游戏中自动寻路算法的改进研究

• 作者: 田俊辉 郭晓利
• 来源期刊: 福建电脑
• 关键词: 寻路算法 导航网格 A*算法
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 应用与开发
• 页码范围: 143,146
• 页数: 2页
• 字数: 2200字
• 语种: 中文
• DOI: 10.16707/j.cnki.fjpc.2017.03.077

摘要

经典的A*算法注重搜索的精度,大部分应用于2D游戏中,而在3D场景中随着搜所的节点呈指数增长,搜索范围增大,效率低.本文在其基础上,对场景进行划分,生成导航网格,优化其搜索空间,改进寻路算法.实验表明,搜索的效率明显优于普通的A*寻路算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭晓利	东北电力大学信息工程学院	41	198	8.0	12.0
2	田俊辉	东北电力大学信息工程学院	1	3	1.0	1.0