Home   Логические задачи   Ханойская башня

Ханойская башня

Задача.
Перенести диски на последний шпиль. Количество дисков можно менять. Переносить диски «мышкой». Диски имеют разные радиусы и расположены на шпиле в порядке убывания радиусов от основания к вершине.
Требуется перенести диски с первого шпиля на последний, используя при необходимости и средний шпиль. При этом неукоснительно должны соблюдаться следующие правила:
1. За один раз можно перемещать только один диск.
2. Больший диск нельзя располагать на меньшем диске.
3. Снятый диск необходимо надеть на какой-либо шпиль перед тем, как будет снят другой диск.

Ханойская башня (версия 1)

Развернуть на весь экран

Ханойская башня (версия 2)

Развернуть на весь экран

Ханойская башня (версия 3)

Развернуть на весь экран