近年来人工智能渐渐成为改善和提高游戏质量的热门研究课题之一,在游戏设计中开发者越来越重视虚拟角色的智能行为。在游戏开发中,人工智能是一个既重要而又复杂的模块,虚拟角色的寻径问题是人工智能运用于游戏的最基本问题之一。在当今游戏领域,A~*算法是被使用最广泛的智能寻路算法,也是最有效的最短路径搜索算法。本文主要针对游戏开发过程中的智能寻径技相关术进行研究,并将智能寻径应用于3D游戏场景中;分析了在游戏设计中的寻路思想,游戏虚拟角色的智能行为以及三维场景中的路径规划系统;不同的寻路算法有不同的搜索策略、时间效率、空间消耗与应用场合,本文分析对比了多种路径搜索算法,选择被广泛应用的A~*算法进行寻路,并通过导航网格数据来形成搜索空间,针对场景的地形因素对地形和障碍物进行分类,生成用于寻路的导航网格。在此基础上应用A~*算法进行寻路,并分析了路径的优化技术,针对游戏中路径搜索的具体要求从搜索效率、路径的真实平滑性等方面对A~*算法进行了优化和改进。最后根据不同地形的特征参数设计了地形代价因子,改进了传统A~*算法的估价函数。本文通过生成和优化多边形导航网格,并基于导航网格实现了A~*寻路过程,从整体提高了路径搜索的效率,在实际应用中得到了较为理想的结果。