maze-solver

About

I made this project for two reasons :

It is the language taught at my school so I decided to go ahead and play around with it.
It is going to be presented in a school project my team and I are working on.

Features :

It is possible to solve any maze (duh!) as long as :
- A solution exists
- It follows the following format :
  - Walls/Obstacles are represented with a #
  - The start and end points are marked, respectively, with A and B
  - Everything else is represented with an empty space.
It has these algorithms implemented and available for use :
- Depth-First-Search
- Breadth-First-Search
- Greedy Best-First-Search
It counts how many states were explored and displays it in your terminal.

Requirements to run this project :

Python
PyGame

How To Use :

Press enter to progress by one move.
Press escape to jump straight to the solution/end.