A* 寻路演示

本教程使用了 Lerg 上传的出色的 A* 寻路代码，可以在这里找到：http://developer.anscamobile.com/code/pathfinding-module

A* 允许您在避开障碍物（在本教程中我们称之为墙壁）的情况下，找到从 A 点到 B 点的最短路径。A* 在游戏开发中有许多用途。解释它的最佳方法是使用某种类型的游戏，塔防。在这些游戏中，一个仆从在某个位置生成，即 A 点。它必须到达玩家的基地才能对其造成伤害，即 B 点。但是，玩家在地图周围放置了障碍物来阻止仆从，因此仆从必须找到绕过障碍物到达基地的最佳路径。这就是 A* 的用武之地。因此，说了这么多它应该做什么，让我们看看它如何使用 Lerg 的 A* 寻路模块来实现。