Немногие игрушки могут похвастаться точной «датой рождения» и именем создателя. У головоломки «Ханойские башни» есть и то и другое: она появилась в 1883 году в Париже, а придумал её математик Эдуард Лукас. Вокруг игрушки сразу сочинили мистическую легенду о конце света — и она работает как реклама до сих пор. Разбираем историю головоломки «Ханойские башни»: кто и зачем её изобрёл, правдива ли легенда о монахах, почему головоломкой восхищаются программисты и психологи и как деревянная классика живёт в коллекции RADGER.
1883 год: математик, который придумал игрушку
Эдуард Лукас — французский математик, человек с внушительным послужным списком: числа Лукаса, тест Люка — Лемера, популяризация ряда Фибоначчи и фундаментальный труд «Математические развлечения». Он любил занимательные задачи и умел превращать математику в игру.
В 1883 году в парижских магазинах появилась детская игрушка «La Tour d’Hanoï» — три стержня и стопка убывающих дисков. Авторство Лукас скрыл под псевдонимом N. Claus de Siro — игривой анаграммой собственного имени (Lucas d’Amiens).
Само название было маркетингом: Франция как раз вела Тонкинскую кампанию во Вьетнаме, газетами правил «экзотический» Ханой, и игрушка с громким восточным именем просто не могла остаться незамеченной.
Легенда о башне Брамы: реклама конца света
К игрушке прилагалась красивая история. Якобы в храме Бенареса (Варанаси) монахи день и ночь перекладывают 64 золотых диска между тремя алмазными стержнями по древнему закону: больше диск нельзя класть на меньший. Когда последний диск встанет на своё место — мир исчезнет.
Историки математики почти единодушны: легенду придумал сам Лукас (или его окружение) как рекламную обёртку. Ни одного восточного источника о «башне Брамы» старше 1883 года не найдено — «древнее предание» моложе электрической лампочки.
Зато арифметика легенды честная и пугающая: для 64 дисков нужно
2⁶⁴ − 1 = 18 446 744 073 709 551 615 ходов.
Делая по ходу в секунду без остановок, монахи трудились бы около 585 миллиардов лет — примерно в 40 раз дольше возраста Вселенной. Так что конец света по башне Брамы откладывается.
Триумфальное шествие по миру
- Конец XIX века — игрушка становится хитом салонных вечеров Европы, появляются копии и подражания.
- XX век — «Ханойские башни» входят в классический набор развивающих игрушек; в СССР деревянная башня стояла во многих детских садах и кабинетах математики.
- XXI век — головоломка стала обязательной частью STEM-образования: по ней учат рекурсию, её дают на олимпиадах и в детских школах программирования.
Почему её любят математики, программисты и психологи
- Программисты. «Ханойские башни» — хрестоматийный пример рекурсии: чтобы перенести пирамиду из n дисков, сначала перенеси n−1. Первая же «серьёзная» рекурсивная функция у многих студентов — именно она.
- Математики. Граф всех возможных позиций головоломки при увеличении числа дисков сходится к фракталу — треугольнику Серпинского. А вариант с четырьмя стержнями (алгоритм Фрейма — Стюарта) хранил нерешённый вопрос об оптимальности десятилетиями: для четырёх стержней гипотеза доказана лишь в 2014 году.
- Психологи и нейропсихологи. Башня — стандартный тест на планирование и исполнительные функции мозга: по тому, как человек перекладывает диски, видно умение строить стратегию и удерживать цель.
Как решать Ханойские башни: формула и простой приём
Минимальное число ходов для n дисков — 2ⁿ − 1: три диска решаются за 7 ходов, пять — за 31, восемь — за 255. Два рабочих приёма:
- Рекурсия. Чтобы перенести n дисков на целевой стержень, сначала перенесите n−1 на свободный, затем большой диск — на целевой, и снова n−1 — поверх него.
- Чётность. В оптимальном решении самый маленький диск ходит каждый второй ход, всегда в одном направлении (по кругу стержней). Остальные ходы в каждый момент вынуждены — остаётся лишь не нарушать правило «больший на меньший не клади».
Полные правила и варианты игры мы собрали в разделе «Правила игры» — там же найдёте и наши «Ханойские башни».
Ханойские башни в RADGER
Мы делаем башню из дерева — материала, который приятно держать в руках и который переживёт не одно поколение игроков. Деревянные диски учат аккуратности и мелкой моторике, а сама игра подходит и ребёнку (начните с 3–4 дисков), и взрослому, желающему поставить рекорд. Выбирайте свою башню в каталоге RADGER, а для школ и классов действует специальное предложение — головоломка отлично работает на уроках математики и информатики при изучении рекурсии.
Интересные факты о Ханойских башнях
- Псевдоним изобретателя N. Claus de Siro — анаграмма его имени Lucas d’Amiens.
- «Ханой» в названии — модная экзотика 1880-х: Вьетнам тогда не сходил с первых полос французских газет.
- 64 диска при одном ходе в секунду — это ~585 млрд лет, около 40 возрастов Вселенной.
- Граф состояний головоломки — знаменитый фрактал, треугольник Серпинского.
- Головоломка используется в нейропсихологических тестах наравне с «Лондонской башней».
Частые вопросы
Кто придумал головоломку «Ханойские башни»? Французский математик Эдуард Лукас в 1883 году; игрушка продавалась под псевдонимом N. Claus de Siro.
Правдива ли легенда о монахах и конце света? Нет. Источников о «башне Брамы» старше появления игрушки не найдено — это рекламная легенда XIX века.
Сколько дисков брать новичку и ребёнку? Начните с 3–4 дисков (7–15 ходов), освойте приём рекурсии и постепенно добавляйте диски — сложность растёт экспоненциально, и каждый новый диск ощущается как новая головоломка.
Вывод
История головоломки «Ханойские башни» — это история о том, как математик придумал игрушку, сочинил к ней легенду и подарил миру задачу на полтора века вперёд: её решают дети, программисты и психологи. Проверьте легенду на прочность — соберите свою башню из дерева от RADGER и посчитайте, за сколько ходов получится у вас.