You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Caution About Heuristics<br />
‣ Heuristics are just estimates and thus<br />
could be wrong<br />
‣ Sometimes pursuing lowest heuristic<br />
score leads to a less-than optimal solution<br />
or even no solution<br />
‣ Solution<br />
– Take # of moves from start (depth) into<br />
account<br />
H=2<br />
H=1<br />
Goal<br />
<strong>Star</strong>t<br />
H=1<br />
H=1<br />
H=1<br />
H=1<br />
H=1<br />
H=1<br />
…<br />
© Copyright 2013 Brent Nash & Mark Redekopp, All Rights Reserved<br />
9