
FSM
九嶷山
认真做事 用心做人
展开
-
FSM:游戏开发中的有限状态机1
游戏系统的本质是输入加输出。我们把游戏系统划分为多个不同状态,不同的状态在不同输入下产出不同输出。按照这种思想,我们可以把游戏中复杂的子系统,比如战斗系统,划分成多个不同状态,然后我们要做的只是,对于不同的战斗操作输入,转换相应状态,执行相应状态下的动作输出。那么什么是有限状态机? 我们要说的状态机输入和输出都是离散的、有限的;在这个基础上,我们所说的有限状态机就是描述这一类问题:在有限的输入里,...转载 2018-05-17 10:00:07 · 337 阅读 · 0 评论 -
FSM:网络游戏开发中的有限状态机(实践篇)
上一篇文章《FSM:网络游戏开发中的有限状态机(理论篇)》中,讲解了FSM的基础知识。这里,我结合图形及具体例子,讲解下FSM在实际开发中的运用。首先,图解下上篇文章中提到的各种action。1.InputAction:某状态下收到某事件,输出相应动作。这里不发生状态变更,只是对输入事件的一个响应。属于瞬时动作。2.LeaveAction:离开某一状态时的相应动作。这个动作以后,到达下一状态。3....转载 2018-05-17 10:01:09 · 963 阅读 · 0 评论 -
有限状态机FSM详解及其实现
有限状态机,也称为 FSM(Finite State Machine) ,其在任意时刻都处于有限状态集合中的某一状态。当其获得一个输入字符 时,将从 当前状态 转换到 另一个状态 ,或者仍然保持在当前状态 。任何一个FSM都可以用状态转换图来描述,图中的节点表示FSM中的一个状态,有向加权边表示输入字符时状态的变化。如果图中不存在与当前状态与输入字符对应的有向边,则FSM将进入“消亡状态 (Doo...转载 2018-05-17 15:28:56 · 2785 阅读 · 0 评论 -
游戏AI FSM
在很久很久以前,受限于计算机性能和图形效果,游戏往往是以玩家为唯一主动对象的,玩家发出动作,游戏响应结果。除此之外,不需要系统在玩家没有发出动作时产生响应。可以说,玩家的动作与游戏是“同步”的。 随着计算机的处理能力的发展,更绚丽的游戏逐渐产生。玩家就不能只满足盯着屏幕上静态的一张张图片进行游戏。也就是说,游戏应该有自己的方式能够与玩家主动沟通。这样才能使游戏更加生动,虚拟的环境显得更加真实...转载 2018-05-17 16:37:14 · 358 阅读 · 0 评论 -
FSM(状态机)、HFSM(分层状态机)、BT(行为树)
游戏人工智能AI中最常听见的就是这三个词拉: FSM这个不用说拉,百度一大堆解释,简单将就是将游戏AI行为分为一个一个的状态,状态与状态之间的过渡通过事件的触发来形成。比如士兵的行为有“巡逻”,“追击敌人”,“攻击敌人”,“逃跑”等行为,响应的事件就有“发现敌人”,“追到敌人”,“敌人逃跑”,“敌人死亡”,“自己血量不足”等。那么可以写成这样一个状态机:1.士兵 “巡逻”,如果 “发现敌人”,那么...转载 2018-05-17 16:41:41 · 1592 阅读 · 0 评论 -
游戏中的AI算法总结与改进
参考文章:http://games.sina.com.cn/zl/duanpian/2014-03-11/105973.shtmlhttp://www.oschina.net/translate/understanding-steering-behaviors-collision-avoidance?cmphttp://blog.youkuaiyun.com/ityuany/article/details/5...转载 2018-05-17 17:13:35 · 4068 阅读 · 0 评论 -
游戏AI之有限状态机
一。游戏AI介绍 游戏AI,是一个非常值得挑战的部分。一个游戏好不好玩,游戏AI占了很大的分量。游戏中人物看起来比较智能,会让玩家觉得不是在和电脑作战,而是和真真的有思想的人来决斗。当然,真要做到那一步,很难,不过我们可以使用各种各样的方法,来模人工智能。 一般来说,人工智能有模式,条件模式,有限状态机,决策树,神经网络,遗传算法和模糊逻辑等等。而有限状...转载 2018-05-17 17:32:50 · 2393 阅读 · 0 评论