Die Langton-Ameise

Die Langton-Ameise wurde 1986 von dem theoretischen Biologen Christopher Langton (geb. 1949) entwickelt.
Sie ist ein Beispiel für ein System, dessen Entwicklung nach wenigen einfachen Regeln abläuft.
Obwohl die Regeln vollständig bekannt sind, ist die Entwicklung des Systems, die nur schrittweise simuliert werden kann,
nach über 10000 Schritten überraschend.

Beschreibung des Systems:
Die Langton-Ameise befindet sich in einem Raster, bestehend aus quadratischen Feldern, die entweder schwarz oder weiß sein können.
In der Ausgangssituation sind alle Felder weiß und die Ameise schaut in eine bestimmte Richtung.
Der Übergang zum nächsten Zustand erfolgt nach folgenden Regeln:

• Die Langton-Ameise macht einen Schritt um ein Feld in die aktuelle Blickrichtung.
• Die Farbe des verlassenen Feldes wechselt von weiß nach schwarz oder von schwarz nach weiß.
• Die Langton-Ameise dreht auf einem weißen Feld um 90 Grad nach rechts, auf einem schwarzen Feld um 90 Grad nach links.

Zur Animation
In der Animation können verschiedene Anfangssituationen - auch zwei Langton-Ameisen auf dem Feld - simuliert werden.

Falls ihr Browser das Java-Applet aus Sicherheitsgründen blockiert, finden sie hier die mit Javascript programmierte Animation der Langton-Ameise.