Skip to main content

Find, Fuse, Fight: Genetic Algorithms to Provide Engaging Content for Multiplayer Augmented Reality Games

  • 1043 Accesses

Part of the Lecture Notes in Computer Science book series (LNCS,volume 13446)


In Augmented Reality (AR) mobile games, several technical aspects are still partially under-explored, thus limiting the creativity of game designers and the spectrum of possible uses of AR. As a result, too often AR is used only to superimpose in a static way predefined digital content to real scenarios. In the present work, we have started to tackle this issue by designing a game to overcome the limited interactivity among players and the somewhat static use of AR on resource-limited devices (i.e., cell phones). In particular, we have designed and prototyped FFF: Find, Fuse, Fight, a game that supports multiplayer mode, offers a more creative use of AR, and demonstrates that Procedural Content Generation (PCG) techniques could be effectively exploited for introducing a higher degree of variability both in the content and in the gameplay, even on devices far less performing than a standard PC. In particular, we developed a prototype that exploits Genetic Algorithms (GAs) to create new content and apply meshes deformation to 3D models in real-time. We have used such content to prototype a mobile game that features AR battles among creatures in an online multiplayer environment. The prototypes have undergone a performance test to evaluate the feasibility of AR multiplayer games with generated content, collecting encouraging preliminary outcomes.


  • Alternate reality games
  • Genetic Algorithms
  • Game design

This is a preview of subscription content, access via your institution.

Buying options

USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions


  1. Arth, C., Grasset, R., Gruber, L., Langlotz, T., Mulloni, A., Wagner, D.: The history of mobile augmented reality. arXiv preprint arXiv:1505.01319 (2015)

  2. Cooper, N., et al.: Augmented reality Chinese checkers. In: Proceedings of the 2004 ACM SIGCHI International Conference on Advances in Computer Entertainment Technology, pp. 117–126 (2004)

    Google Scholar 

  3. Fullerton, T.: Game Design Workshop: A Playcentric Approach to Creating Innovative Games. AK Peters/CRC Press (2018)

    Google Scholar 

  4. Grand, S., Cliff, D., Malhotra, A.: Creatures: artificial life autonomous software agents for home entertainment. In: Proceedings of the 1st International Conference on Autonomous Agents, pp. 22–29 (1997)

    Google Scholar 

  5. Guarneri, A., Maggiorini, D., Ripamonti, L., Trubian, M.: GOLEM: generator of life embedded into MMOs. In: The 12th European Conference on Artificial Life, ECAL 2013, pp. 585–592. MIT Press (2013)

    Google Scholar 

  6. Hamari, J., Malik, A., Koski, J., Johri, A.: Uses and gratifications of Pokémon Go: why do people play mobile location-based augmented reality games? Int. J. Hum.-Comput. Interact. 35(9), 804–819 (2019)

    CrossRef  Google Scholar 

  7. Hastings, E.J., Guha, R.K., Stanley, K.O.: Evolving content in the galactic arms race video game. In: 2009 IEEE Symposium on Computational Intelligence and Games, pp. 241–248. IEEE (2009)

    Google Scholar 

  8. Holland, J.H.: Genetic algorithms. Sci. Am. 267(1), 66–72 (1992)

    CrossRef  Google Scholar 

  9. Khuri, S., Bäck, T., Heitkötter, J.: The zero/one multiple knapsack problem and genetic algorithms. In: Proceedings of the 1994 ACM Symposium on Applied Computing, pp. 188–193 (1994)

    Google Scholar 

  10. Klopfer, E., Squire, K.: Environmental detectives-the development of an augmented reality platform for environmental simulations. Educ. Tech. Res. Dev. 56(2), 203–228 (2008)

    CrossRef  Google Scholar 

  11. Kora, P., Yadlapalli, P.: Crossover operators in genetic algorithms: a review. Int. J. Comput. Appl. 162(10), 34–36 (2017)

    Google Scholar 

  12. Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press (1998)

    Google Scholar 

  13. Molla, E., Lepetit, V.: Augmented reality for board games. In: 2010 IEEE International Symposium on Mixed and Augmented Reality, pp. 253–254. IEEE (2010)

    Google Scholar 

  14. Montana, D.J., Davis, L., et al.: Training feedforward neural networks using genetic algorithms. In: IJCAI, vol. 89, pp. 762–767 (1989)

    Google Scholar 

  15. Perry, B.: Gamifying French language learning: a case study examining a quest-based, augmented reality mobile learning-tool. Procedia. Soc. Behav. Sci. 174, 2308–2315 (2015)

    CrossRef  Google Scholar 

  16. PTC Inc.: Vuforia engine. Accessed 04 Apr 2022

  17. Qualcomm Technologies Inc.: Snapdragon profiler. Accessed 01 Apr 2022

  18. Ripamonti, L.A., Distefano, F., Trubian, M., Maggiorini, D., Gadia, D.: DRAGON: diversity regulated adaptive generator online. Multimedia Tools Appl. 80(26), 34933–34969 (2021)

    CrossRef  Google Scholar 

  19. Sivanandam, S., Deepa, S.: Genetic algorithms. In: Introduction to Genetic Algorithms. Springer, Heidelberg (2008).

  20. Slay, H., Thomas, B., Vernik, R.: Using ARToolkit for passive tracking and presentation in ubiquitous workspaces. In: 2003 IEEE International Augmented Reality Toolkit Workshop, pp. 46–53. IEEE (2003)

    Google Scholar 

  21. Stanley, K.O., Miikkulainen, R.: Evolving neural networks through augmenting topologies. Evol. Comput. 10(2), 99–127 (2002)

    CrossRef  Google Scholar 

  22. Syswerda, G., et al.: Uniform crossover in genetic algorithms. In: ICGA, vol. 3, pp. 2–9 (1989)

    Google Scholar 

  23. Unity Technologies: Unity3D. Accessed 01 Apr 2022

  24. Tong, X., Gupta, A., Gromala, D., Shaw, C.D.: Players’ experience of an augmented reality game, Pokémon Go: inspirations and implications for designing pervasive health gamified applications. In: Streitz, N., Markopoulos, P. (eds.) DAPI 2017. LNCS, vol. 10291, pp. 675–683. Springer, Cham (2017).

    CrossRef  Google Scholar 

  25. Vera, F., Sánchez, J.A.: A model for in-situ augmented reality content creation based on storytelling and gamification. In: Proceedings of the 6th Mexican Conference on Human-Computer Interaction, pp. 39–42 (2016)

    Google Scholar 

  26. Wetzel, R., McCall, R., Braun, A.K., Broll, W.: Guidelines for designing augmented reality games. In: Proceedings of the 2008 Conference on Future Play: Research, Play, Share, pp. 173–180 (2008)

    Google Scholar 

  27. Yannakakis, G.N., Togelius, J.: Experience-driven procedural content generation. IEEE Trans. Affect. Comput. 2(3), 147–161 (2011)

    CrossRef  Google Scholar 

  28. Zubair, M.S.: What do mobile AR game players complain about?: a qualitative analysis of mobile AR game reviews. In: 34th British HCI Conference, vol. 34, pp. 23–35 (2021)

    Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Laura Anna Ripamonti .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Aliprandi, F., Nobre, R.A., Ripamonti, L.A., Gadia, D., Maggiorini, D. (2022). Find, Fuse, Fight: Genetic Algorithms to Provide Engaging Content for Multiplayer Augmented Reality Games. In: De Paolis, L.T., Arpaia, P., Sacco, M. (eds) Extended Reality. XR Salento 2022. Lecture Notes in Computer Science, vol 13446. Springer, Cham.

Download citation

  • DOI:

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-15552-9

  • Online ISBN: 978-3-031-15553-6

  • eBook Packages: Computer ScienceComputer Science (R0)