Langton’s Ant je mobilní automat, který modeluje mravence pohybujícího se na mřížce buněk podle několika velmi základních pravidel.
Na začátku simulace je mravenec náhodně umístěn na 2D mřížce bílých buněk. Mravenec dostane také směr (buď směrem nahoru, dolů, doleva nebo doprava).
Mravenec se poté pohybuje podle barvy buňky, ve které právě sedí, podle následujících pravidel:
1. Je -li buňka bílá, změní se na černou a mravenec se otočí doprava o 90 °.
2. Je -li buňka černá, změní se na bílou a mravenec se otočí doleva o 90 °.
3. Mravenec se poté přesune dopředu do další buňky a opakuje se od kroku 1.
Tato jednoduchá pravidla vedou ke složitému chování. Při spuštění na zcela bílé mřížce jsou zřejmé tři odlišné způsoby chování:
- Jednoduchost: Během prvních stovek tahů vytváří velmi jednoduché vzory, které jsou často symetrické.
- Chaos: Po několika stovkách tahů se objeví velký, nepravidelný vzor černobílých čtverců. Mravenec sleduje pseudonáhodnou cestu až kolem 10 000 kroků.
- Emergent order: Nakonec mravenec začne budovat opakující se „dálniční“ vzor 104 kroků, který se opakuje donekonečna.
Všechny testované konečné počáteční konfigurace nakonec konvergují ke stejnému opakujícímu se vzoru, což naznačuje, že „dálnice“ je atraktorem Langtonova mravence, ale nikdo nebyl schopen prokázat, že to platí pro všechny takové počáteční konfigurace.
Datum aktualizace
28. 8. 2025