一步一步开发Game服务器（五）地图寻路

目前大多数使用的寻路算法有哪些？ 目前市面上大部分游戏的寻路算法是A*，或者B*。 A*通常所说的是最优算法也就是寻找最短路径。 B*碰撞式算法也就是，也就是不断的去碰撞能走就走，不管是不是绕路。 当然以上都是我的理解。 我这里只描述一下A*算法的一部分。 通常A*算法分为四方向和八方向计算。 现目前的游戏方式来看不管是2D还是2.5D，还是3D，几乎都采用8方向方式，也有游戏是采用360°点位方

>>阅读原文<<