The AI Settlement Generation Challenge in Minecraft

This article outlines what we learned from the first year of the AI Settlement Generation Competition in Minecraft, a competition about producing AI programs that can generate interesting settlements in Minecraft for an unseen map. This challenge seeks to focus research into adaptive and holistic procedural content generation. Generating Minecraft towns and villages given existing maps is a suitable task for this, as it requires the generated content to be adaptive, functional, evocative and aesthetic at the same time. Here, we present the results from the first iteration of the competition. We discuss the evaluation methodology, present the different technical approaches by the competitors, and outline the open problems.

[1]  Luc Van Gool,et al.  Procedural modeling of buildings , 2006, ACM Trans. Graph..

[2]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[3]  Julian Togelius,et al.  Computational Game Creativity , 2014, ICCC.

[4]  Julian Togelius,et al.  Creativity Facet Orchestration : the Whys and the Hows , 2018 .

[5]  Julian Togelius,et al.  The 2010 Mario AI Championship: Level Generation Track , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[6]  Ian Parberry,et al.  Controlled Procedural Terrain Generation Using Software Agents , 2010, IEEE Transactions on Computational Intelligence and AI in Games.

[7]  Julian Togelius,et al.  How to Run a Successful Game-Based AI Competition , 2016, IEEE Transactions on Computational Intelligence and AI in Games.

[8]  K. Pearson.  VII. Note on regression and inheritance in the case of two parents , 1895, Proceedings of the Royal Society of London.

[9]  Julian Togelius,et al.  Procedural Content Generation in Games , 2016, Computational Synthesis and Creative Systems.

[10]  Julian Togelius,et al.  General Video Game Level Generation , 2016, GECCO.

[11]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[12]  Julian Togelius,et al.  Balanced civilization map generation based on Open Data , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[13]  Rafael Bidarra,et al.  A Survey on Story Generation Techniques for Authoring Computational Narratives , 2017, IEEE Transactions on Computational Intelligence and AI in Games.

[14]  Julian Togelius,et al.  Generative Design in Minecraft: Chronicle Challenge , 2019, ICCC.

[15]  Michael Mateas,et al.  Mechanizing Exploratory Game Design , 2012 .

[16]  Simon Colton,et al.  Computational Creativity: The Final Frontier? , 2012, ECAI.

[17]  Rafael Bidarra,et al.  Procedural City Layout Generation Based on Urban Land Use Models , 2009, Eurographics.

[18]  Julian Togelius,et al.  Data-driven Design: A Case for Maximalist Game Design , 2018, ICCC.

[19]  Pablo Gervás.  Deconstructing Computer Poets: Making Selected Processes Available as Services , 2017, Comput. Intell..

[20]  Ross A. Knepper,et al.  Design Mining for Minecraft Architecture , 2018, AIIDE.

[21]  Hao Lü,et al.  Analysis of social gameplay macros in the Foldit cookbook , 2011, FDG.

[22]  Julian Togelius,et al.  The 2017 AIBIRDS Level Generation Competition , 2019, IEEE Transactions on Games.

[23]  Tanya X. Short,et al.  Procedural Generation in Game Design , 2017 .

[24]  Julian Togelius,et al.  Search-Based Procedural Content Generation: A Taxonomy and Survey , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[25]  Julian Togelius,et al.  Towards multiobjective procedural map generation , 2010, PCGames@FDG.

[26]  Gillian Smith,et al.  Analyzing the expressive range of a level generator , 2010, PCGames@FDG.

[27]  George Kelly kellygp.  Citygen : An Interactive System for Procedural City Generation , 2007 .

[28]  Julian Togelius,et al.  Organic building generation in minecraft , 2019, FDG.

[29]  R. Fordyce,et al.  Dwarf Fortress , 2015, Games Cult..

[30]  Julian Togelius,et al.  Generative design in minecraft (GDMC): settlement generation competition , 2018, FDG.

[31]  Pascal Müller,et al.  Procedural modeling of cities , 2001, SIGGRAPH.