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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

yesinoff

/ /

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

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

Только зарегистрированые пользователи имеют возможность комментировать работы
Другие работы автора
Тип Название Рейтинг Категория Стоимость
Исходник Виды страхования C# 10 .NET (C#) 600,00
Новые работы
Тип Название Рейтинг Категория Стоимость
Диплом Разработка Telegram-бота для колледжа АГУ (Python) new 0 Python 10 000,00
Исходник Учёт товаров (Python, Tkinter, Sqlite) new 0 Python 3 000,00
Курсовая АИС "Авиакасса" (C#, WPF, WinForms, SQLite, SQL Server, Access) new 0 .NET (C#) 5 500,00
Курсовая Курсовая работа разработка мобильных приложений "FTP клиент для Android" new 0 Сетевые протоколы 6 500,00
Исходник Транспонирование матрицы new 0 .NET (C#) 150,00
Купить

1800,00 

Сразу после оплаты Вы получите работу на электронную почту. Файлы отправляются автоматически. Исходник программ Вы сможете отредактировать, как Вам нужно.
Hanoi_1.rar
1539279
Оцени работу

рейтинг

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

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