数字系统有两大类有限状态机(Finite State Machine,FSM):Moore状态机和Mealy状态机。Moore状态机 其最大特点是输出只由当前状态确定,与输入无关。Moore状态机的状态图中的每一个状态都包含一个输出信号。这是一个典型的Moore状态机的状态跳转图,x、y、z是输入,a、b、c是输出。 Mealy状态机 它的输出不仅与当前状态有关系,而且与它的输入也有关系...
分类:
其他好文 时间:
2014-11-17 12:23:54
阅读次数:
213
有限状态机(Finite-state machine)又称有限状态自动机,是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。常用与:正则表达式引擎,编译器的词法和语法分析,游戏设计,网络协议,企业应用中等方面。这里给出其一般实现方法和一个应用举例。...
分类:
编程语言 时间:
2014-11-16 13:25:35
阅读次数:
298
http://blog.friskit.me/2012/05/introduction-of-fsm/在很久很久以前,受限于计算机性能和图形效果,游戏往往是以玩家为唯一主动对象的,玩家发出动作,游戏响应结果。除此之外,不需要系统在玩家没有发出动作时产生响应。可以说,玩家的动作与游戏是“同步”的。随着...
分类:
其他好文 时间:
2014-11-16 12:04:44
阅读次数:
266
一 定义
有限状态机就是一个具有有限数量状态,
并且能够根据相应的操作从一个状态变换到另一个状态,
而在同一时刻只能处在一种状态下的智能体。
英文:Finite State Machine
简称:FSM
二 最简单的状态机
最简单的状态机:if-else
实际上if-else就是一个最有两种状态的状态机,分别是true和false
三 伪状态机
当两种情况不能满...
分类:
其他好文 时间:
2014-11-03 21:00:25
阅读次数:
170
对于AI,我的初始想法很简单,首先他要能动,并且是在地图里面动, 懂得撞墙后转弯,然后懂得射击,其他的没有了,基于这个想法,我首先创建了一个MyTank类,用于管理玩家的坦克的活动,然后创建AITank类,AITank类继承MyTank类,这样的话,在AITank类上,只需要增加AI就可以了,具体的状态机实现,就放到MyTank类上即可。
首先来分析一下MyTank这个类,就从有限状态机开始吧。...
分类:
编程语言 时间:
2014-11-01 11:58:23
阅读次数:
312
参考资料http://erlang.shiningray.cn/otp-design-principles/index.html标准 Erlang/OTP 行为有:gen_server用于实现 C/S 结构中的服务端。gen_fsm用于实现有限状态机。gen_event用于实现事件处理功能。supe...
分类:
其他好文 时间:
2014-09-27 15:11:49
阅读次数:
214
本章应该结合gen_fsm(3)来阅读,其中面有所有接口函数和回调函数的详细说明。有限状态机一个有限状态机FSM,可以用一个关系式来描述:State(S) x Event(E) -> Actions(A), State(S’)这些关系解释如下:如果我们处在状态S并且事件E发生了,那么,我们需要执行动...
分类:
其他好文 时间:
2014-09-27 13:27:39
阅读次数:
285
本文从简单的例子入手,逐步演变成非常复杂的程序。
在简明 状态模式(5.8)中,状态之间的变换由外界控制,或者说,多种状态是分割的、无关的。状态模式最有趣的地方正是讨论其状态的变迁。...
分类:
编程语言 时间:
2014-09-18 16:37:54
阅读次数:
476
目录首部格式数据单位特定注意自动重传请求ARQ具体实现发送缓存接收缓存滑动窗口确认丢失和确认迟到超时重传时间选择报文段的发送时机运输连接发送TCP请求客户端拥塞处理相关概念避免拥塞具体实现TCP 的有限状态机首部格式图释:各个段位说明:源端口和目的端口: 各占 2 字节.端口是传输层与应用层的服务....
分类:
其他好文 时间:
2014-08-27 16:26:48
阅读次数:
234
一、传统并发模型的缺点基于线程的并发特点:每任务一线程直线式的编程使用资源昂高,context切换代价高,竞争锁昂贵太多线程可能导致吞吐量下降,响应时间暴涨。基于事件的并发模型特点:单线程处理事件每个并发流实现为一个有限状态机应用直接控制并发负载增加的时候,吞吐量饱和响应时间线性增长二、SEDA架构...
分类:
其他好文 时间:
2014-08-18 14:21:32
阅读次数:
242