Research indexJournal article
Разработка алгоритма процедурной генерации игровых уровней
Лазаренко
Electronic Library of Peter the Great Polytechnic University1 Jan 2025Open access
NobleIDark:/48914/w1/20261105/8CDB7326DOI10.18720/spbpu/3/2025/vr/vr25-2334
Разработка алгоритма процедурной генерации игровых уровней
Лазаренко · Electronic Library of Peter the Great Polytechnic University · 2025
NobleIDark:/48914/w1/20261105/8CDB7326DOI10.18720/spbpu/3/2025/vr/vr25-2334
Free to read at the publisher
You can read the abstract here, or the full text at the publisher.
Abstract
Объектом исследования является процедурная генерация. Предметом исследования является алгоритм генерации лабиринт подобных игровых уровней. Цель работы провести исследование подходов и алгоритмов процедурной генерации игровых уровней и выявить их особенности. Задачами работы являются: - исследовать существующие подходы в области процедурной генерации; - изучить алгоритмы, основанные на различных подходах; - разработать алгоритм процедурной генерации игровых уровней для игры в жанре roguelite; - провести тестирование алгоритма, выявить его самые слабые стороны и оптимизировать их. В качестве методов используются сравнительный анализ для изучения исследований, проведение экспериментов для тестирования. Используется объектно-ориентированный подход при реализации алгоритма. В рамках исследования рассматриваются варианты создания расширяемого алгоритма процедурной генерации. Проведен обзор и анализ исследований на данную тему, выявлены преимущества и недостатки алгоритмов из исследований. Спроектирован собственный алгоритм генерации уровней. Для реализации выбран движок Unity и язык C#. Выполнено тестирование алгоритма и оптимизация его самых медленных частей. Результатом работы является качественный алгоритм процедурной гене-рации, который способен генерировать достаточно большие уровни за относительно небольшое время. Данный алгоритм может быть использован при раз-работке игр.