Методи генерації та проходження лабіринтів

Вітко, В. О.

Публікація:
Методи генерації та проходження лабіринтів

dc.contributor.author	Вітко, В. О.
dc.date.accessioned	2025-03-30T09:43:09Z
dc.date.available	2025-03-30T09:43:09Z
dc.date.issued	2025
dc.description.abstract	Метою кваліфікаційної роботи є дослідження методів генерації лабіринтів та пошуку шляхів, а також їх порівняльний аналіз. Розглянуто підходи на основі алгоритму бінарного дерева, методу Олдоса-Бродера та алгоритму Еллера для генерації лабіринтів, та пошук у ширину, алгоритм Дейкстри та метод А* для вирішення задачі пошуку шляху. Передбачено створення застосунку, що дозволить користувачу генерувати лабіринт за одним із обраних алгоритмів і знаходити шлях за допомогою реалізованих методів. Для розробки програмного застосунку використовуються ігровий двигун Unity та мова програмування C#. У ході виконання кваліфікаційної роботи реалізовано застосунок, який генерує лабіринт одним з обраних методів та виконує пошук найкоротшого шляху у лабіринті усіма реалізованими алгоритмами водночас. Лабіринт генерується з заданим параметром розмірності, а знайдений шлях аналізується за часом, витраченим на його пошук. Проведено порівняльний аналіз алгоритмів генерації та вирішення лабіринтів.
dc.identifier.citation	Вітко В. О. Методи генерації та проходження лабіринтів : пояснювальна записка до кваліфікаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 123 Комп'ютерна інженерія / В. О. Вітко ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2025. – 84 с.
dc.identifier.uri	https://openarchive.nure.ua/handle/document/30162
dc.language.iso	uk
dc.subject	лабіринт
dc.subject	клітина
dc.subject	генерація лабіринту
dc.subject	шлях
dc.subject	пошук шляху
dc.subject	граф
dc.subject	теорія графів
dc.title	Методи генерації та проходження лабіринтів
dc.title.alternative	Methods for Generating and Completing Mazes
dc.type	Other
dspace.entity.type	Publication