The Riddle of Togelby
This work addresses a foundational issue in procedural content generation for games, but it is incremental as it only highlights potential approaches without providing a complete solution.
The study tackled the problem of creating search spaces with high rates of interesting game elements, as posed by Julian Togelius, by exploring avenues like naturally rich spaces and techniques to modify representations for enriched search, though it did not fully solve the challenge.
At the 2017 Artificial and Computational Intelligence in Games meeting at Dagstuhl, Julian Togelius asked how to make spaces where every way of filling in the details yielded a good game. This study examines the possibility of enriching search spaces so that they contain very high rates of interesting objects, specifically game elements. While we do not answer the full challenge of finding good games throughout the space, this study highlights a number of potential avenues. These include naturally rich spaces, a simple technique for modifying a representation to search only rich parts of a larger search space, and representations that are highly expressive and so exhibit highly restricted and consequently enriched search spaces.