摘要：本文介绍了常用游戏AI技术，总结了游戏A1的设计原则，并提出了游戏A1的发展趋势,

　　人工解能（简称AI）是一门综合性学科，目在研究如何利用计算机等现代化工具种系统來

　　模仿人类的智能行为。游戏中的人工智能（简称游戏AI）可以理解为所有由计算机在游戏中所

　　做的“思考”，它使得游戏表现出与人的智能行为、活动相类似，或者与玩家的思维、感知相

　　符合的特性。在电脑游戏的设计和开发中应用人工智能技术，可以提高游戏的可玩性，改善游

　　游戏人工智能是人工智能科学技术领域一个新兴的、活跃的学科分支，是计算机游戏和人

　　工押能相结合的产物。人工押能是近几年游戏业界的焦点所在，随着人工智能理论研究的进展，

　　许多现代游戏都具有了很多的御能成分。而采用大量的游戏人工押能显然是使你的游戏鹤立鸡

　　群的重要手段0—，高质量的游戏AI己经不再是为提高游戏运行速度才予以考虑的东西，它现

　　在已是和图形或声音一样，成为游戏设计过程的极为重要的一个部分，它是促进还是阻碍游戏

　　产品畅销的一个决定性因素山。口前，越来越多的游戏公司宣称他们的游戏开发项日中包括至

　　少一名专业AI程序员，而越来越多的游戏开发者止竭尽所能研究新的AI技术，以藉此构筑更好、

　　更聪明的游戏AI。他们想要探索新的理念，使AI技术进入下一代,到那时，AI不仅是要创造有

　　趣的游戏对手，而H还要使这个对手能够与玩家交谈，能和众多的在线冒险家周旋，能在一个

　　一个的游戏中不断学习，使它在下一轮的游戏中变得更加聪明机智。H前，游戏开发中的人工

　　智能正处于一场革命Z中，人工智能的迅速发展必将推动整个游戏产业的飞速发展。

　　电脑游戏中的人工智能从功能上可分为个体智能系统和群体智能系统。个体智能系统主要

　　控制游戏世界中虚拟人物的活动，它们在游戏中充当非玩家的各种角色，包括•玩家的敌人、合

　　作伙伴和其它人物角色等。对于这些类型的实体，要想比较真实地对它们进行模拟，必须通过

　　人工智能控制它们的行为符合它们各自特定的身份。群体智能系统则主要为某个系统的多个个

　　体或者环境活动提供控制和辅助决策。例如，战略游戏屮的战斗形势判断、整个战斗策略推理、

　　n前，大部分电脑游戏都使川了人工智能，作为游戏的核心，人工智能能提供更多、更为

　　真实的游戏挑战，激发玩家的兴趣。另外，人工智能在游戏可玩性方而往往也起着决定性因素，

　　把人工智能应用于游戏中，会使玩家感觉到游戏中的人物行为具有令人信服的合理性,从而吸引

　　感知输入子系统：它是游戏AI系统的最基本部分。所有AI系统都必须能感知它们丿制围的

　　此界，才能使用这些信息作进一步的推理和分析。周围世界中哪些信息在何种程度和范围内被

　　记忆存储子系统：它负责将所有感知的信息、数据和知识等，以合适的方式在计算机内表

　　达和存储。游戏中感知数据和知识的存储是一个较为复杂的过程，很多数据并不是按一种直接

　　分析推理子系统：它使游戏AT系统的核心。它通过感知到的数据和存储记忆体中的知识分

　　析当前的状况，并做出一个合理的决策。做出决策的快慢取决于可选择的决策数目的多少,以及

　　决策行为子系统：它主要负责把计算机做出的各种决策和行为，作用到游戏世界中的人物

　　介色上。在游戏开发屮，人工智能最终都要通过各种动作、行为和反应表现出来，这样玩家在

　　人工智能是多种智能技术的组合体，在电脑游戏中，每一种技术在游戏中都有较固定的应

　　通常，这类系统描述了一个事件驱动系统模型，易于规则表达。一般的，状态机町以用状态转

　　移图的方式描绘。其中的节点表示不同的状态，不同状态Z问由于触发条件而发牛转换，用弧

　　线表示。状态转换的条件写在弧线上方，旁边是当转换发牛时的可能输出。图2为吃豆游戏《Pac.

　　有限状态机在游戏中可以构成管理游戏世界(Gameworld)的基础，模拟NPC的情绪状态⑶，

　　维持游戏的状态，分析玩家的输入，或者筲理对彖的状态。就有限状态机的实现上，文献⑷给

　　出了-•个有限状态机的C++类实现。此外，山于状态机的滥用，可能导致程序可读性差，调试

　　困难，性能下降。针对这个问题，StcveRabin⑸提出一种以简单语言来组织有限状态机的鲁棒方

　　法。继而，文献⑹将该方法拓展，用消息机制考虑了人工智能对象间通信的问题，包括状态机Z

　　川的模型⑺。这种模型对以实现不对预测的行为，即游戏每次都有对能产牛不同的行为结果，

　　从而为玩家提供更多乐趣，也具有更大的重玩可能性。这也是智能行为的一种表现。

　　模糊状态机的典型运用包含NPC或玩家介色的生命值定义，赛车游戏屮汽车的加速与制动

　　⑻，NPC情绪的模糊状态等。文献⑼给出了一个通川的C++模糊状态机设计。与一般状态机类似，

　　模糊状态机也存在模糊状态增加而导致的组合爆炸。文献3提tBTCombs方法用于解决组合爆炸

　　问题。传统系统中的规则通常考虑输入集合的纽合同输出之间的关系，而Combs则考虑各个集合

　　脚本语言是一种解释性语言，通常用于控制游戏中的AT模式。它在游戏中可以驱动事件、为

　　该方法采用实数值来表示对象属于集合的程度。与传统逻辑相比，模糊逻辑的表达能力更

　　为丰富和细致，因而能够进行更好的推理.它常用游戏中的战略决策，输入输出信息的过滤，非

　　决策树一般都是自上而下的来生成的。每个决策或事件(即自然状态)都可能引出两个 或多

　　个事件，导致不同的结果，把这种决策分支画成图形很像一棵树的枝干，故称决策树。

　　树决策树类似于一系列IF-THEN形式的条件判断。这种技术在游戏中可用于分类、预测和学 习。

　　神经网络是一种模范动物神经网络行为特征，进行分如式并行信息处理的算法数学模 型。

　　这种网络依靠系统的复杂程度，通过调整内部大量节点Z间相连接的关系，从而达到 处理信息

　　神经网络具有初步的口适应与口组织能力。在学习或训练过程中改变突触权重 值，以适应

　　周围环境的耍求。同一网络因学习方式及内容不同对具有不同的功能。人 工神经网络是一个具

　　有学习能力的系统，可以发展知识，以致超过设计者原有的知识 水帄。通常，它的学习训练方

　　式可分为两种，一种是有监督或称有导师的学习，这时 利川给定的样木标准进行分类或模仿；

　　另一种是无监督学习或称无为导师学习，这时， 只规定学习方式或某些规则，则具体的学习内

　　容随系统所处环境（即输入信号情况） 而异，系统可以自动发现坏境特征和规律性，具有更近

　　遗传算法是近年来发展起來的一种崭新的全局优化算法。它借用了仿真牛物遗传学和口 然

　　选择机理，通过口然选择、遗传、变异等机制，实现各个个体的适应性的捉高。从某种程 度上

　　遗传算法对求解问题的木身一无所知，它所需要的仅是对算法所产生的每个染色体进行 评

　　价。把问题的解表示成染色体，并基于适应值来选择染色体，使适应性好的染色体有更多 的繁

　　殖机会。在执行遗传算法 Z前，给出一群染色体，也即是假设解，然后，把这些假设解 置于问

　　题的“环境”中，也即一个适应度函数中来评价。并按适者牛存的原则，从中选择出 鮫适应的

　　染色休进行复制，淘汰低适应度的个体。再通过交叉，变异过程产牛更适应环境的 新一代染色

　　这种技术试图直接模拟主物进化过程，在一-系列的程序、算法和参数Z间作出选择，杂 交

　　以及随机的变异和交叉。在游戏中，可用于优化、学习、策略形成，行为进化等方而。

　　另外，其它的AI技术还有基于范例的推理、搜索方法、情景演算、机器学习等。在智能 游

　　戏中，或多或少地都采用上述的技术，所获得的效果也各不相同。其中脚本语言、路径 搜索、

　　模糊逻辑等技术己较成熟，而神经网络和机器学习等高级技术尚处于尝试中。实践证 明，有限

　　状态机、决策树、产生式系统这类简单技术在游戏屮最有效并得到了广泛的应川。

　　随着软fl更件的发展，现今的计算机游戏的复杂度已经达到了一个难以想象的高度。这不 仅

　　表现在游戏程序设计上，更表现在够整合大量的不同的人力资源和数据资源的一套完整的 系统

　　上。例如，先进的3D图形技术提高了游戏世界的细节的表现力，导致游戏项目中美术工 作者所

　　占全部开发者的比重和游戏屮在程序逻辑 Z外的数据部分的肚著增加。这就造成了数 据整合工

　　作的困难和游戏复杂度的相应提升。于是游戏引擎的概念应运而牛：为了减少重复 开发工作以

　　降低开发成木，不同的游戏可以共用相同的游戏引擎。游戏引擎不但提供数据整 合、关卡设计

　　的工具，更为编程人员提供了统一的接口，使底层的实现得到封装和重用。这 为游戏AI的设计

　　提供了基础，提供了游戏中的角色所能进行的行为的一个层次描述。这里分 层次的的系统设计

　　起着亟要的作用。例如，一个只支持游戏中角色的位置变动层次的游戏引 擎，显然不需要为其

　　角色的肢体行为设计人工智能。而即使是提供了低层细节（例如程序中 对也色肢体的控制）的

　　游戏引擎，也应该可以限定人工智能模块工作在较高的层次之上（例 如仅仅用AI程序处理角色

　　的位置移动），这降低了问题的复杂度。所以在设计为实现游戏屮 的人工智能 Z前，首先应该

　　完成基本的游戏引擎系统的设计，明确游戏引擎提供的接口的层 次结构和人工智能设计的最小

　　山于具有相似的应用环境，游戏程序可以采用与机器人的三层软件体系结构相似的体系 结

　　构。在机器人学中，机器人的软件体系结构必须决定如何将反映式控制和基丁模型的思 考模式

　　相结合。反应式控制是传感器驱动的，适合丁•实时地制定低层次决策，而思考式控制 适用于

　　依赖于在进行决策的时候不能感受到的信息的全局控制决策。混合体系结构将反应与 事先思考

　　相结合。而最为流行的混合体系结构是三层体系结构，它由一个反应层、一个执行 层和一个思

　　考层组成。反应层为机雅人提供低层次的控制，具有紧密的传感器一行动循环。 执行层接受思

　　考层发出的指令，序列化以后传送给反应层，起着反应层和思考层 Z间的粘合 剂的作用。思考

　　相应于机器人的三层体系结构，整个游戏引擎中实现的接口可以划分为低层接口、中层 接

　　口和高层接口三层。除了像在机器人软件休系中，区分不同控制和决策层次的作用外，三 层接

　　首先，起到了抽象和封装程序接口的所川。上层接口对下层接口的调川是透明的。

　　其次，促进项1=1组内承担不同开发任务的开发者明确分工和协同工作。图像和音效等的 底

　　层实现、人工智能算法的实现、动画数据的整合、高层游戏逻辑的编写等等，每一项工作 都明

　　确的位于一个唯一的层次中。这在常常包含上百人的大型项目中，对于开发工作的纽织 和管理

　　是非估必要的，因为不仅设计者、美术工作者、程序员等需要明确分工，程序员内部 更是如此。

　　低层接口主要提供基本的3D演染、物理计算、角色的运动控制和角色动画系统，这其中 与

　　人工智能密切相关的是角色的运动控制和角色动画系统。低层接口的运动控制，是最基本 的操

　　作，它仅是对角色的位置和初向的控制，与角色的屈性没有关系。而为角色的屈性相关 的运动，

　　如速度、加速度的实现，甚至是一些高层的运动行为（例如，一辆汽车，它的速度 的方向必须

　　与其朝向一致，而速度方向的改变，只能依靠侧向的转向力）的实现，是屮层接 口实现的任务。

　　角色动画控制提供对动画序列的调用与混合，完成逼真对信的角色动画。同样底层接口 的

　　动画控制是对单个动画序列的操纵，不应包含任何逻辑上的动画序列的组织，那是中层接 口的

　　中层接口通过利用低层接口提供的运动和动画控制功能，实现角色更高层次行为的接口 功

　　能。例如用户可以通过屮层接口的调用来控制角色从一个地点行走到另一个地点，而行走 过程

　　中的角色动画，正是调用低层接口实现的，而其实现对于低层接口的用户（即中层接口 的实现

　　可以规定只有高层接口包含人工智能算法的实现，即AT程序员只能调用中层以上的接 口。

　　例如一个高层接口的调用，可以控制角色向敌人攻击，而攻击过程中的行动、战术（是 从正而

　　进攻，还是从侧而包抄？使用步枪，还是使用手雷？）等，正是通过具体的人工智能 算法，调

　　高层接口可以提供给关卡设计师，来完成游戏实际内容的创建。这些接口往往包含较少 的

　　程序逻辑控制，可以供非程序员的设计人员使用，这通常需要实现某种简单的，或接近自 然语

　　言的脚本语言。有些游戏引擎其至提供图形化的工具來方便这一工作，这样，项目中的 非编程

　　游戏AI设计主要解决游戏屮具有挑战性的问题，如模拟某个角色的行为、军队找路、进 攻

　　和防御、建筑布置、危险估计、地形分析等。这些行为具有人类的特征，在设计时，应遵 循以

　　在设计游戏AT吋，应根据自己玩游戏的想法去初步设计出游戏人物的各种决策和行为， 并

　　实现一个大致可以运行的系统，然后让游戏角色和玩家对抗，并通过不断重复以下步骤完 善游

　　通过这样不断尝试和反复修改，使游戏A1具有相当的线. 使游戏AI 具有灵活性和开放性。

　　游戏AI能根据不同游戏角色的个性对上述规则排序，确定决策行为。如游戏角色的攻击 力

　　很强，那么四条规则的排序为：B>

　　D；如果为了避免遭到敌人的围攻，则规则就成为： D>

　　AO

　　因为如果攻击后即使将敌人击毙，也会在下一冋合被其他的敌人围攻，这样应不会 作出进攻的

　　首先，游戏A1需要真实，玩家在游戏屮的一举一动都希栗尽可能地贴近现实生活。例如, 篮球

　　运动中如果进攻队员受到严密的防守，可能会由于牛气而出现进攻动作较大其至进攻范 规。只

　　另外，游戏A1需要在挑战性和娱乐性之间找到帄衡，因为有相当一部分玩家是为了放松 而

　　玩游戏。玩家在玩游戏时，也希望面对的 AI行为也会像人一样犯错误，九游娱乐-官网app如把武器掉在地上, 射

　　击时没有打中目标等，从而降低这类游戏的挑战性，使玩家得到更多的乐趣。如果游戏角 色具

　　游戏AI应能合理地区分个体智能和群体智能。如在足球游戏中，当球队进攻吋，对于有 球

　　队员来说，它在每一瞬间是带球突破，述是射门，述是传球，都会受到游戏AI的控制。如 果游

　　戏开发时只注重个体 AI，则队员不会传球，则在一定程度上会失去群休运动的意义。Iflj 合理

　　的情况应是每个球员能较为聪明合理地分析球场上瞬息力变的赛况，通过不断分析，并 迅速地

　　调整它的行为而得以使比赛向更有利的方向发展。群体运动游戏更注重群体智能的开 发，它赋

　　游戏AI的简洁性是指用尽量少的资源去造成游戏智力水帄高超的假象。游戏A1在实现 时，

　　算法越复朵，计算越多，处理器的压力就会越人，从而会降低游戏屮动画帧的刷新频率, 并拖累

　　AT的活力和整个游戏的吸引力。因此，在游戏的设计和实现上，可针对不同类型的游 戏人物，

　　分别采用不同的技术路线模拟。対于行为简单的游戏角色，可使用简小的确定性 AI 技术；对于

　　需要一点智能行为的次要角色，可以对其设定几种模式，并加上一点随机的因素 扰动即可，对

　　于比较重要的角色，可以使用有限状态机技术，并借助条件逻辑、概率、以及 状态冋溯等技术

　　控制状态的迁移；只有对最重要的游戏人物，才需要利用一切可以利用的AT 技术。

　　游戏AI的下一件大事就是“学习”。游戏上市后，所有非玩家角色的行为，不再事先安 排，

　　游戏玩得愈久，游戏就会更多地演化和学习，更具适应性。这样的游戏会跟玩家一起成 长，玩

　　家也难以预测游戏行为，因此就能扩展游戏的牛命周期。游戏会学习并演化，造就了 本身无法

　　“学习”与“和色行为反应”技术，属于非定性AI的范围，这种技术要花费很长时间开 发

　　和测试。再者，要了解A1究竟会做什么也很困难，这就使得调试更加困难。己经证实这些 因素

　　是“学习” AT技术得以广泛应用的巨大障碍。不过这一切都在悄然地发牛改变。

　　H前，电脑游戏作为一个产业在我国已初步形成，它必将带动人工解能技术的研究。鉴 于

　　[1] 2007年度屮国游戏年产业年会.2007年屮国游戏产业调夯报告摘要[EB / 0L].

　　[2] 徐菲云.3D场景中的路径搜索：[电子科技大学硕士学位论文].成都：电子科技大学计算 机