3D Dungeon Generator

This was my final project for my AI in Games class that I worked on with my partner Quincy Gomez-Cedeno. The 3D Dungeon Generator: 1. Defines a grid 2. Places rooms in the grid randomly 3. Performs Delaunay Tetrahedralization to get a streamlined map that connects the rooms 4. Calculates the minimum spanning tree of the undirected graph of the edges from tetrahedralization 5. Adds random hallways back 6. Determines hall pathways using A* 7. and finally places rooms, pillars, walls, and other ass...