算法核心
A*估值算法
尋路估值算法有非常多:常用的有廣度優(yōu)先算法,深度優(yōu)先算法,哈夫曼樹等等,游戲中用的比較多的如:A*估值
算法描述
對起點與終點進行橫縱坐標的運算
代碼實現(xiàn)
start: 起點坐標(point)
end: 終點坐標(point)
Math.abs(start.getX() - end.getX()) + Math.abs(start.getY() - end.getY());
對起點與終點進行橫縱坐標的運算
start: 起點坐標(point)
end: 終點坐標(point)
Math.abs(start.getX() - end.getX()) + Math.abs(start.getY() - end.getY());