Updating with faster A* algorithm.