Turmite,也稱為轉向機,是二維圖靈機,其中“磁帶”由網格空間組成,這些空間可以被一個活動的(“頭”)元素寫入和擦除,該元素在每次迭代時根據其當前網格方格的狀態進行轉向。系統的“頭”通常在正方形網格上稱為“觸角”、“螞蟻”或“turmite”,在六邊形網格上稱為“蜜蜂”、“蠕蟲”或“海龜”。(術語“海龜”是以西摩·帕珀特的海龜幾何命名的)。Turmite 跟蹤其位置、方向和當前狀態。
|
|
|
令人驚訝的是,上面規則所示的 turmite 模仿了二進位制計數。在這個 turmite 中,紅線以上的條帶模式對應於遞增的二進位制數字。在每個週期構建上部模式之後,產生相同的模式(左右映象)在紅線下方。
上面的圖顯示了一些 turmite 的示例,這些 turmite 構建了向下和向右移動的結構,稱為“高速公路”(頂部圖)及其底層規則(底部圖)。左側的 turmite 被稱為蘭頓螞蟻,是最著名的 turmite。第二個 turmite 顯示了一個 2 狀態 2 色規則,該規則本質上等同於蘭頓螞蟻。在這個規則中,如果狀態為 1 且底層單元格為灰色,則單元格變為白色,狀態變為 2,並且 turmite 左轉。
上面說明了具有其他可能方向的高速公路。在第三張圖中,高速公路隨著長度的增加而變粗。
邊緣周圍的生長是常見的。第四張圖說明了一個 turmite,即使在稀疏隨機資料欄位中也會生長。
螺旋線非常常見。上面的第二個 turmite 構建了一個黃金矩形。
可能會發生許多不同型別的混沌行為。例如,第一行中的第四個 turmite 顯示了一種遞增計數的行為。
除了持久結構、巢狀生長和混沌行為之外,turmite 還可能在任意大小的迴圈中迴圈。沒有已知的程式可以確定對於一般的 turmite 是否會發生這種情況。上面的圖示顯示了一個 turmite,它在經過一定量的生長後陷入迴圈。