论文标题
交互式约束的地图精英：特征维度表达的分析和评估
Interactive Constrained MAP-Elites: Analysis and Evaluation of the Expressiveness of the Feature Dimensions
论文作者
论文摘要
我们提出了互动式约束地图精英，这是一种用于游戏内容的质量多样性解决方案，作为进化地牢设计师的新功能实现：一种用于设计地理子的混合发射性共同创造工具。该功能使用MAP-ELITE算法，这是一种照明算法，根据不同行为维度的分数将几个单元的种群分离。用户可以随时在这些维度之间灵活而动态地交替，从而以直观的方式引导进化过程，然后将算法产生的建议纳入其房间设计中。同时，人用户进行的任何修改都将反馈到地图精英中，从而关闭恒定相互灵感的圆形工作流程。本文介绍了算法，然后对其行为进行了深入的分析，其目的是评估几种情况下所有可能的维度组合的表达范围，并讨论它们在健身景观中的影响以及混合性初始过程内容产生的总体表现。
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: 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 analysis of its behaviour, with the aims of evaluating the expressive range of all possible dimension combinations in several scenarios, as well as discussing their influence in the fitness landscape and in the overall performance of the mixed-initiative procedural content generation.
