Приложение Sort Puzzle выдаёт только те задачи, про которые проверено, что они решаются. А значит, бывают и раскладки, которые не решаются с самого начала, как ни двигай. Мы перебрали все маленькие доски, чтобы понять, какие доски не решаются.

2 цвета и одна пустая пробирка: единственная нерешаемая раскладка

Возьмём доску, где красный и оранжевый по 4 штуки лежат в двух пробирках и добавлена одна пустая пробирка. Если считать одинаковыми раскладки, отличающиеся порядком пробирок и перекраской цветов, способов раздачи 23. Не решается только один вид.

123
Единственная нерешаемая раскладка

В обеих пробирках снизу вверх идут красный, оранжевый, оранжевый, красный. Вот все позиции, достижимые с этой доски.

123
Ход 1: 1→3
123
Ход 2: 2→3
123
Ход 3: 2→1
123
Здесь тупик
  1. Красный из пробирки 1 в пустую пробирку 3.
  2. Красный из пробирки 2 на красный в пробирке 3.
  3. Два оранжевых из пробирки 2 в пробирку 1… но в пробирку 1 помещается только один.

В последней позиции можно лишь переносить оранжевый между пробирками 1 и 2, и после этого форма возвращается прежней (два красных в пробирке 3 переложить некуда). Если на промежуточных позициях выбрать другие ходы, всё равно получатся лишь эти четыре позиции. Достижимых позиций, включая начальную, всего 4, и ни одна из них не собрана.

И в режиме «Переливать», и в режиме «Складывать» достижимые позиции были теми же четырьмя.

Почему не решается

На этой доске красный лежит на дне обеих пробирок. Как рассказано в статье «С какого цвета начинать собирать?», если один цвет лежит на дне двух пробирок, одну из них нужно один раз опустошить.

Чтобы опустошить пробирку, нужно убрать два оранжевых и красный, лежащие выше, в другие пробирки. Но сверху в обеих пробирках красный, поэтому сначала красный можно положить только в пустую пробирку. Тогда пустая пробирка становится красной, и места, которое приняло бы сразу два оранжевых, не остаётся (в каждой пробирке по одному свободному месту).

При 3 цветах и одной пустой пробирке около четверти не решается

Для доски из трёх цветов (красный, оранжевый, жёлтый) с одной пустой пробиркой способов раздачи (без учёта порядка пробирок и перекраски цветов) 995, и из них 236 не решаются. Если ограничиться честными раздачами, где нет пробирки с тремя и более одинаковыми цветами подряд, то из 736 видов не решается 198 (около 27%).

1234
Пример нерешаемой честной раздачи (3 цвета, 1 пустая)

Эта раздача тоже не решается, как ни двигай. Первый ход можно сделать только в пустую пробирку 4, и какой бы из трёх вариантов ни выбрать, рано или поздно упрёшься в тупик.

Если пустых пробирок две

Если сделать пустых пробирок две, картина совершенно меняется.

  • Раздачи при 2 цветах и двух пустых пробирках, а также при 3 цветах и двух пустых пробирках решились все.
  • При 4 цветах и двух пустых пробирках (размер ★1) решились все 111 383 вида, включая нечестные раздачи (сколько существует раскладок).

Достаточно добавить одну пустую пробирку, и нерешаемые раздачи исчезают. Именно поэтому в ★5, где пустая пробирка всего одна, большинство раздач не решается (как создаются всегда решаемые задачи).