Chapter 10: Procedural Content Generation
Game AI is not only used to tell NPCs where to go or what to do. We can also use game AI to create parts of our games, to generate assets or music, to adapt the game story to the player's actions as a movie director, and even to generate narrative arcs and character backstories entirely. In the general AI world, this is the topic of Computational Creativity, a branch of AI concerned with the design of algorithms to enhance human creativity or completely automate tasks requiring human-level creativity.
The scope of computational creativity is broad and cutting edge. It started in 1952 with Alan Turing writing the first algorithm capable of generating love letters. Today, it continues with powerful machine-learning-powered algorithms attempting to write poetry, compose symphonies, or produce astounding visual art pieces.
Luckily for us, in games, we are interested in a more limited subset of this discipline. We are not interested...