Skip to content
/ mazes Public

random maze generation and solving using python

Notifications You must be signed in to change notification settings

leadnaut/mazes

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

mazes

random maze generation and solving using python

mazes are created using a randomised depth-first algorithm. solving uses the a* pathfinding algorithm.

at the moment running the python file will boot you into a first person maze perspective however a png of the maze will still generate to look at.

a small note for the png generation command, an n x n maze will create an (n x 2 + 1) x (n x 2 + 1) png, due to the fact that walls don't inhabit space in the maze model, and extra space has to be used to visualise the walls.

About

random maze generation and solving using python

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages