Проблема статичности в процедурной генерации
Большинство современных методов процедурной генерации контента (PCG) рассматривают уровни как статичные структуры, игнорируя временную составляющую игрового процесса. Это приводит к созданию уровней, которые могут быть технически решаемыми, но лишены естественной динамики, свойственной человеческому прохождению. Авторы работы Emily Halina и Matthew Guzdial из Университета Альберты предлагают решение, которое учитывает, как игрок взаимодействует с миром во времени.
«Торковая» модель данных (Cake Representation)
Ключевым нововведением является доменно-независимое представление уровней в виде «торта» (cake representation). Эта структура неявно кодирует динамическую информацию, разделяя уровень на слои: пространственные координаты и временные метки действий игрока. Такой подход позволяет алгоритму «видеть» не только карту, но и траекторию решения, что критически важно для создания сбалансированного контента.
Метод Playtrace Reconstructive Partitioning (PRP)
Для работы с новой моделью разработан алгоритм PRP. Он анализирует «плейтрейсы» (записи действий игроков) и реконструирует уровни, сохраняя ключевые паттерны сложности и решения. В отличие от генерации «вслепую», PRP использует исторические данные прохождения для формирования новых, но логически связанных с оригиналом уровней.
Результаты бенчмарков в Sokoban
Эксперименты проводились на классической головоломке Sokoban. Метод PRP был сравнен с шестью состоящими на вооружении подходами PCG. Результаты показали, что новый метод способен генерировать валидные уровни, не жертвуя разнообразием решений. Это означает, что сгенерированные уровни остаются интересными и не сводятся к единственному шаблонному пути.
| Метрика / Аспект | Результат PRP | Сравнение с SOTA |
|---|---|---|
| Валидность уровней | 100% (генерация без ошибок) | Соответствует лучшим методам |
| Разнообразие решений | Высокое | Превосходит базовые генераторы |
| Учет динамики | Да (через Cake Rep) | Уникальное преимущество метода |
| Доменная зависимость | Независимая | Универсальность архитектуры |
Значение для индустрии
Работа, принятая к публикации на конференции ACM Conference on the Foundations of Digital Games, открывает путь к созданию более адаптивного игрового контента. Использование временных метрик прохождения позволяет разработчикам создавать уровни, которые эволюционируют вместе с навыками игрока, делая геймплей более глубоким и персонализированным.
Источник: arXiv cs.AI ↗