Skip to content

A sample implementation of the A* search algorithm to find the shortest way in a maze-like area.

License

Notifications You must be signed in to change notification settings

kanglicheng/a-star-search

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

A*-Algorithm

A sample implementation of the A* search algorithm to find the shortest way in a maze-like area. This project is part of a course at the DHBW Stuttgart.

Compile Java files

First of all it is necessary to compile all Java files (create directory bin if it is not existing):

javac -d bin src/de/dhbw/*java src/de/dhbw/astar/*java src/de/dhbw/datareader/*java src/de/dhbw/exceptions/*java src/de/dhbw/model/*java

Start the Program

To start the program it is necessary to pass the path to the description matrix as well as the coordinates of the start node and the terminal nodes as arguments to the program. For example the command

java -cp bin de/dhbw/AStarAlgorithmApplication resources/S_011_Daten.csv 10 5 4 9

searches the shortes path from (10, 5) to (4, 9) in the territory map of the file resources/S_011_Daten.csv.

About

A sample implementation of the A* search algorithm to find the shortest way in a maze-like area.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java 100.0%