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

作     者：胡文艺 邓威 阚瑷珂 姜雪娇 Hu Wenyi;Deng Wei;Kan Aike;Jiang Xuejiao

作者机构：成都理工大学信息科学与技术学院四川成都610059 成都理工大学地球物理学院四川成都610059 西藏自治区科技信息研究所西藏拉萨850001 

出 版 物：《计算机应用与软件》 (Computer Applications and Software)

年 卷 期：2014年第31卷第5期

页      面：136-140页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家科技支撑计划课题(2012BAH33F01) 

主　　题：复合寻路 Bresenham算法 A*算法 航点算法 手机游戏 

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