Procedural generation of angry birds levels with adjustable difficulty
Authors:
- 21 November 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1311-1316
Abstract
This paper proposes a procedural generation algorithm that creates game levels for the Angry Birds game. Game levels are automatically generated using a genetic algorithm (GA), and their difficulty is adjusted by a parameter introduced in the fitness function of GA. In addition, the Extended Rectangle Algebra (ERA) is used in order to analyze these levels. By calculating ERA relations between objects, effects of a bird hitting on an object are quantified by the aforementioned parameter. Our experiment proves that this parameter has a strong correlation of 96% with the players' winning percentage. Accordingly, it shows that any difficulty level can be generated by regulating the aforementioned parameter.Keywords
This publication has 6 references indexed in Scilit:
- A search-based approach for generating Angry Birds levels2014
- The Mario AI Championship 2009–2012AI Magazine, 2013
- Controllable procedural map generation via multiobjective evolutionGenetic Programming and Evolvable Machines, 2013
- Automatic level generation for platform videogames using genetic algorithms2011
- Interactive evolution for the procedural generation of tracks in a high-end racing game2011
- Maintaining knowledge about temporal intervalsCommunications of the ACM, 1983