Расставьте штифты
Выберите от 4 до 7 пластин. Для каждой отметьте отверстие, в котором находится штифт. Цель — центральное отверстие 4.
Укажите положения штифтов и связи между пластинами. Получите кратчайшее решение — одно перемещение в каждой строке.
Загрузка решателя…
Выберите от 4 до 7 пластин. Для каждой отметьте отверстие, в котором находится штифт. Цель — центральное отверстие 4.
Строка матрицы — пластина, которую вы двигаете. Зелёный означает сдвиг пластин в одну сторону, красный — в разные. Серый — связи нет.
Стрелка означает движение самой пластины. Сдвиг вправо уменьшает номер отверстия под штифтом, влево — увеличивает. Один шаг — одно нажатие.
Поиск в ширину перебирает допустимые состояния по числу перемещений. До решения длины 14 уже проверены все более короткие варианты. Ограничения глубины не используются.
Если хотя бы один затронутый штифт должен выйти за отверстия 1–7, запрещается весь ход. Движение от края разрешено. Пластины изменяют положение одновременно.
Нет. Поиск выполняется в отдельном потоке браузера. Последняя конфигурация хранится локально; её также можно сохранить в JSON.