基于A星算法的游戏路径优化的仿真分析

• 作者: 孙玉霞 杨朋英 樊质军
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: A＊算法 启发式函数 寻路 预处理
• 年，卷（期）: 2018,（1）
• 页码范围: 195-196
• 页数: 2页
• 分类号: TP311

摘要

路径搜索是许多游戏的核心组成部分,路径搜索的算法有很多,不同的搜索算法有不同的搜索效率。A＊算法是游戏中解决寻路问题的主要搜索算法,该文通过对A＊算法的分析与研究,找出不足并进行优化和改进。在A＊算法基础上添加了一个对障碍预处理的方案,使角色能顺利地绕开障碍,减少搜索不必要的障碍所用的额外的空间和时间。并进行了寻路仿真实验,对比分析了传统算法和改进算法的性能。实验结果表明改进A＊算法的可行性与有效性。

作者信息

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