算法核心

A*估值算法

寻路估值算法有非常多：常用的有广度优先算法，深度优先算法，哈夫曼树等等，游戏中用的比较多的如：A*估值

算法描述

  • 对起点与终点进行横纵坐标的运算

代码实现

  • start: 起点坐标(point)

  • end: 终点坐标(point)

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

网友评论