游戏AI：行为树

Behavior Tree

行为树通过子Task的返回值决定整棵树的走向

Task

行为树上的每个节点都称为一个Task, 每个Task存在三种状态, success, failure, running。
其中running是临时状态，仅叶子节点才能返回running状态，running结束后也要返回success或者failure。

Task的种类：

Composite

Behaivor(Action, Conditional)

Decorator

Composite

组合节点，可以组合其他任意的节点，从而构成一个数，根节点一般为组合节点

Sequence

Selector

Parallel(这个没有实现)

Random

Sequence

从左到右遍历Sequence的子Task。

遇到failure则停止继续遍历，则Sequence直接返回failure

遇到success则继续遍历，若Sequence的全部子Task都返回success，则Sequence返回success

遇到running则停止继续遍历，并则等待running的返回值(failure或者success)

Selector

遇到failure继续遍历，若Selector中子Task全返回failure，则Selector返回failure

遇到success则停止遍历，并返回success，

遇到running则停止继续遍历，并等待running的返回值(failure或者success)

Priority Selector

类似于Selector，但是并不是顺序遍历，而是根据优先级(Priority)的顺序进行遍历

优先级高的优先运行

Task的默认优先级都是0

Random Selector

类似于Selector，但是并不是顺序遍历，而是随机(Random)的顺序遍历

Random Sequence

类似于Sequence，但并不是顺序遍历，而是随机(Random)的顺序遍历

Decorator

修饰节点，可以包含一个Action，对其进行修饰

Failure 一直返回failure

Success 一直返回success

Inverter 对Action返回结果取反

Repeater 一直重复Action指定的次数

UntilFailure 一直重复Action，直到Action返回failure

UntilSuccess 一直重复Action，直到Action返回success

Contional

条件节点，用于描述条件

RandomProbability 随机概率，可以指定概率返回成功

Action

具体的行为执行节点

Event 发送指定的事件，并返回success

Invoke 调用指定方法，并返回success

Restart 重启行为树，并返回success

Wait 等待指定时间，在这个时间内一直返回running,时间到了后返回success

Log 打印日志，并返回success