Langtons Ameise
Steuerung
Eingabemodus
Blickrichtung der Ameise
Einstellungen
Regeln
- Befindet sich die Ameise auf einem schwarzen Feld, dreht sie sich um 90° nach links, ändert die Feldfarbe auf Weiß und bewegt sich dann einen Schritt vorwärts.
- Befindet sich die Ameise auf einem weißen Feld, dreht sie sich um 90° nach rechts, ändert die Feldfarbe auf Schwarz und bewegт sich dann einen Schritt vorwärts.
Allgemeine Informationen
Langtons Ameise ist ein klassischer zweidimensionaler zellulärer Automat, der 1986 von dem Forscher Chris Langton entwickelt wurde. Er stellt ein unendliches (oder durch den Bildschirm begrenztes) Spielfeld dar, das in quadratische Zellen unterteilt ist. Jede Zelle kann sich in einem von zwei Zuständen befinden – weiß oder schwarz.
Auf diesem Feld befindet sich eine „Ameise“ – ein abstrakter Agent mit einer eigenen Position und Bewegungsrichtung. Bei jedem Schritt analysiert die Ameise die Farbe der aktuellen Zelle und dreht sich nach einfachen Regeln, ändert die Zellenfarbe und macht einen Schritt vorwärts.
Trotz der extrem einfachen Regeln erweist sich das Verhalten der Ameise als überraschend komplex. Zunächst bewegt sie sich chaotisch und erzeugt ungeordnete Muster, doch nach Hunderten von Schritten organisiert sich ihre Flugbahn plötzlich in einer stabilen „Straße“, die sich unendlich wiederholt. Diese Eigenschaft macht Langtons Ameise zu einem der bekanntesten Beispiele dafür, wie einfache lokale Regeln zu komplexem und scheinbar zielgerichtetem globalem Verhalten führen können.
Interessante Fakten
- Langtons Ameise ist Turing-vollständig – theoretisch ist sie in der Lage, jede beliebige Berechnung durchzuführen.
- Das Verhalten der Ameise durchläuft drei Phasen: Chaos → Übergang → Autobahn (Highway).
- Die „Autobahn“ entsteht immer, aber ein strenger mathematischer Beweis dafür steht noch aus.
- Es gibt Dutzende von Varianten: mehrfarbige Ameisen, mehrere Ameisen gleichzeitig oder veränderte Regeln.
- Die ersten hundert Schritte wirken zufällig, doch dann entsteht eine stabile Struktur.
- Langtons Ameise wird häufig in der Kunst, der generativen Grafik und in visuellen Experimenten verwendet.
- Trotz der Einfachheit ist das Verhalten der Ameise schwer vorhersehbar – eine typische Eigenschaft komplexer Systeme.
Andere zelluläre Automaten
Conways Spiel des Lebens
Elementarer zellulärer Automat