Установка и цель
Есть C одинаковых контейнеров
каждый из которых может вместить H элементов (шариков).
Такие предметы могут иметь N разных цветов.
Для каждого цвета ровно H предметов,
так что всего есть N•H предметов.
Изначально, N таких контейнеров заполнены этими предметами, отсортированы случайным образом, а оставшиеся K=C-N контейнеров пусты.
Цель состоит в том, чтобы переместить эти предметы между контейнерами, чтобы отсортировать их и получитьN полных контейнеров, каждый с H предметами одного цвета.
Правила перемещения
Вы можете переместить предмет из верхней части контейнера A в контейнер B если:
- B пуст, или
- верхний элемент в B имеет тот же цвет, что и перемещаемый элемент.
В качестве дополнительного правила вы можете:
- переместите как можно больше предметов одного цвета из A в B, или
- перемещать только один элемент за раз, из A в B.
Наконец, при желании вы можете изначально скрыть цвет всех предметов, кроме верхнего, в каждом контейнере.
Цвет таких предметов раскрывается, как только они становятся верхними предметами.