Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

4.2 Beskrivelse af Minimax med dybde-først søgning 41
RETURN rodens barn med den mindste værdi
4.2 Beskrivelse af Minimax med dybde-først søgning
I dybde-først søgningen, søger den først en gren til bunds og n˚ar den n˚ar bunden,
g˚ar den blot et skridt tilbage for at tage et nyt skridt fremad.
4.2.1 Pseudo-kode for Minimax med dybde-først søgning:
Funktion : Minimax ( s p i l l e r , s t a d i e ) , r e t u r n e r e et træk
Input : s p i l l e r , s p i l l e r n e som s t˚a r f o r tur .
s t a d i e , s p i l l e t s nuværende s t a d i e .
IF s p i l l e r = hvid THEN v = Max( s t a d i e )
ELSE v = Min( s t a d i e )
RETURN Trækket med værdien v
Funktion : Max( S ) , 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 .
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 = Min( s )
IF v < m THEN v = m
RETURN v
Funktion : Min(S ) , 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 .
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 )
IF v > m THEN v = m
RETURN v