Настыльна игра Ханойська вежа

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

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

Придумал Ханойскую башню французский математик Эдуард Люка в 1883 году. Первоначально она называлась «Профессор Клаус из Колледжа Ли-Су-Стьян», но вскоре обнаружилось, что таинственный профессор из несуществующего колледжа — не более чем анаграмма фамилии изобретателя игры, профессора Люка из колледжа Сен-Луи.

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

Вот кратчайшее решение для башни из 4 дисков:

Размер игры в собранном виде: 180 × 80 × 40 мм.
Вес игры без упаковки: 205 грамм.