[a_star_optimality.png]