教学游戏人工智能的有限状态机实现研究.pdfVIP

教学游戏人工智能的有限状态机实现研究 彭成12，张际平1 (1．华东师范大学教育信息技术系上海200062；2．新疆师范大学数理信息学院计算机系 乌鲁木齐830054) 摘要tFSM是游戏中重要的人工智能实现的技术，具有简单，实用，求解能力强，具 有计算额外开销小，并且能够与神经元网络，模糊逻辑混合使用的优点。本文以一个教学游 戏为例，说明FSM的实现方法，展望了复杂系统的实现方法。 关键词。教学游戏有限状态机模糊逻辑神经网络 Researchof useFSMmethodto Educational Implementation games’AI 2 PengChen91zhangjipin91 Information of ECNU Science (1·EducationalTechnologyDepartment Shanghai200062；2．Computer of Institute Normal DepartmentMaths-physics-computerXinjiangUniversityUrumqi830054) Abstract：FSMisan artificial is importantgame intelligencetechnique，whichsimple， additionalCOStis withneural practical，solvingability,small calculated，andnetworks，fuzzylogic， mixed—use this educationalasan ofhowtheFSMmethod． advantages．Inpaper,a game example 100kedto realizationof the complexsystems． words：Educational network． Key logic；Neural games；FSM，Fussy 1、FSM的概念与方法 FSM(FiniteState Machine)理论自上世纪40年代提出后，尤其是近十年来伴随着计 算机科学的迅猛发展，FSM理论已经在计算机科学和信息科学等许多学科领域得到了长足 发展和应用， FSM理论是系统理论的一部分，和该理论密切相关的理论包括：信息论、控 制论以及柔性制造系统理论。 FSM是一个有限状态数的装置，它的每一个状态都包涵FSM对应特定条件的完整描述， FSM只能根据状态机目前的状态以及输入状态转换到另一个状态。一个FSM包涵有限个状 态，但是任意时刻只能有一个状态，状态的变化是事件驱动的，实现状态机设计的关键是在 它的状态空间中找到状态转换的轨迹。教学游戏中的人工智能表示可以看作一个典型的 FsM，在该系统中，实体的数量有限且各实体的状态是有限的，因此系统的状态空间是有限 维的，所以用FSM描述是完全可行的，对于一个有n个实体的教学游戏系统，S=(el，e2…．en)， 若实体ei有pj种可能的状态，那么系统的可能的状态数为：Ns=IIP，。 FSM分为Mealy型和Moore型两类，差别在于前者的输出是当前状态和所有输入信号 的函数，后者仅仅是当前状态的函数，4种状态的状态图见图l和图2。考虑到教学游戏的 复杂性，图中清晰的显示，本游戏