Langtons Ameise
Wie funktioniert's?
Jede Ameise hat einen Code, der aus den Zeichen "r" für "rechts" und "l" für "links" besteht.
Die Ameise startet in der Mitte des Feldes und schaut nach oben.
Die Farbe des aktuellen Feldes bestimmt, ob die Ameise das Feld nach rechts oder links verlässt. Hat das Feld die erste Farbe, dann bestimmt der erste Buchstabe des Ameisen-Codes die Richtung, bei der zweiten Farbe bestimmt der zweite Buchstabe die Richtung, usw.
Nachdem die Ameise in das Nachbarfeld gewandert ist, wird die Farbe des vorigen Feldes erhöht. Sind alle Farben "aufgebraucht", dann bekommt das Feld wieder die erste Farbe.
Eine genaue Einführung in die Welt der Langton-Ameisen gibt es auf der Seite Generalized Ants, in Wikipedia oder in dem Heft "Spektrum der Wissenschaft 1/98" Seite 12.