Tower of Hanoi

Башня Ханоя (также называемая башней Брахмы или Лукас Башня, а иногда и множественная) - это математическая игра или головоломка. Он состоит из трех стержней и ряда дисков разных размеров, которые могут скользить на любой стержень. головоломка начинается с дисков в аккуратном стеке в порядке возрастания размера на одном стержне, наименьшем вверх Род, подчиняющийся следующим простым правилам:

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