A*算法-介绍

单个对象的运动(Movement)似乎很容易， 寻路(PathFinding)是复杂的。 为什么要寻路？ 考虑以下情况： 该单位最初位于地图底部(start)，并希望达到顶峰(goal)。 两点之间线段最短，所以它会向上运动，在扫描的区域中（以粉红色显示），没有任何东西表明该单位不应该向上移动，所以它继续向上。 靠近顶部，它检测到障碍物并改变方向。 然后，它绕着“U”形障碍物找到了一条红色虚线的路

>>阅读原文<<