Informed Search $(25$ Points$)$

A$*$ might do an even better job. Please describe:

$$ What information you might use to estimate a distance to the goal $($please

keep your heuristic function admissible$)$

$$ What information you would use to keep track of the cost of the path

already taken