Башня Go Взлом 1.42

Ханойская башня (также называемая Башней Брахмы или Башней Лукаса[1] и иногда употребляемая во множественном числе как Башни) представляет собой математическую игру или головоломку. Он состоит из трех стержней и нескольких дисков разного размера, которые могут надвигаться на любой стержень. Головоломка начинается с дисков, сложенных аккуратной стопкой в порядке возрастания размера на одном стержне, самый маленький вверху, образуя таким образом коническую форму.

Цель головоломки — переместить всю стопку на другой стержень, соблюдая следующие простые правила:

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