История задачи "Ханойские башни", ее суть. Особенности построения модели, решение с помощью рекурсии. Сложность и затраты времени. Связь задачи "Ханойские башни" с теорией графов. Применение кода Грея для решения. Различные задачи с измененным условием.
Аннотация к работе
На тему: Ханойские башни VISUALSTUDIO 2010, С#, Рекурсия, КОД ГРЕЯ, Ханойские башни, графы. В данной курсовой работе рассмотрена реализация рекурсивного алгоритма «Ханойские башни». Основными моментами проведенного исследования были: изучение рекурсивного алгоритма для решения поставленной задачи, применение кода Грея для решения задачи о Ханойских башнях, методы работы с языком программирования С#, а так же связь этой задачи с теорией графов.Все диски различаются диаметром и нанизываются на штыри через отверстие в центре каждого диска. При каждом перемещении диска с одного штыря на другой должны соблюдаться два ограничения: перемещать можно только самый верхний диск на штыре, и, кроме того, нельзя ставить диск на другой диск меньшего размера. Как только все 64 диска будут переложены со стержня, на который Брахма сложил их при создании мира, на другой стержень, башня вместе с храмом обратятся в пыль и под громовые раскаты погибнет мир. При этом требуется соблюдать правила: На каждом шаге ровно один диск перемещается с одного диска на другой; • Переместить N-1 дисков с исходного штыря на запасной (правый) штырь, используя итоговый штырь как запасной; отметим, что это перемещение осуществляется рекурсивно.Во время выполнения курсовой работы мною были изучены следующие вопросы: 1) Алгоритм рекурсии; Мной была составлена программа для наглядного представления работы рекурсии на примере задачи о Ханойских башнях на С# в VISUALSTUDIO 2010.Код программы на языке C# using System;System.Collections.Generic;System.Text;Hanoi } while (x ==-10 || x > 10);.WRITELINE("Перемещения:");(x, from, to, help);.Read();= (Math.Pow(2, x)-1);.WRITELINE("Былосовершено {0} движений",y); }void hanoi(int x, char from, char to, char help)Пояснения к программе: 1)Вводим количество дисков.