无需登录 数据私有 本地保存

一维细胞自动机生成 - 规则30等图案

11
0
0
0
00011110
点击画布可编辑当前行细胞状态
代数: 0 活细胞: 1 细胞大小: --px
常见问题与知识点
一维细胞自动机是由史蒂芬·沃尔夫拉姆（Stephen Wolfram）提出的一种离散计算模型。它由一行细胞组成，每个细胞只有0或1两种状态。在每一代演化中，每个细胞根据自身及其左右邻居（共3个细胞）的当前状态，按照既定规则决定下一状态。由于3个细胞有2³=8种可能组合，因此共有2⁸=256种不同的规则（规则0到规则255），每一种都产生独特的演化图案。
规则30（二进制00011110）能产生高度混沌、不可预测的图案，看起来像贝壳或松果的纹理。它被广泛用于伪随机数生成器（Mathematica中的RandomInteger函数就曾使用规则30），并出现在沃尔夫拉姆著作《一种新科学》的封面上。尽管规则简单，但其中心列的序列已被证明在计算上是不可约的，无法用更短的算法预测。
规则号（0-255）的8位二进制表示对应8种邻居组合的结果。从高位到低位依次对应邻居组合：111→110→101→100→011→010→001→000。例如规则30=00011110，表示仅当邻居组合为100、011、010、001时下一代为1。上面显示的二进制串直观展示了这一映射关系。
规则110（二进制01101110）已被严格证明是图灵完备的——这意味着在适当的初始条件下，它可以模拟任何计算机程序。这是最简单的已知图灵完备系统之一，表明极其简单的规则也能产生通用计算能力。这一发现由Matthew Cook在1990年代证明，对计算理论有深远影响。
固定边界（边界外恒为0）：最常用，边缘细胞缺少的邻居视为0，经典图案在边界处自然衰减。
周期性边界（环形）：左边界细胞的左邻居是右边界细胞，形成环形拓扑，图案可能从另一侧"穿出"。
不同的边界条件会显著影响边缘区域的演化结果，尤其在长时间演化后差异明显。
细胞自动机广泛应用于：密码学与伪随机数生成（规则30）、物理模拟（交通流模型-规则184、流体动力学）、生物建模（种群扩散、贝壳花纹）、计算机图形学（程序化纹理生成）、密码学（流密码设计）以及复杂系统研究等领域。它们是从简单规则涌现复杂行为的经典范例。
🔧 相关工具