A*寻路算法在即时战略游戏中的应用

摘要

A* algorithm is the main algorithm to solve path finding problems. It aims to find out the optimal path by e-valuation function in order to move the player from one place to another. This paper introduces its basic principle, its actual function in games and its defects. The paper finally expounds the development of the A* algorithm and its im-proved versions in games as well as in other areas.%A*算法是在即时战略游戏中解决寻路问题的主要算法，作用是结合估价函数找到一条最优路径，把一个游戏对象从其出发点移动到目的地。本文介绍了A*算法的原理，交代了其在游戏中的具体作用过程和缺陷，最后对A*算法以及其变形在游戏及其他领域的发展作了相关阐述。