Героімов, Максим Едуардович2025-07-072025-07-072025Героімов, М. Е. Дослідження алгоритмів пошуку шляху в гексагональних грідах для візуалізації дорожнього руху : дипломна робота … бакалавра : 122 Комп’ютерні науки / Героімов Максим Едуардович. – Харків : ХНАДУ, 2025. – 109 с.https://dspace.khadi.kharkov.ua/handle/123456789/25973Об’єкт дослідження – алгоритми процедурної генерації лабіринтів. Предмет дослідження – алгоритми процедурної генерації лабіринтів та їх ефективність у контексті візуалізації дорожнього руху, реалізованих за допомогою Three.js. Мета роботи – дослідження є аналіз ефективності різних алгоритмів процедурної генерації лабіринтів для візуалізації дорожнього руху на базі Three.js. Для досягнення поставленої мети необхідно вирішити такі завдання: 1) провести огляд існуючих методів процедурної генерації лабіринтів; 2) класифікувати алгоритми генерації лабіринтів за їхніми властивостями та вибрати 4-5 алгоритмів для подальшого аналізу; 3) описати вибрані алгоритми та представити їх принципи роботи; 4) реалізувати вибрані алгоритми на базі Three.js та інтегрувати з мультиплеєрними функціями; 5) визначити критерії оцінки ефективності алгоритмів; 6) провести експериментальне дослідження ефективності алгоритмів, використовуючи визначені метрики; 7) провести аналіз отриманих результатів та зробити висновки щодо ефективності алгоритмів.ukпроцедурна генераціялабіринтиефективністьалгоритми генераціїдорожній рухthree.jsjavascriptwebglBachelor's theses