游戏AI-6：A*路径寻找算法

路径寻找设计得很差会让游戏角色看起来很愚笨很不真实。A*算法能够提供有效的办法来解决路径寻找问题。它能够保证在任何起点及任何终点间找到最佳的路径，固然，前提是确实存在这种路径。若是起点和终点间没有障碍物，有明确的视线，那么用A*算法就大可没必要了；改用既快速又有效的视线移动算法比较好。若是CPU功能不太强，A*也可能不是最佳替代方案。虽A*颇有效，但仍然会耗用很多CPU运算能力，尤为是，若是你必须

>>阅读原文<<