Как стать автором
Обновить
  • по релевантности
  • по времени
  • по рейтингу

Ханойская башня на пальцах

Алгоритмы *
image Пообщавшись с некоторыми знакомыми программистами, внезапно обнаружил, что не все знают про Ханойскую башню, а среди тех кто знает — мало кто понимает как решается эта задача.
Википедия по этому поводу пишет очень строго, по делу, и ничего не объясняет. Мол принимайте как прописную истину. Поэтому понять как она решается — сходу трудновато. А ведь задача очень простая, и между тем интересная в программировании и математически.

В статье будет много картинок. Объяснение как решать задачу рекурсивно и как она решается бинарным поиском.
В общем статья посвящается тем смелым, кто пока еще боится Ханойской башни, но хочет перестать её бояться.
Да, я такой
Всего голосов 66: ↑61 и ↓5 +56
Просмотры 196K
Комментарии 29

Ханойские башни — теоретическое решение без рекурсии

Программирование *Алгоритмы *Математика *
Recovery mode

Задача Ханойских башен — одна из самых первых задач, которые предлагаются начинающим программистам, в основном, чтобы проиллюстрировать концепцию рекурсивных решений. В этой статье приводится метод, который позволяет теоретическим путем, без рекурсии, указывать оптимальное решение для текущего хода.


image

Читать дальше →
Всего голосов 26: ↑22 и ↓4 +18
Просмотры 50K
Комментарии 22

Сортировка «Ханойская башня»

Блог компании Edison Ненормальное программирование *Программирование *Алгоритмы *Логические игры

Ханойские башни
Про знаменитую игру Эдуарда Люка́ на Хабре не писа́л только ленивый. Кажется, все покровы сорваны и что-то ещё по поводу алгоритма добавить уже невозможно. Но нет, у данной темы есть ещё скрытые ресурсы. Сегодня, в частности, мы переделаем алгоритм решения этой головоломки в полноценную сортировку. (Зачем? Just for fun. В пятницу можно.)
Сортировка Ханойская башня
Всего голосов 25: ↑24 и ↓1 +23
Просмотры 13K
Комментарии 1