游戏场景中基于势场的交互寻路方法

• 作者: 余帅 李艳 王熙照 赵鹤玲
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 即时战略游戏 Dijkstra算法 A*算法 人工势场法 模糊测度 模糊积分
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: CCML 2013
• 页码范围: 131-135
• 页数: 5页
• 分类号: TP181
• 字数: 6233字
• 语种: 中文

摘要

在即时战略游戏中,路径规划是一种重要且常见的任务.游戏的实时性要求玩家能够快速寻找一条进攻的路径,而且游戏单元之间普遍存在的交互作用对寻路质量有着重要的影响.传统的寻路算法如Dijkstra算法虽然能够找到最优路径,但是耗时较多,而且未体现真实游戏中的交互.为此选取RTS游戏中一种典型的攻防场景,提出基于人工势场的快速高效动态寻路方法,同时为了体现RTS中游戏单元之间的交互性,将模糊测度引入到势场寻路中.实验结果表明,采用人工势场法寻路较Dijkstra算法耗时少、路径平滑;而引入模糊测度体现了真实游戏中单元之间的交互影响作用,与真实的游戏场景更为接近.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李艳	河北大学数学与计算机学院机器学习与计算智能重点实验室	58	124	6.0	8.0
2	王熙照	河北大学数学与计算机学院机器学习与计算智能重点实验室	88	1286	18.0	32.0
3	余帅	河北大学数学与计算机学院机器学习与计算智能重点实验室	1	6	1.0	1.0