I think probably the easiest way to remember under/over is just to remember that euclidean distance is a very common admissible heuristic.