A Novel Method in Procedural Maze Generation

Abstract

The concept of procedural content generation (PCG) in game development has existed for a long time. It is used in games for the generation of unique content which help in making the game re-playable. Procedural content generation can be used in almost all game design areas. From level generation to creating a storyline for the game, the use of PCG helps in decreasing the overall time required to design an interesting game. The only problem with PCG is that it is hard to implement and optimize. This document consists of an algorithm that works on a type of recursion and the concept of snappable meshes. This is done using prefabs and other features that are available in Unity Engine[6]. All the methods mentioned in this document are done using Unity Engine. Unity Engine is one of many famous game engines that are available online. The algorithm mentioned helps in creating a procedural maze. The game levels are generated dynamically, allowing the player to experience new levels and avoid repetition of the same levels as in traditional games. The algorithm and its implementation in Unity Engine are explained in detail. How the meshes are spawned and placed dynamically to generate a level is also discussed.