細胞自動機 (Cellular Automata)
初等細胞自動機逐行編織出繁複且富有規律的幾何圖騰。
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.
細胞自動機 (Cellular Automata) 的使用體驗如何?
關於 細胞自動機 (Cellular Automata)
- 規則體系
- 256 種初等規則,由 Stephen Wolfram 於 1983 年編號為 0–255
- 鄰域範圍
- 當前細胞及其左右兩側鄰居
- 經典預設
- Rule 90 (Sierpinski)、30 (chaos)、110 (universal)、150 (XOR)、184 (traffic)
- 解析度
- 橫向 21 至 151 個細胞,支援單細胞或隨機行起始
- 匯出格式
- SVG 或 PNG
初等細胞自動機 (Cellular Automata) 是最簡單的細胞自動機:僅由一維單行細胞組成,每個細胞狀態非開即關,並按時間步逐代更新。每個細胞的下一狀態僅取決於自身與左右兩側鄰居,因此共有 8 種可能的局部鄰域配置,對應 2^8 = 256 種可能的演化規則。Stephen Wolfram 於 1983 年將這 8 種輸出結果以二進位數排列,編號為 0 至 255,此命名系統沿用至今。
將每代演化逐行向下繪製時,這些規則會展現出極為繁複的圖案。Rule 90 從單一活細胞演化出 Sierpinski triangle(謝爾賓斯基三角形);Rule 30 的圖案高度混亂,Wolfram 甚至曾用它來生成隨機數;Matthew Cook 於 2004 年發表的論文中證明了 Rule 110 具備通用計算能力;而 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。
如何使用 細胞自動機 (Cellular Automata)
- 選擇規則. 選取 Sierpinski triangle 或 Chaos (Rule 30) 等預設集,或在 Rule 中輸入 0 至 255 的任意數值。
- 設定起始狀態. Single 會在頂行正中央放置一個活細胞;Random 則隨機填滿頂行。
- 調整解析度. Resolution 用於設定橫向細胞的數量,範圍為 21 至 151。
- 翻轉細胞. 點擊或拖曳劃過細胞以切換其狀態。下方每一行都會即時重算,便於觀察局部改變如何蔓延。
- 設定色彩與匯出. 調整 Live cells(活細胞)與 Background(背景)顏色,最後匯出 SVG 或 PNG。
常見問題
規則編號是如何決定的?
將 8 種可能的鄰域狀態由 111 到 000 排列,並記錄每一種狀態對應產生的新狀態。將這 8 個二進位位元組成的數字轉換為十進位,即為該規則的編號。例如 Rule 30 的二進位表示為 00011110,代表只有在 100、011、010 與 001 這四種鄰域下才會產生存活細胞。
為什麼 Rule 90 會畫出謝爾賓斯基三角形?
Rule 90 將每個細胞的新狀態定為其左右兩鄰居的互斥或(XOR)運算值。從單一活細胞出發時,各行數值正好再現了模除 2 的巴斯卡三角形,其奇數項所構成的分形即為 Sierpinski triangle。
Rule 110 有何特殊之處?
它具備通用計算能力:Matthew Cook 證明了只要給定合適的初始行,Rule 110 便能模擬任何電腦程式,該成果發表於 2004 年。這使其成為已知具備圖靈完備性(Turing completeness)的最簡系統之一。
這與康威生命遊戲有什麼不同?
生命遊戲 (Game of Life) 是二維系統:二維網格上的每個細胞觀察周圍 8 個鄰居,使用者觀察整個平面隨時間變化的動態。初等細胞自動機則是一維系統,本工具將前後連續的行逐一堆疊,以靜態二維圖像呈現其完整的時間演化史。
指南
參考文獻
- Wolfram, S. (1983). Statistical mechanics of cellular automata. Reviews of Modern Physics 55(3), 601–644.
- Cook, M. (2004). Universality in elementary cellular automata. Complex Systems 15(1), 1–40.




