Abstract
This paper consisted in the generation of an evolutionary computation-based system capable of generate and evolve the structures of which one level of the Angry Birds game is composed, these structures are evaluated according to the stability of the structure as well as for the complexity of said structure. For this a level generation system was designed based on the data obtained from the game, said data consist in the number and type of pieces that appear and the applied gravity of the game, the individuals of the group are evaluated by a simulation of the generated level and then checking how the structures are affected by the gravity of the game. The evolutionary computation system as the main objective of generating structures based on the existent pieces of the game and evolving said pieces by combining them in a process that simulates the rules of the Open-Ended Evolution algorithm in which the evolution of this compounds is not inclined towards a numeric objective rather than to extend the diversity from which the pieces may be selected for a level.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Rovio Entertainment Corporation. Angry Birds (2009)
Stephenson, M.J.B., Renz, J., Ge, X., Ferreira, L.N., Togelius, J., Zhang, P.: The 2017 AIBIRDS Level Generation Competition. IEEE Trans. Games, 1–1 (2018)
Stephenson, M., Renz, J., Ferreira, L., Togelius, J.: Competitions—IEEE Conference on Computational Intelligence and Games, 14–17 August 2018, Maastricht (The Netherlands)
Togelius, J., Shaker, N., Nelson, M.J.: Introduction. In: Shaker, N., Togelius, J., Nelson, M.J. (eds.) Procedural Content Generation in Games: A Textbook and an Overview of Current Research, pp. 1–15. Springer, Heidelberg (2016)
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, 172–186 (2011)
Smith, G., Othenin-Girard, A., Whitehead, J., Wardrip-Fruin, N.: PCG-Based Game Design: Creating Endless Web, tech. rep. (2012)
Yannakakis, G.N., Togelius, J.: Artificial Intelligence and Games (First Public Draft), p. 359 (2017)
Smith, G.: Understanding procedural content generation. In: Proceedings of the 32nd Annual ACM Conference on Human Factors in Computing Systems - CHI ’14, pp. 917–926. ACM Press, New York (2014)
Shaker, N., Togelius, J., Nelson, M.J.: Procedural Content Generation in Games: A Textbook and an Overview of Current Research. Springer, Heidelberg (2016)
Holland, J.H.: Adaptation in natural and artificial systems. In: Sgart Newsletter (1975)
Standish, R.K.: Open-ended artificial evolution. Int. J. Comput. Intell. Appl. 03, 167–175 (2003)
Taylor, T., Bedau, M., Channon, A., Ackley, D., Banzhaf, W., Beslon, G., Dolson, E., Froese, T., Hickinbotham, S., Ikegami, T., McMullin, B., Packard, N., Rasmussen, S., Virgo, N., Agmon, E., Clark, E., McGregor, S., Ofria, C., Ropella, G., Spector, L., Stanley, K.O., Stanton, A., Timperley, C., Vostinar, A., Wiser, M.: Open-ended evolution: perspectives from the OEE workshop in York. Artif. Life 22, 408–423 (2016)
Taylor, T.: Evolutionary innovations and where to find them: routes to open-ended evolution in natural and artificial systems. In: Artificial Life, vol. 25 (2018)
Kaidan, M., Chu, C.Y., Harada, T., Thawonmas, R.: Procedural generation of angry birds levels that adapt to the player’s skills using genetic algorithm. In: 2015 IEEE 4th Global Conference on Consumer Electronics (GCCE), pp. 535–536. IEEE, Oct 2015
Renz, J., Ge, X., Verma, R., Zhang, P.: Angry birds as a challenge for artificial intelligence. In: Thirtieth AAAI Conference on Artificial Intelligence, Mar 2016
Jiang, Y., Harada, T., Thawonmas, R.: Procedural generation of angry birds fun levels using pattern-struct and preset-model. In: IEEE Conference on Computational Intelligence and Games (2017)
Togelius, J., Shaker, N., Nelson, M.J.: Representations for search-based methods. In: Shaker, N., Togelius, J., Nelson, M.J. (eds.) Procedural Content Generation in Games: A Textbook and an Overview of Current Research, pp. 159–179. Springer, Heidelberg (2016)
Yannakakis, G.N., Togelius, J.: Experience-driven procedural content generation. IEEE Trans. Affect. Comput. 2, 147–161 (2011)
Shaker, N., Yannakakis, G., Togelius, J.: Towards automatic personalized content generation for platform games. In: Sixth Artificial Intelligence and Interactive Digital Entertainment Conference, Oct 2010
Rowse, D.: Rule of thirds. In: Digital Photography School (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Salinas-Hernández, J., Garcia-Valdez, M. (2020). Procedural Generation of Levels for the Angry Birds Videogame Using Evolutionary Computation. In: Castillo, O., Melin, P., Kacprzyk, J. (eds) Intuitionistic and Type-2 Fuzzy Logic Enhancements in Neural and Optimization Algorithms: Theory and Applications. Studies in Computational Intelligence, vol 862. Springer, Cham. https://doi.org/10.1007/978-3-030-35445-9_40
Download citation
DOI: https://doi.org/10.1007/978-3-030-35445-9_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-35444-2
Online ISBN: 978-3-030-35445-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)