即时战略游戏的智能流场寻路算法设计与实现

• 作者: 张树美 李恬 赵俊莉
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 路径搜索 即时战略游戏 人工智能 多智能体模拟 流场
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 应用前沿、交叉与综合
• 页码范围: 602-607
• 页数: 6页
• 分类号: TP18
• 字数: 8015字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2019071158

摘要

针对即时战略游戏中多智能体寻路时间长和移动碰撞阻塞的问题,提出一种基于组合式改进的流场寻路算法.首先,采用红黑树存储数据,提高数据的存取速度;其次,采用惩罚函数将非线性的偏微分方程问题转化为线性的无约束问题,简化完整代价值的计算方式;最后,引入前置邻接点关联节点,生成流场方向.该算法与改进前的流场寻路算法相比,路径计算时间减少20％,平均移动时间稳定在20 s.实验结果表明,在即时战略游戏中采用改进后的流场寻路算法能够有效缩短寻路时间,提高智能体移动速度,提升游戏人工智能水平.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵俊莉	青岛大学数据科学与软件工程学院	13	41	2.0	6.0
2	张树美	青岛大学数据科学与软件工程学院	9	67	4.0	8.0
3	李恬	青岛大学数据科学与软件工程学院	1	0	0.0	0.0