游戏开发中的人工智能-A算法7.docxVIP

FACULTY OF SOFTWARE FACULTY OF SOFTWARE PAGE PAGE 6 游戏开发中的人工智能 A*算法 总述 总述 A*算法 A*算法 实例 总述 总述 A*算法是一种可控（directed）算法，即算A*算法将在地图的两点之间找出一条路径。 A*算法是一种可控（directed）算法，即算 法本身不会盲目地搜索路径，而是估计一个最佳的考察方向，有时也回溯尝试其余方向 地图（map）或图（graph）节点（ 地图（map）或图（graph） 节点（nodes） 术语 代价（cost） 地图（map）或图（graph） 地图（map）或图（graph）是一个空间， A*算法在此空间中寻找两个点的路径，即地图是A*算法工作的地方。 地图可以是二维的，也可以是三维的，还可以是一个策略树所代表的空间。 节点（nodes） 节点用于存放A*算法的关键信息，包括位置信息。它可以保存路径搜索的过程。两个或多个节点可以对应地图上同一个位置。 节点用于存放A*算法的关键信息，包括位置信息。它可以保存路径搜索的过程。 两个或多个节点可以对应地图上同一个位置。 每个节点除了保存在地图中的位置外，还有 3个 重要属性，通常称为f（适宜性， fitness）、g（目标，goal）和h （启发式， heuristic），用来以数量的方式确定通过该点的路径的好坏。 FACU