TY - GEN
T1 - Procedural personas as critics for dungeon generation
AU - Liapis, Antonios
AU - Holmgård, Christoffer
AU - Yannakakis, Georgios N.
AU - Togelius, Julian
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2015.
PY - 2015
Y1 - 2015
N2 - This paper introduces a constrained optimization method which uses procedural personas to evaluate the playability and quality of evolved dungeon levels. Procedural personas represent archetypical player behaviors, and their controllers have been evolved to maximize a specific utility which drives their decisions. A “baseline” persona evaluates whether a level is playable by testing if it can survive in a worst-case scenario of the playthrough. On the other hand, a Monster Killer persona or a Treasure Collector persona evaluates playable levels based on how many monsters it can kill or how many treasures it can collect, respectively. Results show that the implemented two-population genetic algorithm discovers playable levels quickly and reliably, while the different personas affect the layout, difficulty level and tactical depth of the generated dungeons.
AB - This paper introduces a constrained optimization method which uses procedural personas to evaluate the playability and quality of evolved dungeon levels. Procedural personas represent archetypical player behaviors, and their controllers have been evolved to maximize a specific utility which drives their decisions. A “baseline” persona evaluates whether a level is playable by testing if it can survive in a worst-case scenario of the playthrough. On the other hand, a Monster Killer persona or a Treasure Collector persona evaluates playable levels based on how many monsters it can kill or how many treasures it can collect, respectively. Results show that the implemented two-population genetic algorithm discovers playable levels quickly and reliably, while the different personas affect the layout, difficulty level and tactical depth of the generated dungeons.
UR - http://www.scopus.com/inward/record.url?scp=84925867817&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84925867817&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-16549-3_27
DO - 10.1007/978-3-319-16549-3_27
M3 - Conference contribution
AN - SCOPUS:84925867817
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 331
EP - 343
BT - Applications of Evolutionary Computation - 18th European Conference, EvoApplications 2015, Proceedings
A2 - Squillero, Giovanni
A2 - Mora, Antonio M.
PB - Springer Verlag
T2 - 18th European Conference on the Applications of Evolutionary Computation, EvoApplications 2015
Y2 - 8 April 2015 through 10 April 2015
ER -