Блок-пазл — это головоломка, в которой фигуры разной формы нужно плотно уложить в рамку. Если класть наугад, в конце останутся пустоты, куда ничего не входит.
В этой статье мы на примере проверим подход: заполнять сначала клетки, у которых мало способов.
Пример: 5 фигур в рамке 4×5
В рамку 4×5 из 20 клеток нужно уложить следующие 5 фигур. Фигуры можно поворачивать, переворачивать нельзя (как и в приложении «Блок-пазл»).
5 + 4 + 4 + 4 + 3 = 20 клеток, то есть как раз столько, сколько нужно.
Считаем способы для каждой клетки
Для каждой клетки пустой рамки мы посчитали, сколькими способами её можно накрыть. Перебраны все 5 фигур, все повороты и все сдвиги.
У угловой клетки всего 12 способов, а у клетки посередине целых 63. Середину можно заполнить потом самыми разными фигурами. А в углу положения фигур ограничены.
Поэтому, если решать с углов, придётся выбирать из меньшего числа вариантов.
Ход 1: в угол — большая фигура
В левый верхний угол положим самую большую фигуру, P из 5 клеток.
Числа в пустых клетках — число способов, пересчитанное для остальных 4 фигур. Клетка-впадина под P (2-я строка, 1-й столбец) имеет всего 4 способа, и это теперь самая труднозаполнимая клетка.
Ход 2: заполняем впадину
Из 4 способов накрыть впадину довести заполнение до конца удаётся только одним: фигурой T, поставленной вертикально.
Теперь у пустоты справа внизу от T (4-я строка, 2-й столбец) осталось 2 способа.
Ходы 3 и 4: заполняем то, что определилось
Из двух способов для 4-й строки, 2-го столбца до конца заполнить рамку можно, если положить S горизонтально.
Осталось 7 клеток справа. У правого нижнего угла (4-я строка, 4-й столбец) 2 способа, и до конца заполняется только положение фигуры L из 4 клеток.
В оставшиеся 3 клетки L из 3 клеток входит ровно одним способом.
Готово. Начиная со 2-го хода достаточно было выбирать клетку, у которой меньше всего способов, и почти не приходилось колебаться.
Итоги: как решать
1. Заполняйте с углов и впадин
В клетки в углах, во впадинах и в узких выступах подходят фигуры в ограниченном числе положений. Если решать их первыми, вариантов для выбора становится меньше. Спрашивайте себя: «Какие фигуры подходят в эту клетку?»
2. Начинайте с больших фигур
У фигур из 5 клеток мест, куда их можно положить, мало. Если оставить их на конец, им часто некуда встать. Маленькие фигуры из 3 клеток удобны, чтобы закрыть последние пустоты.
3. Не оставляйте мелких пустот
В пустоты из 1 или 2 клеток, окружённые со всех сторон, не войдёт никакая фигура (в приложении фигуры состоят минимум из 3 клеток). Прежде чем класть фигуру, посмотрите, какие пустоты останутся вокруг неё.
Если появилась замкнутая пустота, это признак того, что при нынешней расстановке рамку уже не заполнить. Лучше вернуться пораньше.
4. Если не подходит, вернитесь на один ход
Когда застряли, часто помогает сдвинуть не только последнюю фигуру, но и ту, что лежала перед ней. В приложении кнопка «Отменить» возвращает ходы по одному.
«Подсказка» в приложении работает так же
Если рамку можно заполнить до конца при нынешней расстановке, «Подсказка» в приложении «Блок-пазл» подсвечивает фигуру, которая закрывает самую труднозаполнимую свободную клетку, и место для неё. Это тот же подход, что и в этой статье.
Если при нынешней расстановке заполнить рамку не удастся, она подсвечивает фигуру, которую лучше убрать, и сообщает: «Уберите светящуюся фигуру, чтобы вернуться на верный путь».
