Evolving Interesting Maps for a First Person Shooter

  • Luigi Cardamone
  • Georgios N. Yannakakis
  • Julian Togelius
  • Pier Luca Lanzi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6624)


We address the problem of automatically designing maps for first-person shooter (FPS) games. An efficient solution to this procedural content generation (PCG) problem could allow the design of FPS games of lower development cost with near-infinite replay value and capability to adapt to the skills and preferences of individual players. We propose a search-based solution, where maps are evolved to optimize a fitness function that is based on the players’ average fighting time. For that purpose, four different map representations are tested and compared. Results obtained showcase the clear advantage of some representations in generating interesting FPS maps and demonstrate the promise of the approach followed for automatic level design in that game genre.


Procedural content generation Search-based Evolutionary algorithms First-person shooters Player experience Games 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Browne, C.: Automatic generation and evaluation of recombination games. Ph.D. thesis, Queensland University of Technology (2008)Google Scholar
  2. 2.
    Cole, N., Louis, S.J., Miles, C.: Using a genetic algorithm to tune first-person shooter bots. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 139–145 (2004)Google Scholar
  3. 3.
    Gorman, B., Thurau, C., Bauckhage, C., Humphrys, M.: Believability testing and bayesian imitation in interactive computer games. In: Nolfi, S., Baldassarre, G., Calabretta, R., Hallam, J.C.T., Marocco, D., Meyer, J.-A., Miglino, O., Parisi, D. (eds.) SAB 2006. LNCS (LNAI), vol. 4095, pp. 655–666. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  4. 4.
    Hastings, E.J., Guha, R.K., Stanley, K.O.: Evolving content in the galactic arms race video game. In: IEEE Symposium on Computational Intelligence and Games, CIG 2009, pp. 241–248 (September 2009)Google Scholar
  5. 5.
    Hingston, P.: A new design for a turing test for bots. In: Proceedings of the IEEE Conference on Computational Intelligence and Games (CIG) (2010)Google Scholar
  6. 6.
    van Hoorn, N., Togelius, J., Schmidhuber, J.: Hierarchical controller learning in a first-person shooter. In: Proceedings of the Symposium on Computational Intelligence and Games (CIG) (2009)Google Scholar
  7. 7.
    Hullett, K., Whitehead, J.: Design patterns in fps levels. In: FDG 2010: Proceedings of the Fifth International Conference on the Foundations of Digital Games, pp. 78–85. ACM, New York (2010)Google Scholar
  8. 8.
    Pedersen, C., Togelius, J., Yannakakis, G.N.: Modeling Player Experience for Content Creation. IEEE Transactions on Computational Intelligence and AI in Games 2(1), 54–67 (2010)CrossRefGoogle Scholar
  9. 9.
    Togelius, J., De Nardi, R., Lucas, S.M.: Towards automatic personalised content creation in racing games. In: Proceedings of the IEEE Symposium on Computational Intelligence and Games (CIG) (2007)Google Scholar
  10. 10.
    Togelius, J., Preuss, M., Beume, N., Wessing, S., Hagelbäck, J., Yannakakis, G.N.: Multiobjective exploration of the starcraft map space. In: Proceedings of the IEEE Conference on Computational Intelligence and Games (CIG), pp. 265–272 (2010)Google Scholar
  11. 11.
    Togelius, J., Yannakakis, G.N., Stanley, K.O., Browne, C.: Search-based procedural content generation. In: Di Chio, C., Cagnoni, S., Cotta, C., Ebner, M., Ekárt, A., Esparcia-Alcazar, A.I., Goh, C.-K., Merelo, J.J., Neri, F., Preuß, M., Togelius, J., Yannakakis, G.N. (eds.) EvoApplicatons 2010. LNCS, vol. 6024, pp. 141–150. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  12. 12.
    V/A: Cube 2: Sauerbraten,
  13. 13.
    Yannakakis, G.N., Togelius, J.: Experience-driven Procedural Content Generation. IEEE Transactions on Affective Computing (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Luigi Cardamone
    • 1
  • Georgios N. Yannakakis
    • 2
  • Julian Togelius
    • 2
  • Pier Luca Lanzi
    • 1
  1. 1.Politecnico Di MilanoMilanoItaly
  2. 2.IT University of CopenhagenCopenhagenDenmark

Personalised recommendations