Эта головоломка была изобретена французским математиком Эдуардом Лукасом в 1883 году. Она продавалась с 8 дисками и с описанием легенды о том, что в храме в Бенаресе, Индия, есть "Башня Брахмы", где жрецы храма перемещают 64 золотых диска по одному диску каждую секунду. Когда они выполнят свою работу, миру придет конец.

Правила игры

Имеется три стержня a, b и c. Пусть, стержень a — левый от игрока стержень, стержень b — средний, стержень c — правый. На стержень а (source) нанизаны пирамидкой несколько колец разного диаметра. Задача состоит в том, чтобы за наименьшее число ходов перенести пирамиду на стержень b (target), используя стержень c (storage), как вспомогательный.

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

Рис. 1. Игра-головоломка Ханойская башня решена.

Рис. 2.

Рис. 3.

Рис. 4.

Рис. 5.

Рис. 6.

Рис. 7.

Рис. 8.

Рис. 9.

Рис. 10.

Рис. 11.

Рис. 12.

Рис. 13.

Рис. 14.

Рис. 15.

Рис. 16.

Рис. 17.

Рис. 18.

Рис. 19.

Рис. 20.