AI 状态机

by AKara 2010-11-11 @ http://blog.csdn.net/akara @ akarachen(at)gmail.com @weibo.com/akaras

一个简单横版游戏demo的角色动作状态，可用状态机来处理状态间跳转和行为逻辑。

使用 有限状态机(FSM) 可将状态的特性处理局部化，并提供单一可控的转化渠道在
多状态间切换，还为状态/事件的追踪/回溯/录制提供便利，甚至状态对象可以
全局共享单件。可使角色动作，怪物AI(HFSM)等方面制作简化/可维护。网上好文很多。

更直观的作用是去除大片壮观的if缩进。

---------------------------------------------------------------------

首先需要规划出状态集和事件集。
以角色在横版场景中的基本移动需求为例，大致状态可分：
> 空闲(idle)
> 跑动(moving)
> 跳(jumping)
> 二段跳(jumping2)
> 冲刺(dashing)
> 踩空掉落(falling)
> 受伤倒地(hurting)
> 重生(reborn)

而事件输入则为(事件来源可能是键盘，网络，状态内迭代...)：
> 按键停止(ev_idle)
> 跑动(ev_move)
> 跳(ev_jump)
> 冲刺(ev_dash)
> 掉落(ev_fall)
> 受伤(ev_hurt)
> 重生(ev_reborn)
> 恢复空闲(ev_restore_idle)
> 恢复跑动(ev_restore_moving)

贴一下状态和事件的跳转图(点击小图可看大图)：




乍看像个完全图的复杂度，但是使用状态机来编码实现起来却非常清晰。

---------------------------------------------------------------------

编码时，事件可以是一个复杂对象而不单单是事件码，以适应某些场合下
携带参数的需求，也方便在网络上一体化发送。

如果状态越来越多，可以考虑将状态分层，比如移动层，战斗层：即所谓的
并行状态机，在一定程度上避免了大量的状态同层交叠。

---------------------------------------------------------------------

某些时候，可以将状态机的思想简化利用。
比如网游中会有很多这样的限制：
当角色在战斗态时，不允许发起摆摊操作；
当角色在交易态时，不允许发起战斗操作；
当角色在监狱态时，不允许发起道具传送门使用操作；
......

其实只需定制一个全局事件限制表：规划好状态位和事件，然后定制一张表：

事件1 : 禁止该事件的状态集合
事件2 : 禁止该事件的状态集合
事件3 : 禁止该事件的状态集合
.....

然后每个玩家对象只需一个N bit字段提供状态位on/off描述，当事件发生时
检测对应的禁止状态集合的各个bit是否任意一bit为on即可判断是否禁止。

---------------------------------------------------------------------

而当状态/事件非常少时，可能直接编码比引入状态机编码更方便。

---------------------------------------------------------------------

相关文章：
<<M.U.G.E.N格斗游戏引擎简介(1)>> by AKara
http://blog.csdn.net/akara/article/details/6898157

<<使用行为树(Behavior Tree)实现游戏AI>> by AKara
http://blog.csdn.net/akara/archive/2010/12/19/6084786.aspx

<<使用行为树(Behavior Tree)实现网游奖励掉落系统 >> by AKara
http://blog.csdn.net/akara/archive/2011/01/26/6165421.aspx