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.
-
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
andB
-
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.
-
Python
-
PyGame
-
Press enter to progress by one move.
-
Press escape to jump straight to the solution/end.