Personalized procedural map generation in games via evolutionary algorithms

  title={Personalized procedural map generation in games via evolutionary algorithms},
  author={W. Raffe},
  journal={ACM Sigevolution},
  • W. Raffe
  • Published 2014
  • Computer Science
  • ACM Sigevolution
In digital games, the map (sometimes referred to as the level) is the virtual environment that outlines the boundaries of play, aids in establishing rule systems, and supports the narrative. It also directly influences the challenges that a player will experience and the pace of gameplay, a property that has previously been linked to a player's enjoyment of a game [1]. In most industry leading games, creating maps is a lengthy manual process conducted by highly trained teams of designers… Expand
Procedural game environment generation in independent game development: case study and simulation approach
It is suggested that the manuscript should be rewritten in a chapters-by- chapters format to facilitate more detailed discussion of the author’s motivations and methods. Expand
Evaluating Fitness of Patch-Based Terrains in the Use of Video Games


Neuroevolution of content layout in the PCG: Angry bots video game
This paper demonstrates an approach to arranging content within maps of an action-shooter game that is optimized to the preferences and skill of an individual player using a Compositional Pattern-Producing Networks (CPPN) system. Expand
Evolving patch-based terrains for use in video games
This paper demonstrates the benefits of an interactive two-level parent selection mechanism as well as how to seamlessly stitch patches of terrain together, allowing for terrain to be refined more intuitively to meet the user's expectations. Expand
Designing Procedural Game Spaces : A Case Study
Procedural content generation holds many promises for the design, art, and production of video games. It also poses a number of challenges. This paper concentrates on the procedural generation ofExpand
The Game Master
Giving control of the game world to the players encourages a dynamic form of storytelling in games which is more reactive, and tailored to the specific players, than what is currently possible using pre-programmed static narratives or automated storytelling engines. Expand
Adaptivity Challenges in Games and Simulations: A Survey
It is concluded that, among other methods, procedural content generation and semantic modeling can powerfully combine to create offline customized content and online adjustments to game worlds, scenarios, and quests. Expand
Evolving Interesting Maps for a First Person Shooter
This work proposes a search-based solution, where maps are evolved to optimize a fitness function that is based on the players' average fighting time, and demonstrates the promise of the approach followed for automatic level design in that game genre. Expand
Generating Missions and Spaces for Adaptable Play Experiences
  • J. Dormans, S. Bakkes
  • Computer Science
  • IEEE Transactions on Computational Intelligence and AI in Games
  • 2011
The approach outlined by this article distinguishes between missions and spaces as two separate structures that need to be generated in two individual steps, and incorporates techniques to establish and exploit player models in actual play. Expand
A survey of procedural terrain generation techniques using evolutionary algorithms
This paper provides a review of existing approaches to using evolutionary algorithms (EA) during procedural terrain generation (PTG) processes in video games, and outlines the prominent algorithms that use EA in terrain generation, describing their individual advantages and disadvantages. Expand
Interactive Storytelling: A Player Modelling Approach
Results from a user study evaluating the entertainment value of adaptive stories created by the PaSSAGE (Player-Specific Stories via Automatically Generated Events), indicate that automatically adapting a story based on learned player preferences can increase the enjoyment of playing a computer role-playing game for certain types of players. Expand
Polymorph: dynamic difficulty adjustment through level generation
Players begin games at different skill levels and develop their skill at different rates so that even the best-designed games are uninterestingly easy for some players and frustratingly difficult forExpand