Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

62 Optimering af Minimax
IF v < m THEN v = m
IF v = ß THEN RETURN v
IF a < v THEN a = v
RETURN v
Funktion : Min(S , a , ß ) , r e t u r n e r e en værdi f o r s t a d i e t
Input : S , det a k t u e l l e s t a d i e i s p i l l e t .
a , den a k t u e l l e Alpha værdi .
ß , den a k t u e l l e Beta værdi .
IF S er et e n d e l i g t s t a d i e
THEN v = e v a l u e r i n g a f S RETURN v
v = i n f
FOR a l l e efterkommere a f S ( s )
m = Max( s , a , ß )
IF v > m THEN v = m
IF v = a THEN RETURN v
IF ß > v THEN ß = v
RETURN v
5.4.2 Gennemgang af et eksempel p˚a Alpha-Beta pruning:
Da det kan være svært umiddelbart at overskue præcist hvordan Alpha-Beta
pruning fungere er her en grundig gennemgang af et eksempel p˚a Alpha-Beta
pruning.