会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
就算内心讨厌也要学会微笑^_^,这个世界不会在乎你的感受。
IF
Our greatest glory consists not in never failing but in rising every time we fall. 吾之荣耀不在于永不陷落,而在于颓败而能崛起。
博客园
首页
新随笔
联系
订阅
管理
2017年12月25日
[Algorithm][Tree-Search][0]
摘要: 1.Hill Climbing 不同于DFS或BFS,爬山法采用了启发式的搜索策略。通过使用评估函数,根据具体情况,扩展评估函数值大的或者小的进行扩展节点。 对于8-puzzle问题,f(n)表示节点n处误置个数。按f(n)大的先入栈,先扩展f(n)小的。每次扩展都是扩展当前,也即局部最小的节点。
阅读全文
posted @ 2017-12-25 00:53 Syntax
阅读(192)
评论(0)
推荐(0)
编辑
公告