Langtons Ameise
Steuerung
- Ein Klick oder Tipp auf eine Zelle setzt die Ameise dorthin, während die Simulation pausiert ist.
- „Ameisenrichtung“ legt fest, in welche Richtung die Ameise zu Beginn blickt. Sie kann nur bei pausierter Simulation geändert werden.
- „Gittergröße“ kann nur bei pausierter Simulation geändert werden und leert das Feld.
- „Geschwindigkeit“ legt fest, wie viele Schritte die Ameise pro Bild macht: von 1 bis 5.
- „Qualität“ legt die Auflösung für den Export (1×, 2× oder 3× der Rastergröße), die Bildrate und die Videobitrate für PNG- und Videodateien fest. Standard ist „Mittel“.
- „Video aufnehmen“ speichert das Feld als WebM-Datei (oder als MP4, wenn der Browser es unterstützt). Die Aufnahme endet automatisch nach 60 Sekunden, mit „Aufnahme beenden“ oder wenn sich die Rastergröße ändert bzw. das Feld zurückgesetzt wird.
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
- Wenn sich die Ameise auf einem schwarzen Feld befindet, dreht sie sich um 90° nach links und ändert die Feldfarbe in Weiß. Dann macht sie einen Schritt in Fahrtrichtung.
- Wenn sich die Ameise auf einem weißen Feld befindet, dreht sie sich um 90° nach rechts und ändert die Feldfarbe in Schwarz. Dann macht sie einen Schritt in Fahrtrichtung.
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.