Ханойская башня выглядит как игра со старой легендой, но придумали её в конце XIX века. Автор — французский математик Эдуар Люка (1842–1891).

1883 год: головоломка под вымышленным именем

Ханойскую башню выпустили в продажу во Франции в 1883 году. На коробке в качестве автора значилось «профессор Н. Клаус де Сиам». Это была шутка Люка: если переставить буквы в «Claus de Siam», получится «Lucas d’Amiens» («Люка из Амьена»). Амьен — город, где родился Люка.

Люка известен как математик, изучавший «числа Люка», похожие на числа Фибоначчи, и способы проверять, простое ли большое число. Он увлекался и играми для удовольствия от математики, и кроме Ханойской башни рассказал о многих других головоломках и числовых играх.

Легенда о 64 золотых дисках

Вместе с Ханойской башней распространялась такая легенда.

В храме в индийском Бенаресе стоят три алмазных стержня, и на одном из них лежат 64 золотых диска. Монахи день и ночь, не отдыхая, переносят диски по правилам. Когда будут перенесены все диски, наступит конец света.

Считается, что эта легенда — не древнее предание, а выдумка времён выхода головоломки в продажу. И всё же если посчитать, сколько времени нужно, чтобы перенести 64 диска, окажется, что в легенде ничуть не преувеличено (Сколько лет понадобится на 64 диска?).

Почему «Ханой»

Ханой — столица Вьетнама, но никакой связи самой головоломки с Вьетнамом не известно. Во времена, когда её продавали, Франция как раз продвигалась на север Вьетнама. Считается, что название выбрали за звучание далёкой экзотической страны. А поскольку действие легенды происходит в Индии, её иногда называют «башней Брахмы».

Необычный вариант с четырьмя стержнями

Что будет, если добавить стержень, чтобы их стало четыре? Английский автор головоломок Генри Дьюдени в книге 1907 года рассказал об этой задаче как о «головоломке Рива». Всего с одним лишним стержнем число ходов резко падает.

Но способ найти наименьшее число ходов для четырёх стержней долго не удавалось доказать. Что широко применяемый способ решения (метод Фрейма — Стюарта) действительно даёт минимум, показали только в 2014 году. С тремя стержнями хватает одной формулы, а с четырьмя задача превратилась в трудную проблему на сто с лишним лет. Подробнее рассказано в статье Ханойская башня с четырьмя стержнями.

В игре с маленькими стержнями и дисками спрятана глубокая математическая задача. Возможно, именно поэтому в Ханойскую башню играют уже больше 140 лет.