Розробка додатка, для демонстрації алгоритмів генерцації та знаходження виходу із лабіринту
Автор: Nazar • Июнь 6, 2020 • Курсовая работа • 5,007 Слов (21 Страниц) • 367 Просмотры
РЕФЕРАТ
Записка пояснювальна до курсової роботи: 22 с., 14 рис. 1 таблиця, 4 розділи, 3 додатки.[pic 1]
Мета роботи — розробка додатка, для демонстрації алгоритмів генерцації та знаходження виходу із лабіринту.
Метод вирішення задачі — для генераці лабіринту використався алгоритм «recurcive backtracking», для вирішення — алгоритм «recurcive solving».
Розроблено додаток, за допомогою якого, можна генерувати і вирішувати лабіринти.
Програму складено мовою C++ у середовищі програмування Visual C++.
Перелік ключових слів: ЛАБІРИНТ, ГЕНЕРАЦІЯ, РЕКУРСІЯ, ФУНКЦІЇ, ДИНАМІЧНИЙ МАСИВ, ГЕНЕРАЦІЯ ЛАБІРИНТУ, ЗНАХОДЖЕННЯ ВИХОДУ, АЛГОРИТМ, РОБОТА З ФАЙЛАМИ.
ЗМІСТ
Вступ……………………………………………………………………...………. 4
1 Постановка задачі.………………………………………………………………5
2 Теоретична частина………………………………………….………………….6
2.1 Основні теоретичні відомості..……….……………...…….……….6
2.2 Опис алгоритму генерації……………………….………….………6
3 Програмна реалізація……………………...………………….….......................8
3.1 Опис структури програми…………………………………………..8
3.2 Використані бібліотеки С++………………………………………..8
3.3 Розроблені функції…………………………………………………..9
3.4 Опис розроблених функцій…………………………………………9
4 Інструкція користувача…………………………………………………...........11
4.1 Запуск програми…………………………………………..…......….11
4.2 Початок виконання програми..…………………………….............11
4.3 Завершення виконання программи………………………...............14
Висновки……………………………………………………………..…………....15
Перелік посилань………………………………………………..…......................16
Додаток А. Текст програми.………………………………………….……...…...17
Додаток Б. Можливі результати роботи програми……...………..…….............21
Додаток В. Блок-схема алгоритму генерації лабіринту...……………...….…...22
ВСТУП
C++ — універсальна мова програмування високого рівня з підтримкою декількох парадигм програмування: об'єктно-орієнтованої, узагальненої та процедурної. Розроблена Б'ярном Страуструпом у 1979 році та названа «Сі з класами». Пізніше Страуструп перейменував мову у C++. Мова C++була розвинута з мови програмування C і за дуже малими виключеннями зберігає мову програмування C як підмножину.
MicrosoftVisualC++ містить безліч інтегрованих засобів візуального програмування. Компілятор VisualC++ містить багато нових засобів та інструментів, що надають величезні можливості в плані оптимізації додатків. СистемаMicrosoft VisualC++ дозволяє створювати як маленькі програми і утиліти для персонального використання, так і корпоративні системи, що працюють з базами даних на різних платформах.
Лабіринти мають досить давну історію. У древніх греків і римлян це поняття означало простір, що складається з численних залів, камер і переходів, розташованих згідно із складним планом. У стародавньому Єгипті лабіринти застосовували для того, щоб захистити фараонів від зовнішнього світу, для забезпечення безпеки. Таким чином вони могли керувати країною з центру лабірінту без будь – якого страху.
Однак, у наш час для побудови лабіринтів люди використовують не каміння у поєднанні з гігантькими за площею території, а спеціальні комп’ютерні алгоритми генерації.
...