游戏AI开发方法

现有游戏AI基本通过下面两个方式进行实现:行为树(Behavior Tree)与有限状态机(Finite State Machines)。

有限状态机

“状态机”是一种表示状态并控制状态切换的设计模式,常常用于设计某种东西的多个状态。而有限状态机是指游戏内的条件逻辑封装到各个状态类里。例如一个人有站立状态,跑动状态,走路状态,蹲下状态,开火状态等,当一个事件发生,将会触发一个动作,或者执行一次状态的迁移。

行为树

行为树是一棵用于控制 AI 决策行为的、包含了层级节点的树结构。树的最末端——叶子,就是这些 AI 实际上去做事情的命令;连接树叶的树枝,就是各种类型的节点,这些节点决定了 AI 如何从树的顶端根据不同的情况,来沿着不同的路径来到最终的叶子这一过程。

参考链接

  1. 游戏AI入门及AI优化,by 泪的天堂.
  2. AI 行为树的工作原理,by INDIENOVA.
  3. 游戏AI:AI的游戏还是游戏的未来,by Jim.
  4. 游戏AI之初步介绍,by KillerAery.