游戏人工智能这一领域是随着20世纪70年代视频游戏的出现而兴起的,这一领域最初并没有受到人们的关注,因此在很长的一段时间里面,游戏人工智能在业界都处于默默无闻的地位。但是,随着最近几年三维渲染的硬件设备和游戏的图形质量已经发展到了近乎极致的地步,游戏人工智能也已成为决定每个游戏的成功的重要因素。而游戏路径搜索是实现NPC(游戏中的电脑角色)在游戏中逼真行动的关键技术之一,在一定程度上决定着NPC智能化水平的高低。同时,游戏路径搜索也是一个较为困难的任务,这是因为进行路径计算时CPU的负荷很重,并且存储路径搜索相关信息又需要较大的存储空间。论文针对3D游戏场景中路径搜索的要求,在对游戏路径搜索的各种技术进行了分析的基础之上,并结合项目的需求,提出并实现了一个3D游戏场景中路径搜索的解决方案。该方案的核心思想是对游戏场景中静态障碍物采用导航网格技术进行处理。一个导航网格记述了3D游戏场景中"可以走过"的表面,这是一个简单直观的"建筑平面图",可以被NPC用来进行导航。论文介绍和实现了在导航网格上进行寻径的技术以及如何构造一个可供寻径的导航网格的技术。而对游戏场景中的动态障碍物,则采用导航行为中的规避障碍物行为来处理,并针对原有的技术在对障碍物几何形状抽象上的缺陷,对其进行了改进,使其能更好的匹配障碍物的几何特征。并且在决定导航力的方向时采用了模糊逻辑,以使得NPC在规避障碍物的时候显得更为智能。除了使用规避障碍物导航力来解决动态障碍物处理之外,还使用了路径跟随导航行为来驱动NPC沿着寻径算法计算好的路径点运动,这样就使得NPC的运动在显得更为逼真。论文最后在我们项目开发的引擎下面实现了这个解决方案,并对其进行了功能测试和效率测试。.