Langton's Ant - cell Games

Mrówka Langtona to automat komórkowy, który modeluje mrówkę poruszającą się po siatce komórek zgodnie z kilkoma bardzo podstawowymi zasadami.

Na początku symulacji mrówka jest losowo umieszczana na siatce 2D białych komórek. Mrówka otrzymuje również kierunek (do góry, w dół, w lewo lub w prawo).

Następnie mrówka porusza się zgodnie z kolorem komórki, w której aktualnie przebywa, 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 przechodzi do następnej komórki i powtarza od kroku 1.

Te proste zasady prowadzą do złożonych zachowań. Kiedy zaczynasz od całkowicie białej siatki, widoczne są trzy różne tryby zachowania:

- Prostota: podczas pierwszych kilkuset ruchów tworzy bardzo proste wzory, które często są symetryczne.

- Chaos: po kilkuset ruchach pojawia się duży, nieregularny wzór czarno-białych kwadratów. Mrówka podąża pseudolosową ścieżką aż do około 10 000 kroków.

- Porządek wyłaniający się: w końcu 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 testowane skończone konfiguracje początkowe ostatecznie zbiegają się w ten sam powtarzalny wzór, co sugeruje, że „autostrada” jest atraktorem mrówki Langtona, ale nikt nie był w stanie udowodnić, że jest to prawdą w przypadku wszystkich takich konfiguracji początkowych.