Re: Problem 4.6 : 8-puzzle nonadmissible heuristic
- --- In email@example.com, "gobigredhuskers2000"
> never good at 8-puzzle.Our class has an assignment on this due soon, so I can't give you a
> could anyone help me finding a heuristics which overestimates
> almost totally lost in the field
specific answer; however, as a hint, consider rules one might apply
for finding admissible heuristics and what would happen if you did
the exact opposite.
Also, think about the definition of admissible, i.e., a heuristic
which is _guaranteed_ not to overestimate the cost of getting from a
node to the goal. What kinds of functions would violate that
I hope this helps!