基于游戏中NPC路径规划的混合算法

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