Пентомино: Двенадцать Фигур
«Пентомино: Двенадцать Фигур» — цифровая версия знаменитой головоломки, которой
уже больше ста лет. Двенадцать фигур, каждая из пяти квадратных клеток, должны
лечь в прямоугольник так, чтобы не осталось ни одной пустой клетки и ни одного
наложения. Звучит просто, пока не встречаешь фигуру X — у неё всего одна
ориентация, и место ей в доске ровно одно из сотен.
Фигуры названы по буквам, на которые они похожи: F, I, L, N, P, T, U, V, W, X,
Y, Z. Суммарно это 60 клеток — и ровно столько же в любой из четырёх досок:
6×10, 5×12, 4×15 и 3×20. Каждый размер меняет характер задачи: 6×10 — классика
и лучший вход, а 3×20 — длинный коридор, где ошибка в первых колонках
перечёркивает всё.
Управление построено для телефона: тап выбирает фигуру в лотке, тап по доске
прикладывает её, повторный тап по выбранной фигуре поворачивает, долгий тап
отражает. Никаких перетаскиваний с точным попаданием в пиксель — только тычки,
по одному действию за раз. На десктопе всё то же самое мышью.
Внутри — честный решатель: демо-режим не проигрывает запись, а в реальном
времени укладывает доску точным перебором с отсечением заведомо мёртвых ветвей.
Хотите подсказку — включите демо на середине и посмотрите, куда ИИ кладёт
следующую фигуру.