Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Heuristic Search<br />
‣ Heuristic Search<br />
Tree<br />
– Use total x-/ydistance<br />
(Manhattan<br />
distance) heuristic<br />
– Explore the lowest<br />
scored states<br />
© Copyright 2013 Brent Nash & Mark Redekopp, All Rights Reserved<br />
H=6<br />
1 2<br />
4 8 3<br />
7 6 5<br />
H=7 1 2<br />
H=5<br />
4 8 3<br />
7 6 5<br />
1 2 3<br />
4 8<br />
7 6 5<br />
H=6 H=6 H=4<br />
1 2 1 2 3 1 2 3<br />
4 8 3 4 8 4 8 5<br />
7 6 5 7 6 5 7 6<br />
H=5<br />
1 2 3<br />
4 8<br />
7 6 5<br />
1 2 3<br />
4 8 5<br />
7 6<br />
H=3<br />
1 2 3<br />
4 5<br />
7 8 6<br />
H=2<br />
H=1<br />
1 2 3<br />
4 5<br />
7 8 6<br />
Goal<br />
1 2 3<br />
4 5 6<br />
7 8<br />
8