NobleBlocks

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

Free to read at the publisher

You can read the abstract here, or the full text at the publisher.

Read at the publisher

Abstract

Объектом исследования является процедурная генерация. Предметом исследования является алгоритм генерации лабиринт подобных игровых уровней. Цель работы провести исследование подходов и алгоритмов процедурной генерации игровых уровней и выявить их особенности. Задачами работы являются: - исследовать существующие подходы в области процедурной генерации; - изучить алгоритмы, основанные на различных подходах; - разработать алгоритм процедурной генерации игровых уровней для игры в жанре roguelite; - провести тестирование алгоритма, выявить его самые слабые стороны и оптимизировать их. В качестве методов используются сравнительный анализ для изучения исследований, проведение экспериментов для тестирования. Используется объектно-ориентированный подход при реализации алгоритма. В рамках исследования рассматриваются варианты создания расширяемого алгоритма процедурной генерации. Проведен обзор и анализ исследований на данную тему, выявлены преимущества и недостатки алгоритмов из исследований. Спроектирован собственный алгоритм генерации уровней. Для реализации выбран движок Unity и язык C#. Выполнено тестирование алгоритма и оптимизация его самых медленных частей. Результатом работы является качественный алгоритм процедурной гене-рации, который способен генерировать достаточно большие уровни за относительно небольшое время. Данный алгоритм может быть использован при раз-работке игр.

Discussion

More

Suggest a correction or report