A*算法

所有的知识都来自于大师们的慷慨遗传，我们书写的只是他们的代代相传。 A星算法是最优的寻路算法，常用于游戏中寻找地图上2点之间最低耗价的路径，当然，没一点有各种属性，例如，点有横纵坐标，点有地形属性，是属于沼泽，还是沙丘，又或者是平地， 游戏中人物经过此点的耗价肯定是不一样的，这个耗价相当于数据结构中图上的权重，然而我们可以在游戏中设置路障（树木、山石等），让2点之间的路径减少，最终，在2点之间可能

>>阅读原文<<