怪物行为树案例_行为树（Behavior Tree）实践（1）– 基本概念 | AI分享站

自从开博以来，每天都会关心一下博客的访问情况，看到一些朋友的订阅或者访问，不胜欣喜，也促使我去写一些更好的博文，来和大家分享和交流，从访问统计来看，有相当一部分是来自于搜索引擎的流量，关键字以“行为树”，或者“Behavior Tree”居首位，我想大家对此可能有些兴趣，加上，这几年反反复复一直在AI中研究和运用行为树，所以这次就来谈谈关于行为树(Behavior Tree)的一些东西，以前也写过一些文章(1，2，3)来讨论行为树，不过已经是一两年前的事情了，较之以前，这次会更为系统，也会添加一些我新的思考和感悟。所谓行为树实践，其实在我脑海里就是Practice in Behavior Tree，没法子，受英文教材影响太多了:)

我想通过一个例子来介绍一下行为树的基本概念，会比较容易理解，看下图：

这是我们为一个士兵定义的一颗行为树(可以先不管这些绿圈和红圈是干吗的)，首先，可以看到这是一个树形结构的图，有根节点，有分支，而且子节点个数可以任意，然后有三个分支，分别是巡逻(Patrol)，攻击(Attack)，逃跑(Retreat)，这个三个分支可以看成是我们为这个士兵定义的三个大的行为(Behavior)，当然，如果有更多的行为，我们可以继续在根节点中添加新的分支。当我们要决策当前这个士兵要做什么样的行为的时候，我们就会自顶向下的，通过一些条件来搜索这颗树，最终确定需要做的行为(叶节点)&#