2013年12月22日
游戏寻路A*算法
摘要： A*算法是一种启发式的BFS，目的就是找到到达目标位置的最短路径。启发式函数如下： f(x) = g(x) + h(x) g(x)是对出发点到达当前点距离的估约，h(x)是当前点到终点距离的估约。算法是一个广度优先搜索的过程，但是搜索时的可选集合是一个优先级队列，f(x)越小优先级越高。 算法过程描述 1。用起点初始优先级队列opened； 2。在opened中取最小f(x)的坐标节点，如果该... 阅读全文
posted @ 2013-12-22 16:22 persistentsnail 阅读(1081) 评论(1) 推荐(0) 编辑