A* Search A-Star search algorithm for path planning implemented in Java Yellow lines are all paths considered during exploration. Final shortest path shown on right