Langtons Ameise erkunden

Langtons Ameise: Wenige Regeln führen zu einem unerwarteten Pfad

Stellen Sie sich vor, Sie setzen eine Ameise auf ein Blatt Papier, das mit einem schwarz-weißen Raster versehen ist. Sie geben ihr lediglich zwei einfache Anweisungen: Auf einem weißen Feld biegt sie rechts ab, auf einem schwarzen Feld links. Was wird wohl entstehen, wenn sie sich immer weiter bewegt? Vielleicht ein chaotisches Gewirr aus Linien? Oder läuft sie womöglich nur auf der Stelle hin und her – oder passiert am Ende vielleicht gar nichts Nennenswertes?

Das wirklich Überraschende ist: Nach einer gewissen Zeit „findet“ die Ameise plötzlich einen Weg und beginnt, sich stetig entlang einer sauberen, diagonalen Linie nach außen zu bewegen.

Dabei handelt es sich um die berühmte „Langtons Ameise“.

Es sind keine komplexen Formeln, keine Zufallszahlen und nicht einmal viele Regeln im Spiel. Es gibt lediglich eine Ameise, ein schwarz-weißes Raster und ein paar grundlegende Anweisungen.

Doch wenn man diese einfachen Regeln über einen längeren Zeitraum hinweg wirken lässt, entsteht ein unerwartet komplexes Verhalten.

Die Regeln der Langton-Ameise

Machen wir es uns nicht unnötig kompliziert; beginnen wir mit dem einfachsten Szenario.

Stell dir ein Raster aus vielen kleinen Quadraten vor – anfangs sind alle weiß –, auf einem davon steht eine Ameise. Geben wir der Ameise nun ein paar Anweisungen.

□ □ □ □ □

□ □ □ □ □

□ □ 🐜 □ □

□ □ □ □ □

□ □ □ □ □

Die Regeln sind sehr einfach.

Befindet sich die Ameise auf einem weißen Quadrat, dreht sie sich nach rechts, ändert die Farbe des Quadrats in Schwarz und geht dann einen Schritt weiter auf das nächste Quadrat.

Befindet sich die Ameise auf einem schwarzen Quadrat, dreht sie sich nach links, ändert die Farbe des Quadrats in Weiß und geht dann einen Schritt weiter auf das nächste Quadrat.

Das ist schon alles – so einfach ist es, es gibt keine weiteren Regeln. Die Ameise denkt weder: „Ich werde ein schönes Muster erschaffen“, noch plant sie, „in Richtung oben rechts zu laufen“, oder überlegt gar, „wie weit sie gehen soll“. Sie prüft einfach die Farbe → dreht sich → ändert die Farbe → geht einen Schritt vorwärts. Dann wiederholt sie diesen Vorgang – immer und immer wieder.

Zunächst sieht es ganz gewöhnlich aus

In den ersten Schritten wandert die Ameise einfach in ihrer unmittelbaren Umgebung umher. Sie überquert ein weißes Feld, biegt nach rechts ab und färbt es schwarz. Wenn sie später zurückkehrt und auf ein schwarzes Feld trifft, biegt sie nach links ab und färbt es wieder weiß. Auf diese Weise bewegt sich die Ameise auf der Fläche hin und her.

Lässt man den Prozess nur für ein paar Dutzend Schritte laufen, könnte man denken: „Nun, das ist nichts Besonderes.“ Aber hören Sie noch nicht auf.

Lassen Sie es weiterlaufen.

Nach 100 Schritten beginnen sich die weißen und schwarzen Felder zu vermischen. An manchen Stellen entstehen kleine Blöcke, an anderen bilden sich symmetrische Muster. Das Gesamtbild wird zunehmend komplexer.

Machen Sie weiter.

Nach 1.000 Schritten hat die Ameise einen weitaus größeren Bereich durchquert. Das schwarz-weiße Muster, das sie hinterlässt, gleicht keiner einfachen geometrischen Form mehr. Es ist kaum noch vorhersehbar, wohin sich die Ameise als Nächstes bewegen wird. Alles wirkt völlig chaotisch.

Machen wir also weiter

Genau das macht die „Langton-Ameise“ so faszinierend. Wenn man weiter beobachtet, durchläuft sie möglicherweise eine sehr lange, scheinbar chaotische Phase. Doch dann – an einem bestimmten Punkt ändert sich plötzlich alles. Die Ameise beginnt, ein festes Bewegungsmuster zu wiederholen; es entsteht eine zunehmend regelmäßige Struktur, und sie beginnt, sich stetig in eine bestimmte Richtung fortzubewegen.

Die Ameise wandert nicht mehr ziellos in einem begrenzten Bereich umher, wie sie es zuvor getan hat. Sie beginnt, abzubiegen, sich über das Raster zu verschieben und erneut zu drehen – bis sie sich schließlich konsequent in eine einzige Richtung bewegt – und hinterlässt dabei eine höchst regelmäßige schwarz-weiße Struktur. Es ist, als hätte die Ameise plötzlich einen Weg in die Ferne entdeckt – und das Überraschendste daran ist: Niemand hat ihr jemals gesagt, wo dieser Weg verläuft.

Diese Struktur wird gemeinhin als „Autobahn“ (englisch: *highway*) bezeichnet.

Einfache Regeln bedeuten nicht zwangsläufig einfache Ergebnisse

Doch zu Beginn sieht es ganz anders aus als das, was sich schließlich daraus entwickelt – und genau das macht „Langtons Ameise“ so faszinierend und anregend.

Wer nur die ersten paar Dutzend Schritte beobachtet, könnte zu dem Schluss kommen: „Die Ameise wandert einfach ziellos umher.“ Selbst nach einigen hundert Schritten wirkt das Ganze noch chaotisch. Über einen langen Zeitraum hinweg ist kaum zu erkennen, welche Art von Muster sich letztendlich herausbilden wird.

Und doch bleiben die Regeln selbst unverändert; was sich ändert, ist lediglich, dass die Regeln immer wieder aufs Neue angewendet werden.

Die wichtigste Erkenntnis, die uns „Langtons Ameise“ vermittelt, lautet: Ein System kann zwar von sehr einfachen Regeln gesteuert werden, dabei aber ein überaus komplexes langfristiges Verhalten hervorbringen.

Wir gehen oft intuitiv davon aus, dass ein System, das nur wenigen Regeln folgt, kein besonders komplexes Ergebnis liefern dürfte. „Langtons Ameise“ zeigt uns jedoch, dass dies keineswegs der Fall sein muss.

Indem eine einfache Regel wiederholt auf die Ergebnisse ihrer eigenen vorangegangenen Aktionen angewendet wird, erzeugt das System immer komplexere Zustände – Zustände, die wiederum bestimmen, was als Nächstes geschieht.

Kurz gesagt: Einfach → Komplex → Noch komplexer → Die Entstehung neuer Strukturen.

Ameisen besitzen eigentlich kein „Gedächtnis“

Ein weiterer besonders interessanter Aspekt ist, dass eine Ameise selbst sich nicht merken muss: „Wo bin ich gerade gewesen?“ Sie muss lediglich beobachten: „Welche Farbe hat der Boden unter meinen Füßen in diesem Moment?“

Dennoch besitzt das Gesamtsystem eine Art „Gedächtnis“.

Warum? Weil die Ameise die Rasterfelder verändert, die sie durchquert.

Folglich sind vergangene Ereignisse in dem schwarz-weißen Raster kodiert; wenn eine Ameise das nächste Mal dort vorbeikommt, trifft sie auf eine andere Farbe.

Auf diese Weise formen vergangene Handlungen die aktuelle Umgebung, und diese Umgebung beeinflusst wiederum zukünftige Handlungen.

Daraus ergibt sich ein faszinierender Kreislauf: Die Ameise verändert das Raster → das Raster beeinflusst den nächsten Schritt der Ameise → die Ameise verändert das Raster erneut → das Raster beeinflusst die Ameise wieder – und so weiter.

Betrachtet man die „Autobahnen“, die im Laufe der Zeit entstehen, könnte man leicht der Illusion erliegen, die Ameise müsse wissen, wohin sie geht.

Das tut sie natürlich nicht. Sie hat kein Ziel, keine Landkarte, kein Navigationssystem und keine vorgeplante Route. Sie folgt lediglich einer mechanischen Regel: Bei Weiß nach rechts abbiegen, bei Schwarz nach links abbiegen.

Und doch entsteht aus diesen einfachen Regeln auf spontane Weise ein komplexes Verhalten.

Genau das nennt man: Emergenz.

Warum wandern die Ameisen also irgendwann ab?

Dies ist ein weiterer faszinierender Aspekt von Langtons Ameise.

Sobald sich eine „Autobahn“ gebildet hat – vorausgesetzt, die Gesamtzahl der Schritte ist ausreichend groß –, bewegt sich die Ameise dauerhaft auf diesem Pfad fort, ohne jemals zurückzukehren. Letztendlich kann die Ameise sogar den Bildschirm verlassen.

Dies ist kein Programmfehler und bedeutet auch nicht, dass das System „außer Kontrolle geraten“ ist. Vielmehr hat die Ameise einfach ihre eigene „Autobahn“ gefunden; sie folgt weiterhin den ursprünglichen Regeln und wandert immer weiter in das Unbekannte hinein.

Eine Ameise, ein Schachbrett und ein paar Regeln

Fixiere dich also nicht nur auf das endgültige Muster. Was bei Langtons Ameise wirklich bemerkenswert ist, ist der gesamte Prozess: Chaos → Komplexität → langfristige Entwicklung → das plötzliche Entstehen von Ordnung → eine „Autobahn“ → fortlaufende Ausdehnung nach außen.

Das unterscheidet sich von vielen mathematischen Mustern, denen wir üblicherweise begegnen. Es geht nicht darum: „Hier ist eine schöne, endgültige Antwort“, sondern vielmehr um den Ansatz: „Schauen wir mal, wie sich dieses System von selbst entwickelt.“

Bei vielen mathematischen Mustern liegt der Reiz in den Parametern – ändert man diese, entsteht eine völlig neue Welt.

Bei Langtons Ameise hingegen entspringt die Überraschung der Zeit; man drückt einfach auf „Start“ und wartet ab.

Es lässt sich nicht vorhersagen, was bei Schritt 10, Schritt 1.000 oder Schritt 10.000 geschehen wird. Letztendlich kann eine so einfache Regel – fast schon wie ein Spielzeug – einen Weg eröffnen, der nie zuvor geplant oder festgelegt wurde.

Der vielleicht faszinierendste Aspekt von Langtons Ameise lässt sich in einem einzigen Satz zusammenfassen: Sie weiß nicht, wohin sie geht, und doch bahnt sie sich am Ende einen Weg.

Niemand hat eine Landkarte bereitgestellt, niemand ein Ziel vorgegeben und niemand eine „Autobahn“ entworfen. Es gibt lediglich: Weiß → nach rechts drehen; Schwarz → nach links drehen; Farbe umkehren; einen Schritt vorwärts gehen – und das Ganze immer wieder von vorn.

Worin unterscheidet sich Langtons Ameise von Fraktalen?

Obwohl Langtons Ameise wie eine Form mathematischer Kunst erscheinen mag, die kontinuierlich Muster erzeugt, unterscheidet sie sich grundlegend von Fraktalen wie der Mandelbrot-Menge oder der Koch-Schneeflocke.

Die Koch-Schneeflocke beispielsweise basiert auf Regeln, die eine Form rekursiv verändern, wobei die Struktur der jeweils nächsten Iteration bereits fest vorgegeben ist.

Die Mandelbrot-Menge wird durch die wiederholte Iteration einer Gleichung mit komplexen Zahlen definiert, bei der unterschiedliche Startpunkte zu verschiedenen Verläufen führen.

Im Gegensatz dazu agiert bei Langtons Ameise ein „Akteur“ (Agent), der innerhalb seiner Umgebung handelt und diese verändert. Sein nächster Schritt hängt nicht nur von seiner aktuellen Position ab, sondern auch von den Spuren, die er zuvor hinterlassen hat. Was man hier beobachtet, ist also nicht bloß eine geometrische Rekursion, sondern ein System, das durch die ständige Wechselwirkung zwischen einem Akteur und seiner Umgebung gekennzeichnet ist.

Was ist der Unterschied zwischen Langtons Ameise und dem Hopalong-Attraktor?

Obwohl Langtons Ameise und der Hopalong-Attraktor einige Gemeinsamkeiten aufweisen, verkörpert jedes von ihnen eine ganz eigene, faszinierende Form der „Unvorhersehbarkeit“.

Hopalong-Attraktor: Oft verbergen sich wunderschöne Muster im Parameterraum; schon eine geringfügige Anpassung der Parameter kann zu einem völlig anderen Ergebnis führen. Man weiß nie, was man durch eine Änderung der Parameter entdecken könnte – das Überraschungsmoment entspringt hier dem Parameterraum.

Langtons Ameise: Die grundlegenden Regeln sind zwar fest vorgegeben, doch mit zunehmender Anzahl der Iterationen „entkommt“ die Ameise schließlich ihrem ursprünglichen, begrenzten Bereich. Zudem unterscheiden sich die lokalen Muster, die zu Beginn entstehen, drastisch von dem Verhalten, das man später beobachtet. Es lässt sich nicht vorhersagen, was geschieht, nachdem ein einfacher Regelsatz über einen längeren Zeitraum hinweg angewendet wurde – das Überraschungsmoment entspringt hier der Zeit beziehungsweise der Anzahl der Iterationen.

Entdecke die Welt der Mathematik weiter

Du kannst weitere faszinierende mathematische Muster erkunden – schau dir dazu diese Auswahl an – oder auf Wikipedia mehr über Langtons Ameise erfahren.