[理工] 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 不过这种东西没什么明确的定义就是

继续阅读