多智能体框架让 Rust 代码自主进化,三种优化范式对决 NP 难题
MonokoEloba · reddit · 2026-08-20
作者开发了一个名为 GenOS 的多智能体编排框架:自主 LLM 子智能体负责编写、编译、基准测试并迭代演化 Rust 代码，彼此共享知识、竞争、历经数十代演化架构。
挑战任务是 Reverse Game of Life(在 20x20 平面网格上反推第 5 代目标状态对应的第 0 代初始状态)，一个因状态空间巨大、时序混沌效应而臭名昭著的 NP 难问题。
实验中 GenOS 有机演化出三种代表性架构：
- Epsilon(Gen 17,因果优化器)：映射生命游戏的因果光锥计算局部梯度，但因系统高度非线性，局部梯度常误导，卡在 306/400;
- Omega(Gen 10,SAT 求解器)：将整个 5 代时序网格转为布尔可满足性公式，跑优化版随机 WalkSAT,但稠密拓扑约束导致组合爆炸，败于自身庞大的子句库；
- Sigma(Gen 39,达尔文式暴力)：最惊艳的一个——演化出 SWAR 位切片引擎，单 CPU 寄存器同时评估 64 个宇宙，结合模拟退火与「热冲击」逃离局部最优，达到 378/400。
关键发现:Sigma 在 378 处停滞并非算法失败——系统通过数据分析证明剩余 22 个像素在数学上 UNSAT:由于平面拓扑的死边界,400/400 物理上不可能,378 就是这个宇宙的硬上限。
结论：自主多智能体系统独立重新发明并测试了优化的三大支柱(因果分析、SAT 逻辑、随机启发式)，只为数学证明一个沙盒环境的物理极限。作者附上了 Sigma Gen 39 的代码，并称自己试过的所有算法都无法击败 SAT/CDCL。
所属事件:多智能体框架 GenOS 让 Rust 代码自主进化求解 NP 难题(2 条相关)→
「编程与Agent」频道最新
- Salesforce 发布 Claude Code 开发插件，集成 MCP 与 Agents — msrivastav13 · 2026-08-20
- 在 VPS 上跑无头 Obsidian，给 Claude Code 等智能体远程持久记忆 — Technovangelist · 2026-08-20
- 开源 Prismor：监控并拦截 Agent 恶意工具调用 — Scobleizer · 2026-08-20
- 一个失控 Agent 能拖垮共享基建：限流是第一道防线 — alex_verem · 2026-08-20
- Nullframe 监控浏览器帧率与电池的极客仪表盘 — tom_doerr · 2026-08-20
- 开源 MCP 扫描器实测：漏扫 30% 漏洞 — v0idw4lker_sec · 2026-08-20