Ханойские башни

Играйте в классическую головоломку «Ханойские башни» онлайн бесплатно. Перенесите весь стек дисков на последний стержень, никогда не кладя больший диск на меньший. Выберите от 3 до 8 дисков.

Ходы
0
Время
0:00
Диски
3

Игровое поле

Как играть

Управление

  • Нажмите на стержень, чтобы взять его верхний диск, затем нажмите другой стержень, чтобы положить диск туда. Нажмите тот же стержень снова, чтобы отменить выбор.
  • Диск нельзя класть на диск меньшего размера. Перенесите весь стек на стержень C, чтобы победить.

Описание

Ханойские башни — математическая головоломка, изобретённая в 1883 году. Диски убывающего размера сложены на первом из трёх стержней, и нужно собрать такой же стек на последнем стержне, перемещая за раз только один диск. Минимальное число ходов для n дисков равно 2^n − 1, поэтому для восьми дисков уже требуется 255 ходов.

Советы

  • Начните с 3 дисков, чтобы понять принцип, затем добавляйте по одному диску.
  • При нечётном и чётном числе дисков первый ход направлен в разные стороны — замечайте, какой ход удерживает вас на оптимальном пути.