The Tower of Hanoi

The Tower of Hanoi - это математическая игра или головоломка.

The Tower of Hanoi (также называемая башней Брахмы или Башни Лукаса, а иногда и множественной) - это математическая игра или головоломка. Он состоит из трех стержней и ряда дисков разных размеров, которые могут скользить на любой стержень. Головоломка начинается с дисков в аккуратном стеке в порядке возрастания размера на одном стержне, наименьшем наверху, что делает коническую форму.

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

Только один диск должен быть перемещен за раз.

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

Никакой диск не может быть размещен на верхней части меньшего диска.