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.

ii) the alpha value of any MAX node below a MIN node exceeds the beta<br />

value of the MIN node. If yes prune the nodes below the MAX node.<br />

X<br />

0<br />

X<br />

0<br />

(a) A state M (n) =6 O (n) =5<br />

Fig. 4.13: Evaluation of e (n) at a particular state.<br />

βmax =1<br />

C<br />

αmin =1<br />

e(n) = 1 2 3<br />

B<br />

D<br />

Pass - I<br />

Fig.4.14: Two-ply move of the MAXIMIZER with computed e(n) at the<br />

fringe nodes: C, D, E; backed up values at node B <strong>and</strong> A <strong>and</strong><br />

setting of αmax <strong>and</strong> βmin values at nodes A <strong>and</strong> B respectively.<br />

A<br />

X<br />

E<br />

0<br />

Max<br />

Node<br />

Min<br />

Node<br />

Max<br />

Node

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

Saved successfully!

Ooh no, something went wrong!