Муравей ЛэнгтонаТурмиты

Симуляция клеточного автомата

Режим

Параметры

Поле тороидально (выход за края — вход с противоположной стороны).

Инструменты поля (ЛКМ по клетке)

Муравьи: 0/16
Максимум 16. Цвет муравья — только визуализация.

Управление

Вид

Схема правила

Легенда: цвет состояния клетки → действие (L/R/F/U). Число состояний = длина строки правила.

Пресеты

Муравей Лэнгтона (2 цвета)

Турмиты (3+ цветов)

Теор база

T = (S, Q, Σ, δ, s₀) — турмит.
S: конечные состояния клеток (цвета), |S| = n.
Q: направления муравья {↑,→,↓,←}.
Σ: действия {L, R, F, U}: L — влево, R — вправо, F — вперёд (без поворота), U — разворот (180°).
δ: Q × S → Q × S × Σ. У нас правило — строка длины n. i-й символ задаёт действие в цвете i.
Шаг: (1) посмотреть цвет i; (2) повернуть по символу; (3) перекрасить в (i+1 mod n); (4) шаг вперёд.
Примеры: RL — классика; RLF — добавлен «прямой»; RLUF — с разворотом.

Статистика

Шагов: 0
Время: 00:00
FPS: 0