Langtons Ameise

Eine Ameise, die auf farbigen Feldern abbiegt und nach einer chaotischen Phase eine periodische Straße baut.

  • Ant
  • Turn right
  • Turn left
100%

Tap to drop another ant, drag to paint tiles in its way; Rerun starts again from step 0 with the ants and tiles you added. One ant turns, flips the tile and steps, and after about 10,000 steps builds an ordered highway.

Setup
120 × 120 cells
Model
View
60 steps per second
40°

Wie gefällt dir Langtons Ameise?

Über Langtons Ameise

Erfunden
1986 von Christopher Langton
Regeln
Rechts auf Weiß, links auf Schwarz; Farbe umkehren; Schritt vor
Highway
Entsteht nach rund 10.000 Schritten und wiederholt sich alle 104 Schritte
Presets
RL, RLR, LLRR und drei längere Mehrfarben-Regeln
Geschwindigkeit
Bis zu 400 Schritte pro Frame

Langtons Ameise ist eine zweidimensionale Turingmaschine, die Christopher Langton 1986 vorstellte. Eine Ameise bewegt sich auf einem Gitter aus weißen und schwarzen Feldern nach zwei Grundregeln: Auf einem weißen Feld biegt sie nach rechts ab, auf einem schwarzen nach links. In beiden Fällen wechselt sie die Feldfarbe und läuft ein Feld vorwärts.

Auf den ersten paar hundert Schritten zeichnet die Ameise einfache, nahezu symmetrische Figuren. Danach irrt sie etwa 10.000 Schritte lang chaotisch umher, bis sie unvermittelt eine Autobahn anlegt: eine diagonale Spur aus 104 Schritten, die sich endlos wiederholt. Bisher mündete jedes getestete Gitter in dieser Struktur, doch ein mathematischer Beweis steht noch aus. Erweiterte Versionen nutzen längere Regelfolgen mit einem Buchstaben je Farbe und erzeugen Dreiecke, symmetrische Muster oder gefüllte Flächen.

Dieser Simulator führt eine oder mehrere Ameisen mit bis zu 400 Schritten pro Frame aus. Wähle Presets wie Classic highway (RL), Triangles (RLR), Symmetry (LLRR), Cardioid, Chaos oder Filled, oder tippe eigene Folgen aus R, L, U und N ein. Klicke, um weitere Ameisen zu setzen, male Hindernisse in den Weg, passe Gittergröße und Farbton an und exportiere ein PNG.

So nutzt du Langtons Ameise

  1. Ameise starten. Klicke auf Play und beobachte die klassische RL-Ameise: erst einfache Figuren, dann Chaos und nach rund 10.000 Schritten eine diagonale Spur.
  2. Geschwindigkeit erhöhen. Erhöhe Steps per frame auf bis zu 400, um den Highway schneller zu erreichen.
  3. Andere Regeln ausprobieren. Wähle ein Preset wie Triangles, Symmetry oder Cardioid, oder gib eine Regel aus R (rechts), L (links), U (U-Turn) und N (geradeaus) ein.
  4. Interagieren. Klicke auf das Gitter für mehr Ameisen oder ziehe Spuren in ihren Laufweg, um ihre Reaktion zu testen.
  5. Exportieren. Passe Grid-Größe, Hue und Background an, pausiere und exportiere ein PNG.

Häufig gestellte Fragen

Welchen Regeln folgt Langtons Ameise?

Auf einem weißen Feld dreht sie sich um 90° nach rechts, auf einem schwarzen um 90° nach links. Dann kehrt sie die Feldfarbe um und zieht ein Feld vor. Das ist schon alles.

Was ist der Highway?

Nach rund 10.000 scheinbar chaotischen Schritten verfällt die klassische Ameise in einen Zyklus aus 104 Schritten. Dabei wandert sie jedes Mal zwei Felder diagonal weiter und hinterlässt eine unendliche Spur.

Baut die Ameise immer einen Highway?

Jedes bisher untersuchte Ausgangsmuster endete im Highway, bewiesen ist das jedoch nicht. Fest steht aber, dass der Pfad der Ameise unbeschränkt ist: Sie bleibt niemals in einem begrenzten Raum gefangen.

Was bedeuten Buchstabenfolgen wie RLR?

Jeder Buchstabe steht für die Drehung auf einer bestimmten Feldfarbe, die der Reihe nach durchlaufen werden. RL ist die klassische Zweifarben-Ameise; längere Ketten nutzen mehr Farben, ergänzt um U für eine Kehrtwende oder N für Geradeaus.

Anleitungen

Quellen & Referenzen

  1. Langton, C. G. (1986). Studying artificial life with cellular automata. Physica D 22(1–3), 120–149.