一步一步開發Game服務器（五）地圖尋路

目前大多數使用的尋路算法有哪些？ 目前市面上大部分遊戲的尋路算法是A*，或者B*。 A*通常所說的是最優算法也就是尋找最短路徑。 B*碰撞式算法也就是，也就是不斷的去碰撞能走就走，不管是不是繞路。 當然以上都是我的理解。 我這裏只描述一下A*算法的一部分。 通常A*算法分爲四方向和八方向計算。 現目前的遊戲方式來看不管是2D還是2.5D，還是3D，幾乎都採用8方向方式，也有遊戲是採用360°點位方

>>阅读原文<<