Один из советов по блок-пазлу: «начинайте с больших фигур». Правда ли это? Мы проверили, посчитав всё на компьютере.

В пустой рамке разница невелика

Сначала мы посчитали, сколькими способами можно положить одну фигуру в пустую рамку 6×6. Учтены все повороты и все сдвиги (переворачивать фигуры нельзя).

ФигураСреднее число способов
3 клетки74.0
4 клетки54.4
5 клеток56.9

У фигур из 3 клеток способов больше всего, а у фигур из 4 и из 5 клеток их почти поровну. У фигуры из 5 клеток позиций меньше, зато больше положений при поворотах. Так что в пустой рамке большие фигуры не особенно трудно поставить.

Когда рамка заполнена наполовину, разница растёт

Затем мы подготовили 2000 задач 6×6, составленных по тому же принципу, что и в приложении, и создали промежуточные позиции, в которых выложена только половина правильных фигур. Для каждой из оставшихся фигур мы посчитали, сколькими способами её можно положить в свободное место.

ФигураСреднее число способовНе больше 3 способов
3 клетки21.10%
4 клетки12.34.4%
5 клеток11.111.5%

Фигур, у которых не больше 3 способов встать, среди фигур из 3 клеток не нашлось вовсе, а среди фигур из 5 клеток их больше десятой части. Это значит, что если оставить большие фигуры на конец, для них может почти не остаться мест.

Маленькие фигуры — для подгонки

Чем дальше идёт игра, тем мельче и неровнее становятся пустоты. Лучше всего в них входят маленькие фигуры.

Например, в примере выше в последние три клетки справа вверху точно встала фигура-уголок из 3 клеток. Если сначала выкладывать большие фигуры, а маленькие приберечь для подгонки последних пустот, рамку проще заполнить до конца.

Но сначала — углы и впадины

«Начинать с больших» — лишь ориентир. Если есть места вроде углов и впадин, куда подходит мало фигур, надёжнее решить сначала их (как решать блок-пазл).

Если подумать: «Нельзя ли поставить большую фигуру в трудное для заполнения место?», то можно применить сразу оба совета.