Skip to main content
Top

2021 | OriginalPaper | Chapter

Procedural Level Generation with Difficulty Level Estimation for Puzzle Games

Authors : Łukasz Spierewka, Rafał Szrajber, Dominik Szajerman

Published in: Computational Science – ICCS 2021

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
6.
go back to reference Diaz-Furlong, H.A., Solis-Gonzalez, C.A.L.: An approach to level design using procedural content generation and difficulty curves. In: 2013 IEEE Conference on Computational Intelligence in Games (CIG). IEEE (2013) Diaz-Furlong, H.A., Solis-Gonzalez, C.A.L.: An approach to level design using procedural content generation and difficulty curves. In: 2013 IEEE Conference on Computational Intelligence in Games (CIG). IEEE (2013)
9.
go back to reference Holdsworth, J.J.: The nature of breadth-first search. School of Computer Science, Mathematics and Physics, James Cook University, Tech. rep. (1999) Holdsworth, J.J.: The nature of breadth-first search. School of Computer Science, Mathematics and Physics, James Cook University, Tech. rep. (1999)
15.
go back to reference Rogalski, J., Szajerman, D.: A memory model for emotional decision-making agent in a game. J. Appl. Comput. Sci. 26(2), 161–186 (2018) Rogalski, J., Szajerman, D.: A memory model for emotional decision-making agent in a game. J. Appl. Comput. Sci. 26(2), 161–186 (2018)
18.
Metadata
Title
Procedural Level Generation with Difficulty Level Estimation for Puzzle Games
Authors
Łukasz Spierewka
Rafał Szrajber
Dominik Szajerman
Copyright Year
2021
DOI
https://doi.org/10.1007/978-3-030-77977-1_9

Premium Partner