MazeSolver in python, generate a random maze and then solves it using the A* algorithm
the maze is generated with a Recrusive Backtracker alghorithm using depth-first search:
https://en.wikipedia.org/wiki/Maze_generation_algorithm
https://en.wikipedia.org/wiki/Depth-first_search
https://github.com/ZaniLuca/MazeGenerator
and then solved using the A* Start pathfinding alghorithm:
https://www.geeksforgeeks.org/a-search-algorithm/
https://github.com/ZaniLuca/A-Star
Just run the Maze_Solver.py file, make sure to have pygame 1.9.6 installed, otherwise do:
pip install -r requirements.txt
or pip3 install pygame
to install the latest version of pygame
Special thanks to Daniel Shiffman from TheCodingTrain for the awesomes tutorials on Recursive Backtraking and A Star Pathfinding https://www.youtube.com/user/shiffman