做游戏长知识------基于行为树与状态机的游戏AI（一）

孙广东 2014.6.30

AI。我们的第一印象可能是机器人，现在主要说在游戏中的应用。

 　　现代的计算机游戏中已经大量融入了AI元素，平时我们进行游戏时产生的交互都是由AI来完成的。比如在RPG游戏中出现的NPC，实际上就是一个AI的载体，它们有着最常规，以及特定情景的判断能力与数据处理能力。判断，也称为分析。大量的分析，即逻辑。逻辑，即AI.

　　最形象的例子应该是游戏中具有攻击能力的怪物，当它们看到玩家时（或者被玩家攻击）的情况下，怪物可能会在指定范围或者指定时间段内跟随玩家并试图反击。但当玩家离开怪物的视野范围或者超过了怪物的跟随时间，怪物则会自动返回原来的地方。而当玩家下次出现在同一个怪物的视野内时，怪物依然会作出相同的举动。但这并不能代表怪物具有记忆能力，因为它只能根据简单的程序去判断外界发生的特定场景以作出相应的处理。这纯粹是基于数字储存器与状态机的人工智能。如果我们在此基础上再进行优化，让怪物具有记忆能力：再次看到玩家时的怪物将会出现愤怒状态，并且攻击能力变得更强，似乎会更加有趣，因为这接近了人类的情绪特征。

 行为树(Behavior Tree)

　　根据上面所描述的AI载体的特征，假设一个AI载体承载的知识量过于庞大，那就给维护带来了很大的困扰。只是如果我们要实现较为智能的AI载体，庞大的知识库和行为特征是必须的。

 　　行为树(Behavior Tree)是Next-Gen AI提出的一个原型。它以图形的形式展现了AI系统的结构。如图(1-1)：