Skip to content

lgvaz/maze

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

64 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

About

Maze generator and solver, using pygame for visualization. Inspired by Daniel Shiffman videos on the topic:

Example solution:
A_star solution

Usage

To run with default parameters, do:
python main.py <generator> <pathfind>
<generator> should be the name of an implemented maze generator algorithm (backtracer, prim).
<pathfind> should be the name of an implemented search algorithm (a_star, depth_first).

Options

For big mazes is better to not render interactively when building and solving, the flag --norender can be used to only render the final solution.
The size of the maze can be changed using the --num_rows=<int> and --num_cols=<int> options.
For a list of all avaiable options run: python main.py -- --help

About

Maze generator and solver.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages