Evolving 3D buildings for the prototype video game subversion

Andrew Martin, Andrew Lim, Simon Colton, Cameron Browne

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

12 Citations (Scopus)


We investigate user-guided evolution for the development of virtual 3D building structures for the prototype (commercial) game Subversion, which is being developed by Introversion Software Ltd. Buildings are described in a custom plain-text markup language that can be parsed by Subversion's procedural generation engine, which renders the 3D models on-screen. The building descriptions are amenable to random generation, crossover and mutation, which enabled us to implement and test a user-driven evolutionary approach to building generation. We performed some fundamental experimentation with ten participants to determine how visually similar child buildings are to their parents, when generated in differing ways. We hope to demonstrate the potential of user-guided evolution for content generation in games in general, as such tools require very little training, time or effort to be employed effectively.

Original languageEnglish
Title of host publicationApplications of Evolutionary Computation - EvoApplicatons 2010
Subtitle of host publicationEvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings
Number of pages10
EditionPART 1
Publication statusPublished - 21 May 2010
Externally publishedYes
EventEuropean Workshop on Bio-inspired Algorithms in Games 2010 - Istanbul, Turkey
Duration: 7 Apr 20109 Apr 2010
Conference number: 2nd
https://link.springer.com/book/10.1007/978-3-642-12239-2 (Proceedings)

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume6024 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


WorkshopEuropean Workshop on Bio-inspired Algorithms in Games 2010
Abbreviated titleEvoGAMES 2010
Internet address

Cite this