Langtons Ameise

Was hier passiert

Dies ist eine Simulation der Langton-Ameise, eines zellulären Automaten, den Christopher Langton 1986 erfunden hat. Das Feld besteht aus Zellen, die entweder schwarz oder weiß sind. Die Ameise steht auf einer Zelle und blickt in eine von vier Richtungen. Die gesamte Logik besteht aus zwei Regeln, doch das Verhalten ist komplexer, als es zunächst scheint.

Regeln

Wer hat sie erfunden

Die Ameise wurde vom amerikanischen Wissenschaftler Christopher Langton erfunden, einem der Begründer des Forschungsfelds „Künstliches Leben“. 1986 schlug er diesen einfachen zellulären Automaten vor. Bis heute gilt er als Standardbeispiel in diesem Feld.

Warum sie interessant ist

Zunächst zeichnet die Ameise ein chaotisches Muster, dessen Verlauf schwer vorherzusagen ist. Nach etwa 10.000 Schritten ändert sich ihr Verhalten: Die Ameise beginnt, eine sich wiederholende diagonale „Autobahn“ zu bauen, auf der sie sich weiter bewegt. Dieser Übergang vom Chaos zur Ordnung macht die Ameise zu einem anschaulichen Modell für die Erforschung von Selbstorganisation, zellulären Automaten und Berechnung. Starten Sie die Simulation, ändern Sie Gittergröße und Geschwindigkeit und vergleichen Sie, wie sich das Verhalten auf unterschiedlichen Feldern unterscheidet.