A*算法-介绍

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