Evolving 3D buildings for the prototype video game subversion

Andrew Martin; Andrew Lim; Simon Colton; Cameron Browne

doi:10.1007/978-3-642-12239-2-12

Evolving 3D buildings for the prototype video game subversion

Andrew Martin, Andrew Lim, Simon Colton, Cameron Browne

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

12 Citations (Scopus)

Abstract

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 language	English
Title of host publication	Applications of Evolutionary Computation - EvoApplicatons 2010
Subtitle of host publication	EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings
Pages	111-120
Number of pages	10
Edition	PART 1
DOIs	https://doi.org/10.1007/978-3-642-12239-2-12
Publication status	Published - 21 May 2010
Externally published	Yes
Event	European Workshop on Bio-inspired Algorithms in Games 2010 - Istanbul, Turkey Duration: 7 Apr 2010 → 9 Apr 2010 Conference number: 2nd https://link.springer.com/book/10.1007/978-3-642-12239-2 (Proceedings)

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 1
Volume	6024 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Workshop

Workshop	European Workshop on Bio-inspired Algorithms in Games 2010
Abbreviated title	EvoGAMES 2010
Country/Territory	Turkey
City	Istanbul
Period	7/04/10 → 9/04/10
Internet address	https://link.springer.com/book/10.1007/978-3-642-12239-2 (Proceedings)

Access to Document

10.1007/978-3-642-12239-2-12

Cite this

Martin, A., Lim, A., Colton, S., & Browne, C. (2010). Evolving 3D buildings for the prototype video game subversion. In Applications of Evolutionary Computation - EvoApplicatons 2010: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings (PART 1 ed., pp. 111-120). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6024 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-12239-2-12

Martin, Andrew ; Lim, Andrew ; Colton, Simon et al. / Evolving 3D buildings for the prototype video game subversion. Applications of Evolutionary Computation - EvoApplicatons 2010: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings. PART 1. ed. 2010. pp. 111-120 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).

@inproceedings{cde02db181bf4d06a5c4dcef2615d685,

title = "Evolving 3D buildings for the prototype video game subversion",

abstract = "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.",

author = "Andrew Martin and Andrew Lim and Simon Colton and Cameron Browne",

year = "2010",

month = may,

day = "21",

doi = "10.1007/978-3-642-12239-2-12",

language = "English",

isbn = "3642122388",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

number = "PART 1",

pages = "111--120",

booktitle = "Applications of Evolutionary Computation - EvoApplicatons 2010",

edition = "PART 1",

note = "European Workshop on Bio-inspired Algorithms in Games 2010, EvoGAMES 2010 ; Conference date: 07-04-2010 Through 09-04-2010",

url = "https://link.springer.com/book/10.1007/978-3-642-12239-2",

}

Martin, A, Lim, A, Colton, S & Browne, C 2010, Evolving 3D buildings for the prototype video game subversion. in Applications of Evolutionary Computation - EvoApplicatons 2010: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings. PART 1 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 6024 LNCS, pp. 111-120, European Workshop on Bio-inspired Algorithms in Games 2010, Istanbul, Turkey, 7/04/10. https://doi.org/10.1007/978-3-642-12239-2-12

Evolving 3D buildings for the prototype video game subversion. / Martin, Andrew; Lim, Andrew; Colton, Simon et al.

Applications of Evolutionary Computation - EvoApplicatons 2010: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings. PART 1. ed. 2010. p. 111-120 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6024 LNCS, No. PART 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - Evolving 3D buildings for the prototype video game subversion

AU - Martin, Andrew

AU - Lim, Andrew

AU - Colton, Simon

AU - Browne, Cameron

N1 - Conference code: 2nd

PY - 2010/5/21

Y1 - 2010/5/21

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77952403525&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-12239-2-12

DO - 10.1007/978-3-642-12239-2-12

M3 - Conference Paper

AN - SCOPUS:77952403525

SN - 3642122388

SN - 9783642122385

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 111

EP - 120

BT - Applications of Evolutionary Computation - EvoApplicatons 2010

T2 - European Workshop on Bio-inspired Algorithms in Games 2010

Y2 - 7 April 2010 through 9 April 2010

ER -

Martin A, Lim A, Colton S, Browne C. Evolving 3D buildings for the prototype video game subversion. In Applications of Evolutionary Computation - EvoApplicatons 2010: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings. PART 1 ed. 2010. p. 111-120. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). https://doi.org/10.1007/978-3-642-12239-2-12

Evolving 3D buildings for the prototype video game subversion

Abstract

Publication series

Workshop

Access to Document

Other files and links

Cite this