游戏服务器AI 之行为树（基于behavior designer）（一）

前言

AI应该是MMO类游戏服务器的一个主要模块，AI设计的好坏直接影响着游戏的品质。在现行的AI实现方案中，主要包括下面几大类

方案一：有限状态机（FSM）

顾名思义，就是列举出所有的状态，根据不同的状态去处理相应的逻辑

例如游戏中的一般的小怪的AI:

1. 没有敌人的时候就执行巡逻动作
   
2. 发现敌人就攻击敌人
   
3. 攻击距离不够则追击
   
4. 超出最大的追击距离则返回活动范围继续执行待机巡逻

在状态机的世界里，我们首先罗列出怪的全部的状态，分别是待机 巡逻、攻击、追击、返回活动范围这么四个状态，伪代码如下所示：

switch(status)
{
    case IdleStatus:
    {
        if(find_enemy)
        {
            SetStatus(AttackStatus);
        }
        else
        {
            do_idle();
        }
        break;
    }
    case AttackStatus:
    {
        if(short_distance)
        {
            SetStatus(PursueStatus);
        }
        else
        {
            do_attack();
        }
        break;
    }
    case PursueStatus:
    {
        if(enough_distance)
        {
            SetStatus(AttackStatus);
        }
        else if(exceed_max_pursue_distance)
        {
            SetStatus(BackStatus);
        }
        else
        {
            do_pursue();
        }
        break;
    }
    case BackStatus:
    {
        if(readch_point)
        {
            SetStatus(IdleStatus);
        }
        else
        {
            do_back();
        }
        break;
    }
}

上面的代码大概就是一般的状态机的写法，优点很明显就是逻辑比较清楚，基本上是按照我们正常的思维来的。缺点也很明显，一旦状态过多，扩展性是个很大的问题。就以这个例子为例，当我们再加上血量低于多少的时候逃跑，逃跑到安全区域后回血再返回原始的活动范围，或者是待机的动作不光是巡逻，还会有几率地触发张望，睡觉等动作，你会发现你的状态机越写越复杂。


所以当你的AI比较简单，状态较少的时候可以用状态机，一旦AI状态过多就要考虑用其他方案了，比如说：行为树（下面会详细讲到）

方案二： 分层状态机（HFSM）

分层状态从字面上的意思也很好理解，当AI的状态比较多的时候，我们可以对AI的状态进行分类，每一个大类里面就是一个小的状态机的。

以刚才的例子为例：待机的状态可能不止是巡逻，还会有坐着、趴着、睡觉等状态， 这时候可以把待机作为最外层的一个大状态，用于最外层的switch-case。里面再switch-case各个小的状态。这种类似于软件设计的分层概念，虽然降低了状态过多引起的代码的复杂度，但扩展性还是有所限制。代码我就不写了

方案三：行为树（behavior tree）

从名字上看，行为树它是一种树结构。它具有树的所有特性，有根节点，父节点，孩子节点，叶子节点，无环性。行为树的执行原理就是： 每一帧都从根节点开始执行

可能初次听说这个大家可能首先想到的就是性能的问题，每一帧都从头来，那性能是不是很低。诚然，相比于状态机，行为树的性能会有所降低，但是带来的扩展性和可维护性确是非常高的，而且一旦行为树结构编写完成，后续的AI工作只需要交给策划来编辑配置，代码框架不会有任何改动，对于我们开发者来说只需要增加独立的节点而已。后面我会介绍一种很方便的行为树编辑软件： behavior designer，它的可视化效果做的比较好，而且也能很方便地导出行为树的配置文件。


针对性能问题：在行为树的节点设计中，我们也可以根据具体的情况，通过一些手段来优化效率。后面的章节我会分享在行为树编写的过程中遇到的问题和难点


本章完，待续~~~

下一章：行为树节点类型介绍