有限状态机系统:是指在不同阶段会呈现出不同的运行状态的系统,这些状态是有限的、不重叠的。这样的系统在某一时刻一定会处于其所有状态中的一个状态,此时它接收一部分允许的输入,产生一部分可能的响应,并且迁移到一部分可能的状态。
1. 基本节点是状态:他包含了一系列运行在该状态的行为以及离开这个状态的条件。
2. 状态可以任意跳转,实现简单,但是对于大的状态机很难维护.状态逻辑的重用性低.
3. 每一个状态的逻辑会随着一些新状态的增加而越来越复杂。维持状态的数量和状态逻辑复杂性是一个很大的难点。需要合理的分割以及重用状态。
4. 状态机状态的复用性很差,一旦一些因素变化导致这个环境发生变化。你只能新增一个状态,并且给这个新状态添加连接他以及其他状态的跳转逻辑。
5. 状态机的跳转条件一旦不满足,就会一直卡在某一个状态。
行为树:一个流行的AI技术,涵盖了层次状态机,事件调度,事件计划,行为等一系列技术。
1. 高度模块化状态,去掉状态中的跳转逻辑,使得状态变成一个“行为”。
2. "行为"和"行为"之间的跳转是通过父节点的类型来决定的。比如并行处理两个行为,在状态机里面无法同时处理两个状态。
3. 通过增加控制节点的类型,可以达到复用行为的目的。
4. 可视化编辑。