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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

S<br />

which node S has the smallest f’. So node S will be selected for<br />

expansion the next time. The process would thus continue until the goal node<br />

is reached.<br />

Step 0 o.<br />

(0,0) g + h’ = 0 + 10<br />

Step 1 o . (0,0) g + h’ = 0 + 10<br />

M N<br />

(0,3) (4,0)<br />

1+8 1+8<br />

o<br />

Step 2 (0,0) g + h’ = 0 + 10<br />

M N<br />

(0,3) (4,0)<br />

1+8 1+8<br />

Step 3<br />

P (3,0) R (4,3)<br />

2+4 2+10<br />

(0,0) g + h’ = 0 + 10<br />

M (0,3) N (4,0)<br />

1+8 1+8<br />

P (3,0) R (4,3)<br />

2+4 2+10<br />

(3,3)<br />

3+4<br />

o<br />

Fig. 4.7: Exp<strong>and</strong>ing the state-space by the A* algorithm.<br />

Another important issue that needs to be discussed is how to select a<br />

path when an offspring of a currently exp<strong>and</strong>ed node is an already existing

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

Saved successfully!

Ooh no, something went wrong!