Aufgabe zu Langtons Ameise

Langtons Ameise
>
v
Start
1. Schritt
<
2. Schritt
^
^
>
3. Schritt
4. Schritt
5. Schritt
Langtons Ameise (nach Christopher Langton, Santa-Fe-Institut, New Mexico, 1998)
Auf einem Gitternetz mit quadratischen weißen Federn lebt eine Ameise. Sie blickt
nach rechts, d.h. gegen Osten und steht zu Beginn in der Mitte des Netzes. Die
Ameise bewegt sich nach den folgenden Regeln:
1) Falls sie sich auf einem weißen Feld befindet, färbt sie diese Zelle schwarz ,
wendet sich nach rechts und geht eine Zelle in Blickrichtung weiter.
2) Falls sie sich auf einem schwarzen Feld befindet, färbt sie diese Zelle weiß,
wendet sich nach links und geht eine Zelle in Blickrichtung weiter.
Aufgabe
Gehen Sie von einem 150*150-Gitter aus und erstellen Sie ein Programm, das
1) die Zustandsveränderungen der Zellen Schritt für Schritt darstellt
2) ein Zurücksetzen erlaubt,
3) den Zustand nach 11300 Schritten zeigt
Die Ameise selbst ist nicht darzustellen.