Question: 1) a ___________ problem is a version of the same problem, which is easier to solve, and which allows for the creation of admissible heuristics.
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
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
