Geodesic
Evolutionary-based procedural content generation for videogames
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 3 (2014) no. 1, pp. 44-54
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The focus of this research is applying evolutionary algorithms to automatically generating and dynamically changing multimedia data within the context of procedural content generation (PCG) for videogames. Evolutionary computing allows personalizing and adapting the generated content, which is an increasingly important issue in videogame industry. In this paper, we describe existing evolutionary-based PCG systems and propose a universal method for videogame characters representation in such systems. An evolutionary PCG system based on this method was implemented as a part of this research. The system is universal and is well suited for integration in commercial and scientific game projects.
Keywords: procedural content generation, evolutionary computation, content personalization. 
@article{VYURV_2014_3_1_a3,
     author = {M. G. Mezhenin},
     title = {Evolutionary-based procedural content generation for videogames},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {44--54},
     year = {2014},
     volume = {3},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2014_3_1_a3/}
}
TY  - JOUR
AU  - M. G. Mezhenin
TI  - Evolutionary-based procedural content generation for videogames
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2014
SP  - 44
EP  - 54
VL  - 3
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/VYURV_2014_3_1_a3/
LA  - ru
ID  - VYURV_2014_3_1_a3
ER  - 
%0 Journal Article
%A M. G. Mezhenin
%T Evolutionary-based procedural content generation for videogames
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2014
%P 44-54
%V 3
%N 1
%U http://geodesic.mathdoc.fr/item/VYURV_2014_3_1_a3/
%G ru
%F VYURV_2014_3_1_a3
M. G. Mezhenin. Evolutionary-based procedural content generation for videogames. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 3 (2014) no. 1, pp. 44-54. http://geodesic.mathdoc.fr/item/VYURV_2014_3_1_a3/

[1] D. Ashlock, Evolutionary Computation for Modeling and Optimization, Springer, New York, 2006, 571 pp.

[2] D. Ashlock, “Search-Based Procedural Generation of Maze-Like Levels”, IEEE Transactions on Computational Intelligence and AI in Games, 3:3 (2011), 260–273

[3] M. Cook, S. Coulton, “Multi-Faceted Evolution of Simple Arcade Games”, IEEE Conference on Computational Intelligence and Games, 2011, 289–296

[4] M. Hendrikx, S. Meijer, J. Van Der Velden, A. Iosup, “Procedural Content Generation for Games: A Survey”, ACM Transactions on Multimedia Computing, Communications, and Applications, 9:1 (2013), 1–22

[5] E.J. Hastings, R.K. Guha, K.O. Stanley, “Automatic Content Generation in the Galactic Arms Race Video Game”, IEEE Transactions on Computational Intelligence and AI in Games, 1:4 (2009), 245–263

[6] A. Martin, A. Lim, S. Colton, C. Browne, “Evolving 3D Buildings for the Prototype Video Game Subversion”, Proceedings of the 2010 International Conference on Applications of Evolutionary Computation, 6024 (2010), 111–120

[7] S. Risi, J. Lehman, D.B. D'Ambrosio, R. Hall, K.O. Stanley, “Combining Search-based Procedural Content Generation and Social Gaming in the Petalz Video Game”, Proceedings of the 8th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 2012, 63–68

[8] N. Shaker, G.N. Yannakakis, J. Togelius, M. Nicolau, M. O'Neill, “Evolving Levels for Super Mario Bros Using Grammatical Evolution”, IEEE Conference on Computational Intelligence and Games, 2012, 304–311

[9] N. Sorenson, P. Pasquier, S. DiPaola, “A Generic Approach to Challenge Modeling for the Procedural Creation of Video Game Levels”, IEEE Transactions on Computational Intelligence and AI in Games, 3:3 (2011), 229–244

[10] K.O. Stanley, B.D. Bryant, R. Miikkulainen, “Real-Time Neuroevolution in the NERO Video Game”, IEEE Transactions on Evolutionary Computation, 9:6 (2005), 653–668

[11] J. Togelius, G.N. Yannakakis, K.O. Stanley, C. Browne, “Search-Based Procedural Content Generation: A Taxonomy and Survey”, IEEE Transactions on Computational Intelligence and AI in Games, 3:3 (2011), 172–186

[12] G.N. Yannakakis, J. Togelius, “Experience-Driven Procedural Content Generation”, IEEE Transactions on Affective Computing, 2:3 (2011), 147–161