ラングトンのアリ
色付きマスで向きを変えるアリが、長期のカオス状態を経て規則的な「ハイウェイ」を構築する様子を観察できます。
- 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による
- 基本規則
- 白で右折、黒で左折、セルの色を反転させて前進
- 街道(Highway)
- 約10,000ステップ後に現れ、104ステップごとに同一パターンを繰り返す
- プリセット
- RL、RLR、LLRR、および3種類の多色拡張規則
- 描画速度
- 1フレームあたり最大400ステップ
ラングトンのアリは、1986年にChristopher Langtonによって考案された2次元チューリングマシンです。白と黒のセルで構成されたグリッド上に置かれたアリは、白のセルでは右へ90度曲がり、黒のセルでは左へ90度曲がります。いずれの場合も足元のセルの色を反転させてから1歩前進します。動作規則はこれだけです。
最初の数百ステップの間、アリは単純でほぼ対称的な図形を描きます。その後、約10,000ステップにわたって無秩序に動き回るカオス期に入り、最終的に104ステップ周期で無限に続く斜め方向の軌跡「街道(ハイウェイ)」を構築し始めます。これまで試されたあらゆる初期配置で街道へと収束していますが、これが常に成り立つかどうかは数学的に未解決のままです。一般化されたアリでは、色ごとに1文字を割り当てた長い規則文字列を使用し、三角形、対称図形、規則的に塗りつぶされたブロックなどを生成します。
このシミュレーターは、1フレームあたり最大400ステップで1匹以上のアリを動作させることができます。Classic highway(RL)、Triangles(RLR)、Symmetry(LLRR)、Cardioid、Chaos、Filledなどのプリセットを選択できるほか、R、L、U、Nを組み合わせた自由な回転規則を入力できます。タップしてアリを追加したり、ドラッグして経路上にタイルを描いたりすることが可能で、グリッドサイズや色相(Hue)の調整、PNGへの書き出しに対応しています。
ラングトンのアリの使い方
- アリを動かす. Play(再生)を押して、標準的なRL規則のアリを観察します。初期の対称形状からカオスを経て、約10,000ステップ後に斜めの街道が現れます。
- 速度を上げる. Steps per frameを最大400まで引き上げ、街道が形成される段階まで素早く進行させます。
- 他の規則を試す. Triangles、Symmetry、Cardioidなどのプリセットを選択するか、各色に1文字を割り当ててR(右)、L(左)、U(Uターン)、N(直進)を使ったTurn規則を入力します。
- インタラクション. グリッドをタップしてアリを追加したり、進行方向をドラッグしてタイルを塗りつぶし、挙動の変化を観察します。
- エクスポート. Grid(グリッドサイズ)、Hue(色相)、Background(背景色)を設定し、Pause(一時停止)してPNG形式でExportします。
よくある質問
ラングトンのアリの規則は何ですか?
白いセル上では右に90度曲がり、黒いセル上では左に90度曲がります。その後、そのセルの色を反転させ、1セル分前進します。基本規則はこの手順のみで構成されています。
街道(ハイウェイ)とは何ですか?
約10,000ステップの無秩序な彷徨を経た後、古典的なアリは104ステップの周期運動に落ち着きます。この周期ごとに斜め方向へ2セル進むため、直線的で無限に続く帯状の軌跡が残り、これを街道と呼びます。
アリは必ず街道を作りますか?
これまで検証されたすべての有限な初期パターンにおいて最終的に街道が形成されていますが、これが常に成立するかどうかは未だ数学的に証明されていません。ただし、アリの軌跡が有限の領域に閉じ込められることはなく、必ず無限遠へと広がっていくこと自体は証明されています。
RLRのような規則の英字は何を意味していますか?
各文字はアリが特定の色の上で行う方向転換を表し、セルを反転させるたびに色が順番に循環します。RLは2色の古典的モデルであり、文字数を増やすことでより多くの色を使用できます。また、U(180度反転)やN(直進)を指定することも可能です。
ガイド記事
参考文献・資料
- Langton, C. G. (1986). Studying artificial life with cellular automata. Physica D 22(1–3), 120–149.




