算法核心

A*估值算法

尋路估值算法有非常多：常用的有廣度優(yōu)先算法，深度優(yōu)先算法，哈夫曼樹等等，游戲中用的比較多的如：A*估值

算法描述

  • 對起點與終點進行橫縱坐標的運算

代碼實現(xiàn)

  • start: 起點坐標(point)

  • end: 終點坐標(point)

  • Math.abs(start.getX() - end.getX()) + Math.abs(start.getY() - end.getY());

網(wǎng)友評論