AI实验报告实验3.docVIP

实验三：有限状态机 姓名：郭殷蓉 班级：10数媒1班 学号：一、实验目的 掌握有限状态机的原理,并会使用有限状态机,要求能编程序实现一个案例如书上蚁群世界。. 二、实验仪器 Microsoft Visual Studio 2005 三、实验原理及过程 有限状态机(FSM)简称状态机，是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型.简单说明一下，可以这样理解，系统的行为如果在不同的时间(环境)下，其工作不同，并且行为可以分成所谓的有限的状态以及不重叠的程序块时，系统显现出了状态行为。 　　这其实说明了两件事情，如果是状态机(这篇文章说说的状态机是FSM的简称)，肯定体现了两点：首先是离散的，然后是有限的。UNCARING PLAYER SEEN ANNOYED UNCARING PLAYER ATTACKS MAD MAD MONSTER HURT RAGE MAD MONSTER HEALED UNCARING RAGE MONSTER HURT BERSERK RAGE MONSTER HEALED ANNOYED BERSERK MONSTER HURT BERSERK BERSERK MONSTER HEALED RAGE ANNOYED PLAYER GONE UNCARING ANNOYED PLAYER ATTACKS RAGE ANNOYED MONSTER HEALED UNCARING 根据上面的这个表格，我们可以很容易的画出一个MONSTER的“状态转换图”，MONSTER的每一个状态就是图中的顶点。 因此，根据当前状态和对FSM的输入，MONSTER的状态将被改变。这时根据MONSTER的状态执行相应操作的代码（假设已经实现）将被执行，这时MONSTER好像是具备了人工智能。显然，我们可以定义更多的“状态”，写出更多的“输入”，写出更多的“状态转换”，这样，MONSTER可以表现的更真实，生动，当然，这些游戏的规则问题应该是策划制定的。 定义FSMstate class FSMstate { unsigned m_usNumberOfTransition; //状态的最大数 int* m_piInputs; //为了转换而使用的输入数组 int* m_piOutputState; //输出状态数组 int m_iStateID; //这个状态的唯一标识符 public: //一个构造函数，可以接受这个状态的ID和它支持的转换数目 FSMstate(int iStateID,unsigned usTransitions); //析构函数，清除分配的数组 ~FSMstate(); //取这个状态的ID int GetID(){return m_iStateID;} //向数组中增加状态转换 void AddTransition(int iInput,int iOutputID); //从数组中删除一个状态转换 void DeleteTransition(int iOutputID); //进行状态转换并得到输出状态 int GetOutput(int iInput); }; 对这个类的分析： 功能：主要是实现与一个状态相关的各种操作。我们前面假设了MONSTER的各种状态： #define STATE_ID_UNCARING 1 #define STATE_ID_MAD 2 #define STATE_ID_RAGE 3 #define STATE_ID_BERSERK 4 #define STATE_ID_ANNOYED 5 状态转换所需的输入有： #define INPUT_ID_PLAYER_SEEN 1 #define INPUT_ID_PLAYER_ATTACK 2 #define INPUT_ID_PLAYER_GONE 3 #define INPUT_ID_MONSTER_HURT 4 #define INPUT_ID_MONSTER_HEALED 5 以上是五个状态的标识符。 我们就要声明5个FSMstate的实例，每一个实例代表一个状态和与之有关的操作。假设我们先处理状态STATE_ID_MAD类成员变量m_iStateID就等于STATE_ID_MAD类成员变量m_usNumberOfTransition就是可由这个状态转换成的状态的个数，前面有一个表，其中有两个状态可以由这个状态产生，它们分别是STATE_ID_UNCARING和STATE_ID_RAGE。这时，m_usNumberOfTransition等于2。