A Star now checks for paths less often