[理工] 106中央資演

[AAQ8 ()]

https://i.imgur.com/jy0A9ml.jpg

想問這題的hill climbing和best first search要怎麼寫

看洪逸和林立宇的書裡面好像都沒有寫

上網查了這兩個演算法 大概知道在講什麼

不過不知道該怎麼下手

麻煩各位 感謝


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.108.54
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548657821.A.BAE.html
推 jojoboy0115: 林立宇的書有，不過她放在第六章@@
→ jojoboy0115: 給你參考
→ jojoboy0115: https://i.imgur.com/bVrH88c.jpg
推 mtbehisseste: hill climbing就像dfs一樣 只是放入stack的時候根
→ mtbehisseste: 據evaluation function的評估值放入，大的在下面表
→ mtbehisseste: 示後做，小的放上面表示先做。然後就一直不斷的走子
→ mtbehisseste: 節點中最小的，並更新stack。走到底後就會回頭找次
→ mtbehisseste: 好的子節點造訪
→ AAQ8: 感謝兩位 我懂了
→ AAQ8: 我看到BFS就網圖論那章找 沒想到在第六章QQ
推 FRAXIS: hill climbing 應該連 stack 也不用了吧
→ FRAXIS: 因為也不用 backtrack 不過這種東西沒什麼明確的定義就是