Головоломка: Ханойские башни

Представляем вашему вниманию одну из самых популярных головоломок девятнадцатого века. Смысл её заключается в следующем, у вас в наличии будет три стрежня, на которые необходимо нанизать кольца. Они отличаются по размеру, и должны лежать меньшее на большем.
Необходимо, как можно за меньшее количество ходов, составить пирамиду. Изначально, в Tower of Hanoi, кольца размещены на левом стержне, а вам надо переместить всю конструкцию на правую крайнюю штангу. Первая задачка будет состоять из трёх дисков, дальше их количество будет увеличиваться, а с этим и сложность игры. Решить задачку вам нужно за определённое количество времени.