Skip to content

MasonSanders/MazeGeneration

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 

Repository files navigation

I made this program for fun. It generates mazes using a modified Prim's algorithm.
Prim's algorithm tends to generate mazes with solutions that have a direct diagonal bias.
So the solutions aren't that interesting.
Pygame is needed to run the program.
By default, the program will solve the mazes using DFS.
To solve with A* search, you can run the following:
python3 primmaze.py astar

About

Python maze generation using Prim's algorithm and solutions using A* search and DFS

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages