Ханойская башня
Классическая головоломка, перенесите башню
Об этом инструменте
Ханойская башня — бесплатный онлайн-инструмент (игра). Классическая головоломка, перенесите башню. Отлично подходит для концентрации, отдыха или просто развлечения. Работает прямо в браузере — без загрузок и регистрации.
Три колонны, на левой колонне Н дисков разного размера (самый большой внизу)Цель состоит в том, чтобы переместить все диски на самый правый столб, чтобы переместить только одну тарелку за один раз, и большая тарелка никогда не должна быть помещена на меньшую тарелку.
Для выполнения N тарелки требуется минимум 2 ^ N-1 шага. 3 тарелки 7 шагов, 4 15 шагов, 5 31 шага.Рекурсивная мысль: сначала перемещайте N-1 тарелки в среднюю колонну, затем перемещайте самый большой в цель, а затем перемещайте N-1 из середины в цель.
Перетащить диск на колонну цели, и он автоматически отскочит в случае нарушения правила (большая тарелка на малую).Счетчик шагов записывает количество ваших действий и выполнит ли вы задание минимум шагов.Анимация перетаскивания и перемещения с помощью CSS преобразования.
Головоломка «Ханнота», перемещающая N дисков разного размера с одной колонны на другую, можно перемещать только один раз, большая тарелка не может быть помещена на маленькую.