https://github.com/mainakrepositor/efficient-pathfinder

https://github.com/mainakrepositor/efficient-pathfinder

Last synced: about 2 months ago
JSON representation

• Host: GitHub
• URL: https://github.com/mainakrepositor/efficient-pathfinder
• Owner: MainakRepositor
• Created: 2021-06-06T18:43:09.000Z (about 4 years ago)
• Default Branch: master
• Last Pushed: 2022-02-24T07:55:14.000Z (over 3 years ago)
• Last Synced: 2025-04-07T00:37:07.734Z (3 months ago)
• Language: Python
• Size: 11.3 MB
• Stars: 22
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Efficient-Pathfinder

### AIM : 

![ss](https://user-images.githubusercontent.com/64016811/120960760-22e06180-c77a-11eb-8738-d3501e567347.jpg)

### How to use:



  
Download the file "aspf.py" from this repository

  
Extract the file

  
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))

  
Run the file

  
On the grids, select a starting point (in orange) and an end-point (in skyblue/turquiose)

  
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)

  
Press spacebar to start the plotting

  
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

  
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