PC向けLangton's Ant - cell Games

ラングトンのアリは、いくつかの非常に基本的なルールに従って、セルのグリッド上を移動するアリをモデル化するセルオートマトンです。

シミュレーションの開始時に、アリは白血球の2Dグリッド上にランダムに配置されます。アリには方向（上、下、左、右のいずれか）も与えられます。

次に、アリは次のルールに従って、現在座っているセルの色に従って移動します。

1.セルが白の場合、セルは黒に変わり、アリは右に90°回転します。
2.セルが黒の場合、セルは白に変わり、アリは左に90°回転します。
3.アリは次のマスに進み、ステップ1から繰り返します。
これらの単純なルールは、複雑な行動につながります。完全に白いグリッドから開始すると、3つの異なる動作モードが明らかになります。

- シンプルさ：最初の数百回の動きで、対称であることが多い非常にシンプルなパターンを作成します。
- カオス：数百回の移動の後、黒と白の正方形の大きな不規則なパターンが表示されます。アリは、約10,000歩まで疑似ランダムな経路をたどります。
- 緊急命令：最後に、アリは無限に繰り返される104ステップの反復的な「ハイウェイ」パターンの構築を開始します。

テストされたすべての有限の初期構成は、最終的に同じ繰り返しパターンに収束し、「ハイウェイ」がラングトンのアリのアトラクターであることを示唆していますが、これがすべてのそのような初期構成に当てはまることを証明できた人はいません。