游戏地图中的分层动态路径搜索算法

• 作者: 李艳 李铁松 苏兰明 陈彩
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 路径搜索 分层动态地形 HPLPA*算法 重规划
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 288-289
• 分类号: TP301.6
• 字数: 1428字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.02.097

摘要

在大型游戏地图环境中,玩家必须对动态地形做出即时反应,而动态寻路算法对改变节点的位置非常敏感.为此,结合增量路径搜索(LPA*)算法和分层路径搜索(HPA*)算法,提出一种分层动态路径搜索(HPLPA*)算法.对地图分层形成抽象图,并在动态环境中及时更新,采用LPA*搜索,找到抽象路径再细化,以此形成本地路径.实验结果证明,与LPA*和HPA*相比,该算法更有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李艳	河北大学数学与计算机学院机器学习与计算智能重点实验室	58	124	6.0	8.0
2	陈彩	河北大学数学与计算机学院机器学习与计算智能重点实验室	2	10	2.0	2.0
3	李铁松	河北大学数学与计算机学院机器学习与计算智能重点实验室	3	10	2.0	3.0
4	苏兰明	河北大学数学与计算机学院机器学习与计算智能重点实验室	2	10	2.0	2.0