3D游戏中AI自动寻路机制的算法与优化策略研究

3D Games AI Algorithms Automatically Find Its Way Mechanism and Strategy Research

随着3D游戏的日趋流行,在复杂的3D游戏环境中如何能使非玩家控制角色准确实现自动寻路功能成为了3D游戏开发技术中一大研究热点。本文针对3D游戏开发中的AI自动寻路功能的A*算法进行了基于Unity3D游戏开发平台的优化与实现,优化后的A*算法较之传统的路径规划算法,实时性更高、灵活性更强,寻路结果更加接近人工选择的路径结果。

With the increasingly popular spreading of 3D game,how to make non-player to control characters and exactly realize the automatic pathfinding function becomes one major research focus in the 3D game development technology under the complex 3D game environment. Aiming at the A＊ algorithm of AI automatic pathfinding function,this paper makes optimization and realization for it based on Unity 3D game development platform. Compared to the traditional algorithm of route planning,the optimized A＊ algorithm is more real-time and flexible,and its pathfinding result is closer to that of artificial selection.