Skip to content

Generates a maze, as well as its solution. The maze is generated using recursive backtracker, and the solution is found using DFS.

License

Notifications You must be signed in to change notification settings

alexge50/py-maze-generator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

17 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

py-maze-generator

Generates a maze, as well as its solution. The maze is generated using recursive backtracker, and the solution is found using DFS
alt text

how to use the script

This script is made for python3, so python3 is required to run it. main.py is the file that should be run.
The only argument available is -s/--seed that takes a number. This option sets the seed to the specified number. By default, the seed is randomly generated

interacting with it

This script should be run in terminal. The width and height of the maze is are calculated from the size of the terminal.
In order to exit from the script, the user should press q. There isn't any other way to interact with the script.

bugs

When the solution is generated, some branches are included as being part of the solution.

About

Generates a maze, as well as its solution. The maze is generated using recursive backtracker, and the solution is found using DFS.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages