2014年11月19日

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

摘要: 在此把这个算法称作B* 寻路算法(Branch Star 分支寻路算法,且与A*对应),本算法适用于游戏中怪物的自动寻路,其效率远远超过A*算法,经过测试,效率是普通A*算法的几十上百倍。 通过引入该算法,一定程度上解决了游戏服务器端无法进行常规寻路的效率问题,除非服务器端有独立的AI处理线程... 阅读全文

posted @ 2014-11-19 07:43 iackjee 阅读(1980) 评论(0) 推荐(0) 编辑

导航