状态机编程(转).docVIP

状态机编程 (转) 【转载1】有限状态机的实现 有限状态机（Finite State Machine或者Finite State Automata)是软件领域中一种重要的工具，很多东西的模型实际上就是有限状态机。 最近看了一些游戏编程AI的材料，感觉游戏中的AI，第一要说的就是有限状态机来实现精灵的AI，然后才是A*寻路，其他学术界讨论比较多的神经网络、模糊控制等问 题还不是很热。 FSM的实现方式：1） switch/case或者if/else这无意是最直观的方式，使用一堆条件判断，会编程的人都可以做到，对简单小巧的状态机来说最合适，但是毫无疑问，这样的方式比较原始，对庞大的状态机难以维护。 2） 状态表维护一个二维状态表，横坐标表示当前状态，纵坐标表示输入，表中一个元素存储下一个状态和对应的操作。这一招易于维护，但是运行时间和存储空间的代价较大。 3） 使用State Pattern使用State Pattern使得代码的维护比switch/case方式稍好，性能上也不会有很多的影响，但是也不是100％完美。不过Robert C. Martin做了两个自动产生FSM代码的 工具，for java和for C++各一个，在/resources/index上有免费下载，这个工具的输入是纯文本的状态机描述，自动产生符合State Pattern的代码，这样developer的工作只需要维护状态机的文本描述，每必要冒引入bug的风险去维护code。 4） 使用宏定义描述状态机一般来说，C++编程中应该避免使用#define，但是这主要是因为如果用宏来定义函数的话，很容易产生这样那样的问题，但是巧妙的使用,还是能够产生奇妙的效果。 MFC就是使用宏定义来实现大的架构的。在实现FSM的时候，可以把一些繁琐无比的if/else还有花括号的组合放在宏中，这样，在代码中可以3）中状态机描述文本一样写，通过编译器的预编译处理产生1）一 样的效果，我见过产生C代码的宏，如果要产生C++代码，己软MFC可以，那么理论上也是可行的。 【评】：状态表的实现方法，《C专家编程》第8章有具体说明，转载【6】 ──────────────────────传说中的分隔符────────────────────────────── 来源2：/juneshine/blog/item/6bff718bd5902f13c9fc7a14.html 【转载2】有限状态机的c实现 2007-05-11 15:12 網絡上可以有哪些信誉好的足球投注网站到很多有限狀態機的代碼和理論分析，這兒僅僅是做一個簡單的例子，僅供入門參考。 这儿以四位密码校验作为状态机的例子，连续输入2479就可以通过密码测试。一个非常简单的例子，在实际的状态机实例中，状态转移表要更復雜一些，不過方式非常 類似。在狀態查詢的地方可以做優化，同時對于輸入量也可以做有效性優化。具體代碼如下： view plaincopy to clipboardprint?c.h?? ? typedef enum{?? STATE1 = 1,?? STATE2,?? STATE3,?? STATE4,?? STATE5,//password pass?? //...ADD here?? }STATE;?? ? typedef enum{?? INPUT1 = 2,?? INPUT2 = 4,?? INPUT3 = 7,?? INPUT4 = 9,?? }INPUT;?? ? typedef struct? {?? STATE cur_state;?? INPUT input;?? STATE next_state;?? }STATE_TRANS;? c.h typedef enum{STATE1 = 1,STATE2,STATE3,STATE4,STATE5,//password pass//...ADD here}STATE; typedef enum{INPUT1 = 2,INPUT2 = 4,INPUT3 = 7,INPUT4 = 9,}INPUT; typedef struct{STATE cur_state;INPUT input;STATE next_state;}STATE_TRANS; c.c? ?#include?? stdio.h??? #include c.h?? ? STATE_TRANS state_trans_arry[] =??? {?? {STATE1,INPUT1,STATE2},?? {STATE2,INPUT2,STATE3},?? {STATE3,INPUT3,STATE4},??