算法核心
A*估值算法
寻路估值算法有非常多:常用的有广度优先算法,深度优先算法,哈夫曼树等等,游戏中用的比较多的如:A*估值
算法描述
对起点与终点进行横纵坐标的运算
代码实现
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());