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