论文研究基于多目标A算法的游戏NPC路径规划.pdf

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