cocos2d-x 游戏开发之有限状态机(FSM) (二)

cocos2d-x 游戏开发之有限状态机(FSM)  (二)

1 状态模式

State是状态基类。它其实是一个接口，它有3个实现类，分别对应每个状态。Monkey类只需要维护State类，而具体的行为通过3个实现类完成。这就是多态。下面是完整的代码：

2 状态基类

// State.h
//
#ifndef STATE_H_
#define STATE_H_
 
class Monkey;
 
struct State
{
   virtual void execute(Monkey *mk) = 0;
};
 
#endif // STATE_H_

3 实现类

3.1 StopState

// StopState.h
//
#ifndef STOP_STATE_H_
#define STOP_STATE_H_
 
#include "State.h"
#include "Monkey.h"
 
class StopState
    : public State
{
public:
    virtual void execute(Monkey *mk);
};
 
#endif // STOP_STATE_H_

// StopState.cpp
//
#include "StopState.h"
#include "WalkState.h"
 
void StopState::execute(Monkey *mk)
{
    if (mk->isStopTimeout()) {
        mk->changeState(new WalkState());
        mk->walk();
    }
}

3.2 WalkState

// WalkState.h
//
#ifndef WALK_STATE_H_
#define WALK_STATE_H_
 
#include "State.h"
#include "Monkey.h"
 
class WalkState
    : public State
{
public:
    virtual void execute(Monkey *mk);
};
 
#endif // WALK_STATE_H_

// WalkState.cpp
//
#include "WalkState.h"
#include "TurnState.h"
#include "StopState.h"
 
void WalkState::execute(Monkey *mk)
{
    mk->walk();
 
    if (mk->isWalkOutBorder()) {
        mk->changeState(new TurnState());
        mk->turn();
    } else if (mk->isWalkTimeout()) {
        mk->changeState(new StopState());
        mk->stop();
    }
}

3.3 TurnState

// TurnState.h
//
#ifndef TURN_STATE_H_
#define TURN_STATE_H_
 
#include "State.h"
#include "Monkey.h"
 
class TurnState
    : public State
{
public:
    virtual void execute(Monkey *mk);
};
 
#endif // TURN_STATE_H_

// TurnState.cpp
//
#include "TurnState.h"
#include "WalkState.h"
 
void TurnState::execute(Monkey *mk)
{
    mk->changeState((State*) new WalkState());
    mk->walk();
}

4 Monkey

#ifndef MONKEY_H_
#define MONKEY_H_
 
#include <time.h>
 
#include "cocos2d.h"
USING_NS_CC;
 
#include "State.h"
 
#define MAX_STOP_TIME  10
#define MAX_WALK_TIME  20
 
#define MAX_WALK_DIST  100
 
class Monkey
    : public Node
{
public:
    Monkey()
    {
        log("Monkey()");
    }
 
    CREATE_FUNC(Monkey);
 
    virtual bool init()
    {
        _curPos = 0;
        _step = 1;
 
        _curState = 0;
 
        this->scheduleUpdate();
 
        return true;
    }
 
    void changeState(State * newState)
    {
        State * oldState = _curState;
        _curState = newState;
 
        if (oldState) {
            delete oldState;
        }
        _curTime = time(0);
    }
 
    void stop()
    {
        cocos2d::log("stop()");
    }
 
    void walk()
    {
        _curPos += _step;
        cocos2d::log("walk(): pos=%d", _curPos);
    }
 
    void turn()
    {
        _step *= -1;
        cocos2d::log("turn(): step=%d", _step);
    }
 
    void update(float dt)
    {
        if (_curState) {
            _curState->execute(this);
        }
    }
 
private:
    State * _curState;
 
    time_t _curTime;
 
    int      _curPos;
    int      _step;
 
public:
    bool isStopTimeout()
    {
        return (time(0) - _curTime > MAX_STOP_TIME);
    }
 
    bool isWalkTimeout()
    {
        return (time(0) - _curTime > MAX_WALK_TIME);
    }
 
    bool isWalkOutBorder()
    {
        return (_curPos > MAX_WALK_DIST || _curPos < -MAX_WALK_DIST);
    }
};
 
#endif // MONKEY_H_

5 总结

当我们需要添加了一种新的状态时，不需要去修改长长的条件判断语句了，只需要构造一个新的状态类，修改它的前序和后序状态类就可以了。对于任何一个状态的特有行为，都是独立的，不会混杂在其它状态的代码里。原为决定状态转移逻辑的那个长长的条件语句不见了，而是被分布在State的子类之间。另一方面，从设计的角度看，原先对当前状态的标识，是FSM内部的一个自有变量，状态与状态之间的转换也仅仅是表现为对自有变量的赋值，如果这个自有变量衍生为变量数组时，那极易出现FSM内部状态不一致的情况，而State的引入可以使得这样的情况变得相当简单。对于新版本的FSM来说，状态与状态之间的转换也成了原子化的操作，不需要兼顾多个变量的赋值。

既然所有状态机具有同样的规则和范式，那么状态机应该与具体对象无关，完全可以提炼出纯粹的状态机类来管理任何对象的状态。下节就完成这个任务。