В пробирку приложения Sort Puzzle помещается по 4 слоя. Каждого цвета тоже по 4, поэтому собранная пробирка заполнена доверху.
А что изменится, если сделать вместимость другой? Мы посчитали на компьютере.
Как мы проверяли
- Вместимость 3, 4, 5 и 6, каждого цвета столько же, сколько мест.
- Цвета перемешиваются, пробирки с цветами заполняются доверху, добавляется одна или две пустые пробирки.
- Исключаем раскладки, где в какой-то пробирке подряд лежит не меньше «вместимость минус 1» одинаковых цветов (при 4 местах это то же, что исключить пробирки с тремя подряд). Но при 3 местах это правило оказалось слишком жёстким, потому что запрещает даже два подряд, поэтому там мы считали без исключения.
- Для каждого варианта берём по 300 раскладок и перебором всех ходов проверяем, решаются ли они.
Когда пустая пробирка одна
Доля решённых раскладок получилась такой.
| Вместимость | 3 цвета | 5 цветов | 7 цветов |
|---|---|---|---|
| 3 места | 92,3% | 48,0% | 22,0% |
| 4 места | 73,3% | 26,3% | 6,0% |
| 5 мест | 59,3% | 16,7% | 0,7% |
| 6 мест | 48,0% | 7,7% | 0,0% |
При одинаковом числе цветов чем больше вместимость, тем труднее решить. При 6 местах и 7 цветах из 300 раскладок не решилась ни одна.
В большой пробирке друг на друга ложится больше цветов, и чтобы добраться до цвета на дне, нужно убрать больше слоёв. Видимо, при единственной пустой пробирке места для убранных цветов быстро не остаётся.
Когда пустых пробирок две
Если сделать две пустые пробирки, картина резко меняется. При любой вместимости от 3 до 6 и любом числе цветов от 3 до 7 все 300 проверенных раскладок решились.
В приложении ★1–★4 тоже идут с двумя пустыми пробирками, и в проверенном диапазоне все розданные доски решались как есть (как создаются всегда решаемые задачи). Только у ★5 с одной пустой пробиркой трудно найти решаемую раскладку.
Итоги
- С одной пустой пробиркой чем больше вместимость и чем больше цветов, тем больше нерешаемых раскладок.
- С двумя пустыми пробирками при любой вместимости и любом числе цветов все проверенные раскладки решились.
- На решаемость сильнее, чем число цветов и размер пробирки, влияет число пустых пробирок.
Как думать над доской с одной пустой пробиркой, описано в статьях «Как решать ★5 (одна пустая пробирка)» и «Примеры нерешаемых раскладок».
