Torre de Hanói

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

Задача: переместить все диски с одного стержня на другой.

Правило: диск большего размера никогда не может быть поверх диска меньшего размера. Перемещайте только одну фигуру за раз.

Количество дисков может варьироваться, самый простой из них содержит всего три.


ИСТОЧНИК
Головоломку придумал французский математик Эдуард Лукас. Он был вдохновлен легендой на постройку игры «Башни Ханоя» в 1883 году. Его имя было вдохновлено символом башни города Ханоя, Вьетнам.

Источник: https://www2.santoandre.sp.gov.br/hotsites/sabina/index.php/a-sabina/experimentos/77-pagina-experimento-torre-hanoi