Игра Ханойская башня или башня Брахмы

Онлайн

Задача состоит в том, чтобы перенести пирамиду из восьми (или менее) колец за наименьшее число перемещений на другой стержень.

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

Сделано перемещений : 0

Для переноса верхнего диска кликнете на диск, затем кликнете на стержень, на который хотите перенести диск.
Посмотреть пример

Минимально возможное количество перемещений, если выбрано:

3 диска = 7
4 диска = 15
5 дисков = 31
6 дисков = 63
7 дисков = 127
8 дисков = 255

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

Легенда о башне Брахмы

Придуманная легенда гласит, что в Великом храме города Бенарес, под собором, отмечающим середину мира, находится бронзовый диск, на котором укреплены 3 алмазных стержня, высотой в один локоть и толщиной с пчелу. Давным-давно, в самом начале времён, монахи этого монастыря провинились перед богом Брахмой. Разгневанный Брахма воздвиг три высоких стержня и на один из них возложил 64 диска, сделанных из чистого золота. Причём так, что каждый меньший диск лежит на большем.

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

Количество перекладываний в зависимости от количества колец вычисляется по формуле 2ⁿ-1.

Число перемещений колец, которые должны совершить монахи, равно 18 446 744 073 709 551 615. Если бы монахи, работая день и ночь, делали каждую секунду одно перемещение диска, их работа продолжалась бы почти 585 миллиардов лет.