Maze generation

Inspiration

Inspiration for this project was its possible application in games, such as making unique maps each time a user or agent plays a game

What it does

This program has 2 different maze generation algorithms, one that makes a perfect maze and one that make a non perfect one, the user gets to pick between the 2

How we built it

Using the depth first search maze algorithm we were able to generate a maze.

Challenges we ran into

Making the non perfect maze was a barrier for us, because removed walls between paths requires a lot more than a simple remove function.

Accomplishments that we're proud of

The code working.

What we learned

How to brainstorm, work collaboratively as a team, and Different types of maze generation algorithms

What's next for Maze generation

Maze generation applications in the real world e.g for pathfinding and helping different agent systems train.

Built With

• pygame
• python