ラングトンの蟻を観察してみよう！

Langton's ant Matrix Version（100×100）

単純な規則から、カオスと秩序が生まれる

ラングトンの蟻とは？

　ラングドンの蟻（Langton's Ant）は、1986年にアメリカの人工生命研究者であるクリストファー・ラングトンによって考案されたセル・オートマトンの一種である。非常に単純なルールしか持たないにもかかわらず、長時間の計算の中で秩序だった構造が自然に現れることで知られており、複雑系や人工生命研究の象徴的なモデルの一つとなっている。
　このモデルでは、無限に広がる格子状の平面を用いる。各マスは白または黒のどちらかの状態を持ち、その上を「蟻」と呼ばれるエージェントが移動する。蟻は上下左右のいずれかの方向を向いており、移動するときには次の単純な規則に従う。まず、現在いるマスの色を確認する。もし白であれば右に90度回転し、そのマスの色を黒に変更してから前方のマスへ進む。逆に、マスが黒であれば左に90度回転し、そのマスの色を白に変更してから前方へ進む。これだけがすべてのルールであり、記憶や複雑な判断は存在しない。
　しかし、この単純なルールから予想外の振る舞いが生まれる。初期状態としてすべてのマスが白の場合、蟻は最初のうちは比較的無秩序な軌跡を描きながら移動し続ける。ところが約一万回程度の移動を経ると、突然「ハイウェイ」と呼ばれる周期的なパターンを形成し始め、一定の方向へ規則正しく進み続けるようになる。この現象は、局所的なルールの繰り返しから自発的に秩序が生まれる「創発」の典型例としてよく引用される。
　ラングドンの蟻は、セル・オートマトンの研究の中でも、ジョン・コンウェイが考案したライフゲームと並んでよく知られている。単純な計算規則から複雑な構造や秩序が生まれることを示す例として、計算理論、人工生命、複雑系科学などさまざまな分野で研究されている。また、規則を少し変更するだけでまったく異なる振る舞いが現れるため、アルゴリズムやシミュレーションの教材としても広く利用されている。