- 综合排序
- 最热优先
- 最新优先
- 来自专栏趣Python
（有限）状态机
基础 状态机是最基本的设计模式。 而我们常常说的状态机指有限状态机，缩写是FSM（Finite State Machine）。 无限状态机仅仅是理论上存在的概念，比如，把1/3变成一个状态机的话，那这个状态就是无限循环了，实际上没啥实际的应用意义。 我们常说的状态机指有限状态机。 不夸张的说，状态机模型是世界运行的基础，大脑做的决策推演，在火星上运行的祝融号，计算机软件的底层设计，游戏中的沙雕AI，其底层逻辑都是状态机。 有限状态机的定义：有限个状态及在这些状态之间的转移和动作等行为的数学模型；在计算机科学中，状态机的关键要素是状态和状态的转移。 回到程序设计的话题，要设计一个通用的状态机程序，只用switch，case肯定是不够的； 当然，不管是用哪种语言，只要把握住状态机的三个核心要素即可，即： 状态（state ）：当前处于哪种状态
2.8K20发布于 2021-09-10 - 来自专栏半生瓜のblog
【Socket】有限状态机
有限状态机 相关来源及参考-部分在具体模块有指明 《Linux高性能服务器编程》-游双 ---- 定义 维基百科: 在编程中有限状态机(finite state)是服务器程序逻辑单元内部的一种高效编程方法 个人理解为控制程序执行的一个变量或是一段程序，根据这个变量或是程序的有限结果进行对应的操作。 ; case tyoe_B: process_package_A(_pack); break; } } 如上所示，一个简单的有限状态机 如下所示一个带状态转移的有限状态机示例: STATE_MACHINE(Package _pack){ State cur_State = type_A; while(cur_State ---- 示例 有限状态机的一个应用实例——HTTP请求的读取和分析。 HTTP协议并未提供头部长度字段，并且头部长度的变化也很大。
84710编辑于 2023-05-13 - 来自专栏一个会写诗的程序员的博客
fsm：有限状态机
有限状态机（英语：finite-state machine，缩写：FSM）又称有限状态自动机，简称状态机，是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。 有多种类型的动作： 进入动作（entry action）：在进入状态时进行 退出动作：在退出状态时进行 输入动作：依赖于当前状态和输入条件进行 转移动作：在进行特定转移时进行 有限状态自动机在很多不同领域中是重要的 有限状态机是在自动机理论和计算理论中研究的一类自动机。在计算机科学中，有限状态机被广泛用于建模应用行为、硬件电路系统设计、软件工程，编译器、网络协议、和计算与语言的研究。 有限状态机（Finite-state machine）是一个非常有用的模型，可以模拟世界上大部分事物。 它有三个特征： 状态总数（state）是有限的。 任一时刻，只处在一种状态之中。 现实世界中存在大量具有有限个状态的系统：钟表系统、电梯系统、交通信号灯系统、通信协议系统、正则表达式、硬件电路系统设计、软件工程，编译器等，有限状态机的概念就是来自于现实世界中的这些有限系统。
1.8K20发布于 2020-09-28 - 来自专栏云端漫步
有限状态机模型
在阅读harbor源码时，在jobservice代码中，发现实现了一个有限状态机。状态管理在系统设计中常被使用。通过实现它，可以方便的对程序的状态进行管理。状态在现实生活中，有很多存在的例子。 例如，灯有开，关两种状态，当然如果较真的话，中间还可以有多个亮度的状态。红绿灯，登录状态，程序的生命周期等等，这个太多了。 状态机 有限状态机（英语：finite-state machine，缩写：FSM）又称有限状态自动机，简称状态机，是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。 状态集合是一个有限集合 2. 状态是离散的存在 对状态机进行抽象，可以归纳出以下属性： 1. 当前的状态 2. 事件 3. 行为 // 有限状态机数据结构 type FSM struct { mu sync.Mutex // 排他锁 state
1.9K10发布于 2018-11-15 - 来自专栏机器学习原理
有限状态机抽取地址
有限元状态机 什么是有限状态机 有限状态机（英语：finite-state machine，缩写：FSM）又称有限状态自动机，简称状态机，是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。 img 简单来说，有限状态机是一个特殊的有向图，它包括一些状态（节点）和连接这些状态的有限弧，他有一个开始状态和一个终止状态，以及若干中间状态，每个弧上带有一个状态进入下一个状态的条件。 例如： ? 识别地址的有限状态机 代码实现有限状态机查找地址： #! ') m.run('Python is not bad') m.run('python is great') 其他应用 在语音识别和自然语言的理解中有着非常重要的作用，特别是加权的有限状态机传感器 （Weighted Finite State Transducer，简称WFST），和离散的马尔科夫链模型一致 WFST的特殊性在于：有限状态机中的每个状态由输入和输出符号定义 ?
1.2K10发布于 2019-07-26 - 来自专栏鸡先生
【Unity】高级——有限状态机
简介 有限状态机是unity游戏开发中经常用到的一个概念，能制作敌人AI，玩家控制器等。 有限状态机允许对象在内部状态发生改变时改变它的行为，对象看起来好像修改了它的类 实现：将一个个具体的状态类抽象出来 经典案例：玩家行动器 案例中玩家行动包括：待机、移动、跳跃、冲刺、爬墙等 而这么多状态我们再进一步将其分为 ： 【在墙上的状态】 【在地面的状态】 【玩家能力状态】 比较特殊的是玩家在空中的状态，我们需要做很多判断，所以不将其抽象，同样的还有冲刺状态。 )、PlayerStateMachine(状态管理类)后，就可以开始写第一个状态类来体验有限状态机的魅力。 ：下蹲状态又分为下蹲时移动，下蹲时待机，它们与玩家的待机和移动状态可以互相切换 首先玩家下蹲，需要控制它的碰撞体与他的图片相等，可以在动画中更改，但那样并不好用。
2.9K50编辑于 2023-05-01 - 来自专栏阮一峰的网络日志
JavaScript与有限状态机
有限状态机（Finite-state machine）是一个非常有用的模型，可以模拟世界上大部分事物。 简单说，它有三个特征： * 状态总数（state）是有限的。 * 任一时刻，只处在一种状态之中。 * 某种条件下，会从一种状态转变（transition）到另一种状态。 它对JavaScript的意义在于，很多对象可以写成有限状态机。 如果使用有限状态机描述，就是这个菜单只有两种状态（显示和隐藏），鼠标会引发状态转变。 一个对象的状态越多、发生的事件越多，就越适合采用有限状态机的写法。 有限状态机提供了更好的办法：把异步操作与对象的状态改变挂钩，当异步操作结束的时候，发生相应的状态改变，由此再触发其他操作。
1.2K70发布于 2018-04-12 - 来自专栏后台技术底层理解
dp 动态规划有限状态机
现在来说一下有限状态机，我们知道动态规划一般是用来求最值的情况，那么就会存在一类题型，在某一个位置或者时刻可以选择多种状态，求最值 举个例子，比如生活中常见的 买东西，顾客遍历所有的商品，对每一个商品都可以选择买还是不买两种状态 ，求怎样在有限的钱下花的最值。 这些还是只有一两个状态，当然也可以有多个状态，比如说进程的状态，在一个状态只有由其他几个状态转换，来限制转换的条件 首先我们来看一个题目： 假期 由于业绩优秀，公司给小Q放了 n 天的假，身为工作狂的小 ，休息，工作，锻炼 工作 <-> 锻炼 \ / 休息 思路使用有限状态机0表示休息， 1锻炼， 2工作 其次题目中还限制了那一天可以工作那一天锻炼，最少休息的天数，可以转化为是最大锻炼和工作的天数 ，任然可以进行优化 另一个比较经典的例子是股票的买入卖出 股票有限状态机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
1.6K20发布于 2020-08-04 - 来自专栏程序员成长指北
前端:从状态管理到有限状态机的思考
有限状态序列 拥有有限，可枚举的状态数 ? ; break; } } } 复制代码 使用有限自动机是一种状态管理的思考方式，我们可以列举组件状态列表，设计触发状态函数。 可以说他是有限状态机的另外一种形式。 全局到局部的状态管理 既然我们是通过数据状态来管理视图的，那么在设计初期我们就可以从有限的状态转移来思考业务逻辑。通过思考每个状态对应的数据，状态转移函数，我们可以很清晰的罗列出数据更变逻辑。 希望给大家带来两点启发 用有限状态机去思考某些线性状态场景的数据管理。 在之前的业务开发的时候，就会出现一个痛点，应用全局状态管理非常臃肿。
2.8K41发布于 2021-05-28 - 来自专栏CS实验室
相亲模型与有限状态机
有限状态机 有限状态机（FSM）本是控制论的一个数学模型。用来表示可枚举种类的状态之间的转移和动作等行为。说人话就是用来控制机器状态的变更。 基本概念 从相亲的模型中可以看到，一个有限状态机包含『状态』和『行为』两大基本概念。 『状态』包括两个核心元素： 第一个是 State 即状态，一个状态机至少要包含两个状态。 适用场景 有限状态机的适用场景很多，尤其是状态复杂的场景，比如订单、任务管理等。有限状态机的本质是维护状态流转图，使得在复杂的用户输入中，依然保持状态的合法和安全。 (图来自《京东京麦交易平台设计与实现》) 除了复杂状态流转的场景，当状态无法明确的情况下，有限状态机也可以被考虑。 仿佛和『有限』这个字眼相悖，这里的无法明确是指需求无法明确，也许今天 3 个状态就满足需求了，但下个版本可能需要 5 个状态。对于有限状态机来说，多加两种状态只不过是在状态流转图了多几条边而已。
69410编辑于 2022-08-01 - 来自专栏开源FPGA
基于FPGA的有限状态机浅析
前言：状态机大法好，状态机几乎可以实现一切时序逻辑电路。 有限状态机（Finite State Machine， FSM），根据状态机的输出是否与输入有关，可分为Moore型状态机和Mealy型状态机。 在书写状态机的时候，一定要事先设计好状态转移图，将所有的状态都考虑到，避免状态进入死循环，或者跳到偏离态。 S3、S4的状态一次类推。这里举着个例子是为了说明状态机的状态跳转，在我们实际的设计中这种情况也是会遇到的。 在使用状态机来描述时序电路的时候，首先应该做的是画出状态转移图，然后根据状态跳转来描述代码，最后便会事半功倍。这段序列检测的代码我也贴出来。
1.7K80发布于 2018-01-05 - 来自专栏TechBlog
FPGA实验4有限状态机设计
可知交通灯的系统框图如下： 可以得到其ASM图如下： 根据交通灯控制单元的ASM图， ASM图中的状态框与状态图中的状态相对应，判断框中的条件是状态转换的输入条件，条件输出框与控制单元状态转换的输出相对应 状态图是描述状态之间的转换，例如在S,状态，如果条件TL·S=1时，系统状态转移到ST，同时输出状态转换信号S1。如果TL·S=0，则系统保持在S0状态。 有限状态机共stopon1,dooropen,doorclose,wait1, wait2, wait3, wait4, up, down, stop十个状态，分别对应停在一楼、开门、关门、等待（共4s 波形仿真图 4.门级电路图 设计模块所占用器件的资源情况如下所示： 【实验结果及思考】 此次实验有关有限状态机的设计，包括一个交通红绿灯控制器模块，实现主干道和支路之间红绿黄灯的信号转换，小轿车尾灯控制器模块以及设计一个 2)分析设计要求列出状态机的所有状态，并对每一个状态进行状态编码 3)根据状态转移关系和输出函数画出状态图。 4)根据所画的状态图，采用硬件描述语言对状态机进行描述。
88320编辑于 2022-07-20 - 来自专栏计算机视觉与深度学习基础
Leetcode 65 Valid Number DFA有限状态机
用有限状态机DFA解决，将每一位看成一种状态转移条件，每次读取的一位，就根据转移矩阵进行状态转移，若转移到不合法的状态则返回false。 具体的状态说明可以看这篇博客 class Solution { public: bool isNumber(string s) { int mp[9][6]={
1.2K60发布于 2018-01-12 - 来自专栏【腾讯云开发者】
AI 助力游戏开发实践-有限状态机
关注腾讯云开发者，一手技术干货提前解锁 01、有限状态机（FSM）基础 定义和基本概念 有限状态机（FSM）是一种计算模型，它可以根据一组规则从一个状态转换到另一个状态。 这种模型由有限个状态、事件和转换组成，广泛应用于计算机科学和软件工程中，特别是在需要对系统行为进行建模和控制的场合。 为何游戏开发需要使用有限状态机 在游戏开发初期，开发者通常会依赖于复杂的条件判断（if-else 语句）来管理角色的状态和行为。 希望这个示例能够帮助大家更好地理解和掌握有限状态机的设计与实现，从而在游戏开发中更加高效地管理游戏物体的行为状态。 NPC 行为逻辑的核心原理包括有限状态机（FSM）、行为树（Behavior Tree）和感知系统（Perception System）。 其中，NPC 的巡逻行为主要通过有限状态机（FSM）来实现。
79920编辑于 2025-01-09 - 来自专栏未闻Code
使用有限状态机原理实现英文分词
状态转义图 根据分词逻辑，遇到各种符号应该怎么处理，画一个分词的状态转移图出来。 从这个图上可以看出来，其实程序只需要知道当前是什么状态，以及遇到什么字符需要转移到什么状态就可以了。 没有必要知道自己是从哪个状态转移过来的，也没有必要知道和自己不相干的其他状态。 如果是单引号，那么进入“单引号在单词中状态”。至于“单引号在单词中状态”有什么逻辑，单词状态的代码根本不需要知道。 这就是有限状态机FSM的原理。 使用状态机 根据这个原理，使用状态和转移关系来改写代码，就可以让代码的逻辑变得非常清晰。 需要注意的是，图中的代码只是使用了有限状态机的原理，而并非一个有限状态机。
82810发布于 2018-08-31 - 来自专栏用户10004205的专栏
Unity SKFramework框架（三）、FSM 有限状态机
OnInitialization 状态初始化事件 OnEnter 状态进入事件 OnStay 状态停留事件 OnExit 状态退出事件 OnTermination 状态终止事件 、销毁状态机。 ///
/// 切换至上一状态 /// public void Switch2Last() ////// 切换至空状态（退出当前状态） name="T">状态类型</typeparam> /// <param name="stateName">状态名称</param> /// <returns>状态</returns> public (() => Input.GetKeyDown(KeyCode.Alpha3), "状态三") //为状态一至状态二添加切换条件：若当前状态为状态一时 按下快捷键4 切换至状态二 76810编辑于 2022-08-29 - 来自专栏Java与Android技术栈
基于 Kotlin 特性开发的有限状态机
常用的状态机分类 FSM 有限状态机，（英语：Finite-state machine, FSM），又称有限状态自动机，简称状态机，是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。 从生命周期来看有Initial State、End State、Suspend State(挂起状态) Event（事件）：导致转换发生的事件活动 Transitions（转换器）：两个状态之间的定向转换关系 状态表.jpg DFA 确定有限状态自动机或确定有限自动机（英语：deterministic finite automaton, DFA）是一个能实现状态转移的自动机对于一个给定的属于该自动机的状态和一个属于该自动机字母表的字符 DFA 是 FSM 的一种，与 DFA 对应的还有 NFA(非确定性有限自动机)。 计算机的计算（一） - 有限自动机
1.7K20发布于 2020-02-25 AI 助力游戏开发实践-有限状态机
有限状态机（FSM）基础定义和基本概念有限状态机（FSM）是一种计算模型，它可以根据一组规则从一个状态转换到另一个状态。 这种模型由有限个状态、事件和转换组成，广泛应用于计算机科学和软件工程中，特别是在需要对系统行为进行建模和控制的场合。 为何游戏开发需要使用有限状态机在游戏开发初期，开发者通常会依赖于复杂的条件判断（if-else语句）来管理角色的状态和行为。 希望这个示例能够帮助大家更好地理解和掌握有限状态机的设计与实现，从而在游戏开发中更加高效地管理游戏物体的行为状态。 NPC 行为逻辑的核心原理包括有限状态机（FSM）、行为树（Behavior Tree）和感知系统（Perception System）。其中，NPC 的巡逻行为主要通过有限状态机（FSM）来实现。
51510编辑于 2025-01-08- 来自专栏用户画像
Leetcode No.65 有效数字（有限状态自动机）
二、解题思路：有限状态自动机 预备知识 确定有限状态自动机（以下简称「自动机」）是一类计算模型。它包含一系列状态，这些状态中： 有一个特殊的状态，被称作「初始状态」。 还有一系列状态被称为「接受状态」，它们组成了一个特殊的集合。其中，一个状态可能既是「初始状态」，也是「接受状态」。 起初，这个自动机处于「初始状态」。 随后，它顺序地读取字符串中的每一个字符，并根据当前状态和读入的字符，按照某个事先约定好的「转移规则」，从当前状态转移到下一个状态；当状态转移完成后，它就读取下一个字符。 根据题意，「初始状态」应当为状态 0，而「接受状态」的集合则为状态 2、状态 3、状态 5 以及状态 8。换言之，字符串的末尾要么是空格，要么是数字，要么是小数点，但前提是小数点的前面有数字。 为了处理这种情况，我们可以创建一个特殊的拒绝状态。如果当前状态下没有对应读入字符的「转移规则」，我们就转移到这个特殊的拒绝状态。一旦自动机转移到这个特殊状态，我们就可以立即判定该字符串不「被接受」。
72630编辑于 2022-01-06 - 来自专栏《Cloud Studio》
AI 助力游戏开发实践-有限状态机
有限状态机（FSM）基础 定义和基本概念 有限状态机（FSM）是一种计算模型，它可以根据一组规则从一个状态转换到另一个状态。 这种模型由有限个状态、事件和转换组成，广泛应用于计算机科学和软件工程中，特别是在需要对系统行为进行建模和控制的场合。 为何游戏开发需要使用有限状态机 在游戏开发初期，开发者通常会依赖于复杂的条件判断（if-else语句）来管理角色的状态和行为。 希望这个示例能够帮助大家更好地理解和掌握有限状态机的设计与实现，从而在游戏开发中更加高效地管理游戏物体的行为状态。 NPC 行为逻辑的核心原理包括有限状态机（FSM）、行为树（Behavior Tree）和感知系统（Perception System）。 其中，NPC 的巡逻行为主要通过有限状态机（FSM）来实现。
31110编辑于 2025-02-12
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号