ceciyang的专栏

最近和一个同事讨论状态机的问题，记录一下。我们知道状态机是AI（当然，不光是AI了）中常用的一种架构，有很多中实现方式，总体来说对于表达简单逻辑，还是很有帮助的，而且实现简单，甚至用一个switch-case就可以了，但在实践中状态机有一个致命的缺点，当状态一旦多了之后，它的跳转就会变的不可维护，假设有n个状态的话，那我们就需要维护最多n*n的跳转链接（因为状态机允许自己跳转自己），而且对

上次提到了一些行为树的基本概念，包括行为节点，控制节点（选择，序列，并行），这次来更多，更深入的讨论行为树的一些东西，如果对行为树不是很了解，请参看这里。一. 关于选择节点的讨论我们说过选择节点的定义是通过判断子节点的前提条件来选择一个节点执行，这就牵涉到判断顺序的问题，是自左向右，还是随机选择，或者其他的一些规则等等，这样就延伸出各种各样的选择节点。  

自从开博以来，每天都会关心一下博客的访问情况，看到一些朋友的订阅或者访问，不胜欣喜，也促使我去写一些更好的博文，来和大家分享和交流，从访问统计来看，有相当一部分是来自于搜索引擎的流量，关键字以“行为树”，或者“Behavior Tree”居首位，我想大家对此可能有些兴趣，加上，这几年反反复复一直在AI中研究和运用行为树，所以这次就来谈谈关于行为树（Behavior Tree）的一些东西，以前也写过