Ханойская Башня

Ханойская башня является одной из популярных головоломок XIX века.

Даны три стержня, на один из которых нанизаны восемь колец,

причем кольца отличаются размером и лежат меньшее на большем.

Задача состоит в том, чтобы перенести пирамиду из три-восьми колец

за наименьшее число ходов на другой стержень.

За один раз разрешается переносить только одно кольцо,

причём нельзя класть большее кольцо на меньшее.