Procedural Dungeon Generator

As the Submission for my Bsc Honors Project, I created a procedurally generated dungeon, featuring a number of unique puzzle rooms and a plethora of algorithms that work together to create a unique dungeon each time.

Due to the specification of the Bsc project, any algorithms used for generating the content within this project were required to be hand written, and as such this project includes a number of hand written algorithms:

• Grid Based Random Point Generator - Placing rooms semi-randomly
• Custom Box Packing Algorithm - For fitting rooms into valid spaces
• Delauneys Triangulation Algorithm - triangulation algorithm to find the best pathways
• Minimum Spanning Tree - Finding the shortest paths
• A* Heuristic Search - Placing corridors between rooms
• Depth First Search - Placing puzzles in the order of the closest rooms (this is important since each puzzle room had a gate that only opened if the prior puzzle had been completed)

This project currently has no project build, however upon request, I am more than happy enough to send a copy of the project files to any interested party.