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

摘要

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