Один из советов по блок-пазлу: «начинайте с больших фигур». Правда ли это? Мы проверили, посчитав всё на компьютере.
В пустой рамке разница невелика
Сначала мы посчитали, сколькими способами можно положить одну фигуру в пустую рамку 6×6. Учтены все повороты и все сдвиги (переворачивать фигуры нельзя).
| Фигура | Среднее число способов |
|---|---|
| 3 клетки | 74.0 |
| 4 клетки | 54.4 |
| 5 клеток | 56.9 |
У фигур из 3 клеток способов больше всего, а у фигур из 4 и из 5 клеток их почти поровну. У фигуры из 5 клеток позиций меньше, зато больше положений при поворотах. Так что в пустой рамке большие фигуры не особенно трудно поставить.
Когда рамка заполнена наполовину, разница растёт
Затем мы подготовили 2000 задач 6×6, составленных по тому же принципу, что и в приложении, и создали промежуточные позиции, в которых выложена только половина правильных фигур. Для каждой из оставшихся фигур мы посчитали, сколькими способами её можно положить в свободное место.
| Фигура | Среднее число способов | Не больше 3 способов |
|---|---|---|
| 3 клетки | 21.1 | 0% |
| 4 клетки | 12.3 | 4.4% |
| 5 клеток | 11.1 | 11.5% |
Фигур, у которых не больше 3 способов встать, среди фигур из 3 клеток не нашлось вовсе, а среди фигур из 5 клеток их больше десятой части. Это значит, что если оставить большие фигуры на конец, для них может почти не остаться мест.
Маленькие фигуры — для подгонки
Чем дальше идёт игра, тем мельче и неровнее становятся пустоты. Лучше всего в них входят маленькие фигуры.
Например, в примере выше в последние три клетки справа вверху точно встала фигура-уголок из 3 клеток. Если сначала выкладывать большие фигуры, а маленькие приберечь для подгонки последних пустот, рамку проще заполнить до конца.
Но сначала — углы и впадины
«Начинать с больших» — лишь ориентир. Если есть места вроде углов и впадин, куда подходит мало фигур, надёжнее решить сначала их (как решать блок-пазл).
Если подумать: «Нельзя ли поставить большую фигуру в трудное для заполнения место?», то можно применить сразу оба совета.
