Maze solver Import a PNG image and covnert it to a 2D array Setup the 2D array with 1s and 0s 1 being open path and 0 being walls Create nodes between the 1s from the start of the maze to the end of the maze parse through the nodes using a short distance Breadth First Search algorithm Create a new png file with a red line that goes through the solved maze

To test it out just download or clone the repository and run mazeSolverZ.py. this will promte you with a gui and we included some example .png images for the program to solve

Built With

Share this project: