Кубик

Кубик Рубика и настоящий решатель: двухфазный алгоритм Коцембы находит сборку примерно за 20 ходов.Алгоритм Коцембы собирает 3×3 примерно за 20 ходов.

Как решает машина

Человек по слоям тратит около сотни ходов. Алгоритм Коцембы делит задачу на две фазы и ищет короткий путь в каждой.

Фаза 1 · в подгруппу

Развернуть все детали «правильной стороной» и загнать четыре ребра среднего пояса в пояс. После этого хватит ходов U, D и полуповоротов боков.

Углы ориентированы8/8

Рёбра ориентированы12/12

Рёбра пояса в поясе4/4

Фаза 2 · дособрать

Расставить детали по местам, не ломая ориентацию: разрешены только U, D, R2, L2, F2, B2.

Углы на своих местах8/8

Рёбра на своих местах12/12

Двухфазный решатель работает для 3×3. У кубиков 2×2, 4×4 и 5×5 другие группы перестановок, поэтому здесь «Собрать» честно откатывает историю ходов.

Таблицы отсечений строятся в фоне…

Скорость

Тяните наклейку — повернётся слой, тяните фон — камера. U D L R F B, с Shift — против часовой.

Собран!

Для трёхмерной сцены нужен интернет: three.js загружается с CDN.
Проверьте подключение и обновите страницу.