第六题,Hill Climbing: DFS的变形,会有一个evaluationfunction去评估现在这点的后代中,何者具有最佳的cost,然后往那点的方向搜寻下去Best First Search:B(Breadth)FS和DFS两者优点的结合,同样会有评估函数帮助判断截至目前为止可以走的点中,何者具有最佳costHill Climbing:
https://imgur.com/QDwlJHNBest First Search:
https://imgur.com/Z8hZLnV补充一下爬山法,假设要求最小成本的点,所以在push进stack时,会依cost由大到小依序push,如此一来有min cost的点就会在top,下一次就能往有min cost的点先走下去Best First Search这张才对
https://imgur.com/T4nGoIS以上来源出自于李家同合著的那本算法,题目叙述跟书籍描述很像,我猜出题老师可能是从那本抓的(题外话)