Ханойские башни: ход, после которого всё запутывается
Четыре диска, три стержня. Цель — перетащить пирамиду слева направо. Я сделал шесть уверенных ходов, а на седьмом понял, что не помню, зачем положил второй диск в середину. Дальше были ещё двадцать ходов распутывания.
Свободный стержень — не склад, а инструмент
Правила «Ханойских башен» на igrasu.ru помещаются в две строки: за ход перекладывается верхний диск, больший на меньший нельзя. Идеальное решение для четырёх дисков — 15 ходов, и демо-режим показывает его целиком.
Ошибка новичка одна: использовать средний стержень как склад. Сложил туда два диска «пока» — и они перекрыли друг другу дорогу. Средний стержень нужен не для хранения, а для разворота: самый большой диск едет направо только тогда, когда оба стержня под ним свободны. Каждый ход спрашивайте себя: «этот диск лежит здесь, потому что так надо для финала, или потому что было лень думать?»
Правило одного взгляда
Перед ходом смотрите не на диск в руке, а на самый большой из тех, что ещё не дома. Всё остальное — обслуга его переезда. Как только взгляд переключается с мелочи на главный диск, лишние ходы исчезают сами.