A_star in branch