Skip to content

andreapasquali91/a-maze

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 

Repository files navigation

a-maze

Draw random mazes in python

This program generates and draws a rectangular maze, with an entrance on one side and one on the opposite side. The walls have two connected components, and there is one (and only one) way from one entrance to the other. To run the program, change "rows" and "columns" as desired inside main(), and interpret using python3. Due to how matplotlib coordinates work, rows and columns may mean the opposite of what you think.

The algorithm is as follows:

  • draw the side walls, with two entrances.
  • repeat( 1. choose a random node which is the end of a wall segment 2. find a neighbouring node which does not touch any wall segment 3. draw a new wall segment between the two) until every node is the end of a wall segment.

I believe the implementation is reasonably efficient, with the very notable exception of everything matplotlib.

About

Draw random mazes in python

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages