FACULTY OF SOFTWARE FACULTY OF SOFTWARE PAGE PAGE 6 游戏开发中的人工智能 A*算法 总述 总述 A*算法 A*算法 实例 总述 总述 A*算法是一种可控directed算法即算A*算法将在地图的两点之间找出一条路径 A*算法是一种可控directed算法即算 法本身不会盲目地搜索路径而是估计一个最佳的考察方向有时也回溯尝试其余方向 地图map或图