Ханойские Башни-2

[iaroslavski]

Всем привет!

Представляю вам свою новую головоломку Ханойские Башни-2. Идея этой головоломки
была навеяна головоломками Panex, Диск Руденко и, конечно, Ханойские Башни.










В головолмке Диск Руденко нужно переместить все фишки с одного пути на другой с использованием
третьего. Внутренний механизм не позволяет перемещать фишку дальше своего цвета.





Идея Panex точно такая же, но фишек в 2 раза больще и нужно поменять левую башню с правой.
Можно сказать, что Panex является расширенной версией Диска Руденко.




Я попытался расширить Ханойские башни таким же способом. У нас есть 2*n диска двух
разных цветов, которые нужно поменять местами. Правила идентичны правилам оригинальной
игры: можно брать верхний диск и класть сверху на другую башню, но нельзя класть больший
диск на меньший. Высота штырей равна 2*(n-1), в моем случае 6. Ханойские Башни-2 оказались
значительно сложее простых Ханойских Башен.


Видео: Tower of Hanoi-2

Спасибо,
Владимир Ярославский

[ecuber]

Володя ,отличная головоломка получилась. 
Как то пробовал решать простую Ханойскую башню ,это было ,что то
Твоя версия с двумя башнями да ещё и цветными ,определённо будет сложнее .
Panex та ещё штука ,но это ,как говорится ,другая тема.

[grigr]

я как то писал программы для решения в универе на Лиспе и С
получилось немного изыскано - используя особенности языка вывести решение программой из одной строки с одним оператором
(нюансов не помню: там был вызов Printf внутри Main который вызвал рекурсивно Main...)

[iaroslavski]

Я тоже в университете писал программу на Паскале, которая рисует
каждый шаг решения Ханойских башен для n от 1 до 8.

Решения таких задач легко получаются при помощи рекурсии,
но если делать наугад ручками, то можно запутаться.

[grigr]

Это была моя первая Рекурсивная программа, где она была именно оправдана! Собственно с нее и понял смысл и красоту этого приема

[Zatamon]

Внутренний механизм не позволяет перемещать фишку дальше своего цвета.

Интересно, сделать физическую реализацию ханоя - это круто!