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

3d Game Walkman

3d圖形渲染,網(wǎng)絡(luò)引擎 — tonykee's Blog
隨筆 - 45, 文章 - 0, 評(píng)論 - 309, 引用 - 0
數(shù)據(jù)加載中……

淺談狀態(tài)機(jī)FSM設(shè)計(jì)方法

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

狀態(tài)機(jī),在游戲里面是非常重要的,最簡(jiǎn)單的狀態(tài)機(jī),莫過(guò)于

switch()
 case 1:
    if(not 反復(fù)執(zhí)行狀態(tài)1)
       進(jìn)入1狀態(tài)前要做的準(zhǔn)備

    進(jìn)入1狀態(tài)的過(guò)程

    if(not 反復(fù)執(zhí)行狀態(tài)1)
       離開(kāi)狀態(tài)1的過(guò)程

  case2:
...

但這種方式不能很有效預(yù)定義所有的狀態(tài),也不能把這些狀態(tài)之間的切換過(guò)程合理的定義出來(lái),“狀態(tài)”本身沒(méi)有一個(gè)合理的定義,幾乎是一種面向過(guò)程的方式,只過(guò)這種方式足夠簡(jiǎn)單,也最容易讓人接受,缺點(diǎn)就沒(méi)有“狀態(tài)”的定義和指派功能,導(dǎo)致?tīng)顟B(tài)的混亂,出現(xiàn)狀態(tài)處理重復(fù)代碼,甚至處理不一致的問(wèn)題,按照OO的觀念,狀態(tài)描述本來(lái)就應(yīng)該是一種實(shí)體

比如“吃飯”這種狀態(tài),進(jìn)入要做什么,進(jìn)行時(shí)要做什么,退出時(shí)要做什么,需要進(jìn)行一個(gè)描述,以下是我寫(xiě)的狀態(tài)機(jī)管理策略:

//狀態(tài)的定義
class State
{
public:

 State();

 State(const char * name);

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


//狀態(tài)機(jī)基類(lèi)
class BaseFsm
{

public:

 //狀態(tài)機(jī)的狀態(tài)描述
 State state;

 //進(jìn)入狀態(tài)
 virtual void Enter(FsmEntity *entity);

 //執(zhí)行狀態(tài)
 virtual void Execute(FsmEntity *entity);

 //離開(kāi)狀態(tài)
 virtual void Exit(FsmEntity *entity);

 //比較兩個(gè)狀態(tài)機(jī)是否相同
 inline bool operator ==(const BaseFsm& other);
};


//狀態(tài)機(jī)實(shí)體
class FsmEntity
{

protected:

  //當(dāng)前所使用的狀態(tài)機(jī)
  BaseFsm *mCurrentFsm;

public:

  //構(gòu)造函數(shù)
  FsmEntity();

  //析構(gòu)函數(shù)
  virtual ~FsmEntity();

  //設(shè)置開(kāi)始狀態(tài)
  void InitState(BaseFsm *fsm);

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

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

  //返回當(dāng)前的狀態(tài)機(jī)
  BaseFsm * GetCurrentFsm();

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


//狀態(tài)機(jī)容器
class FsmManager
{

private:

//狀態(tài)機(jī)容器的名稱
 std::string name;

 //所有的狀態(tài)集合
 std::map<std::string, BaseFsm *> mStatusCollection;

public:

 //命令一些實(shí)體去達(dá)到某個(gè)狀態(tài)
 void Transaction(std::vector<FsmEntity *> & entities, const char * stateName);

 //令某個(gè)實(shí)體達(dá)到某個(gè)狀態(tài)
 void Transaction(FsmEntity * entity, const char * stateName);

 //添加狀態(tài)機(jī)
 void AddFsm( BaseFsm * fsm);

 //刪除狀態(tài)機(jī)
 void RemoveFsm(const char * stateName);

 //獲取狀態(tài)機(jī)
 BaseFsm * FindFsm(const char * stateName);

    //構(gòu)造
 FsmManager(const char *fsname);

 //析構(gòu)
 virtual ~FsmManager();
};




State::State()
{

}

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


//構(gòu)造函數(shù)
FsmEntity::FsmEntity()
{
  mCurrentFsm = 0;
}

//析構(gòu)函數(shù)
FsmEntity::~FsmEntity()
{
 
}

//返回當(dāng)前的狀態(tài)機(jī)
BaseFsm * FsmEntity::GetCurrentFsm()
{
 return mCurrentFsm;
}

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

//設(shè)置當(dāng)前狀態(tài)
void FsmEntity::InitState(BaseFsm *fsm)
{
 if(mCurrentFsm == 0)
 {
   mCurrentFsm = fsm;
 }
 else
 {
  LOG(0, WARN_LV, "初始狀態(tài)已經(jīng)設(shè)定");
 }
}

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

//改變狀態(tài)
void FsmEntity::ChangeState(BaseFsm *newFsm)
{
 if(mCurrentFsm)
    //離開(kāi)原來(lái)的狀態(tài)
    mCurrentFsm->Exit(this);

 //設(shè)定現(xiàn)有狀態(tài)
 mCurrentFsm = newFsm;

 //進(jìn)入現(xiàn)有狀態(tài)
 mCurrentFsm->Enter(this);

 //執(zhí)行現(xiàn)有的狀態(tài)
    mCurrentFsm->Execute(this);

}


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

 

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

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

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


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

//命令一些實(shí)體去達(dá)到某個(gè)狀態(tài)
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);
 }
}

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

 

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

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

//獲取狀態(tài)機(jī)
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;
}

 

//構(gòu)造
FsmManager::FsmManager(const char *fsname)
{
   name = fsname;
   LOG(0, DEBUG_LV, "構(gòu)造狀態(tài)機(jī)容器 %s", fsname);
}

//析構(gòu)
FsmManager::~FsmManager()
{

 //移出所有的狀態(tài)機(jī)
 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) 評(píng)論(5)  編輯 收藏 引用 所屬分類(lèi): 設(shè)計(jì)思路

評(píng)論

# re: 淺談狀態(tài)機(jī)FSM設(shè)計(jì)方法[未登錄](méi)  回復(fù)  更多評(píng)論   

請(qǐng)問(wèn)能不能介紹幾本關(guān)于這方面的書(shū)呢..謝謝!!
2009-08-08 00:30 | vibilin

# re: 淺談狀態(tài)機(jī)FSM設(shè)計(jì)方法[未登錄](méi)  回復(fù)  更多評(píng)論   

其實(shí)設(shè)計(jì)模式解決這個(gè)問(wèn)題的最后也得使用配置文件才能解決問(wèn)題,當(dāng)時(shí)有C語(yǔ)言時(shí),你要是使用配置文件,一樣是可以解決的
2009-08-08 09:11 | Alex

# re: 淺談狀態(tài)機(jī)FSM設(shè)計(jì)方法  回復(fù)  更多評(píng)論   

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

# re: 淺談狀態(tài)機(jī)FSM設(shè)計(jì)方法  回復(fù)  更多評(píng)論   


狀態(tài)機(jī)三個(gè)字足夠包含一切
2009-08-08 17:11 | Vincent

# re: 淺談狀態(tài)機(jī)FSM設(shè)計(jì)方法  回復(fù)  更多評(píng)論   

第一個(gè)真不錯(cuò),三言兩語(yǔ)就解釋出來(lái)了,后面這個(gè)OO的,不知道寫(xiě)起來(lái)維護(hù)會(huì)如何?幾千個(gè)狀態(tài)轉(zhuǎn)換起來(lái)。。。。
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>
            黑人一区二区| 欧美色综合天天久久综合精品| 国产欧美精品久久| 欧美一级久久| 欧美在现视频| 亚洲国产精品一区二区三区| 免费亚洲一区二区| 美女福利精品视频| 亚洲美女在线视频| 亚洲图片欧洲图片av| 国产一区二区三区黄| 久久综合九色综合网站| 久久影院午夜片一区| 亚洲精品在线观看免费| 亚洲免费播放| 国产一区亚洲| 亚洲区第一页| 国产女主播一区| 欧美成人有码| 国产精品国内视频| 免费在线观看一区二区| 欧美精品在线看| 久久成人一区| 欧美精品色一区二区三区| 亚洲欧美日韩人成在线播放| 午夜精品久久久久久久99樱桃| 国外视频精品毛片| 日韩午夜激情电影| 一二三四社区欧美黄| 一本色道久久综合亚洲精品婷婷| 国产日韩欧美在线播放| 亚洲国产精品久久久久秋霞蜜臀| 国产精品理论片| 欧美激情在线免费观看| 国产精品人人爽人人做我的可爱| 欧美大片免费看| 国产一区 二区 三区一级| 亚洲精品资源美女情侣酒店| 国产欧美一区二区精品性| 亚洲韩国青草视频| 国产综合色产| 在线中文字幕日韩| 亚洲精品国精品久久99热| 亚洲欧美在线磁力| 亚洲影视九九影院在线观看| 久久久美女艺术照精彩视频福利播放 | 午夜精品福利电影| 欧美大片第1页| 久久一区二区三区四区| 欧美日韩亚洲一区三区| 欧美大片国产精品| 国内一区二区三区在线视频| 亚洲愉拍自拍另类高清精品| 一区二区三区高清在线观看| 免费观看日韩| 免费中文日韩| 永久免费视频成人| 欧美一区二区三区在| 亚洲欧美日韩精品一区二区 | 午夜精彩国产免费不卡不顿大片| 在线亚洲电影| 欧美日韩黄色一区二区| 亚洲国产日韩欧美一区二区三区| 伊人久久久大香线蕉综合直播| 亚洲欧美日韩国产| 欧美一区亚洲二区| 国产精品久久久久久亚洲调教 | 亚洲美女av黄| 亚洲天堂网在线观看| 欧美日韩国产限制| 日韩一二在线观看| 制服丝袜激情欧洲亚洲| 欧美日韩精品免费看| 亚洲毛片在线看| 午夜精品久久久久久久久久久久久 | 免费观看亚洲视频大全| 亚洲国产另类 国产精品国产免费| 黄色国产精品| 牛牛国产精品| 99国产精品国产精品久久| 亚洲天堂视频在线观看| 国产免费一区二区三区香蕉精| 亚洲欧美日韩精品综合在线观看| 欧美在线黄色| 在线观看日韩av电影| 男女av一区三区二区色多| 亚洲综合色视频| 国产伦精品一区二区三区照片91 | 亚洲免费在线视频| 久久精品成人一区二区三区蜜臀| 国产一区二区三区的电影 | 亚洲精品中文字幕有码专区| 亚洲欧美激情一区| 国产亚洲aⅴaaaaaa毛片| 久久久久免费| 亚洲每日更新| 久久全国免费视频| aa成人免费视频| 国产亚洲福利一区| 美女国产精品| 午夜精品在线| 亚洲国语精品自产拍在线观看| 亚洲女人天堂成人av在线| 一区一区视频| 国产精品高潮在线| 久久米奇亚洲| 亚洲网站在线看| 免费成人小视频| 制服丝袜亚洲播放| 亚洲成色777777在线观看影院| 欧美黑人多人双交| 欧美在线亚洲综合一区| 99re6这里只有精品| 美女在线一区二区| 新67194成人永久网站| 亚洲国产婷婷香蕉久久久久久99| 欧美视频一区二区三区四区| 狼人社综合社区| 亚洲欧美日韩视频一区| 亚洲国产日韩欧美在线动漫| 久久精品免费电影| 亚洲影院免费观看| 亚洲电影免费观看高清完整版在线| 欧美性猛交99久久久久99按摩| 久久中文精品| 久久精品91| 亚洲欧美日韩一区二区三区在线观看| 欧美激情 亚洲a∨综合| 久久精品国产视频| 亚洲欧美激情一区二区| 一本久久a久久精品亚洲| 在线播放不卡| 国内精品久久久久久久97牛牛| 国产精品久久国产愉拍| 欧美人与禽猛交乱配视频| 老司机精品视频一区二区三区| 午夜一区二区三区不卡视频| 亚洲天堂网在线观看| 99re热这里只有精品视频| 亚洲人成绝费网站色www| 欧美xxx在线观看| 欧美不卡激情三级在线观看| 久久激情视频久久| 久久国产主播精品| 免费中文字幕日韩欧美| 国产亚洲精品成人av久久ww| 亚洲国产成人精品久久| 国产亚洲激情视频在线| 一本色道88久久加勒比精品| 一区二区三区国产在线| 亚洲欧美日韩精品综合在线观看 | 亚洲欧美日韩第一区| 亚洲一区二区欧美日韩| 欧美在线日韩精品| 精品电影一区| 国产精品成人一区二区| 午夜精品婷婷| 日韩写真视频在线观看| 亚洲精品一区二区在线观看| 亚洲国产日本| 一本久道久久综合狠狠爱| 中日韩美女免费视频网站在线观看| 一区二区三区欧美日韩| 亚洲欧美成人一区二区三区| 亚洲欧美中文日韩v在线观看| 性做久久久久久久免费看| 久久久福利视频| 欧美国产国产综合| 99成人免费视频| 欧美一级欧美一级在线播放| 久久久蜜桃一区二区人| 欧美精品久久久久久久久老牛影院| 欧美日韩一区精品| 国产精品素人视频| 亚洲国产乱码最新视频| 亚洲少妇最新在线视频| 久久精品水蜜桃av综合天堂| 欧美福利影院| 亚洲欧美在线视频观看| 麻豆国产精品777777在线 | 91久久综合| 一区二区三区久久久| 久久久久久久综合日本| 欧美日韩国产一级片| 国产一区高清视频| 夜夜爽av福利精品导航 | 久久av一区二区三区亚洲| 欧美激情视频一区二区三区免费| 亚洲午夜精品一区二区| 久久综合久久久久88| 国产精品日韩欧美一区二区| 一区在线影院| 午夜视频在线观看一区二区| 欧美成人免费在线| 亚洲欧美日韩一区在线| 欧美女同在线视频| 在线观看一区| 久久精品中文字幕一区二区三区| 亚洲精品1区2区| 久久久久网站|