ラングトンのアリ
平面が格子状に構成され、各マスが白または黒で塗られる。ここで、1つのマスを「アリ」とする。アリは各ステップで前後左右のいずれかのマスに移動することができる。アリは以下の規則に従って移動する。
白いマスにアリがいた場合、90°右に方向転換し、そのマスの色を反転させ、1マス前進する。
黒いマスにアリがいた場合、90°左に方向転換し、そのマスの色を反転させ、1マス前進する。
この単純な規則で驚くほど複雑な動作をする。当初でたらめな動作をしているが、アリはいずれ例外なく10000歩ほどうろついた後に真っ直ぐな「道」を作る動作に入る。これは初期のパターンがどうであろうと殆ど関係ない。このことは、この「道」(highway)が、ラングトンのアリのアトラクタであることを示唆している。
ラングトンのアリはセル・オートマトンと見ることもできる。この場合、背景は白か黒で、アリは向きとそのマスの背景色の組み合わせで8色の状態をとることになる。
以下の図は3匹のラングトンのアリの動きを示したものである(色は識別のためにつけているが、上記の説明で白いマスとされているものがアリによって違う色になっているだけである)。