/PathFinding

Pathfinding application with the choice of A* and Dijkstras algorithms in addition to choosing the distance measurement.

Primary LanguageJava

PathFinding

Pathfinding application with the choice of A* and Dijkstras algorithms in addition to choosing the distance measurement. These measurements being Euclidian, Manhattan and Chebyshev or Tchebyshev.

Run:

javac *.java; java Application

Example of a path being found using A* algorithm using euclidian distance: image

Example of a successful path below using the A* algorithm using chebyshev/tchebyshev distance: image

Example of a path being found using Dijkstras algorithm using manhattan distance: image

Example of it detecting when there is no path available PathNotFount