一种基于A星算法的游戏路径优化应用

• 作者: 孙玉霞 樊质军
• 来源期刊: 湖北师范大学学报（自然科学版）
• 学科: 工学
• 关键词: A*算法 启发式函数 路径优化 预处理功能
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 实验研究
• 页码范围: 72-76
• 页数: 5页
• 分类号: TP301.6
• 字数: 2535字
• 语种: 中文
• DOI: 10.3969/j.issn.2096-3149.2017.02.016

摘要

A*算法作为游戏中解决寻路问题的主要搜索算法,本文讨论了A*算法的基本原理,交代了其在游戏寻路过程中的作用及缺陷,并在A*算法基础上添加了一个对障碍预处理的方案,用一个destination集合,使角色能顺利地绕开障碍,减少搜索不必要的障碍所用的额外内存空间和运行时间,从而更加智能地到达目标结点.实验仿真证明了该算法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙玉霞	湖北师范大学计算机科学与技术学院	23	64	3.0	7.0
2	樊质军	湖北师范大学计算机科学与技术学院	3	5	2.0	2.0