Розробка додатка, для демонстрації алгоритмів генерцації та знаходження виходу із лабіринту

РЕФЕРАТ

Записка пояснювальна до курсової роботи: 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++ дозволяє створювати як маленькі програми і утиліти для персонального використання, так і корпоративні системи, що працюють з базами даних на різних платформах.

Лабіринти мають досить давну історію. У древніх греків і римлян це поняття означало простір, що складається з численних залів, камер і переходів, розташованих згідно із складним планом. У стародавньому Єгипті лабіринти застосовували для того, щоб захистити фараонів від зовнішнього світу, для забезпечення безпеки. Таким чином вони могли керувати країною з центру лабірінту без будь – якого страху.

Однак, у наш час для побудови лабіринтів люди використовують не каміння у поєднанні з гігантькими за площею території, а спеціальні комп’ютерні алгоритми генерації.