这是一种智能的算法，没有固定的模式。 用算法思想，可以给我们有价值的指导。 当我们想做相关工作的时候，可以扩大我们的视野，打开我们的脑洞，借鉴其原理。 我不想多说里面的数学和公式，但是知道里面的思想会转移到实际应用中就好了。 更好的是在此基础上形成自己的思维。 如果需要用的话，就像任何神经网络一样，用现成的框架比较好。
简介
有限状态机，(英文： Finite-state machine，FSM ) )也称为有限状态自动机，简称状态机，是表示有限个状态和它们的状态之间的转移和动作等行为的数学模型。
状态保存过去的相关信息，也就是说，反映从系统开始到现在的输入变化。 转移表示状态的变更，是在为了确保转移发生而必须满足的条件下记述的。 操作是在指定时刻发生的活动的说明。 有各种类型的动作。
进入动作(entry action ) :进入状态时进行
退出动作：在退出状态时进行
输入动作：取决于当前状态和输入条件进行
跳转动作：在进行特定的跳转时进行
通俗的介绍
接下来说明理解，首先从名字来看，机器是算法的状态，状态有限表示其中状态为有限个数。 具体来说，有限状态机在模型上应该是这样的
这是一个简单的例子，在一种情况中存在三种状态，两种动作。 圆表示状态，且状态之间的箭头表示状态的转变，箭头上的表示相应的触发条件。 例如，在1状态下发生b时，状态变化为2，自己向自己的箭头表示状态没有变化。
有更容易理解的图例
这是游戏ai的状态自动机模型，表示ai过程中的不同状态转移。 虽然没有标志条件，但是看起来更有趣吧。
概念及加深理解
它在任意时刻处于有限状态集合中的某一状态。 如果存在触发操作，则可以从当前状态迁移到其他状态，也可以保持当前状态。 任何FSM都可以用状态迁移图来记述，图中的节点表示FSM中的一个状态，向加权边输入文字时的状态有变化。 如果图中不存在与当前状态和输入字符相对应的有向边，则FSM进入“消失状态(Doom State )”，然后FSM保持“消失状态”。 状态转移图还有两种特殊的状态。 状态1称为“开始状态”，表示FSM的初始状态。 状态6称为“退出状态”，表示如果一个进程应用了状态机并进行了拟合，则在达到退出状态后，该进程已拟合模型
在图例中，我们的状态机最初处于状态1。 这是人工初始设定的。 而且，根据我们箭头上的转移条件，可以看出随着状态不断变化。 达到状态6后，一切都会停止。 无论施加什么条件都不能改变状态，所以我们的状态机也会终止。
适用范围
这个基本原理决定了应用对象必须包含多个状态，但状态是一种描述，不是很严格。 可以是协议交互中不同的状态，可以是其中有ai人物的状态，也可以是字符串中的字符状态。 FSM的作用主要是描述对象在其生命周期内经历的状态序列以及如何响应各种外部事件。 我们用它，经常使用的功能也就是两点。
诸如控制或ai之类的，基于系统的输入来确定下一状态，即，是否适合某个事件和序列，从而确定目标是否符合我们的请求。 一个是TCP协议状态机，大家应该都知道，在三次握手等计算机网络课程中，协议课是主盘
注意的地方
我们用过状态机，但见过很多人。 无论是别人的论文，还是部分博客，都只谈论理解时和实现时容易出现的问题
1.注意状态的变化
自动机是从状态到状态的变化。 如果是大模型，其中的状态和调试会非常多。 如果我们只是观察理解的话，从这个迁移图直接看就可以了。 但是，如果需要自己实现某个自动机，我们需要充分的准备。 至少心里有这样的表格。 没必要仔细看。 只是为了表示使用从别人那里拿的东西。 当然，文末引用了原文链接。
这样的图可以明显地表明你必须做的工作。 即使是比较复杂的逻辑，过了一会儿看了也不介意。 这张图已经说明了一切，不用再想了
2.实现方案
正如已经明确的那样，这个列表是矩阵。 可以使用if和switch语句来判断和转移条件，也可以对矩阵进行malloc来定义其中的元素。
上面的事情暂且不谈，如何定义状态转移结构，方法也有很多。 此外，也可以使用一个变量来表示当前状态，而无需定义特殊结构。 其他所有的输入判断可能都可以使用一个大循环来解决。 当然如果你有基础的话，采用链接列表的结构就像【现在的状态，【条件，下一个状态】的集合】，这也不是不可以的。
https://blog.csdn.net/benj
onc/article/details/79870947 有关于一些接口的设计https://www.jianshu.com/p/5eb45c64f3e3
https://www.cnblogs.com/benxintuzi/p/4931258.html 还包含了c代码的示意实现
https://baike.baidu.com/item/%E6%9C%89%E9%99%90%E7%8A%B6%E6%80%81%E6%9C%BA/2081914?fr=aladdin
https://www.jianshu.com/p/5eb45c64f3e3
https://blog.csdn.net/bbs598598/article/details/50728332