作者AAQ8 ()
看板Grad-ProbAsk
標題[理工] 106中央資演
時間Mon Jan 28 14:43:38 2019
https://i.imgur.com/jy0A9ml.jpg
想問這題的hill climbing和best first search要怎麼寫
看洪逸和林立宇的書裡面好像都沒有寫
上網查了這兩個演算法 大概知道在講什麼
不過不知道該怎麼下手
麻煩各位 感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.108.54
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1548657821.A.BAE.html
1F：推 jojoboy0115: 林立宇的書有，不過她放在第六章@@ 01/28 15:04
2F：→ jojoboy0115: 給你參考 01/28 15:04
4F：推 mtbehisseste: hill climbing就像dfs一樣 只是放入stack的時候根 01/28 15:27
5F：→ mtbehisseste: 據evaluation function的評估值放入，大的在下面表 01/28 15:27
6F：→ mtbehisseste: 示後做，小的放上面表示先做。然後就一直不斷的走子 01/28 15:27
7F：→ mtbehisseste: 節點中最小的，並更新stack。走到底後就會回頭找次 01/28 15:27
8F：→ mtbehisseste: 好的子節點造訪 01/28 15:27
9F：→ AAQ8: 感謝兩位 我懂了 01/28 16:41
10F：→ AAQ8: 我看到BFS就網圖論那章找 沒想到在第六章QQ 01/28 16:42
11F：推 FRAXIS: hill climbing 應該連 stack 也不用了吧 01/28 21:36
12F：→ FRAXIS: 因為也不用 backtrack 不過這種東西沒什麼明確的定義就是 01/28 21:36