文档章节

有限状态机(FSM)

tingliang0
 tingliang0
发布于 2017/06/14 17:36
字数 259
阅读 14
收藏 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

没有更多内容

加载失败,请刷新页面

加载更多

00.编译OpenJDK-8u40的整个过程

前言 历经2天的折腾总算把OpenJDK给编译成功了,要说为啥搞这个,还得从面试说起,最近出去面试经常被问到JVM的相关东西,总感觉自己以前学的太浅薄,所以回来就打算深入学习,目标把《深入理...

凌晨一点
今天
4
0
python: 一些关于元组的碎碎念

初始化元组的时候,尤其是元组里面只有一个元素的时候,会出现一些很蛋疼的情况: def checkContentAndType(obj): print(obj) print(type(obj))if __name__=="__main__": tu...

Oh_really
昨天
6
2
jvm crash分析工具

介绍一款非常好用的jvm crash分析工具,当jvm挂掉时,会产生hs_err_pid.log。里面记录了jvm当时的运行状态以及错误信息,但是内容量比较庞大,不好分析。所以我们要借助工具来帮我们。 Cras...

xpbob
昨天
122
0
Qt编写自定义控件属性设计器

以前做.NET开发中,.NET直接就集成了属性设计器,VS不愧是宇宙第一IDE,你能够想到的都给你封装好了,用起来不要太爽!因为项目需要自从全面转Qt开发已经6年有余,在工业控制领域,有一些应用...

飞扬青云
昨天
4
0
我为什么用GO语言来做区块链?

Go语言现在常常被用来做去中心化系统(decentralised system)。其他类型的公司也都把Go用在产品的核心模块中,并且它在网站开发中也占据了一席之地。 我们在决定做Karachain的时候,考量(b...

HiBlock
昨天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部