Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Multi-objective Cooperative Coevolutionary Algorithm with Dynamic Species-Size Strategy Kapitel lesen Erstes Kapitel lesen

2018 | OriginalPaper | Buchkapitel

Piecemeal Evolution of a First Person Shooter Level

verfasst von : Antonios Liapis

Erschienen in: Applications of Evolutionary Computation

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper describes an iterative process for generating multi-story shooter game levels by means of interlocking rooms evolved individually. The process is highly controllable by a human designer who can specify the entrances to this room as well as its size, its distribution of game objects and its architectural patterns. The small size of each room allows for computationally fast evaluations of several level qualities, but these rooms can be combined into a much larger shooter game level. Each room has two floors and is generated iteratively, with two stages of evolution and two stages of constructive post-processing. Experiments in generating an arena-based level for two teams spawning in different rooms demonstrate that the placement and allocation of entrances on each floor have a strong effect on the patterns of the final level.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Network Coordinated Evolution: Modeling and Control of Distributed Systems Through On-line Genetic PID-Control Optimization Search
Nächstes Kapitel Online-Trained Fitness Approximators for Real-World Game Balancing
Fußnoten
1
Interior jigsaw pieces is a term used by a Blizzard employee on the Blizzard forums under the nickname Bashiok.
 
2
A talk by Luiz Kruel at the 2017 Game Development Conference (GDC) highlighted the generative pipeline followed in this paper, focusing on the transformation of the top-level views of this approach into 3D levels.
 
3
Unlike [21], health pickups are not included following discussions with game designers who did not consider them necessary; health pickups they easily be placed in a constructive fashion post-generation or omitted due to re-generating health.
 
Literatur
1.
Hastings, E.J., Guha, R.K., Stanley, K.O.: Automatic content generation in the galactic arms race video game. IEEE Trans. Comput. Intell. AI Games 1(4), 245–263 (2009)CrossRef
2.
Risi, S., Lehman, J., D’Ambrosio, D.B., Hall, R., Stanley, K.O.: Combining search-based procedural content generation and social gaming in the Petalz video game. In: Proceedings of the Artificial Intelligence and Interactive Digital Entertainment Conference (2012)
3.
Dewsbury, N., Nunn, A., Syrett, M., Tatum, J., Thompson, T.: Scalable level generation for 2d platforming games. In: Proceedings of the FDG Workshop on Procedural Content Generation (2016)
4.
5.
Khalifa, A., Perez-Liebana, D., Lucas, S., Togelius, J.: General video game level generation. In: Proceedings of the Genetic and Evolutionary Computation Conference (2016)
6.
Cook, M., Gow, J., Colton, S.: Danesh: helping bridge the gap between procedural generators and their output. In: Proceedings of the FDG Workshop on Procedural Content Generation (2016)
7.
8.
Togelius, J., Yannakakis, G.N., Stanley, K.O., Browne, C.: Search-based procedural content generation: a taxonomy and survey. IEEE Trans. Comput. Intell. AI Games 3(3), 172–186 (2011)CrossRef
9.
Smith, A.M., Mateas, M.: Answer set programming for procedural content generation: a design space approach. IEEE Trans. Comput. Intell. AI Games 3(3), 187–200 (2011)CrossRef
10.
Doran, J., Parberry, I.: Controlled procedural terrain generation using software agents. IEEE Trans. Comput. Intell. AI Games 2(2), 111–119 (2010)CrossRef
11.
Howlett, A., Colton, S., Browne, C.: Evolving pixel shaders for the prototype video game subversion. In: Proceedings of AISB 2010 (2010)
12.
Smith, A.M., Butler, E., Popovic, Z.: Quantifying over play: constraining undesirable solutions in puzzle design. In: Proceedings of the International Conference on the Foundations of Digital Games (2013)
13.
Yannakakis, G.N., Liapis, A., Alexopoulos, C.: Mixed-initiative co-creativity. In: Proceedings of the 9th Conference on the Foundations of Digital Games (2014)
14.
Dormans, J., Bakkes, S.C.J.: Generating missions and spaces for adaptable play experiences. IEEE Trans. Comput. Intell. AI Games 3(3), 216–228 (2011). Special Issue on Procedural Content GenerationCrossRef
15.
van der Linden, R., Lopes, R., Bidarra, R.: Designing procedurally generated levels. In: Proceedings of the AIIDE Workshop on Artificial Intelligence in the Game Design Process (2013)
16.
Karavolos, D., Liapis, A., Yannakakis, G.N.: Evolving missions to create game spaces. In: Proceedings of the IEEE Conference on Computational Intelligence and Games (CIG) (2016)
17.
Hullet, K., Whitehead, J.: Design patterns in FPS levels. In: Proceedings of the Foundations of Digital Games Conference (2010)
18.
Cachia, W., Liapis, A., Yannakakis, G.N.: Multi-level evolution of shooter levels. In: Proceedings of the AAAI Artificial Intelligence for Interactive Digital Entertainment Conference (2015)
19.
Liapis, A., Yannakakis, G.N.: Refining the paradigm of sketching in AI-based level design. In: Proceedings of the AAAI Artificial Intelligence for Interactive Digital Entertainment Conference (2015)
20.
Liapis, A., Yannakakis, G.N., Togelius, J.: Sentient sketchbook: computer-aided game level authoring. In: Proceedings of the 8th Conference on the Foundations of Digital Games. pp. 213–220 (2013)
21.
Liapis, A., Yannakakis, G.N., Togelius, J.: Towards a generic method of evaluating game levels. In: Proceedings of the AAAI Artificial Intelligence for Interactive Digital Entertainment Conference (2013)
22.
Bjork, S., Holopainen, J.: Patterns in Game Design. Charles River Media, Rockland (2004)
23.
Kimbrough, S.O., Koehler, G.J., Lu, M., Wood, D.H.: On a feasible-infeasible two-population (FI-2Pop) genetic algorithm for constrained optimization: distance tracing and no free lunch. Eur. J. Oper. Res. 190(2), 310–327 (2008)MathSciNetCrossRefMATH
24.
Liapis, A.: Multi-segment evolution of dungeon game levels. In: Proceedings of the Genetic and Evolutionary Computation Conference (2017)
25.
26.
Lopes, P., Liapis, A., Yannakakis, G.N.: Targeting horror via level and soundscape generation. In: Proceedings of the AAAI Artificial Intelligence for Interactive Digital Entertainment Conference (2015)
Metadaten
Titel
Piecemeal Evolution of a First Person Shooter Level
verfasst von
Antonios Liapis
Copyright-Jahr
2018
Buch
Applications of Evolutionary Computation

Print ISBN: 978-3-319-77537-1

Electronic ISBN: 978-3-319-77538-8

Copyright-Jahr: 2018

DOI
https://doi.org/10.1007/978-3-319-77538-8_20

Premium Partner

    Bildnachweise