游戏中状态机研究报告.docVIP

游戏中的状态机研究报告 姚慧敏 什么是状态机 关于状态机的一个极度确切的描述是它是一个有向图形，由一组节点和一组相应的转移函数组成。状态机通过响应一系列事件而“运行”。每个事件都在属于“当前” 节点的转移函数的控制范围内，其中函数的范围是节点的一个子集。函数返回“下一个”（也许是同一个）节点。这些节点中至少有一个必须是终态。当到达终态， 状态机停止。 状态机的分类和扩展 有限状态机 （1）有限状态机的定义和特征：有限状态机，它包含了有限个“状态”和状态之间的“转移”，彼此连成一个有向图。它主要用于整个游戏场景的管理或操作单个的游戏对象和人物。有限状态机也是一种有向图的数据结构，由三部分组成： ◎内在的所有条件； ◎输入条件； ◎状态之间起到连接作用的转换函数。 一个有限状态机是一个设备，或是一个模型，具有有限数量的状态。它可以在任何给定时间根据输入进行操作，使得系统从一个状态转换到另一个状态，或者是使一个输出或者一种行为的发生，一个有限状态机在任何瞬间只能处于一种状态。 （2）完成一个有限状态机 先记下AI要进行的基本行为，然后用图形表示，再变成实际的代码。下面以一个带有武器的士兵AI来举例说明怎样设计一个有限状态机。 AI规则： 敌人在户外区，没有障碍物 他有预定停留点，循环巡逻 当你进入敌人的视线锥面时，敌人激活 敌