Mrówka Langtona
Sterowanie
Tryb wprowadzania
Kierunek mrówki
Prędkość
Rozmiar siatki
Zasady
- Jeśli mrówka znajduje się na czarnej komórce, obraca się o 90° w lewo i zmienia kolor komórki na biały. Następnie wykonuje krok w nowym kierunku.
- Jeśli mrówka znajduje się na białej komórce, obraca się o 90° w prawo i zmienia kolor komórki na czarny. Następnie wykonuje krok w nowym kierunku.
Informacje ogólne
Mrówka Langtona to klasyczny dwuwymiarowy automat komórkowy stworzony przez badacza Chrisa Langtona w 1986 roku. Składa się z siatki podzielonej na identyczne komórki, z których każda może być biała lub czarna.
Na tej siatce znajduje się „mrówka” - abstrakcyjny agent posiadający swoje położenie oraz kierunek ruchu. Na każdym kroku mrówka sprawdza kolor komórki, na której stoi, a następnie zgodnie z prostymi zasadami obraca się, zmienia kolor komórki i przesuwa się do przodu.
Mimo niezwykłej prostoty tych reguł zachowanie mrówki okazuje się zaskakująco złożone. Początkowo porusza się chaotycznie, tworząc na siatce przypadkowe wzory. Jednak po kilkuset krokach jej trajektoria nagle organizuje się w stabilną, powtarzalną „drogę”, która może ciągnąć się w nieskończoność. To zjawisko sprawia, że mrówka Langtona jest jednym z najbardziej znanych przykładów tego, jak proste lokalne zasady mogą prowadzić do złożonego, a czasem wręcz pozornie celowego zachowania globalnego.
Ciekawostki
- Mrówka Langtona jest uniwersalna obliczeniowo (Turing‑kompletna).
- Jej zachowanie przebiega w trzech etapach: chaos → przejście → autostrada.
- „Autostrada” pojawia się zawsze, choć nie istnieje na to ścisły dowód matematyczny.
- Istnieje wiele odmian: wielokolorowe mrówki, wiele mrówek, niestandardowe reguły.
- Pierwsze setki kroków wyglądają losowo, ale później powstaje stabilna struktura.
- Mrówka Langtona jest często wykorzystywana w sztuce generatywnej i eksperymentach wizualnych.
- Mimo prostoty trudno przewidzieć jego zachowanie - to cecha systemów złożonych.