蘭頓螞蟻
在彩色網格中轉向的螞蟻,歷經漫長的混亂期後會築起重複的「高速公路」。
- Ant
- Turn right
- Turn left
Tap to drop another ant, drag to paint tiles in its way; Rerun starts again from step 0 with the ants and tiles you added. One ant turns, flips the tile and steps, and after about 10,000 steps builds an ordered highway.
蘭頓螞蟻 的使用體驗如何?
關於 蘭頓螞蟻
- 發明時間
- 1986 年,由 Christopher Langton 提出
- 基本規則
- 白格右轉、黑格左轉;翻轉顏色;向前一步
- 公路週期
- 約 10,000 步後出現,每 104 步重複一次
- 預設規則
- RL、RLR、LLRR 及三種長字串多色規則
- 運算速度
- 每影格最高支援 400 步
蘭頓螞蟻是 Christopher Langton 於 1986 年發明的二維圖靈機。一隻螞蟻置於黑白網格上並遵循兩條規則:在白格右轉,在黑格左轉,轉向後翻轉該格顏色並向前移動一格。機制僅此而已。
在前幾百步中,螞蟻會畫出簡單且近乎對稱的形狀;隨後進入約 10,000 步的漫長混沌漫遊;最後則開始建造「公路」(highway)——每 104 步重複一次並沿對角線無限延伸的軌跡。至今測試過的所有初始網格最終都會形成公路,但尚無人能提出數學證明。廣義的螞蟻可使用更長的規則字串(每種顏色對應一個字母),進而產生三角形、對稱圖騰或規整的填充色塊。
本模擬器可同時運行一隻或多隻螞蟻,每影格運算高達 400 步。可選擇 Classic highway (RL)、Triangles (RLR)、Symmetry (LLRR)、Cardioid、Chaos 或 Filled 等預設,亦可自行輸入由 R、L、U、N 組成的轉向字串。點擊畫布可放置更多螞蟻,拖曳可繪製路障,亦能自由調整網格大小、色彩並匯出 PNG。
如何使用 蘭頓螞蟻
- 啟動螞蟻. 按下 Play 觀察經典 RL 螞蟻:起初呈現簡單對稱圖形,接著進入混沌期,約 10,000 步後形成對角線公路。
- 加快模擬. 提高 Steps per frame(最高可達 400),快速跨越混沌期以看見公路形成。
- 嘗試不同規則. 選擇 Triangles、Symmetry 或 Cardioid 等預設,或輸入以 R(右轉)、L(左轉)、U(迴轉)、N(直行)組成的轉向規則。
- 即時互動. 點擊網格放置更多螞蟻,或在畫布上拖曳塗抹色塊阻擋路徑,觀察牠們的互動反應。
- 匯出成果. 設定 Grid 尺寸、Hue 與 Background,隨時暫停並匯出高解析度 PNG。
常見問題
蘭頓螞蟻的規則是什麼?
在白色細胞上向右轉 90°;在黑色細胞上向左轉 90°。轉向後翻轉該細胞顏色,並向前移動一格。整個系統僅由這兩條規則構成。
什麼是「公路」(highway)?
在經歷約 10,000 步看似完全隨機的混沌遊走後,經典螞蟻會陷入一個 104 步的固定循環週期,每次週期皆向對角線位移兩格,留下筆直且無限重複的軌跡,這被稱為公路。
螞蟻一定會建造出公路嗎?
在有限網格上測試過的所有初始構型最終都會產生公路,但此猜想至今仍未獲得嚴格證明。目前已被證實的是螞蟻的路徑必定是無界的:牠永遠不可能被限制在有限區域內。
像 RLR 這樣的規則代碼代表什麼?
每個字母代表螞蟻在對應顏色上所做的轉向動作,當螞蟻翻轉細胞時顏色會依序循環。RL 為經典雙色螞蟻;更長的字串代表更多顏色,字母亦可包含 U(180° 迴轉)與 N(直行不轉向)。
指南
參考文獻
- Langton, C. G. (1986). Studying artificial life with cellular automata. Physica D 22(1–3), 120–149.




