,


- 4


. , , .

/- , , ge :

fct opt == (player s, position p) int:

if t(s, p) then ge(s, p)

else max {-opt(gegner(p), q): q Î Z(s, p)}

fi

(,

max{opt((gegner(p), q): q Î Z(s, p))} -mm{opt((gegner(p), q): q Î Z(s, p))}. - ,)

ge(s, p) s, . , , -. . .

, , (-p-). , sb maxopt(s, p) , ( ) .

.10.2 , (. . ), .

, :

opt(s, ) £ maxopt(s, ).

a 4

b -4 1 -1 -3




- -  - -  - -