FSM 在游戏中的简单实现

 1. 状态宏
#define STATE_ID_UNCARING 1
#define STATE_ID_MAD 2
#define STATE_ID_RAGE 3
#define STATE_ID_BERSERK 4
#define STATE_ID_ANNOYED 5

2. 输入宏
#define INPUT_ID_PLAYER_SEEN 1
#define INPUT_ID_PLAYER_ATTACK 2
#define INPUT_ID_PLAYER_GONE 3
#define INPUT_ID_MONSTER_HURT 4
#define INPUT_ID_MONSTER_HEALED 5

3. 代码实现

class FSMstate { unsigned m_usNumberOfTransition; //转换状态的最大数 int* m_piInputs; //为了转换而使用的输入数组 int* m_piOutputState; //输出状态数组 int m_iStateID; //这个状态的唯一标识符 public: //一个构造函数，可以接受这个状态的ID和它支持的转换数目 FSMstate(int iStateID,unsigned usTransitions); //析构函数，清除分配的数组 ~FSMstate(); //取这个状态的ID int GetID(){return m_iStateID;} //向数组中增加状态转换 void AddTransition(int iInput,int iOutputID); //从数组中删除一个状态转换 void DeleteTransition(int iOutputID); //进行状态转换并得到输出状态 int GetOutput(int iInput); }; FSMstate::FSMstate(int iStateID,unsigned usTransitions) { if(!usTransitions) //如果给出的转换数量为0，就算为1 m_usNumberOfTransitions=1; else m_usNumberOfTransitions=usTransitions; //将状态的ID保存起来 m_iStateID=iStateID; //分配内存空间 try { m_piInputs=new int[m_usNumberOfTransitions]; for(int i=0;i<m_usNumberOfTransitions;++i) m_piInputs[i]=0; } catch(...) { throw; } try { m_piOutputState=new int[m_usNumberOfTransition]; for(int i=0;i<m_usNumberOfTransitions;++i) m_piOutputState[i]=0; } catch(...) { delete [] m_piInputs; throw; } }; FSMState::~FSMState() { delete [] m_piInputs; delete [] m_piOutputState; } void FSMstate::AddTransition(int iInput,int iOutputID) { for(int i=0;i<m_usNumberOfTransitions;++i) if(!m_piOutputState[i]) break; if(i<m_usNumberOfTransition) { m_piOutputState[i]=iOutputID; m_piInputs[i]=iInput; } } AddTransition(INPUT_ID_MONSTER_HURT,STATE_ID_RAGE); AddTransition(INPUT_ID_MONSTER_HEALED,STATE_ID_UNCARING); void FSMstate::DeleteTransition(int iOutputID) { // 遍历每一个输出状态 for(int i=0;i<m_usNumberOfTransitions;++i) { //如果找到输出状态，退出循环 if(m_piOutputState[i]==iOutputID) break; } //如果没有找到输出状态，返回 if(i>=m_usNumberOfTransitions) return; //将输出状态的内容置0 m_piInputs[i]=0; m_piOutputState[i]=0; //被删除的输出状态的后面的输出状态前移 for(;i<(m_usNumberOfTransition-1);++i) { if(!m_piOUtputState[i]) break; m_piInputs[i]=m_piInputs[i+1]; m_piOutputState[i]=m_piOutputState[i+1]; } //最后面的输出状态置0 m_piInputs[i]=0; m_piOutputState[i]=0; } int FSMstate::GetOutput(int iInput) { //先给输出状态赋值（如果未找到与输入对应的输出状态时，返回这个值） int iOutputID=m_iStateID; //遍历输出状态 for(int i=0;i<m_usNumberOfTransitions;++i) { //如果没找到，退出循环 if(!m_piOutputState[i]) break; //如果找到了与“输入”相对应的“输出状态”，进行赋值。 if(iInput==m_piInputs[i]) { iOutputID=m_piOutputState[i]; break; } } //返回“输出状态” return(iOutputID); }

class FSMclass { State_Map m_map; //包括了状态机的所有状态 int m_iCurrentState; //当前状态的ID public: FSMclass(int iStateID); //初始化状态 ~FSMclass() //返回当前状态ID int GetCurrentState() {return m_iCurrentState;} //设置当前状态ID void SetCurrentState(int iStateID) {m_iCurrentState=iStateID;} //返回FSMstate对象指针 FSMstate* GetState(int iStateID); //增加状态对象指针 void AddState(FSMstate* pState); //删除状态对象指针 void DeleteState(int iStateID); //根据“当前状态”和“输入”完成“状态”的转换。 int StateTransition(int iInput); };

FSMclass::m_map是FSMstate对象的集合，是从STL<map>中实现的。
FSMclass::m_iCurrentState是FSMstate对象的状态标识，是“有限状态机”的当前状态。
FSMclass::GetCurrentState()可以用之访问当前的FSMstate对象的状态的标识符。
FSMclass::SetCurrentState()可以设置当前FSMstate对象的状态的标识符。
FSMclass::GetState()可以取得有限状态机中的任何FSMstate对象的指针。
FSMclass::AddState()增加有限状态机中的FSMstate对象。
FSMclass::DeleteState()删除有限状态机中的FSMstate对象
FSMclass::StateTransition()初始化状态转换，根据输入返回输出状态。

4. 使用示例

FSMstate* pFSMstate=NULL; //创建状态 try { //第一个参数是增加状态的标识，第二个参数指明了与这个 //状态相关的状态的个数。 pFSMstate=new FSMstate(STATE_ID_UNCARING,2); } catch(...) { throw; } //之后给这个状态加入相关的“输入”和“输出状态” pFSMstate->AddTransition(INPUT_ID_PLAYER_SEEN,STATE_ID_ANNOYED); pFSMstate->AddTransition(INPUT_ID_PLAYER_ATTACKS,STATE_ID_MAD); if(m_iOutputState==STATE_ID_MAD) { //some code for the monster to act mad }