Поиск с возвратами

[VadikV]

Задали решение задачи "Ханойские башни".
Решить нужно алгоритмом "Поиск с возвратами". Сама реализация не представляет проблем. Проблема с выбором критериев возврата.
Поделитесь мыслями, плиз.

Идея алгоритма:
Есть правила перемещения кольца со стержня на стержень (кольцо можно ложить только меньшее на большее).
Случайным образом выбирается кольцо для перемещения и башня-получатель. Если перемещение удовлетворяет правилу - выполняется.
Безвозвратный поиск подразумевает, что в случае применения неподходящего правила, решение либо становится принципиально невозможным, либо процесс поиска значительно замедляется. Можно положить в основу алгоритма поиска следующую идею: если в текущем состоянии базы данных видно, что продолжая начатое, решение либо невозможно найти, либо этот поиск обещает быть слишком долгим, можно попробовать вернуться назад и попробовать другой пусть.

Любые мысли и идеи приветствуются. Я уже соберу их в одно целое и что-нибудь придумаю

[Smitt&Wesson]

. Типовая задача по рекурсивным вычислениям.
Если не справитесь самостоятельно. Контакты в подписи.

[VadikV]

Сообщение от Smitt&Wesson

. Типовая задача по рекурсивным вычислениям.
Если не справитесь самостоятельно. Контакты в подписи.

При чем тут рекурсия? Стандартными способами эту задачи решить нет проблем.
Тут другой подход. Перемещение на каждом шаге выбирается случайно. Каждое выполненное перемещение запоминается в стеке. Нужно на каком-то шаге определять нецелесообразность дальнейших перемещений в текущей ветки и делать откат для новой попытки. Вот и нужно узнать критерий определения этой целесообразности и до какой степени делать откаты в перемещениях.