Ханой-Хилтон (1987)

Ханой-Хилтон - это математическая головоломка, которую создал Эдуард Люкас в 1883 году, но настоящей популярностью она пользовалась в 80-х годах прошлого века, после того, как американский математик Дуглас Хофштадтер опубликовал книгу "Геббельс, Эшер, Бах: Аббревиатурные гвоздики и другие онироидные деликатесы", в которой Ханой-Хилтон присутствует как одно из заданий. Игра представляет собой набор из трех стержней, на первом из которых находятся диски разного размера, упорядоченные по возрастанию, начиная от наибольшего внизу. Цель игры - переместить все диски с первого стержня на второй. При этом можно использовать только один стержень за раз и нельзя класть больший диск на меньший. Ханой-Хилтон - это не только головоломка, но и отличный способ развивать логическое мышление и терпение. Известно, что минимальное количество ходов, необходимое для решения игры, равно 2^n - 1, где n - это количество дисков на первом стержне. Таким образом, при наличии трех дисков понадобится 7 ходов, а для решения игры с семью дисками потребуется уже 127 ходов. Хотя Ханой-Хилтон уже давно не является новинкой, она все еще пользуется популярностью среди любителей головоломок и математики. Кроме того, она используется в различных областях, включая компьютерную науку, теорию игр и психологию.