Procedural Content Generation in Competitive Multiplayer Platform Games

  • Georg VolkmarEmail author
  • Nikolas Mählmann
  • Rainer Malaka
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11863)


Procedural content generation (PCG) techniques have become increasingly established over the years in the context of video games. In terms of generating level layouts, PCG has proven to be a cost-efficient alternative to handcrafted design processes. However, previous research is mostly concerned with singleplayer experiences only. Since multiplayer games differ strongly in regards to the requirements that have to be met by map layouts, we addressed the following question: Which PCG approaches are suited best to ensure qualities relevant in the area of level creation for competitive multiplayer platform games? We conclude that a combination of constructive and grammar-based methods serves as a viable solution. We developed a PCG prototype which was integrated into a competitive platform game. Results of a user study indicate that a constructive-grammar PCG algorithm can be used to generate map layouts that are perceived to be fun and compelling.


Game design Procedural content generation Multiplayer platform games 



We would like to thank all participants of the study for their time and effort. This work was partially funded by the EU-project first.stage.


  1. 1.
    Costkyan, G.: I have no words & i must design: toward a critical vocabulary for games. In: Proceedings of the Computer Games and Digital Cultures Conference, Finland (2002)Google Scholar
  2. 2.
    Crawford, C.: The art of computer game design (1984)Google Scholar
  3. 3.
    Csikszentmihalyi, M., Csikszentmihalyi, I.: Beyond Boredom and Anxiety, vol. 721. Jossey-Bass, San Francisco (1975)Google Scholar
  4. 4.
    Electronic Entertainment Design and Research: Gaming infrastructure survey (2017).
  5. 5.
    Franklin-Wallis, O.: Games of the future will be developed by algorithms, not humans, January 2016.
  6. 6.
    Fullerton, T.: Game Design Workshop: A Playcentric Approach to Creating Innovative Games. AK Peters/CRC Press, Natick (2014)CrossRefGoogle Scholar
  7. 7.
    Hendrikx, M., Meijer, S., Van Der Velden, J., Iosup, A.: Procedural content generation for games: a survey. ACM Trans. Multimed. Comput. Commun. Appl. (TOMM) 9(1), 1 (2013)CrossRefGoogle Scholar
  8. 8.
    Hunicke, R., LeBlanc, M., Zubek, R.: MDA: a formal approach to game design and game research. In: Proceedings of the AAAI Workshop on Challenges in Game AI, vol. 4, p. 1722 (2004)Google Scholar
  9. 9.
    Ip, B., Jacobs, G.: Quantifying game design. Des. Stud. 25(6), 607–624 (2004)CrossRefGoogle Scholar
  10. 10.
    Johnson, D., Gardner, J.: Personality, motivation and video games. In: Proceedings of the 22nd Conference of the Computer-Human Interaction Special Interest Group of Australia on Computer-Human Interaction, pp. 276–279. ACM (2010)Google Scholar
  11. 11.
    King, D., Delfabbro, P., Griffiths, M.: Video game structural characteristics: a new psychological taxonomy. Int. J. Ment. Health Addict. 8(1), 90–106 (2010)CrossRefGoogle Scholar
  12. 12.
    Mojang: Minecraft. Game [PC], May 2009Google Scholar
  13. 13.
    Salen, K., Tekinbaş, K.S., Zimmerman, E.: Rules of Play: Game Design Fundamentals. MIT Press, Cambridge (2004)Google Scholar
  14. 14.
    Schell, J.: The Art of Game Design: A Book of Lenses. AK Peters/CRC Press, Natick (2014)CrossRefGoogle Scholar
  15. 15.
    Shaker, N., Nicolau, M., Yannakakis, G.N., Togelius, J., O’neill, M.: Evolving levels for Super Mario Bros using grammatical evolution. In: 2012 IEEE Conference on Computational Intelligence and Games (CIG), pp. 304–311. IEEE (2012)Google Scholar
  16. 16.
    Shaker, N., Togelius, J., Nelson, M.J.: Procedural Content Generation in Games. Springer, Cham (2016). Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    Smith, G.: Understanding procedural content generation: a design-centric analysis of the role of PCG in games. In: Proceedings of the 32nd Annual ACM Conference on Human Factors in Computing Systems, pp. 917–926. ACM (2014)Google Scholar
  19. 19.
    Snodgrass, S., Ontañón, S.: Player movement models for video game level generation. In: Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, pp. 757–763 (2017).
  20. 20.
    Togelius, J., Kastbjerg, E., Schedl, D., Yannakakis, G.N.: What is procedural content generation?: Mario on the borderline. In: Proceedings of the 2nd International Workshop on Procedural Content Generation in Games, p. 3. ACM (2011)Google Scholar
  21. 21.
    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)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2019

Authors and Affiliations

  • Georg Volkmar
    • 1
    Email author
  • Nikolas Mählmann
    • 1
  • Rainer Malaka
    • 1
  1. 1.Digital Media Lab, TZIUniversity of BremenBremenGermany

Personalised recommendations