1) a ___________ problem is a version of the same problem, which is easier to solve, and which allows for the creation of admissible heuristics.

a) relaxed

b) eased

c) simplified

d) relieved

e) diminished

2) An admissible heuristic is _____________ of the actual cost to reach the goal state.

a) an averaging

b) an underestimate

c) an overestimate

d) a random guess