状态机与行为树 笔记整理

一 状态机

是现实事务运行规则抽象而成的一个数学模型。一个健壮的状态机可以让你的程序，不论发生任何突发事件都不会突然进入一个不可预知的程序分支。

状态机的四大概念：
1.state ，状态。 一个状态机至少有两种状态
2.event，事件。 执行某个操作的触发条件或者口令。
3.action，动作。 事件发生以后要执行动作
4,translation 变换。 从一个状态变化为另一个状态。

二 行为树

行为树是包含逻辑节点和行为节点的树结构，每次要找出一个行为的时候，会从树的根节点出发，遍历各个节点，找出第一个和当前数据相符的行为。

行为树的优点就在于引入了逻辑节点，使得转换条件更加少，整体更清晰。
例如：
priority selector：
是从左到右遍历结点并找到第一个可执行的返回

sequence ：
是从左到右按顺序执行自己的子节点，并且要执行完一个才执行下一个

parallel ：
是所有的子节点同时执行，在全部执行完毕后结束

转载自：

https://blog.csdn.net/u013528298/article/details/88950667
https://blog.csdn.net/pingxiaozhao/article/details/109239311