Langton's Ant - cell Games

Furnica lui Langton este un automat celular care modelează o furnică care se mișcă pe o rețea de celule urmând niște reguli de bază.

La începutul simulării, furnica este poziționată aleatoriu pe o rețea 2D de celule albe. Furnica are, de asemenea, o direcție (fie orientată în sus, în jos, la stânga sau la dreapta).

Furnica se mișcă apoi în funcție de culoarea celulei în care se află în prezent, cu următoarele reguli:

1. Dacă celula este albă, ea se schimbă în negru, iar furnica se întoarce la dreapta cu 90 °.

2. Dacă celula este neagră, ea se transformă în albă și furnica se întoarce la stânga cu 90 °.

3. Furnica se îndreaptă apoi către celula următoare și repetă de la pasul 1.

Aceste reguli simple duc la comportamente complexe. Trei moduri distincte de comportament sunt evidente, atunci când începeți pe o grilă complet albă:

- Simplitate: în timpul primelor câteva sute de mișcări creează modele foarte simple, care sunt adesea simetrice.

- Haos: După câteva sute de mișcări, apare un model mare, neregulat de pătrate alb-negru. Furnica urmărește o cale pseudo-aleatorie până la aproximativ 10.000 de pași.

- Ordinea emergentă: În cele din urmă, furnica începe să construiască un model recurent de „autostradă” de 104 pași care se repetă la nesfârșit.

Toate configurațiile inițiale finite testate converg în cele din urmă la același model repetitiv, sugerând că „autostrada” este un atractiv al furnicii lui Langton, dar nimeni nu a reușit să demonstreze că acest lucru este adevărat pentru toate aceste configurații inițiale.