元胞自动机

逐行交织演化出复杂精美图案的初等元胞自动机。

100%

Tap or drag across cells to flip them; every row below re-runs the rule, so one change can cascade. One row of cells evolves downward by a simple rule.

Setup
81 cells
Start
Model
90
View

你觉得 元胞自动机 体验如何?

关于 元胞自动机

规则系统
256 种一维基本演化规则,由 Stephen Wolfram 于 1983 年系统编号(0–255)
邻域定义
目标元胞及紧邻的左、右共 3 个元胞
经典预设
Rule 90(谢尔宾斯基)、30(混沌)、110(图灵完备)、150(异或雪花)、184(交通流)
网格精度
横向 21 至 151 个元胞,支持单点或随机初始状态
导出支持
矢量 SVG 或高清 PNG

基本元胞自动机(Elementary Cellular Automata)是最简单的一维元胞系统:由一整行黑白元胞组成,按离散时间步逐行向下更新。每个元胞下一时刻的状态仅取决于自身及左右两个邻居,因此邻域共有 8 种可能的排列组合,总共存在 2^8 = 256 种不同的演化规则。1983 年 Stephen Wolfram 将这 8 种输出状态按二进制编码命名为 0 到 255 号规则,该命名体系沿用至今。

将每一代状态按行向下排列绘制,这些基础规则会展现出惊人的复杂性。Rule 90 从单个黑点生发出生动精确的 Sierpinski triangle 分形;Rule 30 呈现出高度伪随机结构,Wolfram 曾将其用作随机数发生器;Rule 110 由 Matthew Cook 于 2004 年发表论文证明具有通用计算能力;而 Rule 184 则是经典的单行道交通流模拟模型。Wolfram 依此将自动机归为四大类,涵盖了从快速消亡、规律周期到混沌和通用复杂计算的全部形态。

本生成器支持从顶部单点活元胞或随机初始状态开始逐行向下演化。支持手动输入 0 至 255 的任意规则编号,或直接调用经典预设——Sierpinski triangle(Rule 90)、Chaos (Rule 30)、Universal (Rule 110)、XOR snowflake (Rule 150) 或 Traffic (Rule 184),横向分辨率支持 21 至 151 个元胞。点击或拖拽可直接反转局部元胞状态,下方所有行均会即时重算,直观展示微小改变引发的级联蝴蝶效应。作品可导出为 SVG 或 PNG 格式。

如何使用 元胞自动机

  1. 选择规则. 选择预设如 Sierpinski triangle 或 Chaos (Rule 30),也可以在 Rule 输入框中填入 0 到 255 之间的任意数值。
  2. 设置初始行. Single 模式从顶行中央的单个活细胞开始;Random 模式则以随机黑白状态填充顶行。
  3. 调整分辨率. 拖动 Resolution 滑块调整横向网格数量,范围为 21 至 151 个元胞。
  4. 编辑元胞. 点击或在网格上滑动拖拽可翻转元胞状态。下方所有行都会联动重新计算,可观察扰动的传播扩散。
  5. 配色与导出. 设置 Live cells 与 Background 的颜色方案,完成后导出为矢量 SVG 或 PNG 图像。

常见问题解答

规则编号是如何计算出来的?

将中心元胞及其左右邻居的 8 种可能状态从 111 到 000 依次排开,记录该规则针对每种情况所生成的下一代状态(0 或 1)。把这 8 位二进制序列转换为十进制数,即为规则编号。例如 Rule 30 的二进制是 00011110,表示仅在 100、011、010 和 001 这四种邻域配置下生成活元胞。

为什么 Rule 90 会生成 Sierpinski triangle?

Rule 90 的逻辑等价于左右两个邻居的异或(XOR)运算。在单活细胞初始条件下,逐行演化得到的状态矩阵与模 2 意义下的杨辉三角(帕斯卡三角)完全一致,其奇数项分布自然构成了经典的 Sierpinski triangle 分形。

Rule 110 为什么如此特殊?

Rule 110 具备图灵完备的通用计算能力。Matthew Cook 于 2004 年正式发表证明,证实通过精心设计初始行配置,Rule 110 能够模拟任何计算机程序的运行逻辑。这使其成为目前已知结构最简单的图灵完备系统之一。

这与康威生命游戏有什么不同?

康威生命游戏是二维元胞自动机,网格上的每个细胞需参照周围 8 个邻居状态随时间原地刷新演变。而基本元胞自动机是一维的,生成器把时间作为纵轴,将每一步的历史记录按行向下排布,形成静态图景。

相关指南

参考文献

  1. Wolfram, S. (1983). Statistical mechanics of cellular automata. Reviews of Modern Physics 55(3), 601–644.
  2. Cook, M. (2004). Universality in elementary cellular automata. Complex Systems 15(1), 1–40.