Решение задачи Ханойские башни

Алгоритмы: от сортировки пузырьком до численных методов

Модераторы: C_O_D_E, DeeJayC

Ответить
fordil
Сообщения: 4
Зарегистрирован: 22 ноя 2008, 21:45

Люди помогите плиз...совсем запарилсо!
Дана задача ханойские башни, только расположение колец на исходном стержне рандомное! тоесть нужно решить задачу для n-колец с любой расстановкой!

плиз помогите с алгоритмом!!!
BBB
Сообщения: 1298
Зарегистрирован: 27 дек 2005, 13:37

fordil,
что такое "с любой расстановкой"?
Если я правильно понял, то странное какое-то условие. Противоречащее самим "правилам игры". Ведь по правилам кольца можно класть ТОЛЬКО на кольца бОльшего размера. А здесь же получается, что в начальной расстановке бОльшие кольца могут находиться поверх мЕньших? Или как?
fordil
Сообщения: 4
Зарегистрирован: 22 ноя 2008, 21:45

именно так! на исходном столбике кольца могут лежать в ЛЮБОМ порядке даже на маленьком кольце может лежать более большое!
Все эти кольца надо переложить на третий используя правила оригинальной игры "ханойские башни"!в некоторых случаях, то есть при некоторых комбинациях расположения колец, задача решений не имеет!эти случаи так же нужно отследить!там есть какаято закономерность! вот так вот!помогите плиз! :confused:
Негодяйка
Сообщения: 12
Зарегистрирован: 29 дек 2008, 16:11

омг, в гугле сотни ссылок!
алгоритм еще нужен?
fordil
Сообщения: 4
Зарегистрирован: 22 ноя 2008, 21:45

Негодяйка фига ты просто гений...ну наверно прежде чем постить здесь я перекопал весь гугл...нашлась единственная ссылка по теме, где както поверхностно описан, и описан неправильно, алгоритм моей задачи! но мне уже не надо..я сам сделал... ;)
Аватара пользователя
demon416
Сообщения: 178
Зарегистрирован: 30 янв 2006, 14:03
Откуда: kirovskoe

Ну так, выложи, как правильно - другим пригодиться :)
ака хинт: коментируйте код, самим же легче будет разобраться ;)
Ответить