Langton's Ant - cell Games

Langtono skruzdėlė yra korinis automatas, modeliuojantis skruzdėlę, judančią ląstelių tinkle, laikantis kai kurių labai paprastų taisyklių.

Modeliavimo pradžioje skruzdėlė atsitiktinai atsiduria ant 2D baltųjų ląstelių tinklelio. Skruzdėlei taip pat nurodoma kryptis (nukreipta aukštyn, žemyn, į kairę arba į dešinę).

Tada skruzdė juda pagal ląstelės, kurioje šiuo metu sėdi, spalvą, laikydamasi šių taisyklių:

1. Jei ląstelė yra balta, ji pasikeičia į juodą, o skruzdėlė pasisuka į dešinę 90 °.
2. Jei ląstelė yra juoda, ji pasikeičia į baltą ir skruzdė pasisuka į kairę 90 °.
3. Tada skruzdėlė juda į kitą langelį ir pakartokite nuo 1 veiksmo.
Šios paprastos taisyklės lemia sudėtingą elgesį. Pradedant naudoti visiškai baltą tinklelį, matomi trys skirtingi elgesio būdai:

- Paprastumas: per pirmuosius kelis šimtus judesių jis sukuria labai paprastus modelius, kurie dažnai yra simetriški.
- Chaosas: Po kelių šimtų judesių atsiranda didelis, netaisyklingas juodai baltų kvadratų raštas. Skruzdė seka pseudo atsitiktinį kelią iki maždaug 10 000 žingsnių.
- Atsiradusi tvarka: Pagaliau skruzdė pradeda kurti pasikartojantį 104 žingsnių „greitkelio“ modelį, kuris kartojasi neribotą laiką.

Visos baigtinės pradinės konfigūracijos galiausiai susilieja į tą patį pasikartojantį modelį, o tai rodo, kad „greitkelis“ yra Langtono skruzdėlės traukos objektas, tačiau niekas negalėjo įrodyti, kad tai tiesa visoms tokioms pradinėms konfigūracijoms.