Procedural Dungeon Generation Analysis and Adaptation

Abstract

The objective of this article is to analyze several approaches that produce a particular form of procedural content in games - dungeon maps - and adapt the work to both 2D and 3D game projects. Procedural video game content provides unique levels for users to experience, reduced allocated memory, and more time for developers to focus on other aspects of a game. The work presented consists of two parts: the implementation and analysis of five different algorithmic approaches that generate a 2D dungeon map, consisting of traversable rooms and corridors; and the application of the original code to a 3D game environment in Epic Game's Unreal Engine 4.