路径导航是实现仿生智能体在游戏中逼真行动的关键技术之一。在一定程度上标志着游戏仿生智能体智能化水平的高低。导航是一种用来产生有目的的移动的技巧。仿生智能体在游戏中能够感受到周围的环境,能够进行自主的导航。本文结合着常用的人工智能技术,针对仿生智能体在游戏虚拟环境中导航的问题进行了研究。 论文首先回顾了关于A*算法的实现以及如何进行优化来提高它的效率来达到更加逼真的游戏结果。因为游戏中的路径搜索通常是低效率的进程,所以需要通过一些技术来显著地减少游戏花费在路径搜索上的时间。 接着讨论了当地形的状态在游戏运行时刻始终不变时,对开放式地形导航的预处理操作的优秀解法,和各种不同的智能体可以共享一个解路径表的情况。还探讨了优化运行时的搜索技术。 然后探讨了在3D环境中最强大的AI路径搜索技术之一的导航网格方法。它是一个凸多边形的集合,记述3D场景中“可以走过的”表面。这是一个简单直观的“建筑平面图”,可以被仿生智能体在游戏空间中进行导航。如何构造一个好的导航网格,重点是建立一个高度简化、有利于快速简洁地寻找路径地搜索系统地导航网格。 论文最后讨论了实现导航点之间逼真的转向,以便于让游戏能有效率地运行,并满足游戏的性质。