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

КАФЕДРА КОМП’ЮТЕРНИХ НАУК

з дисципліни «Об’єктно-орієнтоване програмування» на тему:

«Розробка програмної моделі проходження лабіринтів»
Виконав: _____________/Левковець Дмитро Олександрович, 21011БСК /

підпис ПІБ, група

Керівник курсового проекту: _____________/Пахальчук Євгеній Вікторович /

підпис ПІБ, вчене звання і ступінь

« ___ » _____________ 20__ р.

Оцінка за національною шкалою: ________________

Кількість балів: ________________

Оцінка ECTS: ________________

Члени комісії: ______ _________

(підпис) (прізвище та ініціали)

______ _________

(підпис) (прізвище та ініціали)

Вступ……………………………………………………………………………….3

1. 
   Аналіз предметної галузі та постановка задачі…………………………...4
   
   1. 
      Опис основних понять і залежностей……………………………………..4
      
   2. 
      Постановка задачі………………………………………………………….5
      
2. 
   Структури даних та діаграми класів для розв’язання задачі…………….7
   
   1. 
      Алгоритм роботи програми……………………………………………….7
      
   2. 
      Компоненти програми……………………………………………………..7
      
   3. 
      Взаємодія об’єктів………………………………………………………..10
      
   4. 
      Виконання програми……………………………………………………..11
      

Список використаних джерел…………………………………………………...16

В даний час цінність лабіринтів саме в розважальній сфері все більш зростає. Проходження лабіринтів зустрічаються у багатьох проектів різних жанрів.

Генерація лабіринтів і алгоритми пошуку шляху в них – є класичною задачею в програмуванні. Для створення локацій в іграх, використовують саме створення випадкових лабіринтів, а при навігації по карті – алгоритми пошуку шляху.

Якщо лабіринт не дуже великий, то можна намалювати його вручну, тому складність генерації великої розмірності набагато зростає. Існують численні алгоритми для генерації. Також існують алгоритми пошуку шляху.

Тому було вибрано певний алгоритм, та генерацію лабіринту для реалізації проекту в курсовій.

[1,2]

1. 
   
   
   жүктеу/скачать 215.73 Kb.
   
   Достарыңызбен бөлісу: