https://github.com/trevnels/astar

A Python implementation of the A* pathing algorithm
https://github.com/trevnels/astar

Last synced: 6 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-10-17T08:27:19.978Z (22 days 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/)