一种混合算法在游戏寻径中的应用

摘要

Path planning is the core issues in the artificial intelligence field of games, and how to establish an effective method of path planning is still focused on. For path planning of NPC in the environment of games, combining with the A*algorithm and the improved artificial potential field method, A hybrid algorithm is proposed. A star algorithm has utilization in the global path planner and created the node path. The improved artificial potential field method is applied to local path planner and it can achieve the aim at avoiding the dynamic obstacles in the environment. The experimental simulation result verifys the feasibility and effectiveness of the algorithm.%路径规划是游戏人工智能领域的核心问题，如何建立一种高效的路径规划方法仍是研究的热点之一。针对游戏中NPC的路径规划问题，将A*算法与改进的人工势场法相结合，提出了一种混合算法。 A*算法用于全局路径规划，生成节点路径。改进的人工势场法用于局部路径规划，使NPC能够有效避让环境中的动态障碍物。实验仿真结果验证了该算法的有效性和可行性。