Podobnie jak w maszynach Turinga, mimo bardzo prostych zasad zachowanie mrówki przez długi czas od rozpoczęcia symulacji może być bardzo trudne do przewidzenia.

Powstały modyfikacje podstawowych reguł zwiększające liczbę możliwych kolorów (stanów) komórki.

Ciekawe symulacje otrzymuje się, gdy mrówka ma do pokonania przeszkody z żywych komórek albo gdy jest kilka aktywnych mrówek, np. 3.

Przykłady 3 mrówki Langtona reprezentowane przez różne kolory:

Plik:MulticolorLangtonsAnt.gif

Animacja pierwszych 200 kroków automatu:

250px

Zobacz też

gra w życie

busy Beaver turmity

Przypisy

Linki zewnętrzne

Kategoria:Teoria obliczeń Kategoria:Automaty komórkowe