恒

基本上所有的软件都是有限状态机（finite-state machine，FSM）。它是一个有向图，由一组节点和一组相应的转移函数组成。通俗点讲，它是一个事件驱动系统的模型，这个模型由有限数目的状态，若干输入和状态与状态之间转换的规则组成。在某一时刻，有一个或一组状态是FSM的当前状态，FSM接收输入事件并根据转换规则，将当前状态转为新的状态。正是由于这三个元素的组合，使得FSM具备了自己的行为特点。在游戏开发中，FSM被用来实现人工智能的决策过程，控制游戏对象的行为。

有限状态机简称FSM，现在我们创建一个专门的FSM类，负责管理对象(Monkey)的状态。然后Monkey类就实现了行为与状态分离。Monkey类只负责自己的行为，MonkeyFSM作为Monkey的成员，负责状态调度。MonkeyFSM调用状态模式类的方法，状态模式类调用真实对象Monkey的方法。注意本文例子代码只是为了说明问题，并不能真正用于实际当中。其中Monkey与MonkeyFSM互相保存对方的指针，存在循环引用问题。

当我们需要添加了一种新的状态时，不需要去修改长长的条件判断语句了，只需要构造一个新的状态类，修改它的前序和后序状态类就可以了。对于任何一个状态的特有行为，都是独立的，不会混杂在其它状态的代码里。原为决定状态转移逻辑的那个长长的条件语句不见了，而是被分布在State的子类之间。另一方面，从设计的角度看，原先对当前状态的标识，是FSM内部的一个自有变量，状态与状态之间的转换也仅仅是表现为对自有变量的赋值，如果这个自有变量衍生为变量数组时，那极易出现FSM内部状态不一致的情况，而State的引入可以使得这样的情况

虽然我们了解了FSM，并且可以写自己的FSM，但是有更好的工具帮我们完成这个繁琐的工作。SMC(http://smc.sourceforge.net/)就是这样的工具。

三消游戏FSM状态机设计图cheungmine2015-1-31all rights reserved.