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

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

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