Skip to content

vuknovakovic/MazeSolver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

28 Commits
 
 
 
 
 
 

Repository files navigation

MazeSolver

For given image of a maze, output image with solution

Path finding using A*, Dijkstra's, DFS and BFS

Python 3 required with OpenCV

Python 2 required with pydaedalus if you want to generate new mazes, if not use one of the images in input folder

call with arguments: img_name.png astar|dijkstra|DFS|BFS where img_name.png is name of image(one from input folder or new one that you want to generate)

Only mazes that have 1px wall and path width are supported, generator is included

Releases

No releases published

Packages

 
 
 

Contributors

Languages