Игра ханойская башня, как реализовать? #544289

Реализовать игру «Ханойская башня». Цель игры переместить диски с левого колышка на правые(всего 3 колышка и 3 диска). Только один диск можно потянуть за один ход. Диск может быть перенесен либо на пустой колышек, либо на диск большего диаметра. Как это будет выглядеть, решает разработчик. Сдача задачи: Выбирается диск, переносится на другой колышек и т.д. пока игра не будет пройдена. Как лучше реализовать?

если классически, то рекурсия

яндекс работает.

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

кстати, количество дисков не должно быть ограничено. Иначе читерство.

Ну да :) Где-то классе в 6 делал.

Я в 9-м комп впервые увидал, делал на втором курсе универа, причем учась на ЭКОНОМИСТА-математика. Самая задница была нарисовать в паскале эти башенки.

или в конце первого...

А потом реализовать еще общий случай - диски уже лежат на всех колышках, соблюдая правила: больший на меньший не класть

Книжка раньше хорошая была. 128 советов начинающему программисту. В ней эта задачка на 3 или 5 языках программирования рассматривалась. Как раз при обсуждении преимуществ рекурсии и ее отсутствия. Эх... адаптировать бы сейчас эту книжку для ОО языков. Она для структурных был.

Turbo Pascal. Решение сложных задач. (В. Потопахин) Глава 8. Ханойская башня. Приведен полный алгоритм (для дятлов, неспособных даже гуглить)

"риведены программы решения различных задач на персональном компьютере. Программы написаны на языках Бейсик, Паскаль, Фортран, Модула-2 и в кодах ПМК. Основной упор в книге сделан на иллюстрацию разнообразных приемов алгоритмизации и программирования, освещение вопросов взаимодействия человека с компьютером.Для широкого круга читателей.Несмотря на солидный возраст книги, большинство советов не утратили актуальности и сейчас. Приведенные в книге алгоритмы могут быть весьма полезны студентам. Авторы не привязывались ни к конкретным языкам программирования, ни к конкретным компиляторам, можно сказать, что книга посвящена «чистой» теории программирования: в непринужденной манере авторы пытаются привить читателю хороший стиль программирования и развить у него «алгоритмическое» мышление." Эта?:)

Ага она самая. Я по ней учился программировать. Классная книга!

12+ Пытался ее скачать как-то... но она без картинок. А там исходники в картинках и вообще без картинок дух книжки теряется.

кстати да, с рекурсией три строки кода :)

у меня с картинками

А можно мне на майл выслать. Адрес в ЛК.

формат дежавю. отправляется.

Спасибо!

Жду игру на ИС. Плюсовалку нажимать ;)

"128 советов начинающему программисту." ностальжи 90-х... БЕЙСИК!