Ханойская башня

Ханойская башня представляет собой пирамиду, состоящую из трех стержней из одного набора восьми колец. Задача играющего - перенести башню с одного стержня на другой за минимальное число ходов. В процессе переноса нельзя устанавливать кольцо большего диаметра на кольцо меньшего диаметра, сохраняя убывание пирамиды от большего к меньшему. Игра получила широкое распространение в XIX веке.

Сейчас широкое распространение получили компьютерные варианты ханойской башни, где увеличено число колец и стержней.