默默羊

文章
9
资源
0
加入时间
2年10月21天

A* 路径搜索算法介绍及完整代码

1.简介A* (A-Star) 算法一种静态路网中求解最短路径最有效的方法之一, 是一种常用的启发式算法.启发式算法:通过启发函数(heruistic)计算出键值, 引导算法的搜索方向.2. 算法描述Ray Wenderlich - Introduction to A* Pathfinding此文非常好的介绍了A*算法的逻辑及其中的关键点, 而且英文通俗易懂, 因此本文并不会详细的翻译此篇博文.简单说来, A*算法是从起点开始, 通过对相邻可到达点的键值计算以及和其它可选点的键值对比