https://github.com/ctsiaousis/pathfinder
https://github.com/ctsiaousis/pathfinder
artificial-intelligence bfs-algorithm djikstra-algorithm heuristic-search-algorithms lrtastar
Last synced: 3 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/ctsiaousis/pathfinder
- Owner: ctsiaousis
- Created: 2021-03-03T23:16:45.000Z (over 4 years ago)
- Default Branch: main
- Last Pushed: 2021-04-15T07:58:37.000Z (about 4 years ago)
- Last Synced: 2025-01-21T04:43:17.981Z (5 months ago)
- Topics: artificial-intelligence, bfs-algorithm, djikstra-algorithm, heuristic-search-algorithms, lrtastar
- Language: Java
- Homepage:
- Size: 210 KB
- Stars: 2
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# pathFinder
A worker is trying to find the optimal path to go to work each morning. For each day he has traffic predictions for each road in his city.
This project compares different path finding algorithms by parsing a file in a format like [this](https://github.com/ctsiaousis/pathFinder/blob/main/pathFinder/sampleGraph1.txt)
and tries to stimulate an AI training procedure for minimizing the difference of prediction days to that of actual days, while finding the optimal path for each day.
You can find the algorithms behind this project on [this](./pathFinder/pathFinder/Algorithms.java) class.