算法核心


A*估值算法

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

算法描述

  • 對(duì)起點(diǎn)與終點(diǎn)進(jìn)行橫縱坐標(biāo)的運(yùn)算

代碼實(shí)現(xiàn)

  • start: 起點(diǎn)坐標(biāo)(point)

  • end: 終點(diǎn)坐標(biāo)(point)

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

網(wǎng)友評(píng)論