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