循环元胞自动机
循环自动机将初始随机噪点逐步演化自组织为旋转螺旋。
Drag to scramble the colors and new spirals grow from the disturbance; a stroke acts on the running grid, and Restart starts the soup again. Each color takes over cells of the color before it, so random noise organizes into rotating spirals.
你觉得 循环元胞自动机 体验如何?
关于 循环元胞自动机
- 研究学者
- David Griffeath 及其团队,20 世纪 80 年代末
- 演化规则
- 当邻居中包含后继颜色的数量达到阈值时,元胞前进到下一状态
- 状态范围
- 循环内支持 3 至 24 种颜色
- 邻域模式
- Moore (8) 或 Von Neumann (4);阈值 1 至 5
- 经典预设
- Griffeath demons、313 spirals、Moore turbulence、Slow crystals
在循环元胞自动机中,每个元胞都处于循环排列的 n 种颜色之一:0、1、2 一直递增到 n − 1,随后再循环回 0。在每一步演化中,如果足够数量的邻居元胞已经具备下一种颜色,该元胞就会变换为下一种颜色。每种颜色都被其后继颜色吞噬,如同剪刀石头布。David Griffeath 与其在威斯康星大学的同行于 20 世纪 80 年代末对这些系统进行了深入研究。
从随机噪声开始,网格会经历清晰的发展阶段:起初是斑驳的散点,接着聚集成微小的色块,随后演变为旋转的螺旋“恶魔”,不断扩张直至覆盖整个网格。能否形成螺旋取决于颜色数量、邻域结构以及阈值(元胞更新所需的邻居数量);某些参数设置下系统始终无法自组织,而另一些则会凝固成类似晶体的色块。
本模拟器提供了以经典研究命名的预设方案:Griffeath demons、313 spirals、Moore turbulence 与 Slow crystals。支持将状态数设置为 3 到 24、阈值设置为 1 到 5 个邻居,可选择 Moore (8) 邻域或 Von Neumann (4) 邻域,调整网格尺寸与速度,并能自主配置色彩的色相与饱和度。在画布上拖拽即可扰乱颜色分布,新螺旋会从扰动处重新生长;暂停后可导出高清 PNG。
如何使用 循环元胞自动机
- 选择预设. 从 Griffeath demons、313 spirals、Moore turbulence 或 Slow crystals 中选择一个预设开始。
- 配置循环参数. 通过 States 设置循环中的颜色数量(3 到 24 种),通过阈值设置元胞在前进到下一颜色前所需匹配的邻居数量。
- 选择邻域类型. Moore (8) 会统计周围全部八个元胞;Von Neumann (4) 则仅统计共享边缘的四个邻居元胞。
- 施加扰动. 在网格上滑动拖拽即可打乱局部颜色,实时观察新的螺旋波如何从扰动区域萌发生长。
- 配色与导出. 调节循环色彩的 Hue(色相)和 Saturation(饱和度),随时按 Pause(暂停)并导出 PNG 图像。
常见问题解答
循环元胞自动机是如何运作的?
每个元胞都处于包含 n 种颜色的闭合循环中。当其邻域内具有下一种颜色的邻居数量达到或超过设定阈值时,该元胞就会切换到下一种颜色。由于每种颜色都会被下一个颜色替换,色彩波动便会在网格上相互追逐传递。
螺旋图案是如何形成的?
所有颜色依次环绕某一点相遇的微小区域会形成相变缺陷,并持续向外发射波动。每一个向外扩散的波前都会将途经的元胞转变为下一颜色,波阵面环绕着缺陷核心卷曲,最终形成不断旋转并逐渐占据周围空间的螺旋。
什么是 Griffeath demons(格里菲思恶魔)?
这是 A. K. Dewdney 于 1989 年在《科学美国人》中给 David Griffeath 在此类自动机中发现的旋转螺旋所起的名字。从无序噪声演变开始,网格会经历 Dewdney 所描述的碎屑、液滴、缺陷直至最终恶魔这几个演化阶段。
这与真实的化学现象有关联吗?
大致上有密切联系。像 Belousov-Zhabotinsky 反应(BZ反应)等可兴奋介质、心脏心肌组织以及某些黏菌网络模拟,都会自发形成同类旋转螺旋波,而循环元胞自动机正是这类现象最简洁的离散计算模型之一。
相关指南
参考文献
- Fisch, R., Gravner, J., & Griffeath, D. (1991). Threshold-range scaling of excitable cellular automata. Statistics and Computing 1(1), 23–39.
- Dewdney, A. K. (1989). Computer Recreations: A cellular universe of debris, droplets, defects and demons. Scientific American 261(2), 102–105.




