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

  • 14
  • Недоступна
Имеется три стержня. На стержень A нанизаны count колец, причем кольца отличаются размером и лежат меньшее на большем. Требуется перенести пирамиду из count колец с стержня A на стержень B за наименьшее число ходов. За один раз разрешается переносить только одно кольцо, причем нельзя класть большее
Вы не можете решать эту задачу, т.к. не залогинены.
Комментарии (55)
  • популярные
  • новые
  • старые
Для того, чтобы оставить комментарий вы должны авторизоваться
Mikhail Bodrov 41 уровень
6 сентября, 04:35
Реализация алгоритма из сети - решение простое, понимание сути решения - тоже не сложно. Разобрать алгоритм по порядку не смог. Если кто-то смог решить исключительно своей головой - гений. (по крайней мере для меня)
Oleksandr Myrko 40 уровень, Львов
26 августа, 16:24
Tower of Hanoi | GeeksforGeeks: https://www.youtube.com/watch?v=YstLjLCGmgg
Артём Лейко 35 уровень, Санкт-Петербург
22 августа, 11:54
http://log-in.ru/games/hanoi-tower-1/ развлекайтесь))
Сабир 41 уровень
16 августа, 10:10
Я почему-то думал, что эта будет задача типа timekiller и не брался за неё😅 А когда почитал википедку, то понял, что задача решается за буквально 4-5 строчке😂
Александр 41 уровень
27 июля, 11:38
Просто реализовал алгоритм описанный в Википедии.
Interstellar 36 уровень, Воронеж
22 июня, 13:44
Алгоритм рекурсии словами: Если количество колец больше 1, то 1. Перемещаем башенку кроме самого нижнего кольца на временный стержень С 2. Перемещаем нижнее кольцо на стержень B 3. Перемещаем башенку со стержня C на стержень B иначе выводим from A to B (где A и B - переменные естественно).
Дмитрий 25 уровень, Ровно
23 июля, 12:20
Спасибо тебе, добрый Человек!
IgorTsalko 35 уровень, Минск
26 мая, 09:52
В этой задаче не нужны ни стек ни очередь. Только вывод. Для этого не нужно знать размер диска, нужно только выстроить правильную последовательно вывода и передавать нужные аргументы при рекурсивном вызове. Решение списал отсюда После пытался представить у себя в голове решение. Рекурсия с ветвлением. Если с 2-мя дисками еще что то получается, то с тремя и далее только если заучивать последовательность.
Степан 25 уровень, Казань
13 мая, 10:58
Хорошая задача, сначала пытался разобраться в алгоритме, что куда и тп. Решение пришло, когда стал мыслить "крупнее", не вдаваясь в подробности - типа надо сделать вот так, а как - пусть думает рекурсия.
alex 41 уровень
24 апреля, 07:54
Задачи интересные и сложные, вот только зачем их кидать в тему с рекурсией? На сколько я понимаю рекурсия не очень популярна в жизни, т.к. очень энергоемка и может приводить к нежелательным результатам. Или я ошибаюсь?