Langton's Ant - cell Games

Лангтонов мрав је ћелијски аутомат који моделира мрава који се креће по мрежи ћелија према неким врло основним правилима.

На почетку симулације, мрав је насумично постављен на 2Д-решетку белих ћелија. Мраву се такође даје смер (или окренут нагоре, надоле, лево или десно).

Мрав се тада креће према боји ћелије у којој тренутно седи, са следећим правилима:

1.Ако је ћелија бела, она постаје црна и мрав скреће десно за 90 °.
2. Ако је ћелија црна, она постаје бела и мрав се окреће улево за 90 °.
3. Мрав тада прелази на следећу ћелију и понавља од корака 1.
Ова једноставна правила доводе до сложеног понашања. Три различита начина понашања су очигледна при покретању на потпуно белој мрежи:

- Једноставност: Током првих неколико стотина потеза ствара врло једноставне обрасце који су често симетрични.
- Хаос: Након неколико стотина потеза, појављује се велики, неправилни узорак црно -белих квадрата. Мрав прати псеудо-случајну путању до око 10.000 корака.
- Хитни редослед: Коначно мрав почиње да гради понављајући образац „аутопута“ од 104 корака који се понавља у недоглед.

Све тестиране коначне почетне конфигурације на крају конвергирају према истом понављајућем обрасцу, што сугерише да је „аутопут“ атрактор Лангтоновог мрава, али нико није успео да докаже да је то тачно за све такве почетне конфигурације.