Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/trevnels/astar
A Python implementation of the A* pathing algorithm
https://github.com/trevnels/astar
Last synced: 2 days ago
JSON representation
A Python implementation of the A* pathing algorithm
- Host: GitHub
- URL: https://github.com/trevnels/astar
- Owner: trevnels
- Created: 2020-03-24T19:45:25.000Z (over 4 years ago)
- Default Branch: master
- Last Pushed: 2023-10-03T21:47:01.000Z (about 1 year ago)
- Last Synced: 2024-11-02T11:42:07.735Z (about 2 months ago)
- Language: Python
- Homepage:
- Size: 5.07 MB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# astar
A Python implementation of the A* pathing algorithm to find the best path from the right side to the left side of the mountain range based on a heightmap.
"Best" means many things in this context. The algorithm takes into account raw distance, elevation change/steepness, and tries to avoid crossing large rivers if possible.The map is of the Linville Gorge area in the NC mountains.
### Sample Output
![Sample Output](https://raw.githubusercontent.com/trevnels/astar/master/sample_output.jpg)### Data Sources
- Height data from [terrain.party](https://terrain.party/)
- Water data from [USGS Streamer](https://txpub.usgs.gov/DSS/streamer/web/)