关于寻路算法的一些思考（1）：A*算法介绍

物体的移动算法似乎显得很简单，然而寻路规划问题却十分复杂。考虑下面这个例子： 这个单位的初始位置在地图的下方，想要到达地图的顶部。如果物体所能侦测到的地方（粉色部分所示）并没有障碍，那么物体就会直接向上走到它的目标位置。但在距离顶端较近的位置时，物体侦测到了障碍，因而改变了方向。该物体将不得不行进一个“U”形的路径绕过障碍物（如红色路径所示）。通过对比可知，寻路系统能够通过搜索一个更大的范围（如蓝

>>阅读原文<<