ラングトンのアリ
ラングトンのアリは、1986 年に Chris Langton が考案した 2 次元のチューリングマシンです。白いマスでは右に曲がり、マスを黒にして 1 歩進みます。黒いマスでは左に曲がり、マスを白にして 1 歩進みます。空のグリッドから始めると、この 2 つの規則は対称、長いカオスのもつれを経て、104 ステップごとに繰り返す斜めのハイウェイへ至ります。 アリを動かし、回転の規則を変えたり、グリッドにアリを追加したりしましょう。
使い方
- このページを開いて再生を押します。アリは空のグリッドから歩き出し、最初の対称な模様を作ります。
- 速度を上げてカオスの段階を抜けるか、お気に入りの「ハイウェイ」を開いて 10,000 ステップ先へ飛びましょう。
- 規則(RLR、LLRR、LRRRRRLLR)を変え、アリを追加し、六角形やターマイトに切り替えてから PNG を保存します。
2 つの回転と 1 歩
どのセルも白か黒で、アリには向きがあります。白の上では時計回りに 90° 曲がり、セルを黒く塗って 1 マス進みます。黒の上では反時計回りに 90° 曲がり、セルを白く塗って 1 マス進みます。ほかにランダムな要素はありません。同じ開始状態からは、いつも同じ絵ができます。
対称、カオス、そしてハイウェイ
空のグリッドでは、最初の数百ステップは小さく、しばしば対称です。およそ 500 ステップ目から 10,000 ステップ目まで、アリは自分の軌跡に絡まり、絵はノイズのように見えます。約 10,000 ステップを過ぎると、104 手の周期に入ります。周期ごとに対角線に沿ってセルが 2 つずつ増えるので、アリはハイウェイを築き、まっすぐ永遠に進んでいきます。
色、コロニー、六角形、ターマイト
RLR や LLRR のような規則は色ごとに独自の回転を与え、アリは白黒を反転させる代わりに色を順に進めます。複数のアリが 1 つのグリッドを共有し、互いのハイウェイを消してしまうこともあります。六角形では、同じ考え方で 6 方向を使います。ターマイトは内部状態を持つため、回転はセルとアリが覚えていることの両方で決まります。
よくある質問
ラングトンのアリとは何ですか?
Chris Langton が 1986 年に発表したセル・オートマトンです。1 匹のアリが無限に広がるマス目の上を歩きます。アリの下の色が 90° の回転を決め、アリはその色を反転させてから 1 歩進みます。
3 つの段階とは何ですか?
空のグリッドから始めると、最初の約 500 ステップは単純でしばしば対称な模様、約 10,000 ステップまではカオスのもつれ、そのあとはハイウェイ、つまり斜めの道を永遠に築く 104 ステップの周期です。
RLR のような規則は何を意味しますか?
各文字は 1 つの色に対する回転です。R は右、L は左です。アリは次の色を書き込んで 1 歩進みます。RL は定番の白黒のアリです。LLRR や LRRRRRLLR のような長い規則では、対称な幾何学模様を含むさまざまな模様が育ちます。
ターマイトとは何ですか?
記憶を持つアリです。回転と書き込む色は、セルとアリ自身の状態の両方で決まるため、歩くうちに規則が変わることがあります。お気に入りの「スパイラル」「織り目」「ドリフト」は 2 状態のターマイトです。
シミュレーションはデバイスの外に送られますか?
いいえ。グリッド、アリ、絵はすべてブラウザ内で計算されます。PNG を保存するか、キャンバスを PictorX エディターで開けます。
試してみますか?
ブラウザで PictorX を開きます。インストール不要、始めるのにクレジットカードも不要です。
エディターへ