1 option
Exploring Representation in Evolutionary Level Design / by Daniel Ashlock.
- Format:
- Book
- Author/Creator:
- Ashlock, Daniel., Author.
- Series:
- Synthesis Lectures on Games and Computational Intelligence, 2573-6493
- Language:
- English
- Subjects (All):
- Mathematics.
- Engineering.
- Computational intelligence.
- Popular culture.
- Artificial intelligence.
- Technology and Engineering.
- Computational Intelligence.
- Popular Culture.
- Artificial Intelligence.
- Local Subjects:
- Mathematics.
- Technology and Engineering.
- Computational Intelligence.
- Popular Culture.
- Artificial Intelligence.
- Physical Description:
- 1 online resource (XIV, 141 p.)
- Edition:
- 1st ed. 2018.
- Place of Publication:
- Cham : Springer Nature Switzerland : Imprint: Springer, 2018.
- Summary:
- Automatic content generation is the production of content for games, web pages, or other purposes by procedural means. Search-based automatic content generation employs search-based algorithms to accomplish automatic content generation. This book presents a number of different techniques for search-based automatic content generation where the search algorithm is an evolutionary algorithm. The chapters treat puzzle design, the creation of small maps or mazes, the use of L-systems and a generalization of L-system to create terrain maps, the use of cellular automata to create maps, and, finally, the decomposition of the design problem for large, complex maps culminating in the creation of a map for a fantasy game module with designersupplied content and tactical features. The evolutionary algorithms used for the different types of content are generic and similar, with the exception of the novel sparse initialization technique are presented in Chapter 2. The points where the content generation systems vary are in the design of their fitness functions and in the way the space of objects being searched is represented. A large variety of different fitness functions are designed and explained, and similarly radically different representations are applied to the design of digital objects all of which are, essentially, maps for use in games.
- Contents:
- Preface
- Acknowledgments
- Introduction
- Contrasting Representations for Maze Generation
- Dual Mazes
- Terrain Maps
- Cellular Automata Based Maps
- Decomposition, Tiling, and Assembly
- Bibliography
- Author's Biography.
- ISBN:
- 9783031021206
- 3031021207
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.