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

• 作者: 谢吉刚
• 来源期刊: 电子测试
• 关键词: A*算法 自动寻路 分层处理 避障
• 年，卷（期）: 2018,（19）
• 所属期刊栏目: 理论与算法
• 页码范围: 25-28
• 页数: 4页
• 字数: 4028字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-8519.2018.19.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢吉刚	南京工业职业技术学院计算机与软件学院	22	49	3.0	6.0