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

シミュレーションの開始時に、アリは白いセルの2Dグリッドにランダムに配置されます。アリには方向も指定されます（上向き、下向き、左向き、または右向き）。

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

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

-シンプルさ：最初の数百回の移動中に、しばしば対称的な非常に単純なパターンを作成します。
-カオス：数百回の移動後、黒と白の正方形の大きく不規則なパターンが表示されます。アリは約10,000ステップまで擬似ランダムパスをトレースします。
-緊急注文：最後に、アリは104ステップの繰り返し「高速道路」パターンの構築を開始します。

テストされたすべての有限初期構成は、最終的に同じ反復パターンに収束します。これは、「高速道路」がラングトンのアリの誘引者であることを示唆していますが、これがそのようなすべての初期構成に当てはまることを証明できる人はいません。