人工智能技术在游戏中的应用解读

人工智能技术在游戏中的应用

学院

专业

研究方向

学生姓名

学号

任课教师姓名

任课教师职称

2012年6月22 日

人工智能技术在游戏中的应用

前言：人工智能(Artificial Intelligence) ，英文缩写为AI。它是研究、开发用于模拟、延伸

和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机

科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出

反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系

统等，研究成果已经广泛地用于了各行各业，当然也包括游戏。

我们玩电脑游戏，主要是为了得到一种放松、一种享受、以及在现实生活中无法得到的一种快感。这需要电脑游戏能制作得符合玩家的口味，游戏的主题能够吸引玩家深入，游戏的规则和结果能够使得玩家满意。而在这一切中，人工智能技术扮演了相当重要的角色。摘要：本文探讨了当前人工智能游戏中的应用状况，阐述了游戏AI的应用技术，并列举。

关键词：游戏；人工智能；有限状态自动机；模糊逻辑；产生式系统；决策树；人工生命；

专家系统；神经网络；遗传算法

1. 电脑游戏与人工智能的关系

电脑游戏从诞生以来，由于其强大的模拟现实作用，越来越受到人们的喜爱。随着现代计算机、网络、虚拟现实、人工智能等技术的发展，游戏的拟人化越来越逼真。高度的拟人化使得现代电脑游戏能够模仿人类社会中的各种情形，并把这些情形通过视觉、听觉、甚至触觉等多种感官反映到人的大脑，从而对人们的现实生活产生巨大冲击。

无论是什么游戏，游戏玩家都希望在游戏中能够体验到现实中无法体验到的刺激，得到现实中无法得到的满足。这些刺激和满足主要表现在特定的挑战、社会化、幻想、情感等方面。

人们在玩电脑游戏的时候，也希望游戏中的其他角色能够拥有某些程度上的智能。这些智能可以使得人们能够在游戏的同时得到满足，它可以使人在进行游戏中不觉得孤单。然而，这种智能必须得到控制。如果游戏中的机器角色的智能明显高于玩家的能力，玩家会有很强烈的挫败感，之后便会放弃这样的游戏。所以，人工愚蠢(Artificial Stupidity)技术也是必不可少的。在游戏中，太强或太弱的人工智能都是不合适的。

那何种程度的人工智能才是合适的呢？回答这个问题首先要考虑怎样的机器可以算作智能机器。这里就不能不提人工智能之父图灵。图灵在1950年提出了“图灵实验”的概念，他认为能够通过图灵实验的机器是具有智能的。其实，在游戏中也是一样的。“图灵实验”在游戏中可以这样描述：当玩家和其他玩家同诸多机器在同时游戏时，如果这个玩家通过游戏规则中的任何方式都无法分辨游戏中的其他角色哪个是其他玩家，哪个是机器的线程，那么我们可以说这个游戏通过了“游戏中的图灵测试”。一般来说，通过了“游戏中的图灵测试”的游戏是最适合玩家娱乐的。

最近网络游戏大量流行，我觉得，网络游戏也许是人工智能最佳的实验场合。因为网游是现实社会的一个简化版本，这在里，大量需要各种处理问题的知识与技巧，需要各种类

型的知识表示与处理结构，其复杂度远比操作系统或编译原理要高得多。在网游中，目前人工智能的应用主要集中在外挂上，在游戏开发者手里，人工智能反而应用的不多，最多只有寻径算法等少数算法，而外挂中，各种自动化技术的应用，可以明显将玩家从复杂的操作中解放出来。可以这么说，任何正常玩家能够实现的功能，外挂全都可以实现，除非玩家本身就不知道如何玩。外挂不但可以模拟单个玩家的行为，甚至可以模拟团队活动。所以说，外挂在表达智能行为方面是足够的。在知识表示、知识发现与知识传播等等方面也远比现实中要简单的多。我们甚至可以这样改进图灵实验，如果在网游中，你不能成功区别哪些角色是普通玩家，哪些又是外挂角色的话，那么就可以认为该外挂掌握了足够的智能了。

2. 人工智能在游戏中的应用

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

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

人工智能在游戏中应用的技术非常之多，如：有限状态自动机(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)等。限于文章篇幅，下面只具体介绍这八种较容易理解的技术：有限状态自动机、模糊逻辑、产生式系统、决策树、人工生命、专家系统、神经网络和遗传算法。

2.1有限状态自动机

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

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

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

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