摘要：
1. 简述 A*是当今游戏软件开发中十分常用的一种路径寻找算法。A*算法之所以会如此吸引人，是因为它可以保证在任何起点及任何终点间找到最佳的路径。我们可以尽量使用A*算法，除了某些特殊情况的场景。例如，如果起点和终点之间没有障碍物，有明确的视线，那么视线移动算法即快速又有效，就没有必要使用A*算法了。如果CPU的功能不强，A*算法会耗用不少CPU运算能力，尤其是，需要同时为许多游戏角色寻找路径的时候，A*算法可能不是最佳的选择。下面几个部分，逐步的讨论使用A*算法的步骤。2. 定义搜索域 无论是连续环境还是砖块环境，如果其中点数量太大，那么A*算法不切实际。但是通过简化搜索区域，A*算法会变得 阅读全文
