Turmites 塗靈機
二維圖靈機模型,在畫布上編織出螺旋、蠕蟲與蕾絲般的軌跡。
- Turmite
Tap to drop a turmite, drag to paint tiles in its path; Rerun starts again from step 0 with the turmites and tiles you added. A turmite is a 2D Turing machine; its state table grows spirals, worms and lattices from one head.
Turmites 塗靈機 的使用體驗如何?
關於 Turmites 塗靈機
- 推廣發表
- A. K. Dewdney,刊登於《科學人》,1989 年 9 月
- 機器本體
- 包含內部狀態與轉向規則表的移動讀寫頭
- 內建預設
- Highway、Spiral、Worm、Lattice
- 運算規格
- 支援 1 至 12 隻同時運作,每影格最高 300 步
- 支援格式
- PNG
Turmites 塗靈機是一種二維圖靈機:由一個在彩色網格上移動的讀寫頭構成,並帶有微小的內部狀態。每一步驟中,它會讀取當前格子的顏色、查閱狀態表、寫入新顏色、轉向、向前移動一格並切換至新狀態。蘭頓螞蟻可視為只有單一狀態的最簡 Turmites 塗靈機,而具備多狀態的塗靈機則能繪製出豐富多變的圖案。A. K. Dewdney 於 1989 年 9 月在《科學人》(Scientific American)雜誌中推廣了這項概念。
即使極為簡短的規則表也能展現驚人多樣性:有些 Turmites 塗靈機會無限擴展方形螺旋,有些在經歷混沌後築起筆直公路,有些像蠕蟲般蜿蜒爬行,還有一些則編織出不斷生長的蕾絲織網。與蘭頓螞蟻相同,多數塗靈機的長期動態通常只能透過實際運算來揭曉。
本模擬器支援 1 至 12 隻 Turmites 塗靈機同時運作,每影格最高可達 300 步。選擇預設機器——Highway、Spiral、Worm 或 Lattice——接著點擊投放更多塗靈機、拖曳路障、自訂網格尺寸與色相,並匯出清晰的 PNG 圖像。
如何使用 Turmites 塗靈機
- 選擇機器類型. 從 Highway、Spiral、Worm 或 Lattice 等預設機器中挑選。
- 開始運行. 按下 Play 並提高 Steps per frame(最高 300),加速觀察圖案的生長蔓延。
- 增添塗靈機. 設定 Turmites 數量(1 至 12)或點擊網格直接投放;牠們會共享畫布並相互干擾。
- 製造阻礙. 在塗靈機前進的路徑上拖曳繪製色塊,觀察其行徑路線如何因干擾而改變。
- 匯出圖像. 設定 Grid 尺寸與 Hue 色相,隨時暫停並匯出 PNG 圖檔。
常見問題
什麼是 Turmites 塗靈機?
這是一種在二維網格上移動的圖靈機。它擁有內部狀態與規則表:針對當前狀態與細胞顏色的每種組合,規則表定義了要寫入的顏色、轉向方向以及接下來要轉換的內部狀態。
Turmites 塗靈機與蘭頓螞蟻有何不同?
蘭頓螞蟻是只有單一內部狀態的 Turmites 塗靈機,其規則僅取決於腳下細胞的顏色。具有兩種或更多狀態的塗靈機能夠記住自身歷史經歷,從而展現出遠比蘭頓螞蟻更豐富的複雜行為。
為什麼多隻塗靈機的行為會與單隻不同?
因為牠們在同一個網格上進行讀取與寫入,每隻機器都會改寫其他機器將會遭遇的色塊。牠們的軌跡會碰撞交織,原本能單獨走出規律螺旋的塗靈機,在被干擾後可能會轉變成完全不同的圖案。
Turmites 塗靈機具備圖靈完備性嗎?
廣義而言是的:Turmites 塗靈機本質上是圖靈機,只要配合適當的規則表與初始配置,就能執行任何通用計算。這也是為何在實際運算之前,通常無法直接預測其長期行為的原因。
參考文獻
- Dewdney, A. K. (1989). Computer Recreations: Two-dimensional Turing machines and tur-mites make tracks on a plane. Scientific American 261(3), 180–183.




