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

关键词：自动寻路 分层处理 避障 

单位：南京工业职业技术学院计算机与软件学院; 江苏南京210023