青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

3d Game Walkman

3d圖形渲染,網絡引擎 — tonykee's Blog
隨筆 - 45, 文章 - 0, 評論 - 309, 引用 - 0
數據加載中……

淺談狀態機FSM設計方法

看了一晚上FSM方面的資料,頗有收獲,寫寫感悟:

狀態機,在游戲里面是非常重要的,最簡單的狀態機,莫過于

switch()
 case 1:
    if(not 反復執行狀態1)
       進入1狀態前要做的準備

    進入1狀態的過程

    if(not 反復執行狀態1)
       離開狀態1的過程

  case2:
...

但這種方式不能很有效預定義所有的狀態,也不能把這些狀態之間的切換過程合理的定義出來,“狀態”本身沒有一個合理的定義,幾乎是一種面向過程的方式,只過這種方式足夠簡單,也最容易讓人接受,缺點就沒有“狀態”的定義和指派功能,導致狀態的混亂,出現狀態處理重復代碼,甚至處理不一致的問題,按照OO的觀念,狀態描述本來就應該是一種實體

比如“吃飯”這種狀態,進入要做什么,進行時要做什么,退出時要做什么,需要進行一個描述,以下是我寫的狀態機管理策略:

//狀態的定義
class State
{
public:

 State();

 State(const char * name);

 //狀態的名字
 std::string statename;
 //比較兩個狀態是否相同
 inline bool operator ==(const State& other);
};


//狀態機基類
class BaseFsm
{

public:

 //狀態機的狀態描述
 State state;

 //進入狀態
 virtual void Enter(FsmEntity *entity);

 //執行狀態
 virtual void Execute(FsmEntity *entity);

 //離開狀態
 virtual void Exit(FsmEntity *entity);

 //比較兩個狀態機是否相同
 inline bool operator ==(const BaseFsm& other);
};


//狀態機實體
class FsmEntity
{

protected:

  //當前所使用的狀態機
  BaseFsm *mCurrentFsm;

public:

  //構造函數
  FsmEntity();

  //析構函數
  virtual ~FsmEntity();

  //設置開始狀態
  void InitState(BaseFsm *fsm);

  //狀態是否初始化了
  bool IsStateInited();

  //保持狀態的方法
  void KeepState();

  //返回當前的狀態機
  BaseFsm * GetCurrentFsm();

  //改變狀態
  void ChangeState(BaseFsm *newFsm);
};


//狀態機容器
class FsmManager
{

private:

//狀態機容器的名稱
 std::string name;

 //所有的狀態集合
 std::map<std::string, BaseFsm *> mStatusCollection;

public:

 //命令一些實體去達到某個狀態
 void Transaction(std::vector<FsmEntity *> & entities, const char * stateName);

 //令某個實體達到某個狀態
 void Transaction(FsmEntity * entity, const char * stateName);

 //添加狀態機
 void AddFsm( BaseFsm * fsm);

 //刪除狀態機
 void RemoveFsm(const char * stateName);

 //獲取狀態機
 BaseFsm * FindFsm(const char * stateName);

    //構造
 FsmManager(const char *fsname);

 //析構
 virtual ~FsmManager();
};




State::State()
{

}

State::State(const char * name)
{
 statename = name;
}


//構造函數
FsmEntity::FsmEntity()
{
  mCurrentFsm = 0;
}

//析構函數
FsmEntity::~FsmEntity()
{
 
}

//返回當前的狀態機
BaseFsm * FsmEntity::GetCurrentFsm()
{
 return mCurrentFsm;
}

//狀態是否初始化了
bool FsmEntity::IsStateInited()
{
 if(mCurrentFsm)
   return true;
 else
   return false;
}

//設置當前狀態
void FsmEntity::InitState(BaseFsm *fsm)
{
 if(mCurrentFsm == 0)
 {
   mCurrentFsm = fsm;
 }
 else
 {
  LOG(0, WARN_LV, "初始狀態已經設定");
 }
}

//保持狀態的方法
void FsmEntity::KeepState()
{
 mCurrentFsm->Execute(this);
}

//改變狀態
void FsmEntity::ChangeState(BaseFsm *newFsm)
{
 if(mCurrentFsm)
    //離開原來的狀態
    mCurrentFsm->Exit(this);

 //設定現有狀態
 mCurrentFsm = newFsm;

 //進入現有狀態
 mCurrentFsm->Enter(this);

 //執行現有的狀態
    mCurrentFsm->Execute(this);

}


//比較兩個狀態是否相同
bool State::operator ==(const State& other)
{
 return statename == other.statename;
}

 

//進入狀態
void BaseFsm::Enter(FsmEntity *entity)
{
  LOG(0, DEBUG_LV, "進入%s狀態", state.statename.c_str());
}

//執行狀態
void BaseFsm::Execute(FsmEntity *entity)
{
  LOG(0, DEBUG_LV, "執行%s狀態", state.statename.c_str());
}

//離開狀態
void BaseFsm::Exit(FsmEntity *entity)
{
  LOG(0, DEBUG_LV, "離開%s狀態", state.statename.c_str());
}


bool BaseFsm::operator ==(const BaseFsm& other)
{
    return state == other.state;
}

//命令一些實體去達到某個狀態
void FsmManager::Transaction(std::vector<FsmEntity *> & entities, const char * stateName)
{
 for(size_t i = 0; i < entities.size(); i ++)
 {
  FsmEntity *entity = entities[i];
  Transaction(entity, stateName);
 }
}

//令某個實體達到某個狀態
void FsmManager::Transaction(FsmEntity * entity, const char * stateName)
{
 if(entity->GetCurrentFsm() && entity->GetCurrentFsm()->state.statename == stateName)
 {
  entity->KeepState(); //保持之前的狀態
 }
 else
 {
  BaseFsm * fsm = mStatusCollection[stateName];
  if(fsm)
  {
   //執行狀態
   entity->ChangeState(fsm);
  }
  else
  {
            LOG(0, ERROR_LV, "找不到%s狀態", stateName);
  }
 }
}

 

//添加狀態機
void FsmManager::AddFsm( BaseFsm * fsm)
{
  if(mStatusCollection.find(fsm->state.statename.c_str()) != mStatusCollection.end())
   return; //已經添加過了
  //添加
  mStatusCollection[fsm->state.statename] = fsm;
}

//刪除狀態機
void FsmManager::RemoveFsm(const char * stateName)
{
  std::map<std::string, BaseFsm *>::iterator it = 0;
  if((it = mStatusCollection.find(stateName)) != mStatusCollection.end())
  {
     mStatusCollection.erase(it);
  }
}

//獲取狀態機
BaseFsm * FsmManager::FindFsm(const char * stateName)
{
 std::map<std::string, BaseFsm *>::iterator it = 0;
 if((it = mStatusCollection.find(stateName)) != mStatusCollection.end())
 {
   BaseFsm * fsm = it->second;
   return fsm;
 }
 return 0;
}

 

//構造
FsmManager::FsmManager(const char *fsname)
{
   name = fsname;
   LOG(0, DEBUG_LV, "構造狀態機容器 %s", fsname);
}

//析構
FsmManager::~FsmManager()
{

 //移出所有的狀態機
 for(std::map<std::string, BaseFsm *>::iterator it = mStatusCollection.begin(); it!= mStatusCollection.end(); it++)
 {
       BaseFsm * fsm = it->second;
    if(fsm)
   delete fsm;
 }

}






posted on 2009-08-07 17:30 李侃 閱讀(6012) 評論(5)  編輯 收藏 引用 所屬分類: 設計思路

評論

# re: 淺談狀態機FSM設計方法[未登錄]  回復  更多評論   

請問能不能介紹幾本關于這方面的書呢..謝謝!!
2009-08-08 00:30 | vibilin

# re: 淺談狀態機FSM設計方法[未登錄]  回復  更多評論   

其實設計模式解決這個問題的最后也得使用配置文件才能解決問題,當時有C語言時,你要是使用配置文件,一樣是可以解決的
2009-08-08 09:11 | Alex

# re: 淺談狀態機FSM設計方法  回復  更多評論   

全部是網上找的資料,GEM系列書上有介紹過,資料很零碎,具體上面的狀態機封裝形式還要結合腳本引擎,才能真正發揮它的威力,我已經這么做了,總之,就是一句話:很好很強大 o(∩_∩)o...
2009-08-08 09:43 | 李侃

# re: 淺談狀態機FSM設計方法  回復  更多評論   


狀態機三個字足夠包含一切
2009-08-08 17:11 | Vincent

# re: 淺談狀態機FSM設計方法  回復  更多評論   

第一個真不錯,三言兩語就解釋出來了,后面這個OO的,不知道寫起來維護會如何?幾千個狀態轉換起來。。。。
2009-08-10 12:01 | j
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            中日韩高清电影网| 午夜欧美不卡精品aaaaa| 老色鬼精品视频在线观看播放| 国产日本欧美一区二区三区| 亚洲欧美中文字幕| 亚洲免费人成在线视频观看| 国产精品久久久久久久久搜平片 | 久久激情五月激情| 国内成人自拍视频| 亚洲国产高清一区| 欧美日韩在线观看一区二区| 亚洲——在线| 久久疯狂做爰流白浆xx| 在线观看一区二区视频| 亚洲精品少妇| 国产亚洲综合在线| 亚洲国产老妈| 国产色婷婷国产综合在线理论片a| 久久国内精品自在自线400部| 久久久av水蜜桃| 亚洲黄网站在线观看| 妖精成人www高清在线观看| 国产日韩欧美日韩| 亚洲人成在线播放网站岛国| 国产乱码精品一区二区三区不卡 | 美女免费视频一区| 欧美激情性爽国产精品17p| 亚洲欧美成人网| 卡通动漫国产精品| 亚洲免费视频一区二区| 久久久亚洲成人| 亚洲欧美激情视频在线观看一区二区三区| 亚洲欧美日韩国产另类专区| 91久久综合亚洲鲁鲁五月天| 韩国一区二区三区在线观看| 亚洲国产精品国自产拍av秋霞| 国产乱码精品一区二区三区不卡 | 亚洲色图综合久久| 国内精品99| 在线一区视频| 亚洲国产综合在线| 欧美影院午夜播放| 在线一区亚洲| 欧美h视频在线| 久久久久久国产精品mv| 欧美午夜精品一区二区三区| 欧美激情视频在线播放 | 亚洲高清不卡av| 亚洲欧美日韩精品一区二区| 亚洲小说区图片区| 欧美人妖另类| 亚洲国产精品va在线看黑人| 好吊色欧美一区二区三区四区| 亚洲视频中文字幕| 一区二区三区欧美在线| 欧美精品久久久久久久| 欧美刺激性大交免费视频| 国产主播一区二区三区| 亚洲欧美日韩天堂一区二区| 亚洲在线视频观看| 欧美性大战久久久久久久| 亚洲人成网在线播放| 亚洲精品视频二区| 欧美77777| 亚洲国产一二三| 亚洲精品美女91| 99re8这里有精品热视频免费| 久久一区二区三区国产精品| 久久人人97超碰国产公开结果| 国产麻豆午夜三级精品| 亚洲欧美一区二区三区极速播放 | 亚洲精品久久在线| 美女亚洲精品| 亚洲国产毛片完整版 | 亚洲午夜av| 欧美视频免费| 亚洲自拍偷拍网址| 久久美女艺术照精彩视频福利播放| 国产欧美午夜| 久久精品视频导航| 欧美成人午夜77777| 亚洲精品免费在线播放| 欧美日韩性生活视频| 99在线精品观看| 欧美专区在线播放| 亚洲成人在线视频网站| 欧美国产亚洲视频| 亚洲午夜女主播在线直播| 久久av一区二区| 亚洲黄色尤物视频| 国产精品久久77777| 午夜精品成人在线| 欧美高潮视频| 亚洲图片在线观看| 国产亚洲成年网址在线观看| 美女诱惑黄网站一区| 99精品99| 免费在线成人| 亚洲女女女同性video| 好吊日精品视频| 欧美日韩综合不卡| 亚洲国产日韩欧美| 欧美性大战xxxxx久久久| 欧美在线日韩精品| 亚洲免费观看在线观看| 久久久久综合网| 在线中文字幕日韩| 狠狠综合久久av一区二区老牛| 欧美国产欧美亚洲国产日韩mv天天看完整 | 亚洲高清视频在线| 国产精品天美传媒入口| 免费高清在线视频一区·| 亚洲午夜一区二区| 亚洲福利在线观看| 久久亚洲精品中文字幕冲田杏梨| 亚洲蜜桃精久久久久久久| 国产欧美日韩激情| 欧美日本一区二区三区| 久久激情五月激情| 亚洲香蕉在线观看| 亚洲高清av| 久久美女性网| 久久gogo国模啪啪人体图| 一区二区欧美在线观看| 在线观看中文字幕不卡| 国产精品一卡| 国产精品高精视频免费| 欧美国产精品一区| 另类专区欧美制服同性| 午夜久久久久| 亚洲影视九九影院在线观看| 99在线精品视频在线观看| 亚洲国产精品第一区二区三区| 久久精品国产欧美激情| 午夜精品久久久久久久| 亚洲一级电影| 一区二区日韩伦理片| 日韩一区二区精品葵司在线| 亚洲国产乱码最新视频| 一区二区三区在线免费视频| 国产一区二区三区久久精品| 国产女主播一区二区| 国产精品视频导航| 久久男女视频| 久久精品人人做人人综合| 午夜精品一区二区三区在线| 亚洲一二三区视频在线观看| 亚洲一区二区三区精品视频| 亚洲视频一区二区| 中文精品视频一区二区在线观看| 一区二区三区偷拍| 亚洲午夜av在线| 午夜久久福利| 久久久www| 欧美jizz19性欧美| 亚洲大胆人体视频| 亚洲综合色网站| 亚洲亚洲精品在线观看| 亚洲欧美春色| 久久精品国产69国产精品亚洲| 欧美在线免费观看视频| 久久免费高清| 欧美激情久久久久久| 欧美国产综合| 欧美天天视频| 国产欧美精品一区二区色综合| 国产日韩欧美电影在线观看| 在线观看日韩av| 日韩视频免费| 亚洲欧美日韩天堂一区二区| 久久久青草青青国产亚洲免观| 久久亚洲综合| 亚洲啪啪91| 亚洲网站在线播放| 久久精品久久99精品久久| 美女诱惑一区| 国产精品美女久久| 在线日韩日本国产亚洲| 99国产精品久久久久久久久久| 亚洲女人av| 欧美aⅴ99久久黑人专区| 亚洲精品一区二区三区在线观看 | 韩国av一区二区三区四区| 91久久精品国产91久久| 亚洲男人的天堂在线| 美女脱光内衣内裤视频久久影院 | 亚洲国产一区二区精品专区| 一区二区三区欧美| 久久久综合免费视频| 欧美午夜精品理论片a级大开眼界| 国产在线精品成人一区二区三区| 亚洲精品小视频在线观看| 久久成人18免费观看| 亚洲欧洲另类国产综合| 久久精品91| 国产精品狼人久久影院观看方式| 一区二区视频免费完整版观看| 亚洲欧美国产高清va在线播| 亚洲高清一区二| 久久国产天堂福利天堂|