游戏状态机的设计与实现

时间：2014-10-22 08:43:17 阅读：187 评论：0 收藏：0 [点我收藏+]

前言：
游戏编程中对状态机的理解和应用，是体现程序员是否对游戏编程入门的重要指标。本篇文章描述状态机的原理，以及如何实现。并探讨状态机的扩展性和易用性。

什么是状态机：
1、状态机是通过状态变量来描述不同状态
2、状态机变量是互斥的
3、状态机的分割是状态机好坏的标准

状态机的好处：
1、降低整个系统的复杂性
2、容易扩展
3、容易维护

如何实现状态机：
1、通过不同的状态分割逻辑
2、通过面向对象思想来扩展和分割逻辑

状态机简单类型：

1、定义状态机类型

enum PlayerState{
    INVALID,
    STAND,
    MOVE,
    ATTACK,
    DIE
};

2、实现更新状态，在不同的状态执行不同的逻辑

void Player::Update(float ts){
    switch(user_state_){
        case STAND:
            Stand(ts);
            break;
        case MOVE:
            Move(ts);
            break;
        case ATTACK:
            Attack(ts);
            break;
        case DIE:
            Die();
            return;
        default:
            std::cout<<"error\n";

    }

    if(hp_ <= 0){
        SetState(DIE);
    }
}

3、切换状态，在切换状态的时候做一些事情

void Player::SetState(PlayerState state){
    if(state == user_state_){
        return;
    }
    switch(state){
        case STAND:
            std::cout << "----begin stand--------\n";
            break;
        case MOVE:
            std::cout << "----begin move--------\n";
            break;
        case ATTACK:
            std::cout << "----begin attack--------\n";
            break;
        case DIE:
            std::cout << "----begin die--------\n";
            break;
        default:
            std::cout <<"the state is error";
            break;
    }
    user_state_ = state;
}

这种状态机小而精悍，如果在一个对象中有很多标志量来标记实例的状态，这时候该考虑下通过这种小型的状态机来实现了。但是这种状态机如果状态变量比较多，扩展性并不好。并且复杂性会随着状态机的增多，指数型增加。整个编译单元的代码量也会很大，对易读性和维护性都是负面影响。

状态机面向对象类型：
面向对象类的状态机是一种更容易扩展的新型状态机，通过单间实现方式，使用更少的内存，先看下整个状态机的uml设计图。

bubuko.com,布布扣