基于多目标A*算法的游戏NPC路径规划

• 作者: 刘大瑞 林涛 钱程
• 来源期刊: 计算机应用研究
• 关键词: 多目标优化 多目标A*算法 游戏NPC 路径规划
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2279-2282
• 页数: 4页
• 分类号: TP301.5
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.08.008

摘要

为游戏中非玩家控制角色(NPC)设计自动寻路算法是人工智能领域研究的一大热点,随着游戏环境的复杂化,仅仅将路径长度作为游戏NPC路径规划的目标已经不能满足真实游戏场景的寻路要求.实际的游戏寻路需要获得满足多个目标的折中最优路径,这才符合人工选择的路径结果.由此,提出了基于代价向量多目标A*算法的路径规划方法——MOVA*算法.通过将新方法寻路结果与人工选择路径进行实验对比,得出所提算法比传统路径规划算法实时性高、灵活性强,其获得更加智能、接近人工选择路径的寻路结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林涛	四川大学计算机学院	101	538	14.0	18.0
2	刘大瑞	四川大学计算机学院	3	19	2.0	3.0
3	钱程	四川大学计算机学院	2	19	2.0	2.0