人工智能-有限状态机(FSM)的学习
首先声明:此文源于本人最近学习的一本书 《游戏人工智能编程案例精粹》
FSM的定义:
一个有限状态机是一个设备,或是一个设备模型,具有有限数量的状态,它可以在任何给定的时间根据输入进行操作,使得从一个状态变换到另一个状态,或者是促使一个输出或者一种行为的发生。一个有限状态机在任何瞬间只能处在一种状态。
FSM的实现:
不要用if else语句或者switch语句实现状态机,越往后越累
类讲解:
EntityManager:实体对象的管理类,用来注册实体、取得实体还有移除实体,主要是为了处理消息传递,因为消息发出时要指定接收者,如何取得呢?就在这里取得
BaseGameEntity:实体的基类,HandleMessage是一个纯虚函数,任何继承自它的实体类都要实现这个消息处理的方法。Update方法用于刷新
MinersWife:一个具体的实体
StateMachine:专门用来管理状态的类,被MinersWife引用,借用此类可以更改实体的状态,它包含三个状态引用:当前状态,全局状态(任何时刻都必须遵守的规则,比如尿急上厕所)和之前的状态(上厕所之后要继续前面的工作)
State:状态接口,抽象,包括状态的进入、执行和退出,还有消息的处理
WifesGlobalState:状态类,全局状态
VisitBathRoom:状态类,洗澡
DoHouseWork:状态类,干家务
CookStew:状态类,做饭
MessageDispatcher:消息处理类,包括发送即时消息和延迟消息
Telegram:消息报文的格式
另外,还有一篇抨击FSM的文章有点意思