ターマイト(Turmites)

渦巻きや帯状の模様、レースのような軌跡を描く2次元チューリングマシンです。

  • Turmite
Tile colors01
100%

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.

Setup
1
130 × 130 cells
View
60 steps per second
280°

ターマイト(Turmites)の使い心地はいかがですか?

ターマイト(Turmites)について

紹介
A. K. Dewdney(Scientific American誌、1989年9月)
構造
内部状態と規則表を備えた移動ヘッド
プリセット
Highway、Spiral、Worm、Lattice
同時実行数
1〜12匹、1フレームあたり最大300ステップ
保存形式
PNG

ターマイト(Turmites)は、色の付いたセルからなるグリッド上を移動し、内部状態を保持するヘッドを備えた2次元チューリングマシンです。各ステップで足元のセルの色を読み取り、状態遷移表を参照して新しい色を書き込み、向きを変え、1セル前進して新しい状態へと移行します。ラングトンのアリは単一の状態しか持たない最も単純なターマイトであり、状態数を増やすことでより多様なパターンを描くことが可能になります。1989年9月にScientific American誌でA. K. Dewdneyによって広く紹介されました。

ごく小さな遷移表であっても驚くほど多彩な結果が生まれます。無限に続く四角い螺旋を描くもの、カオスな導入を経てまっすぐな街道(Highway)を作るもの、虫のように這い回るもの、成長し続ける格子(Lattice)を編み上げるものなどがあります。ラングトンのアリと同様に、大半のターマイトの長期的な振る舞いは実際に動かしてみるまで予測できません。

本シミュレーターでは、1フレームあたり最大300ステップで1〜12匹のターマイトを動作させることができます。Highway、Spiral、Worm、Latticeなどのプリセットマシンから選択し、タップしてターマイトを追加したり、ドラッグして経路上にタイルを描いたりしながら、グリッドサイズや色相(Hue)を調整してPNG画像を保存できます。

ターマイト(Turmites)の使い方

  1. マシンを選択する. Highway、Spiral、Worm、Latticeのプリセットから選択します。
  2. 実行する. Play(再生)を押し、Steps per frameを最大300まで上げてパターンの成長を高速化します。
  3. ターマイトを追加する. Turmitesの設定数を1〜12に変更するか、グリッド上をタップして追加します。同じタイルを共有して互いに干渉します。
  4. 軌道を妨害する. ドラッグしてターマイトの進行方向にタイルを描き、その応答やパターンの変化を観察します。
  5. エクスポートする. Grid(グリッドサイズ)とHue(色相)を調整し、Pause(一時停止)してPNG形式でExportします。

よくある質問

ターマイト(Turmites)とは何ですか?

2次元のグリッド上を移動するチューリングマシンです。内部状態と規則表を持ち、現在の内部状態とセルの色の組み合わせに応じて、次に書き込む色、旋回する方向、移行する次の状態が決定されます。

ラングトンのアリとは何が異なりますか?

ラングトンのアリは内部状態を1つしか持たないターマイトであり、その動作は現在いるセルの色のみによって決定されます。2つ以上の状態を持つターマイトは過去の履歴を記憶できるため、はるかに複雑で多様な振る舞いが可能になります。

複数のターマイトを動かすと挙動が変わるのはなぜですか?

同一のグリッドに対して読み書きを行うため、各個体が他の個体の進路上のタイルを塗り替えてしまうからです。軌跡が衝突・融合することで、単独では綺麗な螺旋を作るターマイトであっても全く異なるパターンへと乱されます。

ターマイトはチューリング完全ですか?

一般的にチューリング完全です。ターマイトはチューリングマシンそのものであり、適切な遷移表と初期グリッドを用意することで任意の計算を実行できます。そのため、長期的な挙動をシミュレーションなしに事前予測することは原則として不可能です。

参考文献・資料

  1. Dewdney, A. K. (1989). Computer Recreations: Two-dimensional Turing machines and tur-mites make tracks on a plane. Scientific American 261(3), 180–183.