一种混合算法在游戏寻径中的应用

• 作者: 张治海 王善坤
• 来源期刊: 电子设计工程
• 学科: 工学
• 关键词: A*算法 人工势场法 路径规划 人工智能
• 年，卷（期）: 2016,（19）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 22-24
• 页数: 3页
• 分类号: TN02
• 字数: 2736字
• 语种: 中文

摘要

路径规划是游戏人工智能领域的核心问题，如何建立一种高效的路径规划方法仍是研究的热点之一。针对游戏中NPC的路径规划问题，将A*算法与改进的人工势场法相结合，提出了一种混合算法。 A*算法用于全局路径规划，生成节点路径。改进的人工势场法用于局部路径规划，使NPC能够有效避让环境中的动态障碍物。实验仿真结果验证了该算法的有效性和可行性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王善坤	大连理工大学城市学院	15	44	4.0	6.0
2	张治海	大连理工大学城市学院	6	4	1.0	2.0