Когда составляешь головоломки, хуже всего выдать «нерешаемую задачу». Приложение «Блок-пазл» избегает этого, создавая задачу из ответа.
Разрезаем рамку
Задача создаётся в три этапа.
- Делаем рамку: в зависимости от сложности это прямоугольная рамка («Прямоугольники») или неровная рамка из квадрата с вырезанными клетками («Формы»).
- Разрезаем рамку на фигуры: рамку делят на связные куски по 3–5 клеток.
- Раскладываем фигуры в лоток: получившиеся куски перемешивают, поворачивают в случайные стороны и кладут в лоток.
Если сложить фигуры обратно в исходную форму, рамка заполнится точно. Поэтому у каждой задачи есть ответ. Фигуры не нужно переворачивать: вернуть их на место можно одними поворотами.
Например, если разрезать рамку 4×5 выше на 5 частей, получатся фигуры P, T, L, S и L. В лотке они лежат в разных положениях.
Режем с клеток, которые легко оставить без места
При разрезании фигуры «выращивают» по одной, начиная с клетки, у которой меньше всего свободных соседей. Это угловые клетки и клетки, вокруг которых всё уже разрезано.
Мы сначала используем такие клетки, которые легко оказываются «брошенными», и поэтому в конце реже остаются неудобные пустоты. Это ровно противоположно совету «заполнять с клеток, куда подходит мало способов» из статьи о решении.
Не оставляем пустот, которые нечем заполнить
Каждый раз, отрезав одну фигуру, мы проверяем размер оставшихся кусков.
Если отрезать T, как на схеме выше, одна клетка слева вверху окажется запертой. Фигуры из одной клетки нет, поэтому такой разрез не используется.
Запертый кусок должен иметь размер, который можно составить из чисел клеток оставшихся фигур. Какие размеры составить нельзя, зависит от размеров доступных фигур.
- 3 и 4 клетки (★1): куски из 1, 2 и 5 клеток составить нельзя.
- 3–5 клеток (★2): куски из 1 и 2 клеток составить нельзя.
- 4 и 5 клеток (★3–★5): куски из 1, 2, 3, 6, 7 и 11 клеток составить нельзя.
Например, из фигур по 4 и 5 клеток куски из 6 и 11 клеток не составить никакими сочетаниями (4+4=8, 4+5=9, 5+5=10, 4+4+4=12…). Начиная с 12 клеток можно составить любой размер.
Одинаковых форм не слишком много
На ★1–★3 рамку режут так, чтобы одинаковых при повороте фигур было не больше двух, а на ★4 и ★5 — по одной. Если одинаковых форм много, ответ получается простой перестановкой, и задача становится слишком лёгкой.
Из одного зерна — одна и та же задача
Задачи создаются из случайного «зерна». Из одного и того же зерна при одинаковых режиме и сложности всегда получается одна и та же задача. Поэтому, закрыв и снова открыв приложение, вы продолжаете ту же задачу (фигуры, лежавшие в рамке, начинают игру из лотка).
На создание одной задачи уходит всего несколько миллисекунд. Заготовок нет: новая задача создаётся на месте каждый раз, когда вы играете.
Попробуйте в браузере
Поле на странице где поиграть на этом сайте тоже создаёт задачи, разрезая прямоугольную рамку по тому же принципу (начинать с клеток, которые легко оставить без места, не оставлять незаполнимых пустот, не больше двух одинаковых форм). Случайные числа и мелкие шаги другие, поэтому задачи не совпадают с задачами приложения.
