A-Star

The leading pathfinding algorithm. A combination of Dijkstra's algorithm and best-first algorithm.

A* algorithm is widely used in pathfinding and graph traversal. Noted for its performance and accuracy, it enjoys widespread use.

Project is segmented, each module using only public api to communicate with other.

The CoreLibrary, is precompiled and included as maven dependency. It use pure Java 8.

The RestApi, using CoreLibrary. It was written in Java 8 and Spring MVC.

The UI using Bootstrap, JS (ECMA 6) and JQuery.

Application have 4 different way to display shortest path:

1) Find Path

Just show the shortest way

2) Move

Show step by step shortest path

3)Enable tracking -> next step -> next step -> ...

Show step by step how algorithm works and which fields are checked.

4) Auto