目前大多数使用的寻路算法有哪些? 目前市面上大部分游戏的寻路算法是A*,或者B*. A*通常所说的是最优算法也就是寻找最短路径.B*碰撞式算法也就是,也就是不断的去碰撞能走就走,不管是不是绕路.当然以上都是我的理解. 我这里只描述一下A*算法的一部分. 通常A*算法分为四方向和八方向计算. 现目前的游戏方式来看不管是2D还是2.5D,还是3D,几乎都采用8方向方式,也有游戏是采用360°点位方式. 本文重点剖析8方向的. 先来看一个效果图 图中你看到的图案表示非阻挡地区,其余是阻挡地区. 绿色的…