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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Алгоритмы[править код]

Какие-нибудь алгоритмы на языках программирования?
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)