Приложение Sort Puzzle выдаёт только те задачи, про которые проверено, что они решаются. А значит, бывают и раскладки, которые не решаются с самого начала, как ни двигай. Мы перебрали все маленькие доски, чтобы понять, какие доски не решаются.
2 цвета и одна пустая пробирка: единственная нерешаемая раскладка
Возьмём доску, где красный и оранжевый по 4 штуки лежат в двух пробирках и добавлена одна пустая пробирка. Если считать одинаковыми раскладки, отличающиеся порядком пробирок и перекраской цветов, способов раздачи 23. Не решается только один вид.
В обеих пробирках снизу вверх идут красный, оранжевый, оранжевый, красный. Вот все позиции, достижимые с этой доски.
- Красный из пробирки 1 в пустую пробирку 3.
- Красный из пробирки 2 на красный в пробирке 3.
- Два оранжевых из пробирки 2 в пробирку 1… но в пробирку 1 помещается только один.
В последней позиции можно лишь переносить оранжевый между пробирками 1 и 2, и после этого форма возвращается прежней (два красных в пробирке 3 переложить некуда). Если на промежуточных позициях выбрать другие ходы, всё равно получатся лишь эти четыре позиции. Достижимых позиций, включая начальную, всего 4, и ни одна из них не собрана.
И в режиме «Переливать», и в режиме «Складывать» достижимые позиции были теми же четырьмя.
Почему не решается
На этой доске красный лежит на дне обеих пробирок. Как рассказано в статье «С какого цвета начинать собирать?», если один цвет лежит на дне двух пробирок, одну из них нужно один раз опустошить.
Чтобы опустошить пробирку, нужно убрать два оранжевых и красный, лежащие выше, в другие пробирки. Но сверху в обеих пробирках красный, поэтому сначала красный можно положить только в пустую пробирку. Тогда пустая пробирка становится красной, и места, которое приняло бы сразу два оранжевых, не остаётся (в каждой пробирке по одному свободному месту).
При 3 цветах и одной пустой пробирке около четверти не решается
Для доски из трёх цветов (красный, оранжевый, жёлтый) с одной пустой пробиркой способов раздачи (без учёта порядка пробирок и перекраски цветов) 995, и из них 236 не решаются. Если ограничиться честными раздачами, где нет пробирки с тремя и более одинаковыми цветами подряд, то из 736 видов не решается 198 (около 27%).
Эта раздача тоже не решается, как ни двигай. Первый ход можно сделать только в пустую пробирку 4, и какой бы из трёх вариантов ни выбрать, рано или поздно упрёшься в тупик.
Если пустых пробирок две
Если сделать пустых пробирок две, картина совершенно меняется.
- Раздачи при 2 цветах и двух пустых пробирках, а также при 3 цветах и двух пустых пробирках решились все.
- При 4 цветах и двух пустых пробирках (размер ★1) решились все 111 383 вида, включая нечестные раздачи (сколько существует раскладок).
Достаточно добавить одну пустую пробирку, и нерешаемые раздачи исчезают. Именно поэтому в ★5, где пустая пробирка всего одна, большинство раздач не решается (как создаются всегда решаемые задачи).
