https://github.com/harisali-git/pathsearchingusingastar

Dynamic Route planning with obstacles using the A* algorithm
https://github.com/harisali-git/pathsearchingusingastar

algorithm artificial-intelligence astar astar-algorithm astar-pathfinding cpp routeplanning

Last synced: 30 days ago
JSON representation

Dynamic Route planning with obstacles using the A* algorithm

• Host: GitHub
• URL: https://github.com/harisali-git/pathsearchingusingastar
• Owner: HarisAli-git
• Created: 2021-08-13T20:37:26.000Z (over 3 years ago)
• Default Branch: master
• Last Pushed: 2021-08-13T20:44:20.000Z (over 3 years ago)
• Last Synced: 2024-10-07T21:36:15.878Z (about 1 month ago)
• Topics: algorithm, artificial-intelligence, astar, astar-algorithm, astar-pathfinding, cpp, routeplanning
• Language: C++
• Homepage: https://github.com/HarisAli-git/PathSearchingUsingAStar
• Size: 6.84 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# PathSearchingUsingAStar

### Dynamic Route planning with obstacles using the A* algorithm

#### About Code:

The requests are gathered from "crd.txt" file. After that, the coordinates are determined by choosing which request to be served.

The grid is read from the "grid.txt" file which has numbers from 0-4 (the Fire Brigade can only travel on path with 1) 

The "grid_size.txt" has grid size related info which is fetched from it

The source always start from 39 39 location that is from bottom-right, the destination varies.

The destination is filled with red color, indicating that there is a fire

After the grid display, the AStarSearch class comes into play which starts to run its searching algo given in search function in the class

The searching boxes are filled with light blue color. After searching completes and stores the optimal path in a pair, the tracing function by the use of stack gives the optimal path to destination.

Once the destination is reached, the red destination becomes greeen, indicating that the fire has been put of