Обсуждение:Ханойская башня

Алгоритмы

Какие-нибудь алгоритмы на языках программирования?
Visual Basic, Pascal, …
Все их проходили в школе.
В английской Википедии, например.
Wikiwide 07:04, 5 декабря 2007 (UTC)

"Начнем с самого маленького кольца и переложим его на любую отметку. В дальнейшем это кольцо нужно перемещать в том же направлении, что и при первом перекладывании." В каком направлении? А если столбы расставлены в вершинах треугольника? Класть маленькое кольцо можно либо на пустое место, либо на бОльшее кольцо. Это и есть "направление".

"Интересно заметить, что, перенумеровав «кольца» по порядку, мы добьемся неожиданного эффекта: четные квадраты будут перемещаться из одной вершины треугольника в другую в одном направлении, а не­четные — в противоположном направлении". Какие квадраты? Квадраты номеров колец? Или это кольца ужЕ стали квадратами? "Кто на ком стоял?" 94.25.37.19 19:17, 6 февраля 2009 (UTC)

Тепляшиным Андреем Юрьевичем - это вообще кто? Чем примечателен этот алгоритм, и где источник что он придуман именно этим человеком? 91.122.211.238 06:41, 12 марта 2009 (UTC)Vladimir Z.

А если стержней больше 3-х?--Артём с Днепра 19:12, 13 марта 2009 (UTC)

Если стержней больше, то алгоритм сложнее, но кол-во ходов несоизмеримо меньше. В школе я писал алгоритм для 4-х стержней. Там суть в том, чтобы используя три стержня, стандартным методом перекладывать некоторое кол-во дисков.

Например, если дисков 15-ть, то так перекидываются пачки 1-3, 4-10, 11-15 (это для примера). И сама игра становится "вложенной": перемещаешь диски пачками по стандартному алгоритму, и диски в каждой "пачке" тоже стандартным методом. Главной задачей является определять оптимальный размер "пачек" и какие стержни в данный момент рабочие. OneHalf 22:19, 17 июля 2009 (UTC)

Простите, но кто составлял фразу про передвижение маленького кольца в одном и том же направлении? Каком направлении? Может стоит объяснить зрителям, что направление имеется только, когда стержни расположены в вершинах треугольника, тогда да, получается движение по часовой стрелке. А при расположении стержней в ряд под движением в одном направлении следует понимать маршрут 1 стержень - 2 стержень - 3 стержень - 1 стержень - 2 - 3 - 1 - 2 - 3 и т.д.. Не стоит ли объяснить, что подразумевается под направлением? Иначе можно долго гадать. 178.25.16.106 21:46, 14 июля 2010 (UTC)

Новости

"Теория и практика строительства Ханойских башен" Жигалик С. Н. Решение обобщенной проблемы Ханойских башен. Книга содержит описание пути решения обобщенного варианта задачи, известной как головоломка «Ханойская башня». Общая формула для задач определенного типа выводится на основе таких понятий, как оптимальный процесс и «полное дерево декомпозиции». В книге предлагаются типы задач, для которых решения и оптимальность этих решений «очевидны». Приведены формулы для определения количества шагов для решения этих задач. Выводы, основанные на рассмотренных задачах простых типов, определяют путь решения обобщенной задачи с любым количеством дисков и колышков. Дан метод получения всех оптимальных разложений, любое из которых может быть использовано для наилучшего решения задачи. конкретная проблема. Что дает возможность получать разные решения задачи и возможность определить все возможные оптимальные решения. Считается Формула Фрейма-Стюарта. Показано, почему по этой формуле можно найти оптимальное решение. Приведен метод нахождения всех возможных коэффициентов для решения конкретной задачи по заданной формуле. Описан универсальный алгоритм решения обобщенной задачи "Ханойская башня". 176.59.2.119 14:57, 1 января 2019 (UTC)IvanIv1102@yandex.ru176.59.2.119 14:57, 1 января 2019 (UTC) ````