Give an example of an admissible heuristic for top-down search.
  • The number of atoms in the clause, since it will take at least that many resolution steps, i.e. it won't overestimate.

Valid HTML 4.0 Transitional