Langton’s Ant to automat komórkowy, który modeluje mrówkę poruszającą się po siatce komórek, postępując zgodnie z kilkoma bardzo podstawowymi zasadami.
Na początku symulacji mrówka jest losowo umieszczana na dwuwymiarowej siatce białych komórek. Mrówce nadawany jest również kierunek (w górę, w dół, w lewo lub w prawo).
Następnie mrówka porusza się zgodnie z kolorem komórki, w której aktualnie siedzi, zgodnie z następującymi zasadami:
1. Jeśli komórka jest biała, zmienia kolor na czarny, a mrówka skręca w prawo o 90°.
2. Jeśli komórka jest czarna, zmienia kolor na biały, a mrówka skręca w lewo o 90°.
3. Następnie mrówka porusza się do przodu do następnej komórki i powtarza od kroku 1.
Te proste zasady prowadzą do złożonych zachowań. Trzy różne tryby zachowania są widoczne, gdy zaczyna się od całkowicie białej siatki:
- Prostota: Podczas pierwszych kilkuset ruchów tworzy bardzo proste wzorce, które często są symetryczne. - Chaos: Po kilkuset ruchach pojawia się duży, nieregularny wzór czarnych i białych kwadratów. Mrówka śledzi pseudolosową ścieżkę aż do około 10 000 kroków.
- Porządek wyłaniający się: Na koniec mrówka zaczyna budować powtarzający się wzór „autostrady” składający się ze 104 kroków, który powtarza się w nieskończoność.
Wszystkie skończone testowane konfiguracje początkowe ostatecznie zbiegają się do tego samego powtarzającego się wzoru, co sugeruje, że „autostrada” jest atraktorem mrówki Langtona, ale nikt nie był w stanie udowodnić, że jest to prawdą dla wszystkich takich początkowych konfiguracji.
Ostatnia aktualizacja
28 sie 2025