https://github.com/syncush/astar-and-ids-implementation
Java implemetation of IDS and A* algorithm
https://github.com/syncush/astar-and-ids-implementation
Last synced: 9 months ago
JSON representation
Java implemetation of IDS and A* algorithm
- Host: GitHub
- URL: https://github.com/syncush/astar-and-ids-implementation
- Owner: syncush
- Created: 2017-11-26T10:17:59.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2018-04-30T16:11:55.000Z (almost 8 years ago)
- Last Synced: 2025-02-25T04:34:04.029Z (about 1 year ago)
- Language: Java
- Size: 22.5 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Artificial Intelligence
# Graph search problems
###################################Input##################################
A .txt file describing the Map we will search route in, there are special
types of tile, Dirt road, Water, Asphalt , Hill.
The car can't go thorugh water tiles are go in diagonal against water tiles.
############################################################################
##################################Output####################################
A .txt file with direction how to get from start point to goal point.
############################################################################
#A* uses Air distance heuristic function.
For both A* and IDS I implemneted duplicate pruning !
Java implemetation of IDS and A* algorithm