转载至 阅读笔记-游戏开发中的人工智能-第7章-A*路径寻找算法
1. 简述
A*是当今游戏软件开发中十分常用的一种路径寻找算法。A*算法之所以会如此吸引人，是因为它可以保证在任何起点及任何终点间找到最佳的路径。我们可以尽量使用A*算法，除了某些特殊情况的场景。例如，如果起点和终点之间没有障碍物，有明确的视线，那么视线移动算法即快速又有效，就没有必要使用A*算法了。如果CPU的功能不强，A*算法会耗用不少CPU运算能力，尤其是，需要同时为许多游戏角色寻找路径的时候，A*算法可能不是最佳的选择。下面几个部分，逐步的讨论使用A*算法的步骤。
