Tower of Hanoi 河內塔

Башня Ханой - классическая математическая игра. Традиционный состоит из трех стержней, но наша версия может состоять из трех до четырех стержней, а несколько дисков разных размеров, которые можно перемещать на любой стержень. Головоломка начинается с дисков в Стек в порядке возрастания размера на один стержень, самый маленький наверху и самый большой внизу, что делает коническую форму. Цель состоит в том, чтобы переместить весь стек в другой стержень, подчиняющийся следующим правилам:. 1. Только один из лучших, большинство дисков можно перемещать за раз. 2. Каждый шаг состоит из максимальной связи от одного диска из одного из стеков и поместив его поверх другого стека. 3. Нет больше Диск может быть размещен на вершине продаж с n дисками, головоломки можно решить не более 2 ^ n - 1 ходов. huaninea - это классическая математическая игра. Традиционные три стержня и разные размеры блюд, но наша версия могут включать в себя три-четыре стержня. В начале нисходящей плиты, сложенного в конус на полюсе, наша цель - блюдо другому стерженю, соблюдайте следующие правила: 1. Только верхняя часть блюда может быть перемещена. 2. Возьмите верхнюю часть вершины каждый раз и положите его на вершину другого стержня. 3. Большее блюдо не может быть размещено на верхней части небольшого блюда. Если есть N только блюда, можно использовать не более 2 ^ n - 1 раза перейти к разрешению. Грустный мозг, вызов вашей голове!