Обсуждение:Ханойская башня: различия между версиями
Содержимое удалено Содержимое добавлено
OneHalf (обсуждение | вклад) |
OneHalf (обсуждение | вклад) |
||
Строка 18:
А если стержней больше 3-х?--[[User:Днепровец|Артём с Днепра]] 19:12, 13 марта 2009 (UTC)
: Если стержней больше, то алгоритм сложнее, но кол-во ходов несоизмеримо меньше. В школе я писал алгоритм для 4-х стержней. Там суть в том, чтобы используя три стержня, стандартным методом перекладывать некоторое кол-во дисков.
:Например, если дисков 15-ть, то так перекидываются пачки 1-3, 4-10, 11-15 (это для примера). И сама игра становится "вложенной": перемещаешь диски пачками по стандартному алгоритму, и диски в каждой "пачке" тоже стандартным методом. Главной задачей является определять максимальный размер "пачек" и какие стержни в данный момент рабочие. [[User:OneHalf|OneHalf]] 22:19, 17 июля 2009 (UTC)
| |||