Langton's Ant - cell Games

Langton's Ant is een cellulaire automaat die een mier modelleert die op een raster van cellen beweegt volgens enkele zeer basisregels.

Aan het begin van de simulatie wordt de mier willekeurig op een 2D-raster van witte cellen geplaatst. De mier krijgt ook een richting (naar boven, naar beneden, naar links of naar rechts).

De mier beweegt dan volgens de kleur van de cel waarin hij zich momenteel bevindt, met de volgende regels:

1.Als de cel wit is, verandert deze in zwart en draait de mier 90° naar rechts.

2.Als de cel zwart is, verandert deze in wit en draait de mier 90° naar links.

3. De mier gaat dan vooruit naar de volgende cel en herhaal vanaf stap 1.

Deze simpele regels leiden tot complex gedrag. Bij het starten op een volledig wit raster zijn drie verschillende gedragsmodi zichtbaar:

- Eenvoud: tijdens de eerste paar honderd zetten creëert het zeer eenvoudige patronen die vaak symmetrisch zijn.

- Chaos: na een paar honderd zetten verschijnt een groot, onregelmatig patroon van zwarte en witte vierkanten. De mier volgt een pseudo-willekeurig pad tot ongeveer 10.000 stappen.

- Opkomende volgorde: eindelijk begint de mier een terugkerend "snelweg" -patroon van 104 stappen te bouwen dat zich oneindig herhaalt.

Alle geteste eindige initiële configuraties convergeren uiteindelijk naar hetzelfde repetitieve patroon, wat suggereert dat de "snelweg" een aantrekker is van Langtons mier, maar niemand heeft kunnen bewijzen dat dit waar is voor al dergelijke initiële configuraties.