Карта: Муравей Лэнгтона

Муравей Лэнгтона — это удивительный двумерный клеточный автомат, который работает по очень простым правилам.

• Когда муравей встречает черный квадрат, он поворачивает на 90° влево, меняет цвет клетки на белый и делает шаг вперед на следующую клетку.
• На белом квадрате, наоборот, он поворачивает на 90° вправо, окрашивает клетку в черный цвет и также движется вперед.

Автор: Yni4tozitel

Хотя правила кажутся простыми, они приводят к довольно сложному поведению. После некоторого времени случайного движения муравей начинает выстраивать четкий путь, и это происходит после 7500 шагов. Таким образом, из простоты возникают удивительные и неожиданные результаты!

Для начала работы алгоритма на карте необходимо нажать кнопку.