惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

Y
Y Combinator Blog
The GitHub Blog
The GitHub Blog
Vercel News
Vercel News
D
DataBreaches.Net
MongoDB | Blog
MongoDB | Blog
H
Help Net Security
小众软件
小众软件
美团技术团队
T
The Blog of Author Tim Ferriss
爱范儿
爱范儿
D
Docker
Martin Fowler
Martin Fowler
大猫的无限游戏
大猫的无限游戏
博客园 - 聂微东
Blog — PlanetScale
Blog — PlanetScale
H
Hackread – Cybersecurity News, Data Breaches, AI and More
罗磊的独立博客
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
V
V2EX
S
SegmentFault 最新的问题
云风的 BLOG
云风的 BLOG
B
Blog
雷峰网
雷峰网
The Cloudflare Blog

机核

游戏性能旗舰最强之选,一加 Ace 6 至尊版国补到手价2999元起 6元钱自己更换电动车刹车线 《生化危机9:安魂曲》编剧Haris Orkin专访 摸金游戏?音乐游戏!暗区新赛季这把能弹的琴有何来历? 好评国产武侠SRPG《息风谷战略》免费DLC现已推出 | 机核 GCORES 碎片 《生化危机:安魂曲》将于5月实装首个免费更新内容 | 机核 GCORES 新锐东方游戏,谱写世界新章! 沉浸式恋爱视觉小说游戏《心象演算》免费试玩版现已正式上线 | 机核 GCORES 互动影游《代号三国:龙起》上线!穿越三国与曹操并肩、与佳人同行、与权谋博弈! 《老头收集梦想生活》,游戏酒桌会6,录音笔VOL.689 | 机核 GCORES 破界·共生——《白日梦:无限世界》五大核心游戏特点解析 价格已到史低,锐龙5 9600X/锐龙7 9700X正适合抄底 时间循环之旅即刻启程!《归环》一周目测试今日开启 热门在线韩游变魂游,洛奇衍生作能否打破“花瓶”魔咒? LG UltraGear evo 全新高端显示器系列:当“5K”遇见“AI”,不止强大,更懂热爱 反套路三国互动影游《代号三国:龙起》今日上线! 愿望单登记人数突破10万!备受瞩目的“女儿养成游戏” 《梦幻魔法公主》今日于Steam平台上线!限时八折优惠中 《黑神话:悟空》全球音乐会2026巡演将于4月29日12时开票 | 机核 GCORES “Snowguelike”生存肉鸽挖矿新作《蛙穿雪境》公布发售日期,5月7日正式上线 | 机核 GCORES 重塑移动办公、AI创作新境!全新华硕灵耀Air系列、ProArt 骁龙版震撼首发,创芯未来 均分88:《Saros》媒体评分汇总 | 机核 GCORES 上海烛龙公布合作遗迹探险游戏《吉时已到》首支预告片 | 机核 GCORES 首个独立游戏《萝薇日记》已上线Steam! 烛龙新IP《吉时已到》首曝,打造国内首款中式合作遗迹探险游戏 喜加一:《暗黑破坏神Ⅳ》国服现已开启限时免费领取本体活动 | 机核 GCORES 新版《生化危机》电影定于9月18日上映,官方网站现已上线 | 机核 GCORES 《冲就完事模拟器2》“星球大战”联动DLC正式宣布 | 机核 GCORES SteamController将于5月4日发售,售价99美元 | 机核 GCORES 事已至此,内存这么用也算省钱了,“2+1”非对称双通道应用实测
一个轻量级有限状态机 01
凉州 · 2025-12-18 · via 机核

文章基于【GameAIPro3,Chapter12 —— A Reusable, Light-Weight Finite-State Machine】

一、状态机结构

总的来说,我们通过状态机、状态、过渡对象三个类的实现,基于策略模式,实现一个可替换状态和过渡逻辑的状态机

//状态类 class State { GameObject* m_pOwner; public: State(GameObject* pOwner) : m_pOwner(pOwner) { } virtual ~State() { } virtual void OnEnter() { } virtual void OnExit() { } virtual void OnUpdate(float deltaTime) { } protected: GameObject* GetOwner() const { return m_pOwner; } };

//状态机类 class StateMachine { typedef pair<Transition*, State*> TransitionStatePair; typedef vector<TransitionStatePair> Transitions; typedef map<State*, Transitions> TransitionMap; TransitionMap m_transitions; State* m_pCurrState; public: void Update(float deltaTime); }; ​ void StateMachine::Update(float deltaTime) { // find the set of transitions for the current state auto it = m_transitions.find(m_pCurrState); if (it != m_transitions.end()) { // loop through every transition for this state for (TransitionStatePair& transPair : it->second) { // check for transition if (transPair.first->ToTransition()) { SetState(transPair.second); break; } } } // update the current state if (m_pCurrState) m_pCurrState->Update(deltaTime); }

//过渡对象类 class Transition { GameObject* m_pOwner; public: Transition(GameObject* pOwner) :m_pOwner(pOwner) { } virtual bool ToTransition() const = 0; };

二、数据驱动策略

数据驱动帮助我们构建一个轻量、可重复使用的状态机,因此我们需要一个好的数据驱动方案 Unity这种主流游戏引擎,通过反射系统和图形化界面使得我们通常可以在编辑器模式下设定数据,不过具体怎么实现还不好说

目前能想到的方案有以下几种:

  1. 直接将每个状态的属性暴露在外部,让编辑者在Inspector窗口中直接进行编辑,不过因为State类一般设定为不可挂载于游戏物体之上,所以具体的实现还不好说

  2. 将状态需要的所有数据打包为一个新的类StateDef,根据需要创建不同的子类来保存多种数据组合,并且将他们保存为Json文件。不同状态在需要时加载各自的Json进行初始化。这种方法一定程度解决了复用性的问题,也不需要状态将属性暴露在外部;但仍旧可能需要创建多种结构来保存多种数据组合,并且Json文件的保存和读取也不是很直观

  3. Unity嵌入Lua、XML,通过 Lua 表格或XML,开发人员和设计师可以方便地调整和配置游戏中的状态机逻辑,而无需重新编译代码,待实现

无论我们选择哪种解决方案,都需要考虑如何组织这些数据。最重要的是允许根据数据对状态和转换进行参数化。 理想情况下,我们应该只需要少数几种通用状态和转换,每种状态和转换都可以设定不同的数据来提供不同的行为

三、系统优化

1. 限制状态机的更新频率

由于在实际应用中,可能有许多挂载着状态机的游戏物体,每个状态机有有着很多种状态,这个时候要在每帧都去遍历它们来执行,就很耗费性能了,因此限制状态机的更新就很重要了

限制状态机的更新频率

  • 我们可以限制状态机的更新频率,一般来说我们会将过渡检测和状态执行都放在Update函数里,现在只需要设定为每隔一段时间,状态机更新一次即可

  • 我们可以限制一次更新的状态机数量,这可以通过一个更新列表来实现,每个状态机都被放入一个列表中,游戏只允许一次更新中只更新若干个状态机。

事件驱动状态机更新

这次我们完全取消状态更新,而使整个过程都由事件驱动。虽然实现起来比较麻烦,但如果对系统的性能有很大的要求,还是值得的。 在每个状态进入时,将执行函数注册到事件中,由事件驱动状态更新

2. 内存优化

在内存方面,一个很大的问题是,相同的状态机如果存在于多个游戏对象中,就会非常浪费。因为他们的行为都是一样的,导致大量的数据实际上是重复的。

静态数据抽离

这里的一个解决方案是将状态机(StateMachine)分成两个不同的类,一个用于处理在运行时永远不会改变的静态数据,另一个用于处理会改变的易变数据。存储易变数据的类会持有对静态数据类的引用,实际上就是 Flyweight 设计模式。

沿着这个思路,我们可以将每个状态机类中,基本上不会改变的数据抽取出来,存储在每个状态机实例共用的一个黑板中。比如状态之间允许的跳转规则、状态的通用参数等。为每个敌人仅创建存储动态数据的实例,保留对静态数据类的引用,并且在需要时去引用它

动态数据集成

进一步优化的思路是把所有动态数据(比如角色的位置、血量等)集中在一个“黑板”上,任何状态都可以从黑板上读写数据。

状态本身不需要保存数据(通用化):比如“跳跃状态”不需要知道具体角色是谁,只需从黑板读取当前角色的数据,因此同一个状态实例可被所有角色共享。每个角色只要维护自己的状态黑板即可。