Ханойская башня является одной из популярных головоломок XIX века.
Даны три стержня, на один из которых нанизаны восемь колец,
причем кольца отличаются размером и лежат меньшее на большем.
Задача состоит в том, чтобы перенести пирамиду из три-восьми колец
за наименьшее число ходов на другой стержень.
За один раз разрешается переносить только одно кольцо,
причём нельзя класть большее кольцо на меньшее.