分层FSM父子状态划分与优化

分层FSM父子状态划分与优化

 

郑丹雅

（浙江工业大学 计算机技术与软件工程学院，浙江 杭州 310014）

 

摘要：游戏的本质是玩家通过操作达到环境状态改变，从而将消息传递给周围entity，实现周围entity状态改变，再反馈给玩家由玩家做出相应决策，其本质是输入与输出的结合。而能够实现这一要求的技术基础是FSM，其又可划分为单层FSM和多层FSM，多层FSM通过对行为逻辑的细致划分达到entity不同状态之间的优质转化，而对转化context的剥离与父子状态间的联系优化让分层FSM在性能上更加优秀。

关键词：有限状态机、状态分层、状态机优化

随着AI近年来的广泛普及，与AI融合许久的游戏行业在满足市场与时俱进的需求的同时，也面临着技术的革新，NPC智能化和游戏中entity复杂度的提高是部分游戏开发所追求的经久不衰的主题。那么作为游戏开发中经常用到的模型,有限状态机在未来的游戏设计中更扮演着举足轻重的角色。本文主要研究如何在划分更细小的状态同时保证父子状态逻辑的稳定，同时在保证不过分提高资源占有率的同时优化分层FSM。

 

有限状态机概要

某一单位的行为状态可以有两种集合划分，有限集合或无限，而有限状态即为有限状态机的讨论基础。有限状态机在任一时刻均处于有限状态集合中的某一状态，其启动时位于“起始状态”，而在运行结束后进入“消亡状态”，当前状态机根据获取的输入指令（环境因素改变），从当前状态转换为另一状态或仍保持当前状态。

有限状态机实现的数学基础是离散数据和映射，映射表示A集合中的元素满足某一个确定的对应关系f后能在B集合找到唯一与之相对应的元素，那么我们可以称A->B为集合A到集合B的一个映射。

图1 映射图表

在单层的有限状态机中，我们可以用以下模型来模拟：

<