Муравей ЛэнгтонаLangton's ant

Общая информация

Муравей Лэнгтона является двухмерным клеточным автоматом, придуманный Крисом Лэнгтоном. Он представляет собой поле, разбитое на клетки. Клетки могут быть закрашены в белый или черный цвет. Также на поле присутствует муравей, который согласно правилам передвигается и перекрашивает клетки.

Правила

• Если муравей находится на чёрной клетке, то он поворачивает на 90° влево и изменяет цвет клетки на белый. Затем он делает шаг согласно направлению.
• Если муравей находится на белой клетке, то он поворачивает на 90° вправо и изменяет цвет клетки на чёрный. Затем он делает шаг согласно направлению.