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

推荐订阅源

aimingoo的专栏
aimingoo的专栏
V
V2EX
G
Google Developers Blog
F
Full Disclosure
Martin Fowler
Martin Fowler
宝玉的分享
宝玉的分享
H
Hacker News: Front Page
Exploit-DB.com RSS Feed
Exploit-DB.com RSS Feed
NISL@THU
NISL@THU
G
GRAHAM CLULEY
V
Vulnerabilities – Threatpost
Hacker News - Newest:
Hacker News - Newest: "LLM"
A
About on SuperTechFans
The Cloudflare Blog
C
Cisco Blogs
D
DataBreaches.Net
Threat Intelligence Blog | Flashpoint
Threat Intelligence Blog | Flashpoint
Vercel News
Vercel News
P
Privacy International News Feed
Microsoft Security Blog
Microsoft Security Blog
Help Net Security
Help Net Security
Recorded Future
Recorded Future
PCI Perspectives
PCI Perspectives
S
Schneier on Security
AI
AI
N
News | PayPal Newsroom
雷峰网
雷峰网
C
Cyber Attacks, Cyber Crime and Cyber Security
P
Proofpoint News Feed
The Last Watchdog
The Last Watchdog
L
LINUX DO - 最新话题
Hugging Face - Blog
Hugging Face - Blog
Apple Machine Learning Research
Apple Machine Learning Research
Schneier on Security
Schneier on Security
S
Securelist
云风的 BLOG
云风的 BLOG
Stack Overflow Blog
Stack Overflow Blog
博客园_首页
AWS News Blog
AWS News Blog
TaoSecurity Blog
TaoSecurity Blog
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
Recent Commits to openclaw:main
Recent Commits to openclaw:main
博客园 - 三生石上(FineUI控件)
C
CXSECURITY Database RSS Feed - CXSecurity.com
K
KPMG report finds enterprise disconnect between AI and its ROI | CIO
Cloudbric
Cloudbric
C
Cybersecurity and Infrastructure Security Agency CISA
Project Zero
Project Zero
C
Check Point Blog
S
Security Affairs

机核

游戏性能旗舰最强之选,一加 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”非对称双通道应用实测 505游戏母公司现已收购《明末:渊虚之羽》IP | 机核 GCORES 基石 手动杂谈12|格斗游戏也能讲好故事 | 机核 GCORES I Love You Mr Snowball 我的向日葵小姐 会比GTA6先发售吗?最硬核的生存游戏《DAYZ》要推新DLC了 周记02:在2026遇到新怪谈 什么硬件,能让游戏Loading界面快速消失? | 机核 GCORES GadioSpec《百年风云世界杯》免费试听集 | 机核 GCORES 百年风云世界杯Vol.1丨足球崛起 | 机核 GCORES 100年前,一群人提前替我们经历了AI恐惧 | 机核 GCORES 《呼啸山庄》2026 ——一辆当代艺术的大卡车冲撞了我的大脑 手游《天穗之咲稻姬:日之香巡灵传》宣布将于7月27日停服 | 机核 GCORES 集结梦之队,征战世界杯,《最佳球会ONLINE》上线Steam 山水绝景随心拼 休闲建造游戏《千里山河录》Steam商店页公开 巫师帽、法袍、魔杖,为什么它们是影视、游戏里的法师必备三件套? 《无鞘信使》-第一章 复古风自动战斗肉鸽《终结之终结》Steam商店页面现已上线 电脑里有一款不破不立的MMO,录音笔VOL.688 | 机核 GCORES 《生化危机》30周年纪念周边发售,这次是真的“保护伞” 可靠耐用+AI全能,惠普战66 2025锐龙版深度体验 《时之书:无尽终章》关卡“大航海时代”全球首次公开 经典名作《乌龙派出所》改编经营模拟游戏《乌龙派出所~阿两的商店街物语~》正式宣布支持简体中文 明日开冲,解锁反套路三国互动影游《代号三国:龙起》即将上线 独立游戏《这是我的宝藏!》已发售~ 降低难度不是唯一解,无压力死亡也是好体验 Netflix官宣新片《普通人》:讲述韩国现代史上的权力风暴 《生化危机:安魂曲》全球销量现已突破700万份 《绝地鸭卫》PC版5月15日正式发售 亡妻回忆录?女性向情感叙事游戏《S-mail》现已正式发售 全新酷黑风格,酷睿Ultra 200S PLUS的高性价比搭档!七彩虹BATTLE-AX B860M-PLUS S WIFI7 V20 超级黑刃主板测评 胖狗 索尼发布了港台地区PS5产品价格调整公告,将于5月1日起实施 二次元怪猎+性感美女!《碧蓝幻想:无尽黄昏》开启Beta公测 这款怪谈类型中式恐怖游戏居然更新了?! 《百日战纪 -最终防卫学园-》改编漫画将于今年冬季开启连载 《如被附身,请致电我们》:匈牙利黑色幽默恐怖小说 《竹屿山房杂部卷五》(译文) 大树 超越引擎 摄影分享丨四月 碎片杂记vol.72 当老式FPS与老式动画技术碰撞出新时代的火花—《神探杰克鼠》 想做独游,如何避免首个项目就褒姒? 在线多人动作游戏《OCTOPinbs》将于5月12日上线Steam! 《酒鬼女神的酒诡》确定将于2026年登陆Steam 《CRYMELIGHT》将于11月5日(周四)正式发售!4月25日开始预购! 钢铁国度MKI部落Evolution,蛮兵部分 【钢铁国度】部落-Primal MK I,蛮兵部分 这是一个高中生用ai跑出来的作品,我自称他为物理神话 钢铁国度MKI部落Metamorphosis,蛮兵部分上 钢铁国度MKI部落Metamorphosis,蛮兵部分下 INDIE Live Expo于4月25日举办:首发9款新作,超200款独立游戏亮相 暗黑卡牌策略新作《魔忌:穷鼠啮狸》发布全新中文试玩版和发售预告片,4月30日正式上线在即 战锤40K长篇小说:变节者・苦难主宰(三)(全书完) 战锤40K长篇小说:变节者・苦难主宰(二) 战锤40K长篇小说:变节者・苦难主宰(一) 英语语言学习丨短语专题1:短语的特点 唯一的EVE战争 【少前同人】【M200】战术人形会梦见音乐会吗 【昏迷3】即将发售,前作主角悉数到场!“恶灵”宋老师化身可操控角色 业内人士:游戏公司“十有八九”使用生成式AI,包括卡普空 欢庆一周年:《光与影:33号远征队》全新纪念艺术图、超值折扣与免费更新同步上线 才刚刚开始呢 【抽奖】《星际卡车司机》推出免费大型更新,四折平史低折扣进行中 四人合作FPS游戏《佣兵猎手》抢先体验重大更新 1 现已上线 Raw Fury新作《深馅地牢 Deep Dish Dungeon》将于今秋加入 XGP 塔防幸存者游戏《魔怪来袭》推出首个 DLC 《饿狼传说:群狼之城》1周年纪念!新DLC“沃尔夫冈·克劳萨”今日参战 猫狗相伴 欢乐闯关 双人合作平台跳跃游戏《猫狗同行》上线Steam商店页 《同行:月球逃脱》(Together: Moon Escape)上线将于明日上线Steam
一个轻量级有限状态机 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 设计模式。

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

动态数据集成

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

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