Langton's Ant - cell Games

Мураха Ленґтона - це клітинний автомат, який моделює мурашок, що рухається по сітці клітин, дотримуючись деяких дуже простих правил.

На початку моделювання мураха випадковим чином розміщується на 2D-сітці з білих клітин. Мураш також має напрямок (звернене вгору, вниз, вліво або вправо).

Потім мураха рухається відповідно до кольору клітини, в якій вона зараз сидить, з такими правилами:

1.Якщо клітина біла, вона стає чорною, і мураха повертається праворуч на 90 °.

2.Якщо клітина чорна, вона змінюється на білу, і мураха повертається на 90 ° ліворуч.

3. Потім мураха рухається вперед до наступної клітини і повторює з кроку 1.

Ці прості правила призводять до складної поведінки. Під час запуску на повністю білій сітці видно три різні режими поведінки:

- Простота: Протягом перших кількох сотень рухів він створює дуже прості візерунки, які часто є симетричними.

- Хаос: Після кількох сотень рухів з’являється великий, неправильний малюнок чорно -білих квадратів. Мураха простежує псевдовипадковий шлях приблизно до 10000 кроків.

- Виникаючий порядок: Нарешті мураха починає будувати повторювану схему «шосе» з 104 кроків, яка повторюється нескінченно довго.

Усі перевірені кінцеві початкові конфігурації з часом сходяться до однієї і тієї ж повторюваної моделі, що свідчить про те, що «шосе» є атрактором мурашки Ленґтона, але ніхто не зміг довести, що це справедливо для всіх таких початкових конфігурацій.