Например, как быть со случаем когда исходная конфигурация - обычная ханойская башня, у которой самый малый диск перемещен в основание?
А что здесь плохо? Перекладываем диски, кроме двух последних (самого большого и самого маленького) на другую палку, затем самый большой на свободную, затем самый маленький в верхушку пирамиды (в которой все, кроме самого большого), далее очевидно.