Langtonova mravlja je celični avtomat, ki modelira mravlja, ki se giblje po mreži celic po nekaterih zelo osnovnih pravilih.
Na začetku simulacije je mravlja naključno postavljena na 2D-mrežo belih celic. Mravu je podana tudi smer (obrnjena navzgor, navzdol, levo ali desno).
Mravlja se nato premika glede na barvo celice, v kateri trenutno sedi, z naslednjimi pravili:
1. Če je celica bela, se spremeni v črno in mravlja se obrne desno za 90 °.
2. Če je celica črna, se spremeni v belo in mravlja se obrne levo za 90 °.
3. Mravlja se nato premakne naprej v naslednjo celico in ponovi od prvega koraka.
Ta preprosta pravila vodijo do zapletenega vedenja. Pri zagonu na popolnoma beli mreži so vidni trije različni načini vedenja:
- Enostavnost: v prvih nekaj sto potezah ustvari zelo preproste vzorce, ki so pogosto simetrični.
- Kaos: Po nekaj sto potezah se pojavi velik, nepravilni vzorec črno -belih kvadratov. Mrav sledi psevdo naključni poti do približno 10.000 korakov.
- Nastajajoči vrstni red: Mrav končno začne graditi ponavljajoč se vzorec "avtoceste", ki obsega 104 korake in se ponavlja v nedogled.
Vse preizkušene končne začetne konfiguracije se sčasoma konvergirajo v isti ponavljajoči se vzorec, kar kaže, da je "avtocesta" atraktor Langtonove mravlje, vendar nihče ni mogel dokazati, da to velja za vse takšne začetne konfiguracije.
Posodobljeno dne
28. avg. 2025