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

Стала известна как мобильная игра

Сортировка воды, где цветную воду переливают из пробирки в пробирку, и сортировка шариков, где шарики переносят из трубки в трубку, стали популярными как игры для смартфонов. Считается, что в них начали много играть примерно с 2020 года.

Кто придумал их первым, точно неизвестно. Было создано множество игр с похожим устройством, и их называют по-разному: «сортировка воды», «сортировка шариков», «сортировка цветов», «головоломка с пробирками» (что такое сортировка цветов).

Видимо, для игры на смартфоне хорошо подошло то, что одну задачу можно решить за короткое время, что приятно смотреть, как цвета собираются вместе, и что правил всего два, так что объяснять почти нечего.

Родственная головоломка: Ханойская башня

Правило «двигать можно только верхнее» такое же, как в Ханойской башне, которую в 1883 году выпустил в продажу французский математик Эдуар Люка.

  • Ханойская башня: диски разного размера по одному переносят между тремя стержнями. Большой диск нельзя класть на маленький.
  • Сортировка цветов: цвета переносят между пробирками. Нельзя класть на другой цвет.

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

Правила и история Ханойской башни описаны в статьях «Что такое Ханойская башня» и «Происхождение и легенда Ханойской башни».

Родственная идея: стек

В мире компьютеров есть способ хранения данных под названием стек. Он похож на стопку тарелок: первым достают то, что положили последним.

Пробирка в сортировке цветов — это и есть стек.

123456

Достать можно только верхнее (то, что положили последним), а достанное можно положить только на верх другой пробирки. В компьютерной науке давно изучают, как с помощью стеков упорядочивать предметы. Решатель приложения Sort Puzzle тоже рассматривает пробирки как стеки и ищет последовательность ходов до победы (решение на компьютере).

Приложение Sort Puzzle

В приложении Sort Puzzle (Android) можно переключаться между двумя способами игры в одном приложении: «Переливать» из сортировки воды и «Складывать» из сортировки шариков (чем отличаются «Переливать» и «Складывать»). Задачи создаются на месте при каждой игре и выдаются только после того, как проверено, что они решаются (как создаются всегда решаемые задачи).