杂文（34）：有限状态机（FSM）与行为树（Behavior Tree）

苦涩花开5486

已于 2022-07-12 17:49:22 修改

阅读量1k

点赞数

分类专栏：设计模式笔记文章标签： fsm 设计模式

于 2022-02-21 16:12:35 首次发布

本文链接：https://blog.csdn.net/weixin_44445507/article/details/122959537

版权

设计模式笔记专栏收录该内容

5 篇文章 0 订阅

订阅专栏

最后更新于2022年2月21日 16:12:00

1、fsm有限状态机

Difference between Mealy machine and Moore machine
Finite State Machine (FSM) Tutorial: Implementing an FSM in C++ Hey! That’s pretty goooood!
MIT的讲FSM的slides，不像是给程序员看的，像给电气工程师看的。。

2022年2月17日 13:38:08：
状态设计模式的好处：高扩展性；查询/轮询entity来确定应该发生怎样的状态转换。
That’s Stunning！！！

2022年2月21日 15:53:52：
根据《游戏人工智能编程精粹》写了个fsm的实例，写写感受：
1、状态机确保的是根据当前状态和变化条件来推出下个阶段的状态和输出，在实例中，我调用update一下，fsm就判断并推进一次阶段。由此可见，过程的推进得另写代码，比如说for循环调用update函数二十次，状态就推进二十次。
2、整个代码有以下几个重要部分：Miner类负责保存参数、实现加减参数的业务函数、调用fsm类的update函数；fsm类负责保存状态，从抽象的角度封装出普遍的状态转换逻辑（这里不知道怎么形容了，比如说每次改变状态都应当依次调用退出、执行、进入函数，但是这些函数做了什么我不管）；MinerStates类负责实现进入、执行、退出的函数，并在这些函数中调用Miner类中的业务函数、调用fsm类的改变状态的函数。

2、行为树

从有限状态机（FSM）到行为树（Behavior Tree）（1）
游戏AI - 行为树Part1：简介
 实现了行为树的C++库还有zei种C++库了？蒸鹅心啊。这个看起来很厉害，就学这个了。
2022年2月22日 11:42:16:
NodeTree is just a way to invoke the callbacks!!!
2022年2月25日 17:11:37：
要写一个行为树的demo，头大中，超级超级大。。。
分解为易于实现的小目标：主树负责sequence各子模块
software redundancy