Ханойские башни

[Drakosha]

Ребята помогите разобраться в алгоритме следующей задачи:

Пусть в игре Ханойские башни исходное расположение колец произвольно, т.е. необъязательно, что на большем кольце лежит меньшее. Написать программу, переставляющую нужным образом кольца в этом случае.

[Гость]

а какие правила перестановок-то. Тоже любые?

[Drakosha]

Anonymous писал(а):

а какие правила перестановок-то. Тоже любые?

НЕТ! Колцо с меньшим радиусом должно лежать на кольце с большим радиусом!
В конце концов мы должны получить упорядоченную по возрастанию башенку!
Ещё раз напоминаю начальное положение колец в башенке произвольное!

[незваный гость]

Идея алгоритма:
Во всякий момент времени существуют вершинки $a < b < c$. Тогда можно переставить с $a$ упорядоченную пирамидку большую, чем $b$, на $b$.

Особым случаем является пустая ось. Ее следует рассматривать особо как сверхбольшой круг (id est, на нее можно класть все, что угодно, с нее класть ничего ни на кого нельзя.)

Критерий конца - одна упорядоченная пирамидка.

[fordil]

сори..не мог бы кто еще раз объяснить поподробней об алгоритме перестановки при рандомном расположении колец, если можно с привязкой к языку Си! заранее огромное спасибо!