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

Задание по курсовой работы:

Реализовать программное решение игры Ханойские башни с использованием графики.

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

Основными задачами при разработке программного продукта являются:

  • Построить графическое изображение для реализации Ханойских башен;
  • Разработать рекурсивный алгоритм перемещения дисков;
  • Обеспечить визуализацию процесса анимации перемещения дисков.

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

Программа может быть использованна в качестве лабораторной, курсовой, или иной работы, а так же стать частью уже готовой информационной системы. Имеет визуально привлекательный дизайн.

Входные данные:

  • количестов дисков, нанизанных на первый стержень.

Выходные данные:

  • правильное решение головоломки в виде анимации перемещения дисков за наболее кратчайшее количестов ходов.

       Задача о Ханойских башнях - это классический пример применения рекурсии для описания эффективного алгоритма.

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

       Таким образом, рекурсивно решаем задачу «перенести башню из n−1 диска на 2-й стержень». Затем переносим самый большой диск на 3-й стержень, и рекурсивно решаем задачу «перенеси башню из n−1 диска на 3-й стержень. Отсюда заключаем, что минимальное число ходов, необходимое для решения головоломки, равно 2n − 1, где n — число дисков.

Присоединяйся

Зарегестрируйся с помощью социальных сетей.

Публикуй

Опиши работу, прикрепи файлы и назначь цену.

Зарабатывай

Получай пассивный доход с продажи работ.

Тебе понадобится 5 минут для публикации работы на сайте.
Похожие работы
Другие работы автора
Купить

500,00 

(без учета комиссии 3,8 %)

Hanoi_1.rar
1539279
Оцени работу

рейтинг

Поделись работой с друзьями

Мы не грузим циферки, чтоб ты увидел контент как можно быстрее;

Комментарии (1)

yesinoff

/ /

Оставить комментарий

Ты не можешь комментировать

Только зарегестрированые пользователи имеют возможность комментировать работы
Ханойские башни С++
Программная реализация игры "Ханойские башни" на языке С++
Категория: Образование
Стоимость: 500,00