A* perfect from start to finish