一场关于树形结构的较量:开源策略游戏《生长树:图论》

· · 科技·工程

::::info[声明] 文章语言使用 AI 进行了润色。 ::::

在线游玩 | 开源仓库

作为一名 OIer,每天都会和树、图、搜索打交道。如果把这些概念做成游戏,会是什么样?

于是我开发了《生长树:图论》。灵感来自 B 站一个两百万播放的原创纸上游戏视频( BV1zm421L7Rf )。原版只有随机地图和简单的跨区域生长,对抗机制比较简单。我重构了底层规则,加入了分叉、回溯、冻结和堡垒。需要说明的是,代码通过 Vibecoding 实现,但玩法和规则 100% 纯原创。

游戏地图是一张随机生成的无向图,玩家的势力是一棵不断扩张的树。你只能从已有的节点向外扩展,这相当于在图上跑遍历。但游戏的核心不在生长,而在战斗。

当你攻击敌方节点时,系统会向上回溯,找到最近的祖先分叉节点,把这段枝条连同所有后代直接摧毁(就像暴力剪枝),并冻结该分叉节点一回合。度数大于 3 的节点则是堡垒,免疫攻击。这意味着,你每一次分叉在提升效率的同时,也暴露了自身的结构弱点。

到了中后期,最刺激的是临界状态:双方节点只隔一个空格,谁先进入谁就触发战斗。此时你需要像跑对抗搜索一样在脑内推演:我伸进去被吃,会回溯损失多少后代?分叉点被冻结,会不会打乱后续节奏?对方反击后,自身结构会不会露出破绽?这种评估交换成本的博弈树计算,比拼的就是谁先防守崩溃。

为了支撑这种计算,游戏内的高难度 AI 跑了迭代加深搜索和 Alpha-Beta 剪枝,你可以在侧边栏直接看到它的实时决策分析。目前游戏采用 GPL-3.0-or-later 协议开源,并提供无需配置环境的 Windows 离线版。

如果你对这种游戏感兴趣,欢迎去仓库体验,求个 Star。任何好的想法欢迎在仓库提交 issue 或 PR,也可在评论区讨论。祝各位 RP++。