https://github.com/zodddev/a-star-path-search
https://github.com/zodddev/a-star-path-search
Last synced: 10 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/zodddev/a-star-path-search
- Owner: zoddDev
- Created: 2020-05-12T17:49:54.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2020-05-12T18:03:45.000Z (over 5 years ago)
- Last Synced: 2025-02-01T08:47:55.324Z (about 1 year ago)
- Language: Java
- Size: 10.7 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# A* Path Search
In this case the problem that is being solved is a typical road-connection problem; We start on a specific road (s) and we need to take the shortest path to the objective goal (e) going through the different existing roads.
Going from one road (node) to another (node) has a cost (g) that indicate distance (km) between those roads (nodes). Nevertheless, there is also an heuristic cost (h) that represents the distance between a road and the objective (e). So choosing one road or another, will depend of (f), the sum of (g) and (h).
# How do I generate a problem?
Includes random problem generator for testing (MapGenerator class).
# See more
https://en.wikipedia.org/wiki/A*_search_algorithm