[理工] 106中央資演 AAQ8 PTT批踢踢實業坊

作者: AAQ8 (不要就是要) 2019-01-28 14:43:38

https://i.imgur.com/jy0A9ml.jpg
想問這題的hill climbing和best first search要怎麼寫
看洪逸和林立宇的書裡面好像都沒有寫
上網查了這兩個演算法大概知道在講什麼
不過不知道該怎麼下手
麻煩各位感謝

作者: jojoboy0115 (jojo) 2019-01-28 15:04:00

林立宇的書有，不過她放在第六章@@給你參考https://i.imgur.com/bVrH88c.jpg

作者: mtbehisseste (哲毛) 2019-01-28 15:27:00

hill climbing就像dfs一樣只是放入stack的時候根據evaluation function的評估值放入，大的在下面表示後做，小的放上面表示先做。然後就一直不斷的走子節點中最小的，並更新stack。走到底後就會回頭找次好的子節點造訪

作者: AAQ8 (不要就是要) 2019-01-28 16:41:00

感謝兩位我懂了我看到BFS就網圖論那章找沒想到在第六章QQ

作者: FRAXIS (喔喔) 2019-01-28 21:36:00

hill climbing 應該連 stack 也不用了吧因為也不用 backtrack 不過這種東西沒什麼明確的定義就是

繼續閱讀