一种高效的寻路算法 - B*寻路算法

http://qinysong.iteye.com/blog/678941算法 在此把这个算法称做B* 寻路算法（Branch Star 分支寻路算法，且与A*对应），本算法适用于游戏中怪物的自动寻路，其效率远远超过A*算法，通过测试，效率是普通A*算法的几十上百倍。  经过引入该算法，必定程度上解决了游戏服务器端没法进行常规寻路的效率问题，除非服务器端有独立的AI处理线程，不然在服务器端没法容许

>>阅读原文<<