摘要: 0X00 定义 首先要明确一下什么是A*算法和八数码问题? A*(A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法也是一种启发性的算法,也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近,最终搜索速度越快。启发中的估价是用估价函数表示的,如: 其中f(n) 是节点n的 阅读全文
posted @ 2016-10-24 20:04 北林 阅读(18844) 评论(0) 推荐(0) 编辑