3D Game Programming & Design：游戏智能

游戏智能概述

游戏智能是指：

在游戏规则约束下，通过适当的 算法 使得游戏中 NPC（Non-Player Character） 呈现为具有一定人类智能行为的 博弈对手，让游戏玩家面临不间断的挑战，并在挑战中有所收获，包括知识和技能等。

游戏智能需要具备以下几个性质：

• 拟人化。游戏智能更注重游戏对象行为结果类似（模拟）人，既能做出令人惊讶的有效行为，也会犯各种愚笨的错误，从而与现实世界中不同的人匹配。而人工智能通常是超人设计，追求最佳结果。
• 可玩性。游戏智能并不意味着高大上的算法，它更注重针对不同类型的玩家设计不同能力的 NPC，例如：“小怪物”，“大boss”等等，通常用等级这个参数来表达游戏智能 agent 的能力。
• 趣味性。游戏智能设计注重娱乐，而不只是算法研究。因此，算法会集合一些特效，让人感到愉悦。

模型、方法与常用算法

“感知-思考-行为”模型

“sense-think-act” paradigm（范式） 是构造 agent、robot、NPC（Non-Player Character） 的基础概念。自从上世纪80年代提出以来，我们使用 Sense-Think-Act 范例思考机器人如何工作，并设计它们。

1、感知（Sense）

感知是 agent 接收世界信息的行为，其获取的数据将是思考的输入。这里主要要考虑的问题是如何限制信息获取是设计不同级别 agent 的核心问题。

在游戏中，定义获取信息能力通常可以从视觉、听觉和嗅觉等渠道去考虑：

• 视觉（Vision）

  识别“敌人”的位置和属性 识别“障碍物”及其范围

• 听觉（Sound）

  识别事件的方向和距离

• 嗅觉（Smell）

  获得玩家/事件的痕迹

使用距离、角度、障碍物限制 agent 发现玩家位置等信息，或者使用干扰影响信息的准确性，这些是设计游戏 agent 常见的手段。如果 agent 都拥有玩家位置和导航地图，结果就是一窝蜂的现象，这是没有趣的事情。合适的限制，将使得 agent 在相同的决策算法下，呈现丰富的行为。

一种简单的方法就是 agent 结合不同类型的触发器、探头，构造不同的获取信息的场景。最后将感知的结果放在一个数据结构中（类似 UnityEngine.EventSystems.PointerEventData）

在 Agent Thinking 时，不可获取感知以外的数据信息。

2、思考（Think）

Think 就是算法，它的输入是感知的数据，输出是行为（behaviours）。 思考的算法，通常就是我们所说的游戏规则的一部分，即 agent 能做什么，该做什么。 游戏 agent 的思考类似人脑的决策过程，建立符合游戏玩家难度曲线，可以控制、且符合社会准则的行为。另一个相关问题，玩家难度曲线在编程阶段是未知的，依赖众多玩家与 agent 的操作与对抗结果。它在游戏测试和运维过程中存在巨大不确定性。因此将 agent 决策过程用 If … Then … 硬编码写入程序逻辑是不可行的！

目前主要的方法有：

规则推理引擎

规则推理引擎（Rule-based Inference Engine）也叫产生式系统或推理模型（inference model），是由基于规则的专家系统发展而来。基于规则的专家系统，基本概念包括：

• 事实（facts）: 事实是用来表示已知的数据或信息。
• 规则（Rules）: 即产生式规则，用来表示系统推理的有关知识。
  规则由条件和动作组成，格式一般为：IF 条件 Then 动作，例如 Rule1: Human(x) => Mortal(x)
  （一阶谓词逻辑，离散数学）

状态机引擎

有限状态自动机（Finite State Machine / FSM）是可以图形化的自动执行工具。在 unity 中，它是标准化的 agent（NPC） 动作自动控制工具。定义一个状态机主要工作包括：

• 状态：该组件定义了一组状态，一个游戏实体或NPC可以选择（巡逻、追逐和射击）
• 转移：该组件定义了不同状态之间的关系
• 规则：该组件用来触发状态转移（玩家在视线范围内、距离足够攻击、丢失/杀死玩家）
• 事件：该组件用于触发检查规则（守卫的可见区域、与玩家的距离等）

决策树

决策树（Decision Trees）又称为行为树（Behaviour Trees）。

3、行动（Act）

行动（Act）将思考（Think）的结果作为输入，该部分的任务就是使得 agent 行为更符合物理世界的规律，使得“心想事成”这样理想的结果变得不确定。

通常需要考虑的要素包括：

• 准备时间。在准备时间通过光、声等方式提示对手
• 动作时间。从动作开始到结束是一个序列
• 干扰因素。利用风、地形、随机数使炮弹有一定偏差

Unity 3D 导航与寻路

Unity 导航系统允许创建给游戏角色导航的游戏世界。游戏角色可以在蓝色联通的网格上，找到去任意一点最短的路径，且具有一定爬坡、跳沟壑的能力。

• NavMesh (Navigation Mesh) 是一种数据结构，它描述了游戏对象可行走的表面。通过三角网格，计算其中任意两点之间的最短路径，用于游戏对象的导航。它是根据场景几何结构自动创建或烘焙构建。
• NavMesh Agent组件创建具有寻路能力的角色。Agent 使用NavMesh 推理，避免彼此以及移动障碍物。
• Off-Mesh Link组件允许将不连接的块之间建立“传送门”。例如，跳过沟渠或围栏，或在穿过它之前打开门，都可以被描述为 Off-Mesh Link。
• NavMesh 障碍 组件允许您描述 agent 在移动时应避免的移动障碍。由物理系统控制的桶或箱子就是很典型的障碍。在障碍物移动的过程中，Agent 尽力避开它，但一旦障碍物变得静止，它将在导航网格上开一个洞，以便 Agent 可以改变他们的路径以绕过它，或者静止的障碍物阻塞路径，使得 Agent 找到其他路线。

编程实践

作业要求

本次作业基本要求是三选一，我选择的是第二个：坦克对战游戏 AI 设计。

具体如下：

从商店下载游戏：“Kawaii” Tank 或 其他坦克模型，构建 AI 对战坦克。具体要求

• 使用“感知-思考-行为”模型，建模 AI 坦克
• 场景中要放置一些障碍阻挡对手视线
• 坦克需要放置一个矩阵包围盒触发器，以保证 AI 坦克能使用射线探测对手方位
• AI 坦克必须在有目标条件下使用导航，并能绕过障碍。（失去目标时策略自己思考）
• 实现人机对战

本次作业参考和使用了Unity3D官方教程的Tanks! Tutorial里面的模型进行构建。同时参考了博客Unity 3D官方教程——Tanks!学习记录来对各项参数进行配置。

代码分析

添加文本实现坦克的各种运动，打开Scripts下Tank下TankMovement脚本并编辑。这里实现了血量的初始化和控制坦克在被子弹击中后的血量变化以及发射子弹的操作。

using System.Collections;
using System.Collections.Generic;
using UnityEngine;

public class Tank : MonoBehaviour {
   
    private float hp =1000.0f;
    // 初始化
    public Tank()
    {
   
        hp = 1000.0f;
    }

    public float getHP()
    {
   
        return hp;
    }

    public void setHP(float hp)
    {
   
        this.hp = hp;
    }

    public void beShooted()
    {
   
        hp -= 100;
    }
    
    public voi