Skip to main content

Content Generation for Massively Multiplayer Online Games with Genetic Algorithms

  • Conference paper
  • First Online:
Book cover Applied Computational Intelligence and Mathematical Methods (CoMeSySo 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 662))

Included in the following conference series:

  • 1070 Accesses

Abstract

Procedural content generation can be defined as the algorithmical creation of game content with limited or indirect user input. In this paper we present a procedural content generation genetic algorithm for massively multiplayer online games. The incremental generation of content by choosing the most appropriate selection of added blocks allows an efficient progress in the game with a small impact on performance and the consequent ability to deploy such type of game in low performance mobile devices.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Alves, T., Coelho, J.: A framework for massively multiplayer online game content generation. In: 30th IEEE International Conference on Advanced Information Networking and Applications, AINA 2016. IEEE Computer Society (2016)

    Google Scholar 

  2. Chopard, B., Droz, M.: Cellular Automata Modeling of Physical Systems. Cambridge University Press, Cambridge (1998)

    Book  MATH  Google Scholar 

  3. Davidsson, P.: Multi agent based simulation: beyond social simulation. In: Proceedings of the Second International Workshop on Multi-Agent-Based Simulation-Revised and Additional Papers, MABS 2000, London, UK, pp. 97–107. Springer-Verlag (2001)

    Google Scholar 

  4. Daybreak. What is h1z1. World Wide Web (2015). https://www.h1z1.com/what-is-h1z1

  5. Duncan, S.C.: Minecraft, beyond construction and survival. Well Played 1(1), 1–22 (2011)

    Google Scholar 

  6. EIGENLENK. Pioneers. World Wide Web (2013). http://www.pioneersgame.com/

  7. Red Blob Games. Hexagonal grids. World Wide Web (2013). http://www.redblobgames.com/grids/hexagons/

  8. Hendrikx, M., Meijer, S., Van Der Velden, J., Iosup, A.: Procedural content generation for games: a survey. ACM Trans. Multimedia Comput. Commun. Appl. 9(1), 1:1–1:22 (2013)

    Article  Google Scholar 

  9. Klei Entertainment Inc. Don’t starve. World Wide Web (2013). http://www.dontstarvegame.com/

  10. Jilesen, J., Kuo, J., Lien, F.-S.: Three-dimensional midpoint displacement algorithm for the generation of fractal porous media. Comput. Geosci. 46, 164–173 (2012)

    Article  Google Scholar 

  11. Meier, S.: Civilization v. World Wide Web (2010). http://playrust.com/

  12. Mozilla. Websockets. World Wide Web (2015). https://developer.mozilla.org/en-US/docs/Web/API/WebSockets_API/

  13. Perlin, K.: An image synthesizer. SIGGRAPH Comput. Graph. 19(3), 287–296 (1985)

    Article  Google Scholar 

  14. Shaker, N., Togelius, J., Nelson, M.J.: Procedural Content Generation in Games: A Textbook and an Overview of Current Research. Springer (2015)

    Google Scholar 

  15. Sliva, M.: Don’t starve review. IGN Entertainment, Inc., May 2013

    Google Scholar 

  16. Srinivas, M., Patnaik, L.M.: Genetic algorithms: a survey. Computer 27(6), 17–26 (1994)

    Article  Google Scholar 

  17. Facepunch Studios. Rust. World Wide Web (2013). http://playrust.com/

Download references

Acknowledgments

This work was partially supported by LIACC through Programa de Financiamento Plurianual of FCT (Portuguese Foundation for Science and Technology).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jorge Coelho .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Alves, T., Coelho, J., Nogueira, L. (2018). Content Generation for Massively Multiplayer Online Games with Genetic Algorithms. In: Silhavy, R., Silhavy, P., Prokopova, Z. (eds) Applied Computational Intelligence and Mathematical Methods. CoMeSySo 2017. Advances in Intelligent Systems and Computing, vol 662. Springer, Cham. https://doi.org/10.1007/978-3-319-67621-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-67621-0_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-67620-3

  • Online ISBN: 978-3-319-67621-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics