Procedural Level Generation with Difficulty Level Estimation for Puzzle Games

Autor: Dominik Szajerman, Rafał Szrajber, Łukasz Spierewka
Rok vydání: 2021
Předmět:
Zdroj: Computational Science – ICCS 2021 ISBN: 9783030779764
ICCS (5)
DOI: 10.1007/978-3-030-77977-1_9
Popis: This paper presents a complete solution for procedural creation of new levels, implemented in an existing puzzle video game. It explains the development, going through an adaptation to the genre of game of the approach to puzzle generation and talking in detail about various difficulty metrics used to calculate the resulting grade. Final part of the research presents the results of grading a set of hand-crafted levels to demonstrate the viability of this method, and later presents the range of scores for grading generated puzzles using different settings. In conclusion, the paper manages to deliver an effective system for assisting a designer with prototyping new puzzles for the game, while leaving room for future performance improvements.
Databáze: OpenAIRE