Langton's Ant - cell Games

Langtona skudra ir šūnu automāts, kas modelē skudru, kas pārvietojas pa šūnu režģi, ievērojot dažus ļoti pamatnoteikumus.

Simulācijas sākumā skudra tiek nejauši novietota uz balto šūnu 2D režģa. Skudrai tiek dots arī virziens (vai nu vērsts uz augšu, uz leju, pa kreisi vai pa labi).

Pēc tam skudra pārvietojas atbilstoši šūnas krāsai, kurā tā pašlaik sēž, ievērojot šādus noteikumus:

1. Ja šūna ir balta, tā mainās uz melnu un skudra pagriežas pa labi par 90 °.
2. Ja šūna ir melna, tā mainās uz baltu un skudra pagriežas pa kreisi par 90 °.
3. Pēc tam skudra pāriet uz nākamo šūnu un atkārto no 1. darbības.
Šie vienkāršie noteikumi noved pie sarežģītas uzvedības. Sākot ar pilnīgi baltu režģi, ir redzami trīs atšķirīgi uzvedības veidi:

- Vienkāršība: pirmo pāris simtu kustību laikā tas rada ļoti vienkāršus modeļus, kas bieži ir simetriski.
- Haoss: Pēc dažiem simtiem gājienu parādās liels, neregulārs melnbaltu kvadrātu raksts. Skudra izseko pseido-nejaušu ceļu līdz aptuveni 10 000 soļiem.
- Ārkārtas kārtība: Beidzot skudra sāk veidot atkārtotu 104 soļu “šosejas” modeli, kas atkārtojas bezgalīgi.

Visas ierobežotās sākotnējās konfigurācijas galu galā saplūst vienā un tajā pašā atkārtotā modelī, kas liek domāt, ka “šoseja” ir Lengtonta skudras pievilinātāja, taču neviens nav spējis pierādīt, ka tas attiecas uz visām šādām sākotnējām konfigurācijām.