循環細胞自動機
能將隨機雜訊自組織為旋轉螺旋的循環自動機。
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 及其團隊,1980 年代後期
- 演化規則
- 周圍有足夠鄰居擁有下一階顏色時,細胞便前進一階
- 狀態數量
- 循環中包含 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 與他在威斯康辛大學的團隊於 1980 年代後期深入研究了這些系統。
從隨機雜訊開始,網格會經歷不同階段:起初是斑駁的混亂狀態,接著凝聚成微小的色滴,隨後形成名為「惡魔」(demons)的旋轉螺旋並逐漸擴散覆蓋整個網格。螺旋能否形成取決於顏色數量、鄰域類型與前進門檻(需要多少鄰居才能升階);部分設定永遠無法形成秩序,另一些則會凍結成如晶體般的色塊。
本模擬器提供多款以經典研究命名的預設:Griffeath demons、313 spirals、Moore turbulence 與 Slow crystals。可設定 3 至 24 種狀態、1 至 5 個鄰居的前進門檻、Moore (8)(8 鄰域)或 Von Neumann (4)(4 鄰域)、網格尺寸及速度,並能自訂色相與飽和度。在畫布上拖曳可打亂顏色並生成全新螺旋;隨時暫停即可匯出 PNG。
如何使用 循環細胞自動機
- 選擇預設. 從 Griffeath demons、313 spirals、Moore turbulence 或 Slow crystals 開始探索。
- 設定循環規則. 透過 States 設定循環中的顏色數量(3 到 24),並調整門檻以決定細胞前進所需的鄰居數量。
- 選擇鄰域類型. Moore (8) 會計算周圍全部八個細胞;Von Neumann (4) 則僅計算共享邊緣的四個相鄰細胞。
- 干擾網格. 在網格上拖曳滑鼠以打亂顏色分布,觀察新的螺旋如何從擾動中心生長蔓延。
- 著色與匯出. 調整循環色彩的 Hue(色相)與 Saturation(飽和度),接著按下暫停並匯出 PNG。
常見問題
循環細胞自動機是如何運作的?
每個細胞都處於週期循環的 n 種顏色之一。當相鄰細胞中擁有下一階顏色的數量達到門檻時,該細胞便會切換至下一種顏色。由於每一種顏色都會被下一個顏色吞噬,各色波紋便會在網格上彼此追逐前進。
為什麼會產生螺旋圖案?
當所有顏色依序環繞某一點相遇時,這些細小區域會成為持續向外散發波紋的缺陷點。每道波紋都會將途經的細胞推進至下個顏色,並圍繞該點纏繞成旋轉螺旋,逐漸吞噬周遭區域。
什麼是 Griffeath's demons?
這是 A. K. Dewdney 於 1989 年在《科學人》(Scientific American)雜誌中,為 David Griffeath 在此類自動機中發現的旋轉螺旋所取的名稱。從雜訊開始,網格會歷經 Dewdney 所稱的殘骸(debris)、水滴(droplets)、缺陷(defects)以及最終的惡魔(demons)階段。
這與真實的化學現象有關嗎?
某種程度上有關。諸如別洛烏索夫-扎博廷斯基反應(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.




