游戏地图中寻找路径的改进算法研究

• 作者: 周小镜
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 地图寻径 A*算法 单个物体寻径算法
• 年，卷（期）: 2010,（12）
• 页码范围: 125-127
• 分类号: TP301
• 字数: 1850字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-2552.2010.12.036

摘要

随着计算机技术和网络技术的发展,以及人们生活水平的提高,网络游戏已经成为人们休闲娱乐生活不可或缺的一部分.网络游戏中角色按照什么路径行走,直接影响到游戏的质量.然而,由于游戏地图资源庞大和计算机资源等的限制,使得游戏中的寻路成为一个难点.通过分析现有常见的两种游戏地图寻径算法A*算法和单个物体寻径算法的原理及优缺点,提出一种将两种算法结合使用的改进算法,它综合了两种算法的优点,在寻径的速度和找到路径的长度方面都有显著的优势.最后,用C++语言实现了改进的寻路算法,并和原来的算法对比,实验结果显示提出的改进算法的合理性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周小镜	西南大学计算机与信息科学学院	1	5	1.0	1.0