基于地图非均匀划分的Android游戏智能体寻径算法

摘要：

针对当前Android手机CPU频率较低、内存较小等手机资源不足的问题,在分层寻径算法的基础上提出了基于地图非均匀划分的智能体寻径优化算法.该优化算法在预处理阶段对游戏地图进行非均匀划分,生成抽象地图,在线搜索阶段首先在抽象地图的关键点中进行寻径,再在每个子图中进行路径搜索,最终到达目标节点.实验结果表明,与HPA* Enhancements算法和KM-A*算法相比,提出的算法搜索时间更短,遍历点数更少,能够取得更好的效果.最后,在算法中考虑了地形因素,加入了地形因子,让算法更能适应Android手机游戏的需要.

关键词：Android手机、分层寻径算法、非均匀划分、地形因子

所属期刊栏目：40

分类号：TP391(计算技术、计算机技术)

资助基金：教育部新世纪优秀人才支持计划项目教技司[2008]274号;重庆市原创动漫技术及软件工具技术研发团队国科发高[2009]593号

在线出版日期：2013-12-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：316-318,封3