Details

Данная работа посвящена созданию прототипа roguelike видеоигры с алгоритмом рекурсивного размещения комнат на сетке 7×7 для генерации связных уровней подземелий. Реализована система автоматического создания топологии уровня с гарантированной связностью графа комнат и вариативным наполнением сценами, врагами и предметами. Задачи, которые решались в ходе исследования: 1. Анализ существующих подходов к процедурной генерации уровней в roguelike играх (Dungeon Crawl, Binding of Isaac, Hades). 2. Разработка алгоритма рекурсивного размещения комнат (Recursive Room Placement) с вероятностным ветвлением (p⊥=0.2) и временной сложностью O(M²). 3. Реализация системы на движке Godot 4.6 с использованием GDScript. 4. Создание игровой механики: боевой системы, системы здоровья, миникарты и переходов между комнатами через сигналы Godot. Работа выполнена с использованием игрового движка Godot 4.6, языка программирования GDScript и системы сигналов для слабосвязанной архитектуры. Разработан прототип с 12–15 комнатами на уровень, генерируемый за <100мс. Алгоритм обеспечивает связность (все комнаты доступны), контролируемую сложность (враги активируются по глубине уровня) и визуальное разнообразие (библиотека из 5+ сцен комнат). В результате создана полностью рабочая roguelike игра с процедурной генерацией, протестированная на совместимость с целевыми платформами. Алгоритм демонстрирует баланс между простотой реализации и разнообразием уровней, превосходя модульные подходы по структурной связности и графовые методы по скорости выполнения. Для достижения результатов использовались Godot Engine 4.6, GDScript, Aseprite, Sonnis и Git для версионности.

The given work is devoted to creating a roguelike video game prototype with a recursive room placement algorithm on a 7×7 grid for generating connected dungeon levels. A system for automatic level topology creation with guaranteed room graph connectivity and variable scene, enemy, and item population has been implemented. The research set the following goals: 1. Analysis of existing procedural level generation approaches in roguelike games (Dungeon Crawl, Binding of Isaac, Hades). 2. Development of Recursive Room Placement algorithm with probabilistic branching (p⊥=0.2) and time complexity O(M²). 3. Implementation of the system in Godot 4.6 using GDScript. 4. Creation of gameplay mechanics: combat system, health system, minimap, and room transitions via Godot signals. The work was carried out using Godot 4 game engine, GDScript programming language, and Godot signals system for loosely-coupled architecture. A prototype with 12–15 rooms per level was developed, generated in <100 ms. The algorithm ensures connectivity (all rooms accessible), controlled difficulty (enemies activate by level depth), and visual variety (library of 5+ room scenes). As a result, a fully functional roguelike game with procedural generation was created and tested for compatibility with target platforms. The algorithm demonstrates a balance between implementation simplicity and level diversity, surpassing modular approaches in structural connectivity and graph methods in execution speed. The following information technologies were used in development: Godot Engine 4.6, GDScript, Aseprite, Sonnis and Git for version control.