Ханойские башни были придуманы французским математиков Édouard Lucas в 1883 году. В классической реализации игры есть три три штанги и некоторое количество дисков, надеваемых на стержни. Цель заключается в том, чтобы сложить диски в порядке возрастания размера, от больших к меньшим. Перекладывать диски можно по следующим правилам:
- Только один диск можно переложить за один раз.
- Перекладывание заключается в том, чтобы взять верхний диск с одного стержня и поместить поверх дисков другого стержня.
- Поверх самого маленького диска нельзя класть другие диски.
Разработчик известный как