Maze Solver

• 

  Solution of a 128 x 128 maze

Inspiration

I saw a video from Computerphile where he solved a maze in python. It seemed like a cool project I could do.

What it does

You give it an image of a maze and it will paint the solution in a cool effect

How I built it

I used python to do the computations and PIL/PILLOW to load the image. I also used tkinter for the gui.

Challenges I ran into

I originally was going to use BFS, DFS and AStar algorithms, but BFS and DFS had a memory error

Accomplishments that I'm proud of

This is one of my biggest projects yet and I am happy how well it turned out.

What I learned

Since this is my first hackathon it taught me how to complete a project with a short deadline.

What's next for Maze Solver

Use a fibonacci heap for the open list in Astar to reduce time. Implements more graph algorithms. Make a step function where you can see it solve it step by step.

Built With

• pil
• pillow
• python