REF · 经典模型

生命游戏与元胞自动机CELLULAR AUTOMATA & THE GAME OF LIFE

用一条只看邻居的固定规则,长出任意复杂的全局行为——从 256 条基本规则到图灵完备的生命游戏

被引用于:Topic 4 极简规则的无限性

01它问的是什么问题(The Question It Poses)

有没有可能,用一套最朴素的装置——一排(或一片)格子,加一条只看邻居的固定规则——就生成任意复杂的全局行为?元胞自动机(cellular automaton,缩写 CA)是对"局部规则 → 全局行为"这条因果链的最小实验台:把机制剥到只剩"格子 + 局部更新",看还能不能长出复杂来。

它的来历本身就说明了问题的分量。冯·诺依曼(John von Neumann)1940 年代为研究"一台能自我复制的机器"而发明了 CA;Conway 1970 年用四条规则把它变成了大众现象;Wolfram 1980 年代系统地扫遍了全部 256 条一维基本规则,并归纳出四类行为。三个人问的其实是同一件事:秩序的下限有多低——最少要几条规则,才能开始长出复杂?

02规则本身(The Rules)

基本元胞自动机(一维)

  1. 一排格子,每格取 0 或 1(白或黑)。
  2. 下一时刻某格的值,只由它自己和左右两个紧邻这一刻的值决定。
  3. 三个格子、每个两态,一共 8 种邻居组合;给这 8 种各指定一个输出值,就是一条规则
  4. 于是规则总数 = 28 = 256 条。把 8 个输出按二进制读出来,就是这条规则的编号(规则 30、规则 90、规则 110……)。

康威生命游戏(二维),规则更少,只有四条:

  1. 一片方格,每格活或死;每格有 8 个邻居(含对角)。
  2. 活格:若正好有 2 或 3 个活邻居,则继续活;否则死(太孤或太挤)。
  3. 死格:若正好有 3 个活邻居,则复活。
  4. 所有格子同时按这条规则更新,一代一代往前走。

03跑起来会看到什么(What You See When It Runs)

从顶端一个黑格出发,把每一时刻的行往下叠,就得到一张时空图。同样"只看三格",规则 90 长出一个分形(谢尔宾斯基三角),规则 30 却长出通得过随机性检验的噪声——差别只在那张八行对照表。

一行规则,沿时间向下画规则 90 — 一个分形(谢尔宾斯基三角)规则 30 — 混沌(曾被用作随机数源)同样的起点:顶端只有一个黑格。差别只在规则本身。
同样的起点、同样"看自己和左右邻居",规则 90 长成分形,规则 30 长成噪声。

把 256 条规则整体来看,它们归成四类:I 类很快归于死寂的均匀态;II 类停在固定或周期结构上;III 类是持续的噪声(规则 30 在此);IV 类最罕见,长出能移动、能碰撞的局部结构,卡在"混沌边缘"(规则 110 在此)。

二维里最有名的局部结构是滑翔机(glider):五个格子,每四步回到原形、整体平移一格。用滑翔机当信号、用"滑翔机枪"当信号源,可以拼出逻辑门,进而拼出一台完整的通用计算机——这就是生命游戏图灵完备的含义。

滑翔机:四条规则,一个会走路的形状第 0 代第 1 代第 2 代第 3 代第 4 代 = 第 0 代,右下移一格没有任何东西在「动」——格子只是按固定局部规则开关。移动是规则印出来的错觉。
滑翔机四步平移一格。它"移动",但没有任何东西在动——只是格子按规则一开一关。

04它解释了现实中的什么(What It Explains)

CA 最大的用处是一个存在性证明:只要你能用一条极简的局部规则重现某个宏观图样,就等于证明了——这个图样不需要中央指挥、也不需要一个复杂的成因。这是"自组织"最干净的下限。

具体的现实对应有一串:芋螺壳上的花纹(一条一维规则的时空图,时间轴冻进了钙质)、离散版的反应扩散斑图(Topic 13 的图灵斑图)、森林火与渗流的格子模型(Topic 17)、并行计算与晶格气的抽象。它给出的核心可证伪预期是:给定一个宏观图样,若能构造一条简单局部规则复现它,"复杂设计/中央控制"假说就被削弱;若怎么都复现不了,则反过来提示系统里存在长程耦合或全局约束。

它不能解释什么(What It Cannot Explain)

延伸阅读(Further Reading)