Efficient-Pathfinder

AIM :

How to use:

1. Download the file "aspf.py" from this repository
2. Extract the file
3. Open the files with in your favourite code editor (VS-code, Atom, Spyder or Pycharm (don't use jupyter notebook. This is not suitable for this purpose))
4. Run the file
5. On the grids, select a starting point (in orange) and an end-point (in skyblue/turquiose)
6. Draw any pattern of obstacles (but be sure to leave spaces open for the algorithm to reach from start to end. Don't block path)
7. Press spacebar to start the plotting
8. When the plotting is finished, a purple line will be generated from the end point set by user, to the starting point, denoting the shortest path
9. To escape the screen, or stop the process in between, just click on the red "X" button on the top right corner of the window.

End Product:

https://user-images.githubusercontent.com/64016811/155478194-c0614860-91a5-4d3b-b2a0-bfc01428af95.mp4