作者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/cn.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