Strona główna » Algorytmy » Artykuły » Mrówka Langtona
 

Mrówka Langtona

Mrówka Langtona

Mrówka Langtona to automat komórkowy, który symuluje ruch mrówki. Cała symulacja będzie się odbywać w 2D, gdzie owad będzie mógł iść tylko w czterech kierunkach: góra, dół, lewo, prawo. Każde pole będzie mogło być w kolorze biały lub szarym.

Mrówka wykonuje ruchy w nieskończoność. Jeśli mrówka trafi na białe pole to zmienia je na czarne i skręca w prawo o 90°. Jeśli jednak pole ma kolor czarny to zmienia analogicznie na kolor biały i skręca w lewo o 90°. Następnie mrówka wykonuje krok do przodu.

Początkowo owad będzie rysował proste kształty, ale po kilkuset ruchach będzie się wydawało, że ruchy są chaotyczne. Jest to wynik różnorodnych kolorów pól po których porusza się mrówka. Po bardzo dużej ilości kroków mrówka utworzy swoją drogę, którą już zawsze będzie się poruszać.

Symulacja

Na poniższej planszy podczas rozpoczęcia symulacji mrówka jest ustawiana na losowym polu oraz w losowym kierunku. Jeślie nie zostanie zaznaczona opcja 'automatyczne rozszerzanie' to mrówka zatrzyma się jeśli będzie musiałą wykonać nieprawidłowy krok.

Wygląda na to, że element Canvas nie jest obsługiwany... zaktualizuj przeglądarkę
Krok Automatyczny