Как реализовать алгоритм задачи про ханойские башни, используя метод поиска с возвращением (оно же, очевидно, поиск гамильтонова цикла в графе)?

Здравствуйте, thunderfox, Вы писали:

T>Как реализовать алгоритм задачи про ханойские башни, используя метод поиска с возвращением (оно же, очевидно, поиск гамильтонова цикла в графе)?

Метод ветвей и границ не поможет для гамильтонова цикла ?

"thunderfox" <44645@users.rsdn.ru> wrote in message news:1703515@news.rsdn.ru...
> Как реализовать алгоритм задачи про ханойские башни, используя метод поиска с возвращением (оно же, очевидно, поиск гамильтонова цикла в графе)?

Насколько я знаю, алгоритм в Ханойских башнях не требует поиска.
Текущий ход определяется двоичным значением его номера.
(Как именно определяется — сходу не скажу, тут надо подумать)

А вот если задачу поставить так...
ДАНО: ханойские башни, на которых диски накиданы как попало
(но, естественно, не нарушая правил)
НАЙТИ: последовательность ходов для упорядочивания