Procedural Content Generation in Games [Paperback]

This book presents the most up-to-date coverage of procedural content generation (PCG) for games, specifically the procedural generation of levels, landscapes, items, rules, quests, or other types of content. Each chapter explains an algorithm type or domain, including fractal methods, grammar-based methods, search-based and evolutionary methods, constraint-based methods, and narrative, terrain, and dungeon generation. 

The authors are active academic researchers and game developers, and the book is appropriate for undergraduate and graduate students of courses on games and creativity; game developers who want to learn new methods for content generation; and researchers in related areas of artificial intelligence and computational intelligence.

Introduction.- The Search-Based Approach.- Constructive Generation Methods for Dungeons and Levels.- Fractals, Noise and Agents with Applications to Landscapes and Textures.- Grammars and L-Systems with Applications to Vegetation and Levels.- Rules and Mechanics.- Planning with Applications to Quests and Story.- ASP with Applications to Mazes and Levels.- Representations for Search-Based Methods.- The Experience-Driven Perspective.- Mixed-Initiative Approaches.- Evaluating Content Generators.

Noor Shaker is a postdoctoral researcher in the Center for Applied Game Research in the Dept. of Architecture, Design and Media Technology of Aalborg University Copenhagen (AAU CPH). She was previously a postdoctoral researcher at the Center for Computer Games Research, IT University of Copenhagen. She is the chair of the IEEE CIS Task Force on Player Modeling. Her research interests include player modeling, procedural content generation, computational creativity, affective computing, and player behavior imitation.

Julian Togelius is an associate professor in the Dept. of Computer Science and Engineering of New York UnivelãF