人工智能寻路算法在电子游戏中的研究和应用

发布时间：2024-05-06 22:19

　　在电子游戏的设计和开发中,随着硬件性能的不断升级,游戏的音效和视觉效果都得到了极大的提高和改善。但人工智能技术的研究和应用还相对落后,因而游戏中非玩家角色的行为表现就显得很单调笨拙,严重影响游戏的品质。因而近年来人工智能渐渐成为改善和提高游戏质量的热门研究课题,非玩家角色的行为既要聪明智能又要丰富多样。在游戏软件中,人工智能是一个重要而又复杂的模块,而寻路算法是人工智能运用于电子游戏中的最基本问题之一。 在当今游戏工业界,A*算法是被大家最广泛使用的人工智能寻路算法,也是最有效的最短路径搜索算法。A*算法实际上是一种基于广度优先搜索基础上的启发式搜索算法,通常采用估价函数:f(n)=g(n)+h(n)对当前的搜索位置进行评估。A*算法最缓慢的部分是在开启列表中寻找F值最低的节点,二叉堆方法通过对开启列表进行快速排序等,极大的优化了开启列表内节点元素的查找以及增删速度,一般在大多数场合会加快2～3倍,并且随着路径长度增加,搜索速度呈几何级数提升(10倍以上)。在大地图上,只用一种网格密度进行寻路,通常或者很慢,或者走路不够真实。分层寻路方法可极大地加快了A*搜索速度,它先在整个地图范围内...

【文章页数】：61 页

【学位级别】：硕士

【部分图文】：

追击者的初始坐标为(400,120)且追击者的追逐速度为3，根据本文提出的追逐算法，追击者追逐猎物的路径如图7所示。图6追逐速度不为1时的追逐路径图7猎物本身在移动时的追逐路径3结论传统游戏追逐算法虽然高效而简单，但存在AI级别较低的弊端，为克服此弊端，....

nt［］，g）；5实验仿真及评估本文实验平台搭建利用Unity3D游戏引擎，地图制作利用Blender建模工具，分别制作10×10、20×20、50×50尺寸的实验地图，对应尺寸均为Unity单位，制作好的地图需要对障碍物进行剔除，并删除内部网格线，生成多边形轮廓的导航网格。在方....

(a)图2-1深度优先搜索过程重复访问，可设置一个标志顶点是否被访问过的辅助数态为0，在图的遍历过程中，一旦某一个顶点i被访问]为1，防止它被多次访问。

(a)(b)图2-1深度优先搜索过程为避免重复访问，可设置一个标志顶点是否被访问过的辅助数visited[]，它的初始状态为0，在图的遍历过程中，一旦某一个顶点i被访问，就立即让visited[i]为1，防止它被多次访问。

本文编号：3966423