把元胞自动机规则写成可读代码，研究者提出可编程 PCA 框架
Amidos2006 · x · 2026-09-09
作者提出 Programmable Cellular Automata（PCA）：传统元胞自动机的规则是难以编写的查找表，神经 CA 表达力强但是黑箱，PCA 则把每条规则写成可读的代码。
核心思路是把 CA 模块化为几组小程序：
- 局部函数：邻域状态 → 值
- 全局函数（可选）：整个棋盘状态 → 值，打破严格局部性，让 CA 更快收敛（如计数任务用全局观察很容易，局部观察则需信息传播全盘）
- 决策函数：汇总以上输出 → 下一时刻细胞状态
由于规则即程序，可用遗传编程进化：染色体为全部局部/全局/决策函数的列表，交叉在父代间交换程序，变异用新程序替换。
作者用 PCA 作为关卡生成器，在 PCG Benchmark 的 3 个问题上测试（Binary 迷宫、Zelda、Sokoban），采用级联适应度：先生成 100% 可玩的关卡，再优化关卡间多样性。
所属事件:开发者提出可编程元胞自动机 PCA 框架(2 条相关)→
「研究」频道最新
- 陶哲轩：AI 时代最稀缺的资源是识别出有价值的好问题 — soumitrashukla9 · 2026-09-10
- DeepMind 播客:AI 天气模型已助力飓风 Melissa 预报 — PeterWBattaglia · 2026-09-10
- 给 Agent 配上 shell 后上下文格式差距不缩反扩：从 50 分拉大到 74 分 — arch1v1sor · 2026-09-10
- Project CETI 用 AI 发现抹香鲸叫声中类似人类元音的模式 — begusgasper · 2026-09-10
- 前字节 AI 实验室负责人创办 Geodesic,发布 AI 蛋白药物平台 — QuanquanGu · 2026-09-10
- 1300 亿 token 蛮力解 Navier-Stokes,Reddit 热帖质疑其 AGI 含金量 — kaljakin · 2026-09-10