Vadim Bulitko, Greg Lee, Sergio Poo Hernandez, Alejandro Ramirez, and David Thue
Recently, there has been a trend to include open-world gameplay in story-rich video games (e.g., [Petit 14]). Giving the player agency can lead to his or her affecting the original story in a way that the game designers may not have anticipated. To illustrate, imagine a game version of the Little Red Riding Hood story [Perrault 1697, Grimm 1812]. Suppose that the player, controlling Red, kills the wolf early in the game. The rest of the story is then broken, since the wolf is unable to eat the grandmother.
This chapter describes several artificial intelligence (AI) ...