随笔- 34  文章- 0  评论- 2  阅读- 71517 
06 2013 档案
八数码
摘要：A*搜索是最佳优先搜索最广为人知的形式,是一种有信息搜索策略,它的核心是一个估值函数:f(n)=g(n)+h(n),g(n)是从起始点到节点n的路径耗散,而h(n)是从节点n到目标节点的最低耗散路径的估计耗散值,因此f(n)=经过节点n的最低耗散解的估计耗散。 完备性证明：A*搜索能够找到最低耗散解 阅读全文
posted @ 2013-06-30 14:42 莫扎特的代码 阅读(188) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示