Question: Suppose we use a heuristic f ( state ) = depth ( state ) + h ( state ) for guiding the search algorithm, where
Suppose we use a heuristic fstate depthstate hstate for guiding the search algorithm, where hn counts the number of letter positions in state that do not have the desired value.
For instance, hBATCH: since positions and contain the desired letters in their proper positions B C H and positions and do not contain the desired letters in their proper positions E A
Is this an admissible heuristic? Explain why or why not.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
