Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

5.4 Alpha-beta pruning 63
Figur 5.7: Eksempel p˚a et spiltræ.
For at starte søgningen køres Max() p˚a noden rod-noden A, med alpha-værdien
-8 og beta-værdien 8. Havde det været den modsatte spiller der startede, skulle
søgningen i stedet startes med Min().
Start Max(A,−∞,∞):
Da søge dybden ikke er n˚aet og A ikke er et endeligt stadie, sættes værdien for
A sættes til −∞ og der køres Min() p˚a As børn.
Min(B,−∞,∞):
Da søge dybden ikke er n˚aet og B ikke er et endeligt stadie, sættes værdien for
B sættes til ∞ og der køres Max() p˚a Bs børn.
Max(D,−∞,∞):
Da søge dybden ikke er n˚aet og D ikke er et endeligt stadie, sættes værdien for
D sættes til −∞ og der køres Min() p˚a Ds børn.
Min(H,−∞,∞):
Da søge dybden er n˚aet, evalueres H og f˚ar i dette tilfælde værdien 5. Værdien
returneres.
Max(D,−∞,∞):
Modtager værdien 5 fra H.
Værdien for D sættes til at være den højeste værdi af de to værdier, den nuværende
værdi for D (−∞) eller værdien for H (5). Værdien for D sættes til 5.
Der checkes om værdien for D (5) er større end/lig med Beta (∞). Hvilket ikke