Langtonin muurahainen on soluautomaatti, joka mallintaa muurahaisen, joka liikkuu soluristikolla, noudattaen joitakin perussääntöjä.
Simulaation alussa muurahainen sijoitetaan satunnaisesti valkosolujen 2D-ruudukkoon. Muurahaiselle annetaan myös suunta (joko ylös, alas, vasemmalle tai oikealle).
Muurahainen liikkuu sen jälkeen sen solun värin mukaan, jossa se istuu, seuraavien sääntöjen mukaisesti:
1. jos solu on valkoinen, se muuttuu mustaksi ja muurahainen kääntyy oikealle 90 °.
2.Jos solu on musta, se muuttuu valkoiseksi ja muurahainen kääntyy vasemmalle 90 °.
3 Muurahainen siirtyy sitten seuraavaan soluun ja toista vaiheesta 1.
Nämä yksinkertaiset säännöt johtavat monimutkaiseen käyttäytymiseen. Kolme erilaista käyttäytymistapaa ovat ilmeisiä, kun aloitetaan täysin valkoisesta ruudukosta:
- Yksinkertaisuus: Ensimmäisten satojen siirtojen aikana se luo hyvin yksinkertaisia kuvioita, jotka ovat usein symmetrisiä.
- Kaaos: Muutaman sadan liikkeen jälkeen ilmestyy iso, epäsäännöllinen mustavalkoisten neliöiden kuvio. Muurahainen kulkee näennäissatunnaisen polun noin 10 000 askeleen asti.
- Nopea järjestys: Lopulta muurahainen rakentaa 104 askeleen toistuvan "valtatie" -mallin, joka toistuu loputtomiin.
Kaikki testatut rajalliset alkukokoonpanot yhtyvät lopulta samaan toistuvaan kuvioon, mikä viittaa siihen, että "valtatie" on Langtonin muurahaisen houkutteleva tekijä, mutta kukaan ei ole pystynyt osoittamaan, että tämä pätee kaikkiin tällaisiin alkukokoonpanoihin.