Refine our method of computing the heuristic value for a state of the eight-puzzle so that the search algorithm of Figure 11.10 does not make the wrong choice, as it did in the example in this...

eight-puzzle so that the search algorithm of Figure 11.10 does not

make the wrong choice, as it did in the example in this section. Can

you find an example in which your heuristic still causes the search to

go astray?