人工智能在游戏中的应用

人工智能在游戏中的应用

专业：计算数学

姓名：XXX

学号：XXX

人工智能在游戏中的应用

人工智能在游戏中的目标主要有五个：一是为玩家提供适合的挑战；二是使玩家处于亢奋状态；三是提供不可预知性结果；四是帮助完成游戏的故事情节；五是创造一个生动的世界。这个生动的世界可以是类似现实生活中的世界，也可以是与现实世界完全不同的世界。但不管何种世界都要求有一整套能够自圆其说的游戏规则。

在游戏制作过程中，实现人工智能的关键主要有：虚拟现实与拟人化、动画效果与机器角色场景感知、机器角色的机器学习和进化、玩家与机器角色之间的平衡性、人工愚蠢技术、确定性人工智能技术与非确定性人工智能技术的互补。

人工智能在游戏中应用的技术非常之多，如：有限状态自动机(Finite State Machines)、模糊逻辑(Fuzzy Logic)、产生式系统（production system）、脚本设计(Scripting)、基于规则的人工智能和系统(Rules-based AI and Systems)、贝叶斯推论(Bayesian Inference)和非确定性贝叶斯网络(Bayesian Networks for Uncertainty Decisions)、人工生命(Artificial life)、决策树（Decision Tree）、专家系统（Expert system）、神经网络(Neural Networks)、遗传算法(Genetic Algorithms)等。限于文章篇幅，下面只具体介绍这八种较容易理解的技术：有限状态自动机、模糊逻辑、产生式系统、决策树、人工生命、专家系统、神经网络和遗传算法。

有限状态自动机：

有限状态自动机（FSM "finite state machine"）是为研究有限内存的计算过程和某些语言类而抽象出的一种计算模型。有限状态自动机拥有有限数量的状态，每个状态可以迁移到零个或多个状态，输入字串决定执行哪个状态的迁移。有限状态自动机可以表示为一个有向图。

有限状态自动机有多种类型：接受器判断是否接受输入；转换器对给定输入产生一个输出。常见的转换器有Moor机与Mealy机。Moore 机对每一个状态都附加有输出动作，Mealy 机对每一个转移都附加有输出动作。

有限状态自动机还可以分成确定与非确定两种。非确定有限状态自动机可以转化为确定有限状态自动机。

有限状态自动机识别的语言是正规语言。有限状态自动机除了它在理论上的价值，还在数字电路设计、词法分析、文本编辑器程序等领域得到了应用。模糊逻辑：

模糊逻辑（Fuzzy Logic），模仿人脑的不确定性概念判断、推理思维方式，对于模型未知或不能确定的描述系统，以及强非线性、大滞后的控制对象，应用模糊集合和模糊规则进行推理，表达过渡性界限或定性知识经验，模拟人脑方式，实行模糊综合判断，推理解决常规方法难于对付的规则型模糊信息问题。模糊逻辑善于表达界限不清晰的定性知识与经验，它借助于隶属度函数概念，区分模糊集合，处理模糊关系，模拟人脑实施规则型推理，解决因“排中律”的逻辑破缺产生的种种不确定问题。

模糊逻辑通常使用 IF/THEN 规则，或构造等价的东西比如模糊关联矩阵。规则通常表达为如下形式:

IF 模糊变量 IS 模糊集合 THEN 动作

例如，一个非常简单的使用风扇的温度调节器:IF 温度 IS 非常冷 THEN 停止风扇IF 温度 IS 冷 THEN 减速风扇IF 温度 IS 正常 THEN 保持现有水平IF 温度 IS 热 THEN 加速风扇注意没有 "ELSE"。所有规则都被求值，因为温度在不同程度上可以同时是"冷"和"正常"。

产生式系统：

一个产生式系统（production system）由下列3部分组成：

一个总数据库(global database)，它含有与具体任务有关的信息。

一套规则，它对数据库进行操作运算。每条规则由左右两部分组成，左部鉴别规则的适用性或先决条件，右部描述规则应用时所完成的动作。应用规则来改变数据库。

一个控制策略，它确定应该采用哪一条适用规则，而且当数据库的终止条件满足时，就停止计算。

产生式规则是对数据库进行操作的一系列规则。规则的一般形式是：

IF 条件 THEN 操作

即满足应用的先决条件后，就对数据库实行后面的操作。

控制策略规定了操作的顺序，即在任何条件下用什么规则进行操作，什么条

件下停止运行，它规定了问题的求解的搜索策略和路线。控制策略一般可分为不可撤回方式和试探法两大类，试探法又包括回溯法和图搜索法两种。

决策树：

决策树（Decision Tree）一般都是自上而下的来生成的。每个决策或事件（即自然状态）都可能引出两个或多个事件，导致不同的结果，把这种决策分支画成图形很像一棵树的枝干，故称决策树。决策树提供了一种展示类似在什么条件下会得到什么值这类规则的方法。比如，在贷款申请中，要对申请的风险大小做出判断，图是为了解决这个问题而建立的一棵决策树，从中我们可以看到决策树的基本组成部分：决策节点、分支和叶子。

决策树中最上面的节点称为根节点，是整个决策树的开始。本例中根节点是“收入>￥40,000”，对此问题的不同回答产生了“是”和“否”两个分支。

决策树的每个节点子节点的个数与决策树在用的算法有关。如CART算法得到的决策树每个节点有两个分支，这种树称为二叉树。允许节点含有多于两个子节点的树称为多叉树。

每个分支要么是一个新的决策节点，要么是树的结尾，称为叶子。在沿着决策树从上到下遍历的过程中，在每个节点都会遇到一个问题，对每个节点上问题的不同回答导致不同的分支，最后会到达一个叶子节点。这个过程就是利用决策树进行分类的过程，利用几个变量（每个变量对应一个问题）来判断所属的类别（最后每个叶子会对应一个类别）。

人工生命：

人工生命(Artificial life)是通过人工模拟生命系统,来研究生命的领域。人工生命的概念，包括两个方面内容：1）、属于计算机科学领域的虚拟生命系统，涉及计算机软件工程与人工智能技术，以及2）、基因工程技术人工改造生物的工程生物系统，涉及合成生物学技术。

虽然人工生命(AL)领域与人工智能(AI)领域的确有明显的重叠区,但他们有截然不同的初衷和演生史.以研究是否以及如何实现模拟智能的人工智能研究,早在计算机诞生后的初期就已经兴起,然而以试图澄清emergent behaviors的本质的人工生命的研究者们,可以说一直不知其他人在做类似的工作而孤军作战,直到80年代末,这个领域才正式的诞生。人工生命分为以下两种主导观念