TY - JOUR
T1 - Interactive Constrained MAP-Elites
T2 - Analysis and Evaluation of the Expressiveness of the Feature Dimensions
AU - Alvarez, Alberto
AU - Font Fernandez, Jose Maria Maria
AU - Dahlskog, Steve
AU - Togelius, Julian
N1 - Publisher Copyright:
IEEE
Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2020
Y1 - 2020
N2 - We propose the Interactive Constrained MAP-Elites, a quality-diversity solution for game content generation, implemented as a new feature of the Evolutionary Dungeon Designer (EDD): a mixed-initiative co-creativity tool for designing dungeons. The feature uses the MAP-Elites algorithm, an illumination algorithm that segregates the population among several cells depending on their scores with respect to different behavioral dimensions. Users can flexibly and dynamically alternate between these dimensions anytime, thus guiding the evolutionary process in an intuitive way, and then incorporate suggestions produced by the algorithm in their room designs. At the same time, any modifications performed by the human user will feed back into MAP-Elites, closing a circular workflow of constant mutual inspiration. This paper presents the algorithm followed by an in-depth evaluation of the expressive range of all possible dimension combinations in several scenarios, and discusses their influence in the fitness landscape and in the overall performance of the procedural content generation in EDD.
AB - We propose the Interactive Constrained MAP-Elites, a quality-diversity solution for game content generation, implemented as a new feature of the Evolutionary Dungeon Designer (EDD): a mixed-initiative co-creativity tool for designing dungeons. The feature uses the MAP-Elites algorithm, an illumination algorithm that segregates the population among several cells depending on their scores with respect to different behavioral dimensions. Users can flexibly and dynamically alternate between these dimensions anytime, thus guiding the evolutionary process in an intuitive way, and then incorporate suggestions produced by the algorithm in their room designs. At the same time, any modifications performed by the human user will feed back into MAP-Elites, closing a circular workflow of constant mutual inspiration. This paper presents the algorithm followed by an in-depth evaluation of the expressive range of all possible dimension combinations in several scenarios, and discusses their influence in the fitness landscape and in the overall performance of the procedural content generation in EDD.
KW - Brushes
KW - Evaluation Methods
KW - Evolutionary Algorithms
KW - Games
KW - Generators
KW - Heuristic algorithms
KW - Integrated circuits
KW - Mathematical model
KW - Mixed-Initiative Co-Creativity
KW - Procedural Content Generation
KW - Tools
UR - http://www.scopus.com/inward/record.url?scp=85098766850&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85098766850&partnerID=8YFLogxK
U2 - 10.1109/TG.2020.3046133
DO - 10.1109/TG.2020.3046133
M3 - Article
AN - SCOPUS:85098766850
JO - IEEE Transactions on Games
JF - IEEE Transactions on Games
SN - 2475-1502
ER -