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

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 李侃 閱讀(6002) 評論(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>
            国产精品99久久不卡二区| 亚洲国内在线| 欧美亚洲在线| 一区二区亚洲精品| 欧美aⅴ99久久黑人专区| 免费短视频成人日韩| 亚洲精品永久免费| 日韩手机在线导航| 国产欧美日韩免费| 欧美激情一区在线| 欧美亚男人的天堂| 美日韩精品视频| 欧美激情1区| 久久国产精品久久国产精品 | 亚洲激情在线观看视频免费| 亚洲国产欧美一区| 国产精品xvideos88| 欧美一区二区三区四区在线观看地址| 欧美日韩日日骚| 久久精品国产96久久久香蕉| 男女激情视频一区| 午夜在线a亚洲v天堂网2018| 久久www成人_看片免费不卡| 99pao成人国产永久免费视频| 亚洲在线观看视频| 亚洲美女黄色片| 欧美综合国产精品久久丁香| 日韩视频免费观看高清完整版| 午夜精彩视频在线观看不卡 | 亚洲日本无吗高清不卡| 亚洲欧美久久久| 日韩视频精品在线| 亚洲欧美一区二区视频| 亚洲精品孕妇| 久热综合在线亚洲精品| 性久久久久久久久久久久| 欧美成人一区二区| 另类av导航| 国产香蕉久久精品综合网| 9人人澡人人爽人人精品| 樱桃国产成人精品视频| 亚洲欧美另类国产| 亚洲性线免费观看视频成熟| 久久夜精品va视频免费观看| 欧美在线日韩在线| 国产精品卡一卡二| 在线视频你懂得一区| 一区二区黄色| 欧美精品一区二| 亚洲国产经典视频| …久久精品99久久香蕉国产| 欧美一区二区| 久久国产主播| 国产一区二区三区的电影 | 欧美高清视频一区二区| 久久一区二区三区四区| 国产一区二区高清| 亚洲欧美激情视频| 午夜在线一区二区| 国产精品欧美在线| 中文欧美日韩| 午夜欧美视频| 国产欧美日韩综合一区在线观看 | 国产午夜精品美女毛片视频| 亚洲自拍偷拍色片视频| 欧美永久精品| 国产亚洲精品久久久久动| 亚洲欧美日韩精品久久| 久久精品在这里| 一区二区自拍| 欧美成人精品在线观看| 亚洲精品久久久久久久久久久| 99国产精品视频免费观看一公开| 亚洲手机成人高清视频| 久久久青草婷婷精品综合日韩| 欧美在线视频一区| 韩国一区电影| 久久看片网站| 亚洲精品视频二区| 亚洲欧美日韩综合一区| 国产揄拍国内精品对白| 久久综合久久综合久久| 亚洲欧洲另类国产综合| 亚洲欧美日韩第一区| 国产午夜精品久久久| 裸体歌舞表演一区二区| 夜夜嗨av一区二区三区| 欧美中日韩免费视频| 亚洲国产高清aⅴ视频| 欧美日本三级| 欧美中文字幕在线观看| 老司机免费视频一区二区三区| 亚洲日韩欧美视频| 国产精品免费网站| 久久久综合激的五月天| 一本色道久久99精品综合| 久久黄色影院| 一本色道久久88精品综合| 国产午夜精品久久久久久免费视| 欧美14一18处毛片| 亚洲一区二区三| 欧美国产亚洲另类动漫| 亚洲欧美中文日韩在线| 最新国产精品拍自在线播放| 国产精品私人影院| 农村妇女精品| 欧美在线日韩| 在线亚洲免费| 欧美激情一区二区三区全黄 | 亚洲国产精品电影在线观看| 国产精品久久久久久久9999| 免费日韩一区二区| 小辣椒精品导航| 亚洲高清一二三区| 久久久久一本一区二区青青蜜月| 亚洲人成网站色ww在线| 韩国三级在线一区| 欧美日韩精品系列| 牛牛精品成人免费视频| 欧美在线视频免费播放| 亚洲视频一二三| 亚洲精品资源| 亚洲日本一区二区三区| 欧美激情aⅴ一区二区三区| 久久久久久自在自线| 欧美一区二区三区视频免费播放 | 99re热精品| 亚洲精品久久久久久下一站| 在线观看国产成人av片| 国产一区二区主播在线| 国产视频一区三区| 国产欧美日韩中文字幕在线| 欧美性淫爽ww久久久久无| 欧美日韩国产首页| 欧美激情麻豆| 欧美精品1区2区| 久久综合五月| 久久综合一区| 久久久伊人欧美| 久久综合婷婷| 欧美成人dvd在线视频| 免费观看成人网| 牛牛精品成人免费视频| 欧美成人视屏| 欧美日本亚洲视频| 欧美日韩a区| 亚洲欧美国产高清| 亚洲精品孕妇| 在线一区观看| 亚洲永久视频| 欧美在线电影| 免费在线一区二区| 欧美精品自拍偷拍动漫精品| 欧美日韩不卡| 国产免费成人在线视频| 狠狠爱www人成狠狠爱综合网| 一区二区三区无毛| 日韩午夜中文字幕| 亚洲一二三级电影| 欧美在线免费| 欧美成人免费网站| 99v久久综合狠狠综合久久| 亚洲一区二区影院| 久久人人97超碰人人澡爱香蕉 | 一区二区三区视频免费在线观看| 亚洲无线观看| 久久久久久亚洲综合影院红桃| 欧美黄色免费网站| 国产精品久久久久三级| 激情成人av| 亚洲午夜性刺激影院| 久久综合中文色婷婷| 亚洲人成网站影音先锋播放| 午夜精品一区二区三区电影天堂 | 欧美三级免费| 精品成人免费| 亚洲女性裸体视频| 蘑菇福利视频一区播放| 中文欧美字幕免费| 久久亚洲欧美国产精品乐播| 国产精品草草| 91久久精品国产91久久性色| 午夜精品一区二区三区电影天堂| 欧美jizz19性欧美| 亚洲一区二区视频| 男人插女人欧美| 国产亚洲一区精品| 一本色道久久88亚洲综合88| 久久人人爽爽爽人久久久| 99精品久久免费看蜜臀剧情介绍| 久久久午夜精品| 国产精自产拍久久久久久| 99人久久精品视频最新地址| 久久国产精品亚洲77777| 亚洲欧洲在线观看| 久久尤物视频| 狠狠色狠狠色综合日日91app| 亚洲欧美成人| 一本一本久久| 欧美激情亚洲综合一区|