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

• 作者: 吴润方 王鲁
• 来源期刊: 科技广场
• 学科: 工学
• 关键词: 寻路算法 A*算法 启发式搜索
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 科技创新与巡礼
• 页码范围: 164-166
• 页数: 3页
• 分类号: TP301.6
• 字数: 1833字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王鲁	山东农业大学信息科学与工程学院	25	44	4.0	5.0
2	吴润方	山东农业大学信息学院	2	6	2.0	2.0