Evolving patch-based terrains for use in video games

Genetic and Evolutionary Computation Conference, GECCO'11

Volumn , Issue , 2011, Pages 363-370

  Raffe, William L ^a   Zambetta, Fabio ^a   Li, Xiaodong ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Evolutionary algorithms; Terrain generation; Video games

Indexed keywords

CROSSOVER AND MUTATION; DEVELOPMENT COSTS; EVOLUTION PROCESS; GENERATION PROCESS; PARENT SELECTION; SAMPLE MAPS; TERRAIN GENERATION; TERRAIN MODEL; THREE DIMENSIONAL TERRAIN; VIDEO GAME;

BIOLOGY; EXTRACTION; HUMAN COMPUTER INTERACTION; LANDFORMS; USER INTERFACES;

EVOLUTIONARY ALGORITHMS;

EID: 84860395784     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2001576.2001627     Document Type: Conference Paper

References (21)

1. J. Doran and I. Parberry. Controlled procedural terrain generation using software agents. Computational Intelligence and AI in Games, IEEE Transactions on, 2(2):111-119, 2010.
2. A. Doull. Death of the Level Designer: Procedural Content Generation in Games. ASCII Dreams, 2008, Online: http://roguelikedeveloper.blogspot.com/2008/ 01/death-of-level-designer-proce
3. R. Edwards. The economics of game publishing. IGN Entertainment Inc., 2006, Online: http://au.games.ign.com/articles/708/708972p1.html, Accessed: 13 December 2010.
4. A. Efros and W. Freeman. Image quilting for texture synthesis and transfer. In Proceedings of SIGGRAPH 2001, pages 341-346. Citeseer, 2001. (Pubitemid 33047318)
5. A. Fournier, D. Fussell, and L. Carpenter. Computer rendering of stochastic models. Communications of the ACM, 25(6):371-384, 1982.
6. M. Frade, F. F. de Vega, and C. Cotta. Breeding terrains with genetic terrain programming: the evolution of terrain generators. International Journal of Computer Games Technology, 2009.
7. M. Frade, F. F. de Vega, and C. Cotta. Evolution of artificial terrains for video games based on accessibility. Proceedings of the European Conference on Applications of Evolutionary Computation, 6024:90-99, 2010.
8. E. Hastings, R. Guha, and K. Stanley. Evolving content in the galactic arms race video game. In IEEE Symposium on Computational Intelligence and Games (CIG), pages 241-248. IEEE, 2009.
9. F. Musgrave, C. Kolb, and R. Mace. The synthesis and rendering of eroded fractal terrains. In Proceedings of the 16th annual conference on Computer graphics and interactive techniques, pages 41-50. ACM, 1989.
10. T. Ong, R. Saunders, J. Keyser, and J. Leggett. Terrain generation using genetic algorithms. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 1463-1470. ACM, 2005. (Pubitemid 43226466)
11. C. Pedersen, J. Togelius, and G. Yannakakis. Modeling player experience in super mario bros. In IEEE Symposium on Computational Intelligence and Games(CIG), pages 132-139. IEEE, 2009.
12. P. Pérez, M. Gangnet, and A. Blake. Poisson image editing. ACM Transactions on Graphics, 22(3):313-318, 2003.
13. R. Smelik, K. de Kraker, S. Groenewegen, T. Tutenel, and R. Bidarra. A Survey of procedural methods for terrain modelling. In Proceedings of the CASA Workshop on 3D Advanced Media In Gaming And Simulation (3AMIGAS), 2009.
14. K. Stanley, B. Bryant, I. Karpov, and R. Miikkulainen. Real-time evolution of neural networks in the NERO video game. In Proceedings of the National Conference on Artificial Intelligence, volume 21, page 1671, 2006.
15. G. Sywerda. Uniform crossover in genetic algorithms. In Proceedings of the third international conference on Genetic algorithms, pages 2-9. Morgan Kaufmann Publishers Inc., 1989.
16. J. Togelius, R. De Nardi, and S. Lucas. Towards automatic personalised content creation for racing games. In IEEE Symposium on Computational Intelligence and Games (CIG), pages 252-259. IEEE, 2007. (Pubitemid 47431311)
17. J. Togelius, M. Preuss, and G. Yannakakis. Towards multiobjective procedural map generation. In Proceedings of the 2010 Workshop on Procedural Content Generation in Games, pages 1-8. ACM, 2010.
18. J. Togelius and J. Schmidhuber. An experiment in automatic game design. In IEEE Symposium on Computational Intelligence and Games (CIG), pages 111-118. IEEE, 2008.
19. J. Togelius, G. Yannakakis, K. Stanley, and C. Browne. Search-based procedural content generation. Applications of Evolutionary Computation, pages 141-150, 2010.
20. P. Walsh and P. Gade. Terrain generation using an Interactive Genetic Algorithm. In Evolutionary Computation (CEC), 2010 IEEE Congress on, pages 1-7. IEEE, 2010.
21. H. Zhou, J. Sun, G. Turk, and J. Rehg. Terrain synthesis from digital elevation models. IEEE Transactions on Visualization and Computer Graphics, pages 834-848, 2007. (Pubitemid 47289556)