Evolving 3D Buildings for the Prototype Video Game Subversion
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.
KeywordsNode Grid Building Design Structural Mutation Linear Genetic Programming Parametric Mutation
Unable to display preview. Download preview PDF.
- 1.Colton, S., Gow, J., Torres, P., Cairns, P.: Experiments in objet trouvé browsing. In: Proceedings of the 1st Int. Joint Conference on Computational Creativity (2010)Google Scholar
- 2.Hastings, E., Guha, K., Stanley, K.: Evolving content in the galactic arms race video game. In: Proceedings of the IEEE Symposium on Computational Intelligence and Games (2009)Google Scholar
- 3.Kelly, G., McCabe, H.: A survey of procedural techniques for city generation. Institute of Technology Blanchardstown Journal 14 (2006)Google Scholar
- 5.Parish, Y., Mueller, P.: Procedural modelling of cities. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques (2001)Google Scholar
- 6.Park, J., Park, J., Lee, C., Han, M.: Robust and efficient genetic crossover operator: Homologous recombination. In: Proc. Int. Joint Conf. on Neural Networks (1993)Google Scholar
- 7.Poli, R., Stephens, C., Nucleares, C., Wright, A., Rowe, J.: On the search biases of homologous crossover in linear genetic programming and variable-length genetic algorithms. In: Proc. Genetic and Evolutionary Computation Conference (2002)Google Scholar
- 9.Saunders, R., Grace, K.: Extending context free to teach interactive evolutionary design systems. In: Proceedings of the EvoMUSART workshop (2009)Google Scholar