Записи с меткой «ханойские»
Выкладываю флешку про ханойские башни. Бред конечно, но для полноты картины нужно! Кстати можно попробовать себя в роли маленького монаха, одного из тех, которые по легенде перекладывают 64 золотых диска в тайном тибетском монастыре. Почему маленького? Потому что в этой игре можно играть максимум 7 дисками. Удачи 😉
Ханойские башни
Эта головоломка известна уже довольно давно. Её автором принято считать французского математика Э. Люка, создавшего ее на основе древних легенд. В русской литературе она впервые появилась, видимо, в 1902 году в книге Е. Игнатьева «В царстве смекалки». Об этой книге мы недавно рассказывали в нашем журнале («Квант» № 4, 1991 г.). Многие авторы книг по программированию, очарованные простотой и изяществом «ханойской башни», описывали алгоритм ее решения.
Ханойские башни
Согласно легенде, в одном из храмов индийского города Бенареса установлена бронзовая плита с тремя алмазными стержнями. При сотворении мира верховный индуистский бог Брахма поместил на первый стержень 64 диска из чистого золота, в порядке уменьшения их размеров, и велел монахам переместить их на третий стержень, запретив при этом за один раз переносить более одного диска и помещать больший диск на меньший. С тех пор монахи день и ночь, сменяя друг друга, трудятся над этой задачей. Как только они закончат, храм рассыплется в прах и завершится жизнь Брахмы. (Примерный понятный нам аналог— «конец света».) Затем родится новый Брахма и все циклически повторится с начала.
