Langtonov mravenec je mobilný automat, ktorý modeluje mravca pohybujúceho sa po mriežke buniek podľa niekoľkých veľmi základných pravidiel.
Na začiatku simulácie je mravec náhodne umiestnený na 2D mriežke bielych buniek. Mravec tiež dostane smer (buď tvárou nahor, nadol, doľava alebo doprava).
Mravec sa potom pohybuje podľa farby bunky, v ktorej práve sedí, podľa týchto pravidiel:
1. Ak je bunka biela, zmení sa na čiernu a mravec sa otočí doprava o 90 °.
2. Ak je bunka čierna, zmení sa na bielu a mravec sa otočí doľava o 90 °.
3. Mravenec sa potom presunie dopredu do ďalšej bunky a opakuje sa od kroku 1.
Tieto jednoduché pravidlá vedú k zložitému správaniu. Pri spustení na úplne bielej mriežke sú zrejmé tri odlišné spôsoby správania:
- Jednoduchosť: Počas prvých stoviek ťahov vytvára veľmi jednoduché vzorce, ktoré sú často symetrické.
- Chaos: Po niekoľkých stovkách ťahov sa objaví veľký, nepravidelný vzor čiernobielych štvorcov. Mravenec sleduje pseudonáhodnú cestu až do približne 10 000 krokov.
- Vznikajúce poradie: Mravenec konečne začne budovať opakujúci sa „diaľničný“ vzor 104 krokov, ktorý sa opakuje donekonečna.
Všetky testované konečné počiatočné konfigurácie sa nakoniec zbiehajú do rovnakého opakujúceho sa vzoru, čo naznačuje, že „diaľnica“ je atraktorom Langtonovho mravca, ale nikto nedokázal dokázať, že to platí pre všetky tieto počiatočné konfigurácie.