复合寻路策略在手机游戏中的应用研究 |
| |
引用本文: | 胡文艺,邓,威,阚瑷珂等.复合寻路策略在手机游戏中的应用研究[J].计算机应用与软件,2014(5):136-140. |
| |
作者姓名: | 胡文艺 邓 威 阚瑷珂等 |
| |
作者单位: | ;1.成都理工大学信息科学与技术学院;2.成都理工大学地球物理学院;3.西藏自治区科技信息研究所 |
| |
摘 要: | 复合寻路算法成功应用于手机游戏CrazyWar。该寻路算法包含三个寻路模块:直线寻路模块、A*寻路模块、航点寻路模块。提出的复合寻路算法先通过航点算法得到一个总体的大致路径,再在寻路精细方面由直线寻路模块和A*寻路模块处理,从而解决了A*寻路模块中随搜索地图增长而资源消耗也呈几何增长、大范围搜索耗时过长以及提高估值因子所带来的路径准确度降低的缺点。通过理论分析和实际应用表明:复合寻路算法在寻路速度、资源消耗、寻路效果上均优于单一寻路算法,具有很好的推广性与实用价值。
|
关 键 词: | 复合寻路 Bresenham算法 A*算法 航点算法 手机游戏 |
STUDY ON APPLICATION OF COMPOSITE PATHFINDING STRATEGY IN MOBILE PHONE GAME |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|