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