游戏开发中的人工智能-移动模式.docxVIP

FACULTY OF SOFTWARE FACULTY OF SOFTWARE PAGE PAGE 1 游戏开发中的人工智能 移动模式 标准算法 标准算法 移动模式 砖块环境中的移动模式 仿真物理环境中的移动模式 移动模式计算机控制的角色根据事先预定义好的模式移动，使其看起来象在执行某种策略。 移动模式 移动指令组成，借此使计算机控制的角色或物体按照所需模式移动。标准做法：选取想要的模式，将控制数据填入某个数组或多个数组。控制数据由特定的 移动指令组成，借此使计算机控制的角色或物体按照所需模式移动。 标准算法 使用控制指令（编码过的指令清单或数组）， 指示计算机控制的角色，在每一轮游戏循环中如何移动。每运行一轮，数组将编入索引值，以便处理下一组移动指令。 通常先定义控制结构体类型的全局数组或一维数组，以便存储模式数据。模式数据可从数据文件中加载或直接编写在游戏程序中。 砖块环境中的移动模式 砖块环境中的移动模式类似于第二章讨论的视线追逐算法。同样用Bresenham线段算法计算不同的移动模式。然后将行列位置存储在数组中，用不同的移动模式控制计算机角色走遍这些数组。 确定性方法： 1、初始化路径数组 2、用Bresenham线段算法计算不同的移动模式 3、将模式标准化 4、设定前进速率，按照设定好的移动模式移动 非确定性方法（加入随机因素）：砖块环境中的移动模式 非确定性方法（加入随机因素）： 1、初始化路径数组，移动数组 2、用Bresenham线段算法计算不同的移动模式 3、将模式标准化 4、设定前进速率，按照设定好的移动模式移动，当到达线段的端点时检查移动数组， 以确定移动方向。 在仿真物理环境中必须为物理引擎提供控制信息， 让计算机控制的载具能按照需要的模式运行。当控制力施加在仿真物理环境中时不会立即改变仿真中物体的运动状态，它需要一段时间才能引发所需的运动，即模式数组和游戏循环之间不会同步。 在仿真物理环境中必须为物理引擎提供控制信息， 让计算机控制的载具能按照需要的模式运行。 当控制力施加在仿真物理环境中时不会立即改变仿真中物体的运动状态，它需要一段时间才能引发所需的运动，即模式数组和游戏循环之间不会同步。 算法运行如下：从模式数组中选取第一组指令， 施加到控制中的载具。每轮仿真运算时，物理引擎会处理这些指令，直到该组指令中指定的条件满足位置。然后选取模式数组中的下一组指令并执行。该过程将一直重复直到模式数组走完或模式因为某种原因而中断为止。 8 8 数据结构：仿真物理环境中的移动模式 数据结构： 模式数据：模式数组控制结构：移动模式控制数据结构体，记录状态改变的结构体 模式数据：模式数组 执行模式： 1、初始化 2、运行仿真运算循环，调用函数实施模式控制数据，走过模式数组