蘭頓螞蟻

在彩色網格中轉向的螞蟻,歷經漫長的混亂期後會築起重複的「高速公路」。

  • Ant
  • Turn right
  • Turn left
100%

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.

Setup
120 × 120 cells
Model
View
60 steps per second
40°

蘭頓螞蟻 的使用體驗如何?

關於 蘭頓螞蟻

發明時間
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。

如何使用 蘭頓螞蟻

  1. 啟動螞蟻. 按下 Play 觀察經典 RL 螞蟻:起初呈現簡單對稱圖形,接著進入混沌期,約 10,000 步後形成對角線公路。
  2. 加快模擬. 提高 Steps per frame(最高可達 400),快速跨越混沌期以看見公路形成。
  3. 嘗試不同規則. 選擇 Triangles、Symmetry 或 Cardioid 等預設,或輸入以 R(右轉)、L(左轉)、U(迴轉)、N(直行)組成的轉向規則。
  4. 即時互動. 點擊網格放置更多螞蟻,或在畫布上拖曳塗抹色塊阻擋路徑,觀察牠們的互動反應。
  5. 匯出成果. 設定 Grid 尺寸、Hue 與 Background,隨時暫停並匯出高解析度 PNG。

常見問題

蘭頓螞蟻的規則是什麼?

在白色細胞上向右轉 90°;在黑色細胞上向左轉 90°。轉向後翻轉該細胞顏色,並向前移動一格。整個系統僅由這兩條規則構成。

什麼是「公路」(highway)?

在經歷約 10,000 步看似完全隨機的混沌遊走後,經典螞蟻會陷入一個 104 步的固定循環週期,每次週期皆向對角線位移兩格,留下筆直且無限重複的軌跡,這被稱為公路。

螞蟻一定會建造出公路嗎?

在有限網格上測試過的所有初始構型最終都會產生公路,但此猜想至今仍未獲得嚴格證明。目前已被證實的是螞蟻的路徑必定是無界的:牠永遠不可能被限制在有限區域內。

像 RLR 這樣的規則代碼代表什麼?

每個字母代表螞蟻在對應顏色上所做的轉向動作,當螞蟻翻轉細胞時顏色會依序循環。RL 為經典雙色螞蟻;更長的字串代表更多顏色,字母亦可包含 U(180° 迴轉)與 N(直行不轉向)。

指南

參考文獻

  1. Langton, C. G. (1986). Studying artificial life with cellular automata. Physica D 22(1–3), 120–149.