Tyler George
Software Development
«
Combining 3D Dungeon Generation, Feature and Entity Placement,
and Objective Generation to Create Interesting Dungeons
The goal of this project is to use three-
that work well in 2D would not produce
tailored entity placement, and objective
space.
dimensional dungeon generation,
generation in a third-person, fantasy
combat, dungeon exploration game demo
With this knowledge I created a custom
It features a fully functional combat
connects rooms to each other one at a
to show mastery over game development.
system, multiple enemy types with
various Artificial Intelligence behaviors,
randomized treasure, and a complex
dungeon generation algorithm that uses
light sources to guide the player.
I chose this project because I wanted
to learn more about procedural content
generation and explore a procedural
generation algorithm that is affected
heavily by designers. When researching
proven dungeon generation algorithms,
I quickly found that multiple algorithms
30
navigable spaces when brought into a 3D
SOFTWARE DEVELOPMENT
dungeon generation algorithm that
time until certain criteria are met. Then it
uses a grid-based A* algorithm to connect
lingering open doorways between various
rooms. Doing this earned me some
insight into why various 2D dungeon
generation algorithms were not adapted
to a 3D space and helped me learn how
to see problems with various generation
techniques before completing their full
implementation.