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

摘要

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