复合寻路策略在手机游戏中的应用研究

• 作者: 姜雪娇 胡文艺 邓威 阚瑷珂
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 复合寻路 Bresenham算法 A*算法 航点算法 手机游戏
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 多媒体技术应用
• 页码范围: 136-140
• 页数: 5页
• 分类号: TP39
• 字数: 2853字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.05.035

摘要

复合寻路算法成功应用于手机游戏CrazyWar。该寻路算法包含三个寻路模块：直线寻路模块、A*寻路模块、航点寻路模块。提出的复合寻路算法先通过航点算法得到一个总体的大致路径，再在寻路精细方面由直线寻路模块和A*寻路模块处理，从而解决了A*寻路模块中随搜索地图增长而资源消耗也呈几何增长、大范围搜索耗时过长以及提高估值因子所带来的路径准确度降低的缺点。通过理论分析和实际应用表明：复合寻路算法在寻路速度、资源消耗、寻路效果上均优于单一寻路算法，具有很好的推广性与实用价值。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	阚瑷珂	成都理工大学地球物理学院	48	430	13.0	17.0
3	姜雪娇	成都理工大学信息科学与技术学院	9	42	4.0	6.0
6	胡文艺	成都理工大学信息科学与技术学院	7	18	2.0	4.0
7	邓威	成都理工大学信息科学与技术学院	1	2	1.0	1.0