Описание тега towers-of-hanoi
Простая головоломка с перемещением дисков между стержнями. Обычно используется как ката / упражнение по программированию и часто ставится как домашнее задание при введении концепции рекурсии.
Башня Ханоя или Башни Ханоя, также называемая Башней Брахмы или Башнями Брахмы, представляет собой математическую игру или головоломку. Он состоит из трех стержней и нескольких дисков разного размера, которые могут скользить по любому стержню. Головоломка начинается с дисков в аккуратной стопке в порядке возрастания размера на одном стержне, наименьший наверху, образуя конусообразную форму.
Задача головоломки - переместить всю стопку на другой стержень, соблюдая следующие правила:
- Одновременно можно перемещать только один диск.
- Каждый ход состоит из снятия верхнего диска с одного стержня и его надевания на другой.
- стержень, поверх других дисков, которые могут уже присутствовать на этом стержне.
- Диск не может быть помещен поверх меньшего диска.