Распознавание перспективной сетки без неподвижных рамок-трафаретов
Многие старые веб-сканеры заставляют совмещать кубик с жёстким квадратным трафаретом посередине экрана и шесть раз вручную нажимать кнопку «Сфотографировать». Такой подход медленный и хрупкий: стоит руке чуть наклониться, и в ячейки измерения попадает фон комнаты.
На rubik.page вы просто показываете камере грани в любом порядке и в любой точке кадра:
- Адаптивное выделение контуров: Каждый видеокадр обрабатывается алгоритмами OpenCV, которые находят четырёхугольные кандидаты наклеек и внешние контуры грани даже на современных кубиках из цветного пластика без наклеек со скруглёнными углами.
- Проективная привязка решётки 3×3: Через гомографию и оценку перспективной геометрии детектор накладывает проективную сетку 3×3 на видимую грань (или сразу на пару соседних граней через общий стык) и отсеивает случайные фоновые решётки — клавиатуру, книжные полки или кафельную плитку — с помощью трёхкадрового фильтра стабильности положения.
- Чистый замер центральной зоны ячеек: Когда сетка 3×3 зафиксирована, сканер берёт выборку пикселей строго из внутренней области каждой из 9 клеток, отбрасывая тёмные зазоры пластика и яркие края бликов, и переводит измерения в перцептивное цветовое пространство CIELAB (
L*, a*, b*).
Совместная байесовская калибровка палитры по всем 54 наклейкам
Самая сложная задача камерного сканирования состоит в том, что одни и те же цвета радикально меняются в зависимости от освещения и покрытия пластика:
- Под тёплыми бытовыми лампами накаливания или жёлтыми светодиодами белые наклейки становятся кремово-жёлтыми, а красный и оранжевый сближаются до неразличимости для жёстких порогов RGB/HSV.
- На матовых пастельных («макарон») скоростных кубиках мятно-зелёный и небесно-голубой обладают высокой светлотой
L*и малой насыщенностью, из-за чего наивный классификатор принимает их за белый. - В приглушённом вечернем свете тёмно-синий и тёмно-зелёный теряют яркость и приближаются к чёрному пластику корпуса.
Чтобы надёжно работать в любых условиях, rubik.page применяет совместную байесовскую модель палитры в пространстве CIELAB вместо фиксированных таблиц оттенков:
- Трёхкадровое подтверждение каждой грани: Достаточно удержать грань неподвижно в течение трёх согласованных кадров (~0,5 секунды) — система записывает девять векторов CIELAB и показывает зелёную галочку, приглашая повернуть кубик другой стороной.
- Относительные угловые секторы оттенков: Цвета оцениваются относительно собственной измеренной точки белого конкретного кубика на плоскости цветности
(a*, b*)с сохранением естественного порядка тёплых тонов (красный → оранжевый → жёлтый) и холодных тонов (зелёный → синий). - Глобальное распределение 6×9: По мере сканирования новых сторон алгоритм одновременно уточняет центры всех шести цветовых кластеров по всем накопленным наклейкам, следит за балансом (не более 9 клеток на каждый цвет) и автоматически пересчитывает ранние грани при уточнении модели света.
Отсечение бликов и автоматическая коррекция экспозиции
Автоматика веб-камер и телефонов настраивает экспозицию по всему кадру целиком. Если позади вас тёмная комната, а кубик поднесён к настольной лампе или окну, матрица легко засвечивает бледно-жёлтые наклейки до чистого белого (L* ≥ 97) или выбеливает отдельную клетку прямым отражением света.
Сканер защищает измерения сразу на двух уровнях — в браузере и на сервере:
- Маскирование выбитых светов: Внутри каждой клетки пиксели, выжженные боковым бликом, исключаются до вычисления медианного цвета CIELAB.
- Временна́я заморозка при блике: Если у наклейки со стабильной историей измерений внезапно подскакивает светлота (
L*) и падает насыщенность при неподвижной грани, трекер распознаёт скользнувший блик лампы и сохраняет предыдущий чистый замер вместо перезаписи белым цветом. - Аппаратное управление экспозицией и подсветкой: На устройствах и браузерах с поддержкой API
exposureCompensationиtorchстраница автоматически снижает экспозицию при пересвете, а в темноте предлагает кнопку «Фонарик» (с одновременной отрицательной поправкой экспозиции, чтобы светодиод вспышки не засвечивал пластик в упор).
Согласование шести произвольно повёрнутых сеток из 4096 вариантов
Поскольку место каждой грани на плоской развёртке определяется цветом её центра, вы можете показывать шесть сторон камере в любой последовательности и под любым углом поворота в плоскости кадра (0°, 90°, 180° или 270°). После сканирования всех шести сторон у каждой из 6 сеток есть 4 возможных поворота, что даёт:
4^6 = 4096 возможных ориентаций 3D-развёртки
Вместо того чтобы заставлять пользователя крутить грани вручную, сервер за считанные миллисекунды проверяет все 4096 комбинаций по точным алгебраическим законам собираемости кубика 3×3:
- Если в стандартной цветовой схеме существует ровно один собираемый 3D-кубик, он принимается автоматически — вы сразу нажимаете «Собрать» или «Учиться».
- Если из-за симметричных узоров на гранях возможны несколько собираемых вариантов (или у кубика нестандартная раскладка центров, например синий слева), на экране открывается интерактивное 3D-сравнение с подсветкой различающихся наклеек, чтобы вы выбрали свой кубик одним нажатием.
- Если ни одна из 4096 ориентаций не собирается, решатель проверяет пограничные пары наклеек (например, красный/оранжевый) и запускает диагностику физического дефекта (
twist,flip,swap,centers).
Двухфазный алгоритм Херберта Коцембы и «число Бога» (20)
Классический кубик Рубика 3×3 насчитывает 4,325 × 1019 достижимых состояний. В 2010 году было строго доказано, что «число Бога» в метрике полуоборотов равно 20: любую собираемую конфигурацию можно решить не более чем за 20 ходов (где поворот грани на 90° или 180° считается одним ходом). Однако полный перебор дерева ветвления 1820 в реальном времени немыслим.
Чтобы находить близкое к оптимуму решение из 18–22 ходов за доли секунды, rubik.page использует двухфазный алгоритм Херберта Коцембы, разбивающий поиск алгоритмом IDA* с предвычисленными таблицами отсечения на две вложенные математические подгруппы:
| Фаза | Разрешённая подгруппа ходов | Что достигается на этой фазе | Размер пространства состояний |
|---|---|---|---|
Фаза 1G0 → G1 |
Все 18 поворотов:⟨U, D, L, R, F, B⟩ |
Правильно ориентирует все 8 углов и все 12 рёбер, а также собирает 4 ребра среднего пояса (FR, FL, BR, BL) в экваториальный слой. |
37 × 211 × C(12, 4) = 2 217 093 120 состояний (не более 12 ходов) |
Фаза 2G1 → {I} |
Боковые грани — только на 180°:⟨U, D, L2, R2, F2, B2⟩ |
Расставляет по точным местам 8 углов, 8 рёбер верхнего/нижнего слоёв и 4 ребра экватора, не нарушая уже найденную ориентацию. | 8! × 8! × 4! ÷ 2 = 19 508 428 800 состояний (не более 18 ходов) |
Почему переход G0 → G1 → {I} работает почти мгновенно? Вместо перемножения двух гигантских пространств (4,3 × 1019) поиск IDA* проходит последовательно через пространство первой фазы (~2,2 млрд координат) и пространство второй фазы (~19,5 млрд координат) по компактным таблицам расстояний в оперативной памяти, выдавая готовую цепочку примерно из 20 ходов за миллисекунды.
Быстрый режим «Собрать» и интерактивный курс «Учиться» в 7 этапов
Сразу после сканирования кубика на rubik.page вам доступны два принципиально разных движка:
- «Собрать» (двухфазный движок Коцембы): Вычисляет короткую последовательность примерно из 20 ходов, чтобы максимально быстро привести настоящий кубик в собранный вид. Каждый поворот сопровождается плавной 3D-анимацией, неподвижной миниатюрой ориентации и понятной текстовой подсказкой («поверните правую грань по часовой стрелке»).
- «Учиться» (послойный человеческий тренажёр из 7 этапов): Моделирует наш метод сборки по слоям для начинающих непосредственно на вашем отсканированном кубике. Вместо непонятных компьютерных обходных манёвров тренажёр ведёт вас через человеческие этапы (ромашка, белый крест, углы первого слоя, второй слой, жёлтый крест, жёлтые рёбра, расстановка и разворот углов), подсвечивает нужную деталь и её место на 3D-модели, объясняет выбор формулы и включает режим самопроверки «Проверить себя».