游戏开发中的人工智能-追逐、躲闪.pptVIP

游戏开发中的人工智能 --------追逐/躲闪 追逐/躲闪 追逐/躲闪问题及其解决方法 砖块式（tile-based）环境与连续移动式（continuous-movement）环境 基本的追逐和闪躲 视线追逐（砖块环境与连续移动环境） 拦截 追逐/躲闪问题及其解决方法 追逐/躲闪问题有以下几部分组成： 1、做出追或逃的决策判断 2、开始追或逃 3、避开障碍物（留待以后讨论） 解决追逐/躲闪问题的方法： 1、最简单、易写和常用的方法：在每次的游戏循环中，更新追击者的坐标，让追击者和猎物的坐标离得越来越近。 2、利用势函数(potential function)，以某种方式改变追击者的行为，使其去追逐猎物（让猎物引起追击者的注意）。 砖块式（tile-based）环境与连续移动式（continuous-movement）环境 砖块式（tile-based）环境：游戏领域会切割成不连续的砖块（正方形、六边形等），玩家位置会固定在某个砖块上，不能同时跨越不同的砖格。移动时都是以砖块为单位，而且玩家前进的方向有限制。由于砖块不是对应到单一屏幕像素，而是特定范围内的一整片像素，所以角色的移动路线会呈现锯齿状；为了尽量让锯齿状不太明显，也为了避免跳格现象，游戏角色每次都只能移动到邻近砖块、可能的移动方向，取决于砖块本身的形状和排列方式，对于方形砖排列就只能有八种可能的移动方向