16、智能单位移动：从飞机到车辆的路径规划与碰撞处理

智能单位移动：从飞机到车辆的路径规划与碰撞处理

在游戏开发中，单位的智能移动是一个关键的特性。它不仅能提升游戏的真实感，还能增强玩家的游戏体验。本文将详细介绍游戏中飞机和车辆的移动实现，包括路径规划、碰撞检测和转向等方面。

1. 飞机移动基础

当在游戏中选择一架飞机并右键点击地图上的某个位置时，飞机应转向并朝着目标移动。不同类型的飞机移动速度可能不同，例如幽灵飞机（wraith aircraft）比直升机移动得更快，这是因为在幽灵飞机实体的属性中指定了更高的速度值。

需要注意的是，右键点击建筑物或友方单位目前不会产生任何效果，这是因为右键点击友方物品会生成守卫命令，但该功能尚未实现。

飞机移动的实现相对简单，因为我们假设飞机可以通过调整高度来避开建筑物、车辆和其他飞机。

2. 路径规划算法

对于车辆的移动，情况就变得复杂了。车辆需要在避开建筑物和地形等障碍物的同时，找到到达目的地的最短路径，这就需要用到路径规划算法。

常见的基于图的路径规划算法有 Dijkstra 算法及其变种 A 算法。A 算法使用了额外的距离启发式函数，能比 Dijkstra 算法更快地找到路径，因其性能和准确性，在游戏中被广泛使用。

我们将使用 Andrea Giammarchi 开发的优秀的 MIT 许可的 JavaScript 实现的 A* 算法。该代码针对 JavaScript 进行了优化，即使在大型图上也有不错的性能。可以在 http://dev