Langton's Ant - cell Games

Langtons Ant är en mobilautomat som modellerar en myra som rör sig på ett rutnät av celler efter några mycket grundläggande regler.

I början av simuleringen placeras myran slumpmässigt på ett 2D-rutnät av vita blodkroppar. Myran ges också en riktning (antingen uppåt, nedåt, vänster eller höger).

Myran rör sig sedan enligt färgen på cellen den sitter i för närvarande, med följande regler:

1.Om cellen är vit ändras den till svart och myran svänger åt höger 90 °.
2.Om cellen är svart ändras den till vit och myran svänger 90 ° åt vänster.
3. Myran går sedan framåt till nästa cell och upprepar från steg 1.
Dessa enkla regler leder till komplexa beteenden. Tre olika beteendemetoder är uppenbara när man börjar på ett helt vitt rutnät:

- Enkelhet: Under de första hundra rörelserna skapar det mycket enkla mönster som ofta är symmetriska.
- Kaos: Efter några hundra drag visas ett stort, oregelbundet mönster av svartvita rutor. Myran spårar en pseudo-slumpmässig väg fram till cirka 10 000 steg.
- Emergent order: Slutligen börjar myran bygga ett återkommande "highway" -mönster med 104 steg som upprepas på obestämd tid.

Alla ändliga initiala konfigurationer som testas konvergerar så småningom till samma repetitiva mönster, vilket tyder på att "motorvägen" är en dragare av Langtons myra, men ingen har kunnat bevisa att detta är sant för alla sådana initiala konfigurationer.