游戏中的状态机

基本上所有的软件都是有限状态机（finite-statemachine，FSM）。什么是FSM呢？它是一个有向图，由一组节点和一组相应的转移函数组成。通俗一点讲，它是一个事件驱动系统的模型，这个模型由有限数目的状态，若干输入和状态与状态之间转换的规则组成。在某一时刻，有一个或一组状态是FSM的当前状态，FSM接收输入事件并根据转换规则，将当前状态转为新的状态。正是由于这三个元素的组合，使得FSM具备了自己的行为特点。在游戏开发中，FSM被用来实现人工智能的决策过程，控制游戏对象的行为。

• 作者: 黄勇
• 出处: 《程序员》 2008年12期
• 关键词: 有限状态机 游戏开发 事件驱动系统 行为特点 FSM 转移函数
• 分类: [自动化与计算机技术][计算机软件与理论]