Maze Solver

• 

  A sample maze. 0 is a wall, 1 is a cell. "s" is start and "e" is the end. You can only go right, left, up and down.

Inspiration

This project was inspired by the computer player in various single player board games such as chess.

What it does

It randomly generates a solvable maze with random start and end point, and solves it using AI.

How we built it

We built it using Python. The maze generation algorithm made sure that a maze always has a solution.

Challenges we ran into

Figuring out how to connect the maze to the maze solver AI was difficult.

Accomplishments that we're proud of

The maze generation works great and generates quite impressive mazes at times.

What we learned

Generating a maze is actually quite easy.

What's next for Maze Solver

• More complex algorithms for maze generation and possibly machine learning.
• A graphical user interface to visualize the maze solving process.
• Allow a human player.

Built With

• github
• python