Метод процедурної генерації рівнів з використанням методу двійкового розбиття простору

Abstract

Розроблено програмний модуль для автоматичної генерації ігрових рівнів у середовищі Unreal Engine на основі методу двійкового розбиття простору (Binary Space Partitioning, BSP). Запропонований підхід поєднує алгоритми процедурної генерації, параметричне керування структурою рівня, а також систему метрик, що дозволяє оцінювати якість, збалансованість та варіативність отриманих результатів. Новизна роботи полягає у створенні інтегрованої підсистеми генерації, яка забезпечує побудову адаптивних ігрових просторів, можливість тонкого налаштування параметрів, автоматичну валідацію отриманих рівнів та вбудовану аналітику для відтворюваності експериментів. Модуль може бути використаний у розробці ігор та комплексних інтерактивних середовищ.A software module for automatic level generation in Unreal Engine using the Binary Space Partitioning (BSP) method has been developed. The proposed approach integrates procedural generation algorithms, parameter-driven structure control, and a metrics system enabling the evaluation of level quality, balance, and variability. The novelty lies in designing an integrated BSP-based generation subsystem that provides adaptive environment creation, fine parameter control, automated validation, and built-in analytics for reproducible experimentation. The module can be applied in game development and complex interactive environments.