Дослідження ефективності застосування процедурної генерації в комп’ютерних іграх

Abstract

Об'єктом дослідження є процеси автоматичної побудови ігрового контенту з застосуванням процедурної генерації. Предметом дослідження є методи і алгоритми генерації лабіринтів, пошуку виходу з них. Мета роботи – визначити переваги та недоліки різних підходів до створення грального контенту, надати рекомендації щодо обрання найбільш ефективних за обраними параметрами. Методи досліджень базуються на основних положеннях теорії графів, теорії ігор, дискретної математики, теорії алгоритмів. Для візуалізації результатів дослідження застосовано середовище Unity. Наукова новизна полягає в детальному дослідженні процесів автоматичної генерації лабіринтів, формуванню характеристик, за якими оцінюється якість лабіринтів, застосуванню методів пошуку найкоротшого шляху як одного з параметрів оцінювання. Практичне значення полягає у розробці інструменту для створення лабіринтів за зданими характеристиками; оцінювання їх параметрів та пошука найкоротшого шляху; можливістю збору статистичних даних з метою мінімізації витрат часу й економії обчислювальних ресурсів на розробку ігрового контенту.