一种基于A*的RPG游戏寻路算法

摘要

针对RPG游戏场景大、角色多、地图动态变化的特点,传统的A*的寻路算法会随着地图规模增大,性能会急剧下降,一般分层算法响应慢的问题,本文提出一种分层避障寻路算法.该算法首先对地图进行分层预处理,抽取关键点,形成节点抽象图,然后在起点和终点区域应用避障算法探索,路径中部使用A*算法确定最优路径,行进过程同时结合碰撞检测技术完成角色寻路过程.该方法很好地解决了RPG游戏的快速自动寻路问题.