Package astar implements the A* shortest path finding algorithm.