Inspiration
I wanted to use some fun algorithms and make a game today, so I used a modified depth first search algorithm to generate an infinite procedural maze. The next steps are to make an AI agent to navigate the maze that the player can play against.
What it does
The player can use the arrow keys to move a box around a maze. The goal is to get as far as you can!
How I built it
I used the depth first search algorithm with Unity.
Challenges I ran into
I had some difficulties with successfully interpolating the player box rotations for movement within the time we had. I ended up using a linear interpolation between positions.
Accomplishments that I'm proud of
I'm proud of my procedural maze implementation, and I think that it is very clear and concise with what it does (generating chunks of maze that are connected).
What I learned
I practiced the depth first search algorithm and learned some interesting methods for smooth camera interpolation.
What's next for Maze Madness!
I'm going to continue developing the game and release it within several months under my new game development company, Restaurant on Mars Studios LLC.
Log in or sign up for Devpost to join the conversation.