06.03.2013 Views

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

0 +10<br />

B 1+3<br />

C<br />

+4 D +5<br />

E<br />

F<br />

G<br />

2+2<br />

3+1<br />

0+4<br />

(g+h’)<br />

Fig. 4.9 (a): Illustration of overestimation of h in A* algorithm.<br />

0+15<br />

g + h’<br />

B 1+3 1+4 C D 1+5<br />

E<br />

F<br />

G<br />

A<br />

2+3<br />

3+3<br />

2+0<br />

A<br />

Alternative<br />

Explored<br />

Estimated h ><br />

Exact h*<br />

Estimated h <<br />

Exact h*<br />

Fig. 4.9 ( b): Illustration of underestimation of h in A* algorithm.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!