Добавлен: 14.07.2023
Просмотров: 377
Скачиваний: 6
8. Различные задачи с измененным условием
Ханойские башни - старая задача и она уже давно решена, поэтому сейчас существует уже много задач, условие которых было изменено или доработано для усложнения.
В данном эссе были рассмотрены некоторые из них:
Постановлением ЮНЕСКО оригинал Ханойской башни был подвергнут реставрации. В связи с этим во время пользования головоломкой нельзя было перекладывать кольца с первого стержня сразу на третий и наоборот.
Решите головоломку (переложите все кольца с первого стержня на третий) с учетом этих ограничений. Вам не нужно находить минимальное решение, но количество совершенных перемещений не должно быть больше 200000, при условии, что количество дисков не превосходит 10.Каждое перемещение задается тремя числами: номер кольца, исходный стержень, конечный стержень (приложение 3).
На дорогах Ханоя было введено одностороннее круговое движение, поэтому теперь диск со стержня 1 можно перекладывать только на стержень 2, со стержня 2 на 3, а со стержня 3 на 1.
Решите головоломку с учетом этих ограничений. Вам не нужно находить минимальное решение, но количество совершенных перемещений не должно быть больше 200000, при условии, что количество дисков не превосходит 10.
Заключение
Во время выполнения эссе были изучены следующие вопросы:
1) Алгоритм рекурсии;
2) Код Грея;
3) Связь задачи «Ханойские Башни» с теорией графов;
4) Некоторые методы работы с языком программирования С# ;
Была составлена программа для наглядного представления работы рекурсии на примере задачи о Ханойских башнях на С# в VisualStudio 2010. После проведённых тестов, был сделан вывод, что программа работает корректно, следовательно, поставленная задача выполнена.
Список используемой литературы
1. С. М. Окулов, А. В. Лялин «Ханойские Башни» 2008г. 248 стр.
2. Сайт «Wikipedia» http://ru.wikipedia.org/wiki/Ханойская_башня
3. Сайт «элементы» http://elementy.ru/problems/441
. Сайт «С# Programming» http://www.c-help.net/142.html
5.Сайтinformatics.mccme http://informatics.mccme.ru/moodle/mod/statements/ view3.php?id=2550&chapterid=3050
Нормативные ссылки
В данной пояснительной записке использованы ссылки на следующие стандарты:
ГОСТ Р 1.5-2004. Стандарты национальные РФ. Правила построения, изложения, оформления и обозначения.
ГОСТ 2.301-68 ЕСКД. Форматы.
ГОСТ Р 7.0.5-2008 СИБИД. Библиографическая ссылка. Общие требования и правила составления.
ГОСТ 7.12-93 СИБИД. Библиографическая запись. Сокращения слов на русском языке. Общие требования и правила.
ГОСТ 7.82-2001 СИБИД. Библиографическая запись. Библиографическое описание электронных ресурсов. Общие требования и правила составления.
