有限状态机(FSM)有限状态机，英语全称为Finite State Machine，缩写为FSMo是游戏机业所使用的最古老的也是最普遍的技术，几乎所有的游戏机都或多或少地采用了它。正因为其太简单和太古老了，有些人觉得它不配被归类为AI技术，说它更像是一种通用的程序组织形式和思维方法。这种说法也有一定道理。但FSM确实高效实用，是一切更高级的AI技术的基础。 　　简单地说，一个FSM就是一个拥有一系列可能状态的实体，其中的一个状态是当前状态。这个实体可以接受外部输入，然后根据输入和当前状态来决定下一步该转换到什么目标状态，转换完成后，目标状态就成为新的当前状态。如此循环往复，实体和外部就这么交互下去，实体的状态就不停地改变着。具体到应用上来看，大到整个软件程序，小到屏幕上的一个按钮，都可看成是FSM实体o FSM可以表达它们的行为系统。 　　FSM由状态集、输入／反应集和状态转换法则组成。对Windows的标准按钮的FSM来说，共有5个可能状态，其中状态1是初始状态，状态4和5是终止状态。 　　在FSM图中，圆圈代表状态，有尾巴的圆圈代表初始状态，双圆圈代表终止状态。 　　带有箭头的实线代表状态转换的方向，它从当前状态出发，箭头指向目标状态。线上的标签由两部分组成：在“／”的前面是输入，也就是一定的外部事件；在“／”后面的是反应，也就是FSM在接受外部输入之后的行为。