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

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

作　　者：卫敏[1] 

机构地区：[1]山西职业技术学院,山西太原030006

出　　处：《山西电子技术》2016年第2期91-92,共2页Shanxi Electronic Technology

摘　　要：随着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.

关 键 词：3D游戏 AI人工智能系统 寻路算法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]