Details

Цель работы заключается в разработке системы процедурной генерации игровых уровней с использованием алгоритмов и методов автоматического создания уникального и разнообразного контента. Предметом исследования являются методы создания и способы применения алгоритмов процедурной генерации. Для достижения поставленной цели был проведён сравнительный анализ существующих алгоритмов. В рамках исследования была разработана модульная система процедурной генерации на основе алгоритма BSP-дерево, способная создавать игровые уровни, включающие комнаты, проходы между ними, контент (враги, препятствия, улучшения). Задачи, которые решались в ходе исследования: 1) Сравнительный анализ существующих методов процедурной генерации; 2) Разработка алгоритмов и архитектуры системы процедурной генерации уровней; 3) Разработка видеоигры на основе системы процедурной генерации уровней. Таким образом, результаты работы демонстрируют потенциал использования процедурной генерации для создания игровых уровней.

The objective of the work is to develop a system for procedural generation of game levels using algorithms and methods for automatically creating unique and diverse content. The subject of the study is the methods of creation and the ways of applying procedural generation algorithms. To achieve the goal, a comparative analysis of existing algorithms was conducted. As part of the research, a modular system for procedural generation based on the BSP-tree algorithm was developed. This system is capable of creating game levels that include rooms, passages between them, and content such as enemies, obstacles, and upgrades. The tasks addressed during the research included: 1) Conducting a comparative analysis of existing methods of procedural generation; 2) Developing algorithms and the architecture of a procedural level generation system; 3) Developing a video game based on the procedural level generation system. Thus, the results of the work demonstrate the potential of using procedural generation for creating game levels.