首页 期刊 科技广场 A*寻路算法在即时战略游戏中的应用 【正文】

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

作者:吴润方; 王鲁 山东农业大学信息学院; 山东泰安271000; 山东农业大学信息科学与工程学院; 山东泰安271018
寻路算法   启发式搜索  

摘要:A*算法是在即时战略游戏中解决寻路问题的主要算法,作用是结合估价函数找到一条最优路径,把一个游戏对象从其出发点移动到目的地。本文介绍了A*算法的原理,交代了其在游戏中的具体作用过程和缺陷,最后对A*算法以及其变形在游戏及其他领域的发展作了相关阐述。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅