Physical Sciences and Mathematics Commons^™

Procedural Content Generation: Using A.I. To Generate Playable Content, Osler Kendall Moore Jr.

Honors Theses

This thesis is about using Artificial Intelligence in regards to Procedural Content Generation to help try and avoid a deadlock scenario in a hypothetical dungeon exploring game. The deadlock scenario is essentially having a key being placed in a room that’s inaccessible to the player. An example of such a scenario would be if the key to room A being in Room B, the key to room B was in room A, and the player was in room C. The program generates the dungeon world with a random number of rooms inside it, each room also having a random number …