人工智能课件第三次课.pptVIP

运动模式Pattern Movement The computer-controlled characters move according to some predefined pattern that makes it appear as though they are performing complex, thought-out maneuvers. 计算机控制的人物按照某种预定的运动模式移动，好像他们执行复杂的、预先想好的策略执行。 circle、square、zigzag、curve 标准算法Standard Algorithm The standard pattern movement algorithm uses lists or arrays of encoded instructions, or control instructions, that tell the computer-controlled character how to move each step through the game loop. 标准运动模式算法用预先编好的指令或控制指令存于列表或数组，能够指导计算机控制的人物如何在游戏循环中移动每一步。 控制指令数据结构 control instructions data structure ControlData { double turnRight; //右转 double turnLeft; //左转 double stepForward; //前进 double stepBackward; //后退 } 变量说明 turnRight, turnLeft //the number of degrees 角度 stepForward, stepBackward //the number of distance units or tiled 长度 模式初始化Pattern initialization Pattern[0].turnRight=0; Pattern[0].turnLeft=0; Pattern[0].stepForward=2; Pattern[0].stepBackward=0; 处理模式数组Processing the pattern array Void GameLoop(void) { … Object.orientation+=Pattern[CurrentIndex].turnRight; Object.orientation-=Pattern[CurrentIndex].turnLeft; Object.x+=Pattern[CurrentIndex].stepForward; Object.x-=Pattern[CurrentIndex].stepBackward; CurrentIndex++; … } 基于方块的模式运动Pattern Movement in tile-based environments Paths will be made up of line segments. 路径是由一些线段组成。 Each line is only a segment of the overall pattern. 每一条线段是整个运动模式的一部分。 初始化路径数组Initialize path arrays Void InitializePathArrays(void) { int i; for(i=0; ikMaxPathLength; i++) { pathRow[i]=-1; pathCol[i]=-1; } } Calculate line segment Void ai_Entity::BuildPathSegment(void) { int i; int nextCol=col; int nextRow=row; int deltaRow=endRow-row; int deltaCol=endCol-col; int stepCol; int stepRow; int currentStep; int fraction; int i; for(i=0;ikMaxPathLength;i++) if((pathRow[i]==-1)(pathCol[i]==-1)) { currentStep=i; break; } if(deltaRow0) step