В сортировке воды (Sort Puzzle) часто возникает вопрос: «Какой цвет в какую пробирку собирать?» Единого порядка нет, но если посмотреть на цвет на дне пробирки, становится ясно, какая пробирка станет пробиркой какого цвета.

Цвет на дне не меняется, пока пробирку не опустошат

Двигать можно только верхний цвет. Самый нижний цвет (на дне) сдвигается лишь тогда, когда всё содержимое этой пробирки убрано и она стала пустой.

Когда вы побеждаете, каждый цвет собран по 4 штуки в одной из пробирок. А значит:

  • Пробирка, которую не опустошали, собирается в цвет своего дна.
  • Если один цвет лежит на дне двух пробирок, одну из них придётся один раз опустошить по ходу игры (ведь пробирка этого цвета может быть только одна).
  • Цвета, которых нет на дне ни в одной пробирке, придётся собирать в пустой пробирке или в той, которую опустошили по ходу игры.

Эти три утверждения верны для любой доски.

Проверим на примере

Эта доска такого же размера, как ★1 в приложении Sort Puzzle.

123456

На дне пробирки 1 салатовый, пробирки 2 жёлтый, пробирок 3 и 4 голубой. Зелёного на дне нет ни в одной пробирке. Отсюда можно прочитать вот что.

  • Пробирка 1, вероятно, станет салатовой, пробирка 2 — жёлтой.
  • Голубой лежит на дне пробирок 3 и 4, поэтому одну из них придётся один раз опустошить.
  • Зелёный нужно собирать в пустой пробирке 5 или 6.

В решении с минимальным числом ходов (11 ходов), найденном перебором всех ходов, так и вышло.

Показать решение за 11 ходов
123456
Ход 1: 1→5 (2)
123456
Ход 2: 3→1
123456
Ход 3: 3→5
123456
Ход 4: 2→3 (2)
123456
Ход 5: 4→1
123456
Ход 6: 2→4
123456
Ход 7: 1→2 (3)
123456
Ход 8: 3→1 (3)
123456
Ход 9: 4→3 (2)
123456
Ход 10: 4→5
123456
Ход 11: 3→4 (3)
123456
Собрано
  1. Первым ходом два зелёных кладутся в пустую пробирку 5. Пробирка 5 становится зелёной.
  2. Жёлтый собирается в пробирке 1, салатовый в пробирке 3, и на 7-м ходу жёлтый собирается в пробирке 2. На 8-м ходу салатовый собирается в пробирке 1.
  3. В конце три голубых из пробирки 3 переносятся в пробирку 4. Пробирка 3 становится пустой, а пробирка 4 — голубой.

Пробирка 1 салатовая, пробирка 2 жёлтая, пробирка 4 голубая: все пробирки, которые не опустошали, собрались в цвет своего дна. Пробирка 3, где дно совпадало, в конце опустела, а зелёный, которого на дне не было, собрался в пустой пробирке 5.

Мы создали 30 задач ★1 тем же способом, что и приложение, и посмотрели на решения с минимальным числом ходов: в каждой задаче опустошалось не меньше пробирок, чем число «совпадений на дне».

Как думать, в каком порядке собирать

  1. Пробирку, у которой цвет на дне не совпадает с другими, считайте местом сбора этого цвета. Когда увидите этот цвет, дождитесь, пока освободится верх такой пробирки, и кладите.
  2. Если цвет лежит на дне у нескольких пробирок, сначала решите, какую опустошить. Чем меньше цветов лежит сверху, тем проще пробирку освободить.
  3. Цвета, которых на дне нет, — кандидаты для пустой пробирки. Но на первом ходу иногда лучше положить цвет, лежащий сверху в нескольких пробирках (как использовать пустую пробирку).

Решатель приложения тоже учитывает в оценке расстояния до победы, на дне скольких пробирок лежит один цвет (решение на компьютере).

Остальные идеи есть в статье «Советы по сортировке воды».