Ханойская башня
Ханойская башня является одной из популярных головоломок XIX века. Даны три стержня, на один из которых нанизаны несколько колец, причем кольца отличаются размером и лежат меньшее на большем. Задача состоит в том, чтобы перенести пирамиду из восьми колец за наименьшее число ходов. За один раз разрешается переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее.
Эту известную игру придумал французский математик Эдуард Люка, в 1883 году[1] её продавали как забавную игрушку. Первоначально она называлась «Профессор Клаус (Claus) из Коллеж Ли-Су-Стьян (Li-Sou-Stian)» но вскоре обнаружилось, что таинственный профессор из несуществующего колледжа — не более чем анаграмма фамилии изобретателя игры — профессора Люка (Lucas) из коллежа Сен-Луи (Saint Louis).
Сказка-легенда
В одном из буддийских монастырей монахи уже тысячу лет занимаются перекладыванием колец. Они располагают тремя пирамидами, на которых надеты кольца разных размеров. В начальном состоянии 64 кольца были надеты на первую пирамиду и упорядочены по размеру. Монахи должны переложить все кольца с первой пирамиды на вторую, выполняя единственное условие — кольцо нельзя положить на кольцо меньшего размера. При перекладывании можно использовать все три пирамиды. Монахи перекладывают одно кольцо за одну секунду. Как только они закончат свою работу, наступит конец света.
Количество перекладываний в зависимости от количества колец вычисляется по формуле 2n − 1. Для 64-х колец это 18 446 744 073 709 551 615 перекладываний, и, если принять скорость "одно перекладывание в секунду", получится около 584 942 417 355 лет, то есть апокалипсис наступит нескоро.
139 комментариев
Элен (1)
06.11.2016 20:22
Добавьте кольца пожалуйста, а то шесть как - то мало, просто слишком.
Элен (1)
05.11.2016 22:34
Элементарно, даже не интересно
xtk (0)
02.09.2016 13:25
все, кто тут отписался - вы все …
Jolp Nem (0)
01.06.2016 23:04
x6 - с первого раза за 66 ходов, со второго за 63)) поздравление такое: Congratulations? you made a perfect game))
NiO (0)
05.05.2017 16:55
Jolp Nem: Kек играю первый раз x6 219 ходов xD
Gaara (0)
25.04.2016 14:00
x6 за 140 ходов, чё то точно не так делаю
Р (-1)
27.07.2017 15:25
Gaara: за 63
Гоша (-1)
29.04.2016 04:22
Gaara: за 92 хода 6
Gaara (0)
25.04.2016 14:22
125
Gaara (0)
25.04.2016 13:36
x5 за 51 хмм чё то неправильно делаю
Gaara (0)
25.04.2016 13:18
лол со второго раза x3 за 7 ходов прошёл непонял где тут головоломка
Вячеслав (5)
05.12.2015 17:47
Я переложил 8 колец. Смотреть тут http://for-mat.jimdo.com/%D0%B8%D0%B3%D1%80%D1%8B/
AAA (0)
19.11.2015 18:19
SUPER
Василиск (0)
12.10.2015 05:18
поставил сразу 6 колец, прошел за 142 хода
Василиск (0)
12.10.2015 05:24
вторая попытка: 98 ходов больше не хочу играть
Ксения (24)
15.06.2015 16:21
я прошла всю
ПИСЮН (0)
11.05.2015 10:11
Hope: вапвапвапвапапва6п56а5па65па5па6па5п6п6а5п6а5п6ап5а6п5а6п5а6п56п5а6п5а6п5а6п6ап5а6п5а6п5ауаенкненененененнененененененененненененеунусмт4а4а4а4аа4а4а4аа44аа4а45ууа45уа4уа45уа45уа45уа4545ауа45уа45уа45уа45уа45уа45ау45ау45а4у5уа45ау4уа45уа45уа45уа45уа4уа45уа45уа45уа45ау45ау45уа45уа45уа45ау5уа45уа4а45уа45уа4уа4уа45уа45уа45уа45уа4уа45уа45уа45уа45уа45уа45уа45йуа45йуа45уап45цуап45цуапйцуп4йп545йпйп45йп45й54кп45пк45п5пк4п45цуап45цу45уац45цуа45уацуа4п45кпапвцоькчп23сп3лк3нкрваситкгнывиаупу3апвпававпарвапврапрваввапапапаапапапаппапапапапаруапунаувпрануапваа4в4ав4а5ва4ва5в4ав5а4в5а5в45а5а45ав5а4в5а4в5а4в5ав45ав4а5в4в564в5а4ваа4а4а4а4а4а4а4в45ы1аф3в6а15у1уа15уа53ац53ца531цуацуа12уаццуацуа123уа123цуа12цуа12цуа12ацу12цуа12
ццуцук//*/*///у8ацук-/8ц*к/цк/цу*-ц8укцкцу45цукцук45цукцук4цук65цукукцукук45цук45ццук5ук56ук56к45уц5кук45у45кц45кцу45кц664укк46у46укцук4456цук456цук4цук456цук4545цук45к45укк45уцук456цук456цук456ук456ук456ццук456цук456цук456ц46укцук46цук46цук44ц4цу4цук4цук456цук456цук456цук456цук456цук456цук456цук456цук456цук456цук456456цук456цук456цук456к56цк456цк456цк46к546цук465кцу46цук456к456цк456к456к456цкцук456цук456ук456цук456цук46цук456456цук456цук456цук456ук456цук45цук456укц456цук456цук46цук456цук456цук456цук456цук456цук456456цук4цук456цукцук45646цк46цук456цук456цук456к456цук456к456кк456к45цук45ук45453цукцук3йцу45йцу456йцу45уй45йу45ук45ук45е45цп45п453п453ып453ы453ып453453ы453ып453вп453ыа453ыв43а134уа12ааа
цуа12у//ук
цу12
цуа12
цуа12цуа12цуа12цуа12цуа123цуа12цуа1цуа16цуацуацуа456цуа456цуа456цуа456цуацуа456цуа45цуа453ца453цуа453цуа453цу453цуа453цуа453цуа453цуа453цуа453цуа453уа453цуа453цуа45цуацуауа786уац786уац/
Илюша мамкоёб (0)
11.05.2015 10:28
ПИСЮН: Маму … АЗАЗАЗАЗАЗАЗЗАзз
маг (0)
02.02.2015 13:04
на девять колец попробуйте http://download.smallgames.ws/request,setup/6000,6690_HanojjskajaBashnja.exe.html
Сёма (0)
11.05.2015 09:41
маг: Дибил тупой маму шпили
Миша (20)
29.11.2014 20:47
Я ещё хотел добавить! Ханойскую башню можно пройти в 2д физической песочнице- Algodoo. В ней я сделал одну из кучу тысяч сцен по http://algodoo.com в нутри. Там вы можете саму игру скачать, а можете и сцену- там одна из моих! Хиии!
Миша (0)
29.11.2014 20:42
Тут всё просто! Я прошел все 4 уровня за указанное минимальное кол-во ходов! Тут очень легко зная алгоритмы- сжатия, разжатия, конпресирования и разлепление чисел равны которые кольцам по размеру. В общем надо хорошо знать алгоритмы математики! Хи-Хи-ХИ!
ТРОЯН (0)
17.08.2014 14:21
5 колец за 37 ходов
хачо (0)
17.09.2014 20:14
ТРОЯН: 5 колец за 31 ход потренируйся
Линара (13)
22.07.2014 14:22
я переложила 5 колец за 74 хода
нунчага траха 228 (0)
11.05.2015 10:03
Линара: ОК пойду по сру
пока 300 в очко (0)
11.05.2015 10:05
нунчага траха 228: Олень тупой сам иди сри
илья павликов (0)
07.05.2014 10:06
я прошёл за 56 ходов 6 уровень я кеппп!
Милад (0)
31.08.2014 20:09
илья павликов: там миниму 63, не …
олег антонишен (0)
05.03.2014 10:12
я прошёл за 699 ходов я молодец !
Данька (0)
05.03.2014 10:09
пасани я итопрошёлза 1ход,я учииинь умный 0)9)
кенгуру (0)
26.02.2014 10:22
круто занятся можно
про (0)
28.02.2014 22:15
эээм
тролололошка (0)
26.02.2014 10:21
Вы лохи мы прошли за 5 мин и всё точно по ограничению. И спасибо за подсказки я потом проверил это оправлено
Тиран (0)
11.05.2015 09:47
тролололошка: тролололошка:якорь тебе в бухту тратил тебе в жопу
Про аноним (0)
11.05.2015 09:46
тролололошка: Олень тупой сам ты лох твою родители ОЧКО
Милад (0)
31.08.2014 20:11
тролололошка: 5 мин, и ты ещё понтуешься?
Костя (0)
26.02.2014 10:16
круто
Тиран (0)
11.05.2015 09:54
Костя : круто когда сасёш ты у братухе
хАЧ 228 (0)
11.05.2015 09:54
Костя: Круто когда в точке есть бумага ТЮЛЕНЬ …
тракторист под № 300 (0)
11.05.2015 10:06
хАЧ 228: срач
артём (0)
16.12.2013 20:20
Да ладно, простая игра, очень легко можно переложить n колец, только чуть-чуть подумать, да алгоритм придумать
Алина (37)
21.11.2013 19:44
помню в школе на ынформатике била такаяже самая игра,но сложнее
тракторист под № 300 (0)
11.05.2015 10:08
Алина: ты говно ходячие тварь унитазная русский учи хачиха падла
школобоборец (0)
11.05.2015 09:42
Алина: русский учи или … к татжикам … чмо неграмотное
Сёма (0)
11.05.2015 09:38
Алина: маму шпилил
Сёма (0)
11.05.2015 09:37
Алина: Беграмотное чмо
САРА (0)
26.09.2013 05:07
Сделали бы на 7 колец…
аноним (-6)
11.05.2015 09:44
САРА: Дура тупая родители твою писюны
mr X (0)
20.05.2013 15:45
Классная головоломка!
Тиран (0)
11.05.2015 09:52
mr X: волосатая головка за … влезает ловко
МУХА ЦЫКА ТУХА (0)
11.05.2015 09:52
mr X: КРАСНАЯ ГОЛЛОВКА
влад (0)
23.04.2013 23:19
1 в 2|1 в 3|2 в 3| 1 в 2|3 в 1|3 в 2| 1 в 2|1 в 3|2 в 3| 2 в 1|3 в 1|2 в 3| 1 в 2|1 в 3|2 в 3| 1 в 2|3 в 1|3 в 2| 1 в 2|3 в 1|2 в 3| 2 в 1|3 в 1|3 в 2| 1 в 2|1 в 3|2 в 3| 1 в 2|3 в 1|3 в 2| 1 в 2|1 в 3|2 в 3| 2 в 1|3 в 1|2 в 3| 1 в 2|1 в 3|2 в 3| 2 в 1|3 в 1|3 в 2| 1 в 2|3 в 1|2 в 3| 2 в 1|3 в 1|2 в 3| 1 в 2|1 в 3|2 в 3| 1 в 2|3 в 1|3 в 2| 1 в 2|1 в 3|2 в 3| 2 в 1|3 в 1|2 в 3| 1 в 2|1 в 3|2 в 3
Слава (111)
05.04.2013 02:30
за 56 ходов
Имран Бакинец Заиров (0)
02.01.2013 18:44
Надо просто думать по чуть-чуть и всё :) Напр. 6-ое кольцо на правом месте и надо на него поставить 5-ое кольцо. Я в этом случае просто считаю начиная над 6-ым кольцом 5, потом рядом с ним в на пустое место 4, потом снова на 6 считаем 3, где уже считали 5, поотм снова в пустую 3, в 6 2, в пустую 1. И так надо поставить самое маленькое кольцо в пустое место чтоб 5 оказалось на 6-ой кольце. Так же продолжайте, удачи! :)
Алекс Лавров (0)
18.04.2012 21:28
принцип не сложный-если понять то дело техники
Hope (0)
27.02.2012 14:33
Довольно быстро, правда ходов многовато 139
алексей (67)
11.08.2012 02:38
Hope: за 63 реализовал
Саня (-3)
09.01.2012 03:04
лёгко сделал 6 колец за 63 хода
killer (0)
19.11.2011 23:35
У меня собака 4 кольца со второго раза сделала!
Тиран (0)
11.05.2015 09:57
killer: fuck you тарец сраный
russspasatel (0)
22.10.2011 20:50
с первого раза сделал все уровни с минимальными попытками
дарья (8)
19.10.2011 18:09
я 6 за 31 ход
egotex (0)
04.04.2012 14:00
дарья: минимальное количесво итераций составит 2^N-1, где N количесво дисков. и того для 6 =63 операции….
BUKA_3d (0)
14.10.2011 15:51
Я все собрал по минимуму ходов. Алгоритм лёгкий, понятный. Ну а по времени если надо за 63хода то у меня гдето на 70 сек.
жопка (0)
11.05.2015 10:00
BUKA_3d: Твоя маму бртуч а ты хер в попе
Тиран (0)
11.05.2015 10:00
BUKA_3d: 70 секунд страстного секса с бабкой негра
Лесенька2 (0)
14.10.2011 12:25
Я ваще не умею…
Денис (9)
13.10.2011 12:00
да прикольная головоломка к 6 кольцам начинаешь понимать алгоритм действий и собрал шестёрку за 63 хода а по времени в районе 2 минут
Davanjoo (0)
12.10.2011 01:48
важно же не только за количество ходов, немало важно понять алгоритм и выработать механизм, чтобы время ровнялось действию. в идеале 1 действие в секунду. то есть 6 уровень 63 хода за 63 секунды. ну кто там бравый такой? главное себя не обманывайте.
рита (-10)
01.10.2011 22:21
Я С ПЕРВОЙ ПОПЫТКИ 3ДИСКА - ЗА 11ХОДОВ СОБРАЛА, 4ДИСКА ЗА 15ХОДОВ, 5 ДИСКОВ ЗА 25, 6 ДИСКОВ ЗА 76
DCCDPUA (0)
11.10.2011 12:58
рита: мне вот интересно, как ты могла 5 блоков за 25 ходов перенести если минимум 31??? ну зачем врать???
Тиран (0)
11.05.2015 09:50
DCCDPUA: чтоб тебя в тарец шпилить
maksimko333 (0)
26.08.2011 22:42
Посидев 3 минуты опытный путем сразу понимаш как и куда ложить, а если посидеть мин 10 то по нимимум ходов делаеш как нефиг-нафиг Играл в контакте 7 колец за 127 ходов и 3 минуты время
rlk (0)
21.08.2011 22:02
72 хода 6 колец, а ты почувствуй себя дауном
Сашя_Саня_ Саня_Я (0)
13.08.2011 23:30
Собрал 6 колец за 102 хода)
Раиль Ахметшин (0)
13.08.2011 17:09
Чуток потренировался и все - за 63 хода спокойно могу собрать))
Near (0)
12.08.2011 17:05
спокойно сложил за 7 ходов,это ж легко
Сергей (42)
12.08.2011 16:55
Занимательно, но не более чем на один раз. 6 колец разложил за полторы минуты, в 63 действия. Слышал их вообще 8 должно быть. Надо поискать.
Espanec (0)
11.08.2011 15:35
ребята, Вы тут все крассавы конечно. Для усложнения, в эту игру надо время включить ограниченное. Тогда бы почитал комментарии) (1 диск 1-1,5 сек.)
Дмитрий (49)
06.08.2011 13:59
простая до ужаса все по аналогии 3 колей делается. 5 в минимальный норматив вложился щас 6 колец пробую
ммспмсс (0)
27.04.2011 17:43
я 5+ получил
о (-1)
27.04.2011 17:39
ваще легко я ве решил
Ganch (0)
13.03.2011 17:20
Первая попытка - 12 ходов, вторая - 7. Ничего сложного.
Rufat (0)
27.01.2011 16:41
1 в 2|1 в 3|2 в 3|1 в 2|3 в 1|3 в 2|1 в 2|1 в 3|2 в 3|2 в 1|3 в 1|2 в 3|1 в 2|1 в 3|2 в 3|1 в 2|3 в 1|3 в 2|1 в 2|3 в 1|2 в 3|2 в 1|3 в 1|3 в 2|1 в 2|1 в 3|2 в 3|1 в 2|3 в 1|3 в 2|1 в 2|1 в 3|2 в 3|2 в 1|3 в 1|2 в 3|1 в 2|1 в 3|2 в 3|2 в 1|3 в 1|3 в 2|1 в 2|3 в 1|2 в 3|2 в 1|3 в 1|2 в 3|1 в 2|1 в 3|2 в 3|1 в 2|3 в 1|3 в 2|1 в 2|1 в 3|2 в 3|2 в 1|3 в 1|2 в 3|1 в 2|1 в 3|2 в 3
Sova (1)
11.12.2010 18:35
Кол-во шагов равно два в степени кол-ва колец минус 1.
egor (2)
15.12.2010 20:12
6 колец за 63 хода
Denis_ (105)
03.12.2010 17:02
я тоже 6 штук за 77 ходов преложил! Совпадение или МИСТИКА??? :))
Mephisto_05 (2)
27.11.2010 19:12
6 за 77
n1keowned (-1)
08.10.2010 12:54
eee с3p^ ka4aeT!nсемена тож ае ае!!nче кому че пояснить обрашайтесь…прошуnсделал 3 за 28 хадов хахахахахаххаха
ф (-4)
08.10.2010 12:54
информатик лох
Я ученикООО (1)
07.10.2010 13:28
переложил 4-еры диска за 31 ход!! yo респект вам
Ееее) (1)
02.10.2010 12:31
6 за 115 ходов…
zerg_13 (-4)
22.09.2010 02:35
собирается легко и быстро главное внимательным быть…
Андрей (15)
21.09.2010 21:09
собрал за 9 ходов))
кеда (-1)
08.09.2010 17:38
эээ
даша (4)
31.05.2010 10:19
6 колец за 63 хода =) Ничо сложного!
Колька Гений (2)
08.05.2010 08:32
с з-ей попытки 6ую в 63 хода сделал (потратил 3минуты)
Колька Гений (2)
08.05.2010 08:17
6ую за 1,5 минуты с 1го раза в 70 действий
Gamer (1)
28.04.2010 21:45
я с 6 зделал)143 движений))
МариШок (3)
28.04.2010 18:59
Классная игрушка. Раза с 4-ого… Жаль только лёгкая
э д и к (1)
12.04.2010 22:57
ну вы и воообще люди,кто про семки кто про кэпа,че делать больше не фига
Хажомия (-3)
18.03.2010 10:12
ну вы нубы, я дебагером 6 колец за ход собрала… НУУУБББЫЫЫ
Reflection (0)
16.03.2010 23:26
хах)а я помню,увидела енту игру на телефоне "Моторолла"))
нунчага траха 228 (0)
11.05.2015 10:03
Reflection: ноннонон
я (0)
12.03.2010 20:09
я с 6-ю зделал ) за минуты 4
KRAVA (0)
27.02.2010 21:20
Очень просто нужно ещё пару колец накинуть
Татьяна:) (6)
21.05.2010 20:53
KRAVA: Да да я согласен элементарщина 6 колец за 60 движений
gladiator (0)
12.06.2011 23:47
…! минимально 63 хода! защекан …
Виталий (0)
25.02.2010 22:43
По-моему ничего сложного. С первого раза сделал.
Толя Прютц (-7)
11.02.2010 19:52
нууубыыы…
Потехин (-2)
11.02.2010 10:33
морин напиши как это сделять
сёма (-4)
11.02.2010 10:32
идите все в опу
Потехин (-2)
11.02.2010 10:31
как копировать в поинт
Игорь Питров (-3)
11.02.2010 10:23
а я фсйо сабрал, а исчо я чимпион па мидвижонку(алимпиада па рускаму)
Кристина Хажомия (-3)
11.02.2010 10:22
Никаг не собрать ПАМАГИТТЕ ХЕЛП
Дмитрий Иванов (-6)
11.02.2010 10:20
а я пчёлКЭ)) ОЛОЛОЛОЛОЛОЛОЛООЛОЛ111!
Кристина Хажомия (-3)
11.02.2010 10:19
превед сковордГам)
Дмитрий Иванов (-6)
11.02.2010 10:19
ханойская башня отстой. Физика круче!
Тина Шаматав (-1)
11.02.2010 10:18
Да, я такая…
Тина шаматава (-2)
11.02.2010 10:17
привет как решить башенку
Толя Прютц (-7)
11.02.2010 10:17
школоте не понять… олололол…111УПЧК
Тина шаматава (-2)
11.02.2010 10:17
Псих!!
Толя Прютц (-7)
11.02.2010 10:15
всем привет у кого мои семки!
Игорь петров (-4)
11.02.2010 10:15
Я диот
Игорь петров (-4)
11.02.2010 10:14
Я …
Толя Хрютц (-2)
11.02.2010 10:11
чо ты врёшь, ты с какого района, семки есть? гиде чилавек-нивидимка, кэп?
Толя Прютц (-7)
04.02.2010 10:38
С помощью дебагера прошёл 6 колец за один ход.
TheLastSpartan (0)
17.01.2010 02:35
к сожалению знаю алгоритм и 6 колец разложил минуты за полторы)
VESNA (0)
28.12.2009 14:52
Все смогла сделать за 7 минут :))
IamKAKA (-9)
28.12.2009 10:53
Сложил все 6 за 63 хода. Кому слабо???
ЯЯЯ (7)
03.12.2009 23:57
прикольно, 5 минут не больше
ппп (-4)
10.04.2009 19:48
всё прошла за 23 минуты.
умница (6)
15.02.2009 18:21
при чем все уровни прошла минут за 7…
умница (6)
15.02.2009 18:20
сложила 6, а больше не дает(((
XAVEN (-12)
12.02.2009 21:12
сложил 5 как надо9в смысле уложился в лимит)а 6-ое уже лень))