分层有限状态机的C++实现
为了方便我的游戏开发,写了这么一个通用的分层有限状态机。希望在其稳定以后,可以作为一个组件加入到我的游戏引擎当中。
目前使用了std::function来调用回调函数,在未来可能会用委托机制代替。
第一版仅仅是为了快速开发出来使用,在未来会对性能和易用性改进。
代码下载:http://download.csdn.net/detail/vvsxr/8060377
使用方法:
HFSM fsm;
fsm.addState(1);
fsm.addState(2);
fsm.addState(3);
fsm.addEvent(1, 1, 2);
fsm.addEvent(2, 2, 3, HFSM::PUSH);
fsm.addEvent(3, 3, 2, HFSM::POP);
fsm.setAfterEventCallBack(1, [](const HFSM::EventParameters ¶ms){printf("event %d happened\n", params.event); });
fsm.setAfterEventCallBack(2, [](const HFSM::EventParameters ¶ms){printf("event %d happened\n", params.event); });
fsm.setAfterEventCallBack(3, [](const HFSM::EventParameters ¶ms){printf("event %d happened\n", params.event); });
fsm.setEnterStateCallBack(1, [](const HFSM::EventParameters ¶ms){printf("enter state %d\n", params.to); });
fsm.setEnterStateCallBack(2, [](const HFSM::EventParameters ¶ms){printf("enter state %d\n", params.to); });
fsm.setEnterStateCallBack(3, [](const HFSM::EventParameters ¶ms){printf("enter state %d\n", params.to); });
fsm.setInit(1);
fsm.setFinish(2);
fsm.startup();
fsm.doEvent(1);
fsm.doEvent(2, HFSM::PUSH);
HFSM::EventParameters params;
fsm.doEvent(3, params, HFSM::SET);
流程就是1.创建状态机,2.加入状态,3.加入事件,4.加入回调函数,5.设置启动状态,6.启动状态机
注意:
1.不能加入状态STATE_NULL,是在hfsm.h里定义的,表示“无”状态。
2.不能加入事件EVENT_STARTUP,是在hfsm.h里定义的,表示状态机的“启动”事件。这两个常量被定义为不常用的数,你可以自己修改,现在它们的值为-9999999
3.addEvent有4个参数,分别为:事件ID,出发状态ID,到达状态ID,状态迁移类型。状态必须是已存在的状态,也就是说,最好先把所有状态都加入,再加入事件。状态迁移类型表示事件发生,新的状态是入栈还是直接代替原来的状态,有四个值:DEFAULT, SET, PUSH, POP,其中DEFAULT表示默认,在这里相当于SET。
4.set......CallBack 是设置事件发生前后,状态进出时调用的回调函数,第一个参数是ID,第二个参数是std:;function型的。这几个函数未来可能会改变,以支持委托机制。
5.setInit setFinish 是设置状态机的初始状态和最终状态
6.状态机必须调用startup() 函数才会启动,从“无”状态进入初始状态。
7.doEvent() 事件有三个参数,第一个是事件ID,第二个是事件参数,可以不写,如果需要给事件的发生附加参数,可以继承HFSM::EventParameters 类,然后再创建个实例作为参数。第三个参数表示状态迁移类型,解释见注意3,该参数如果不写,或设为DEFAULT,会使用定义这个事件时设置的迁移类型。
分层有限状态机的C++实现的更多相关文章
- 游戏开发设计模式之状态模式 & 有限状态机 & c#委托事件(unity3d 示例实现)
命令模式:游戏开发设计模式之命令模式(unity3d 示例实现) 对象池模式:游戏开发设计模式之对象池模式(unity3d 示例实现) 原型模式:游戏开发设计模式之原型模式 & unity3d ...
- 人工智能AI------有限状态机、分层状态机、行为树
https://www.cnblogs.com/zhanlang96/p/4793511.html 人工智能遵循着:感知->思考->行动决策方法:有限状态机(Finite-State Ma ...
- 趣说游戏AI开发:对状态机的褒扬和批判
0x00 前言 因为临近年关工作繁忙,已经有一段时间没有更新博客了.到了元旦终于有时间来写点东西,既是积累也是分享.如题目所示,本文要来聊一聊在游戏开发中经常会涉及到的话题--游戏AI.设计游戏AI的 ...
- 使用行为树(Behavior Tree)实现游戏AI
——————————————————————— 谈到游戏AI,很明显智能体拥有的知识条目越多,便显得更智能,但维护庞大数量的知识条目是个噩梦:使用有限状态机(FSM),分层有限状态机(HFSM),决策 ...
- AI PRO I 第4章
Behavior Selection Algorithms An Overview Michael Dawe, Steve Gargolinski, Luke Dicken, Troy Humphre ...
- AI 行为树
by AKara 2010-12-09 @ http://blog.csdn.net/akara @ akarachen(at)gmail.com @weibo.com/akaras 谈到游戏AI,很 ...
- 【Unity】Domina-Game总结与反思
[Unity]Domina-Game总结与反思 2018/6/15 我总算是把物理课作业--Domina-Game给赶完了,这也算是我用Unity做的第一个游戏吧(不得不说我的脚本写的超烂的)...纪 ...
- (转)行为树(Behavior Tree)
转自:http://www.cnblogs.com/konlil/archive/2011/04/23/2025954.html 如果要让游戏里的角色或者NPC能执行预设的AI逻辑,最简单的用IF.. ...
- 了解游戏编程与 AI
噫语系列... 闲话 最近在重写我的一个 QQ 群机器人项目,并尝试将它改成更通用的结构,以方便在未来加入对 Wechat 和 Telegram 的支持. 在查资料的过程中,发现很多人认为一个群内多人 ...
随机推荐
- Strongly Connected Tournament
题解: 有一个很重要的性质就是 对于一张完全强联通图来说 一定有一个强联通分量入度为0(或者出度为0) 然后就一些计数题的基本套路 https://www.cnblogs.com/onioncyc/p ...
- windows下的redis和redismyadmin
redis默认是16个数据库,从0-15 由于项目需要,我使用了19号数据库,然而再向19号数据库添加数据的时候,通过redismyadmin查看发现添加到19号数据库的数据会同步到0,16,17,1 ...
- uniapp安卓ios百度人脸识别、活体检测、人脸采集APP原生插件
插件亮点 1 支持安卓平板(横竖屏均可),苹果的iPad.2 颜色图片均可更换. 特别提醒 此插件包含 android 端和 iOS 端,考虑到有些同学只做其中一个端的 app,特意分为 2 个插件, ...
- 使用Python完成SAP客户端的打开和系统登陆
最近小爬一直思忖着如何将以前写的一些半自动化程序转为全自动化,这其中就涉及到SAP的打开和登录过程.我们都知道,SAP原生的“脚本录制和回放”功能是在用户进入到某一个SAP”用户指定系统“后才可以启用 ...
- Appium+Pytest实现app并发测试
前言 这个功能已经写完很长时间了,一直没有发出来,今天先把代码发出来吧,有一些代码是参考网上写的,具体的代码说明今天暂时先不发了,代码解释的太详细还得我花点时间^_^, 毕竟想让每个人都能看明白也不容 ...
- docker mysql配置挂载到卷
docker--将mysql配置挂载到卷 1.首先在根目录创建两个文件夹,其中config文件夹中创建my.cnf配置文件.data文件夹存放数据文件,一定要为空. /docker/mysql/con ...
- 如何从0到1设计一个MQ消息队列
消息队列作为系统解耦,流量控制的利器,成为分布式系统核心组件之一. 如果你对消息队列背后的实现原理关注不多,其实了解消息队列背后的实现非常重要. 不仅知其然还要知其所以然,这才是一个优秀的工程师需要具 ...
- 分布式架构基石RPC的实现原理
RPC的由来 随着互联网的发展,网站应用的规模不断扩大,常规的垂直应用架构已无法应对,分布式服务架构以及流动计算架构势在必行,亟需一个治理系统确保架构有条不紊的演进. 单一应用架构 当网站流量很小时, ...
- 【他山之石】jenkins忘记初始化密码解决办法
没有太好的方式,网上有的是这样子的,找到 /var/lib/jenkins/users/username/config.xml, 修改为一个已知的 hash 值 #jbcrypt:$2a$10$Dda ...
- $Noip2014/Luogu1351$ 联合权值 树形
$Luogu$ $Description$ 给定一棵树,每两个距离为$2$的点之间可以产生"联合权值","联合权值"定义为这两个数的乘积.求最大的联合权值以及所 ...