На нашем сайте Вы сможете найти готовые курсовые и дипломные работы по программированию
Сейчас работаем

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Купить 1800,00 
Сразу после оплаты Вы сможете скачать работу и мы вышлем дополнительно файл с работой на электронную почту. Исходник программ Вы сможете отредактировать, как Вам нужно.
Комментарии (1)

/ /

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

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

Только зарегистрированые пользователи имеют возможность комментировать работы
Купить

1800,00 

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

Заказать через

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

рейтинг

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