有限状态机

【修真院web小课堂】有限状态机是什么？ 

如何使用有限状态机实现任务四

大家好，我是IT修真院成都分院第11期的学员，一枚正直纯洁善良的WEB程序员 今天给大家分享一下，实现首尾固定的三种方式。

一、背景介绍

有限状态机是什么？

有限状态机，（英语：Finite-state machine, FSM），又称有限状态自动机，简称状态机，是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。

状态存储关于过去的信息，就是说：它反映从系统开始到现在时刻的输入变化。转移指示状态变更，并且用必须满足来确使转移发生的条件来描述它。动作是在给定时刻要进行的活动的描述。

二、具体执行的操作

三、编码实战

（具体参考视频 https://v.qq.com/x/page/a0635jrncbf.html?ptag=qqbrowser）

四、更多讨论

      电脑游戏设计中也经常使用有限状态机模型。以水果忍者游戏为例，游戏中水果的状态是有限状态，其运行轨迹是由模拟物理运动规律的计算公式运算而成的，一个香蕉抛起来后会按照抛物线运行，其每一帧位置变化都是一个状态的改变，状态改变通过计算公式来决定。当然作为游戏不会仅仅这么简单，如果这么简单就是动画了，游戏还有复杂的人机交互事件，比如用手在屏幕上“切”了水果，水果感知到这个事件后，会按照程序逻辑进入爆炸状态。