Игра Ханойская башня или башня Брахмы
Задача состоит в том, чтобы перенести пирамиду из восьми (или менее) колец за наименьшее число перемещений на другой стержень.
За один раз разрешается переносить только один диск, причём нельзя класть больший диск на меньший.
Сделано перемещений : 0
Для переноса верхнего диска кликнете на диск, затем кликнете на стержень, на который хотите перенести диск.
Минимально возможное количество перемещений, если выбрано:
3 диска = 7
4 диска = 15
5 дисков = 31
6 дисков = 63
7 дисков = 127
8 дисков = 255
4 диска = 15
5 дисков = 31
6 дисков = 63
7 дисков = 127
8 дисков = 255
Ханойская башня (или башня Брахмы) является одной из популярных головоломок XIX века. Даны три стержня, на один из которых нанизаны восемь дисков, причём диски отличаются размером и лежат меньший на большем.
Легенда о башне Брахмы
Придуманная легенда гласит, что в Великом храме города Бенарес, под собором, отмечающим середину мира, находится бронзовый диск, на котором укреплены 3 алмазных стержня, высотой в один локоть и толщиной с пчелу. Давным-давно, в самом начале времён, монахи этого монастыря провинились перед богом Брахмой. Разгневанный Брахма воздвиг три высоких стержня и на один из них возложил 64 диска, сделанных из чистого золота. Причём так, что каждый меньший диск лежит на большем.Как только все 64 диска будут переложены со стержня, на который Брахма сложил их при создании мира, на другой стержень, башня вместе с храмом обратятся в пыль и под громовые раскаты погибнет мир.
Количество перекладываний в зависимости от количества колец вычисляется по формуле 2n-1.
Число перемещений колец, которые должны совершить монахи, равно 18 446 744 073 709 551 615. Если бы монахи, работая день и ночь, делали каждую секунду одно перемещение диска, их работа продолжалась бы почти 585 миллиардов лет.
Игры, головоломки
На сайте публикуются как авторские материалы tetatet-club.ru, так и контент из открытых источников.
Обратите внимание
Вся информация на сайте носит ознакомительный характер, не является профессиональной юридической, медицинской, финансовой или иной консультацией и не заменяет обращения к профильному специалисту. Администрация сайта не несет ответственности за решения, принятые читателями на основе предоставленных материалов.