文档章节

有限状态机(FSM)

tingliang0
 tingliang0
发布于 2017/06/14 17:36
字数 259
阅读 12
收藏 0
点赞 0
评论 0

规则:

  1. 拥有一组状态,并且可以在这组状态之间进行切换。
  2. 状态机同一时刻只能处于一种状态。
  3. 状态机会接收一组输入或者事件。
  4. 每一个状态有一组转换,每一个转换都关联着一个输入并指向另一个状态。

简而言之,整个状态机可以分为:状态、输入和转换。

实现1:枚举和分支

可以使用枚举来表示状态,并且使用分支来进行状态切换。

enum State {
    STATE_STANDING,
    STATE_JUMPING,
    STATE_DUCKING,
    STATE_DIVING
};

enum Input {
    PRESS_A,
    PRESS_B
};

class Hero {
    private state: State;
    constructor(parameters) {

    }

    handleInput(input: Input): void {
        switch (this.state) {
            case State.STATE_STANDING:
                if (input == Input.PRESS_B) {
                    this.state = State.STATE_JUMPING;
                    // do something
                }
                break;
            case State.STATE_JUMPING:
                if (input == Input.PRESS_A) {
                    this.state = State.STATE_DIVING;
                    // do something
                }
                break;
            // ...
            default:
                break;
        }
    }
}

FSM适用场景:

  1. 你有一个游戏实体,它的行为基于它的内部状态而改变。
  2. 这些状态被严格划分为相对数目较少的小集合。
  3. 游戏实体随着时间的变化会响应用户输入和一些游戏事件。

© 著作权归作者所有

共有 人打赏支持
tingliang0
粉丝 0
博文 5
码字总数 636
作品 0
广州
有限状态机(FSM)的设计与实现(一)

有限状态机(FSM)是表示有限个状态及在这些状态之间的转移和动作等行为的数学模型,在计算机领域有着广泛的应用。通常FSM包含几个要素:状态的管理、状态的监控、状态的触发、状态触发后引发...

j_m
2012/10/11
0
0
Golang: 有限状态自动机

有限状态机 又简称FSM(Finite-State Machine的首字母缩写)。这个在离散数学里学过了,它是计算机领域中被广泛使用的数学概念。是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模...

陈亦
2014/02/24
1K
5
基于C语言的状态机实现技术

基于C语言的状态机实现技术 嵌入式开发交流群280352802,欢迎加入! 一、简介 有限状态机是一种用来进行对象行为建模的工具,其作用主要是描述对象在它的生命周期内所经历的状态序列,以及如...

长平狐
2013/06/03
852
0
[PHP打野] 对pear-FSM的研究(一)基本了解

FSM(有限状态机)是啥? 有限状态机(英语:finite-state machine,缩写:FSM)又称有限状态自动机,简称状态机,是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。 详细请...

梅开源
2014/12/03
0
0
JavaScript与有限状态机

有限状态机(Finite-state machine)是一个非常有用的模型,可以模拟世界上大部分事物。 简单说,它有三个特征:    状态总数(state)是有限的。    任一时刻,只处在一种状态之中。  ...

阮一峰
2013/09/02
0
0
unity中实现FSM有限状态机

有限状态机(FSM)在游戏中的运用非常广泛. 使用它编程快速简单, 并且易于理解. FSM由以下几个部分组成 内在的所有状态 输入条件 状态之间起到连接性作用的转换函数 在Unity中使用FSM 通常实现...

mOnsoOn1360
2016/11/17
737
2
前端开发中使用”有限状态机“解决复杂的交互问题

前端开发是有逻辑的,这点毋庸置疑。程序员的思维逻辑赋予了代码各种能力,但是前端开发中经常面对的是用户的操作。在一个比较复杂的页面中(貌似现在也很少有简单页面了),用户的操作是不可...

顽Shi
2014/05/20
0
22
verilog使用Moore电路实现交通灯

问题描述 十字路口南北方向(B)有一组红绿灯,十字路口东西方向(A)有一组红绿灯。 TA,TB分别表示A,B走向是否有学生出现(为True时有学生)。通过当前两组红绿灯的状态和每5秒侦测到的T...

__August__
2015/04/28
0
0
DICOM:DICOM3.0网络通信协议(三)

背景: 专栏对于DICOM网络传输介绍过多次,例如DICOM:DICOM3.0网络通信协议(续)、DICOM医学图像处理:DICOM网络传输、DICOM医学图像处理:全面分析DICOM3.0标准中的通讯服务模块。此次通过...

zssureqh
2015/11/23
0
0
Java 事件驱动的有限状态机实现--StatefulJ

轻量级、开源的 Java 事件驱动的有限状态机实现 。 功能: 简单,无依赖,在内存中执行 FSM,支持并发和非确定性转换 可选持久性支持 - 目前为 JPA 或 Mongo 具有自动生成和自动连线绑定和持...

匿名
2017/09/12
115
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

OSChina 周一乱弹 —— 如果是你喜欢的女同学找你借钱

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 @guanglun :分享Michael Learns To Rock的单曲《Fairy Tale》 《Fairy Tale》- Michael Learns To Rock 手机党少年们想听歌,请使劲儿戳(这...

小小编辑
13分钟前
3
1
NNS域名系统之域名竞拍

0x00 前言 其实在官方文档中已经对域名竞拍的过程有详细的描述,感兴趣的可以移步http://doc.neons.name/zh_CN/latest/nns_protocol.html#id30 此处查阅。 我这里主要对轻钱包开发中会用到的...

暖冰
今天
0
0
32.filter表案例 nat表应用 (iptables)

10.15 iptables filter表案例 10.16/10.17/10.18 iptables nat表应用 10.15 iptables filter表案例: ~1. 写一个具体的iptables小案例,需求是把80端口、22端口、21 端口放行。但是,22端口我...

王鑫linux
今天
0
0
shell中的函数&shell中的数组&告警系统需求分析

20.16/20.17 shell中的函数 20.18 shell中的数组 20.19 告警系统需求分析

影夜Linux
今天
0
0
Linux网络基础、Linux防火墙

Linux网络基础 ip addr 命令 :查看网口信息 ifconfig命令:查看网口信息,要比ip addr更明了一些 centos 7默认没安装ifconfig命令,可以使用yum install -y net-tools命令来安装。 ifconfig...

李超小牛子
今天
1
0
[机器学习]回归--Decision Tree Regression

CART决策树又称分类回归树,当数据集的因变量为连续性数值时,该树算法就是一个回归树,可以用叶节点观察的均值作为预测值;当数据集的因变量为离散型数值时,该树算法就是一个分类树,可以很...

wangxuwei
昨天
1
0
Redis做分布式无锁CAS的问题

因为Redis本身是单线程的,具备原子性,所以可以用来做分布式无锁的操作,但会有一点小问题。 public interface OrderService { public String getOrderNo();} public class OrderRe...

算法之名
昨天
11
0
143. Reorder List - LeetCode

Question 143. Reorder List Solution 题目大意:给一个链表,将这个列表分成前后两部分,后半部分反转,再将这两分链表的节点交替连接成一个新的链表 思路 :先将链表分成前后两部分,将后部...

yysue
昨天
1
0
数据结构与算法1

第一个代码,描述一个被称为BankAccount的类,该类模拟了银行中的账户操作。程序建立了一个开户金额,显示金额,存款,取款并显示余额。 主要的知识点联系为类的含义,构造函数,公有和私有。...

沉迷于编程的小菜菜
昨天
1
0
从为什么别的队伍总比你的快说起

在机场候检排队的时候,大多数情况下,别的队伍都要比自己所在的队伍快,并常常懊悔当初怎么没去那个队。 其实,最快的队伍只能有一个,而排队之前并不知道那个队快。所以,如果有六个队伍你...

我是菜鸟我骄傲
昨天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部