算法核心
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());