Форум умных людей

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

Задача очень хорошая, но уже безнадежно устарела.

Предварительный план:
1. Усложнить задачу, "дать ей вторую жизнь".
2. Изменить оболочку.

Ко второму пункту перейдем, если получится выполнить первый. Какие будут предложения?

Тут товарищ Тимон подсказывает, что задача носит солидное название "ханойской башни". Ну, и, мол, "не трож святое" :)

Я преклоняюсь перед древними, которые изобрели ее.

Тем не менее, считаю, что идея заслуживает того, чтобы ее развивать.


Для начала: допустим, будет четыре стержня (это расширяет решение, но делает задачу легче). Какие требования мы возложим на игрока (кольца), чтобы старинное решение классической задачи не применялось (по крайней мере, в оригинальном виде)?

Странно, я тоже подумал о четырех стержнях, когда прочитал твою идею.
На 1 и 2 кольца. Переложить нужно на 3 и 4.
Одно решается абсолютно так же(

А если кольца будут на ВСЕХ стержнях, но РАЗНОГО ЦВЕТА?

Думаем над правилами, какие цвета на какие можно класть...

3 Стержня - 1 пустой и 2 "полосатые" башни - чередуются 2 цвета.

Надо получить 2 одноцветные. Может так?

З.Ы. Не пытался считать, может даже и невозможно ^^

Уже при трех невозможно.

Но идея!
Может, еще один доп. стержень?

упс, я имел ввиду 2 свободных стержня :laugh:

Читаю мысли :beer:

Давайте замахнемся на "Радугу"?


Семь цветных стержней - семь наборов колец.

параметры колец: цвет; размер.
параметр стержней: цвет.
количество колец в наборе(одного цвета): 7.
количество цветов колец: 7.

Всего выходит 49 колец.
Условия по размерам пусть будут пока классическими (большее на меньшее нельзя).

Идем дальше?

Идем.

Нижнее кольцо какого цвета?

Это не особо важно - уже вопросы оболочки.

Может быть, например "нижнего" цвета. Но, скорее всего, будет фиолетовое.

Можно рассуждать о цветах так: ц1, ц2, ц3, ц4, ц5, ц6, ц7....


если семь - слишком много, попробуем для 6-ти (5-ти, 4-х и т. д.)

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

Да я не про определенный цвет)

И вообще, я думал, ты другую расстановку цветов имеешь в виду.
По-твоему, все пирамидки вначале будут одинаково выглядеть?

Пока что по-моему:

Есть пирамидки. Все :)

А, ну да, еще:

Рабочий вариант ver. 0.3.1

1-ая пирамидка: 231
2: 312
3: 123
где 123 - цвета, начиная с нижнего.
Сейчас нужно определиться: можно ли класть кольца одинакового размера друг на друга?

Для совершения первого хода нужно дать такую возможность :)

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

Так можно или нет?

На кухне все можно.

Я тут пока ковыряюсь с пятью (один пустой).

Придумал добавить еще параметр стихии (но меньше цветов).

ver. 0.3.1 решена за 72 хода без доп.стержней.
И, ИМХО, такое условие (3 стержня, 3 цвета) идеально для такого варианта Ханойской башни.
Чем больше стержней, тем легче.

А у тебя были ограничения по цветам?

В каком смысле?

Цвет можно класть на любой цвет, если ты это имеешь в виду.

Вооот. А я предлагаю, чтобы нельзя было "дотрагиваться" каким-нибудь одним цветом до какого-нибудь другого. Это немного меняет алгоритм...

Как успехи? :)

Напиши условия нормально, дай тоже помучаться))

Господин ведущий!

Я сейчас на таком этапе:


Четыре стержня - земли, воды, воздуха, огня  :)

16 колец 4-х размеров, 4-х цветов (стихий).

Ограничения: классика + кольцо на стержне своей стихии прирастает и больше его трогать нельзя

Задача: каждому стержню - его пирамидку.

В процессе решения дорабатываю начальное положение  :-\

Начальное положение?

Ну, зеленых нет на "земле", красных на "огне" - и так далее.

Если честно, я сам себя запутал  :roll:

пст, выкладывайте картинки :-X

Ожидаемый результат, с таким-то условием :)
Ладно, я пошел :zzz: , завтра продолжим :peace:

Показать скрытый текст

Распутался?
Потому что я твое условие так до конца и не понял))

Короче, вот как оно было...

Есть 4 стержня: Огонь, Вода, Эфир, Земля (О, В, Э, З).

Синие кольца нельзя снимать с Воды, белые - с Эфира, зеленые - с Земли, красные - с Огня.

Большие на меньшие класть МОЖНО, если они РАЗНЫХ цветов.

Цель:

О: маленькое красное - среднее красное - большое красное - очень большое красное;
В: м синее - ср синее - б синее - очб синее;
З: м зел - ср зел - б зел - очб зел;
Э: то же для белых.



Начальное положение (версия 0.4):

О: м син - ср бел - б зел - очб син;
В: м бел - ср кра - б бел - очб зел;
Э: м зел - ср зел - б син - очб кра;
З: м кра - ср син - б кра - очб бел.