Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

5.4 Alpha-beta pruning 65
Der checkes om værdien for B (5) er mindre end Alpha (−∞). Hvilket ikke er
tilfældet.
Beta sættes til at være den mindste værdi af Beta (∞) og værdien for B (5).
Beta = 5.
Min(B) forsætter med det næste barn. Kører Max(E,−∞,5).
Max(E,−∞,5):
Da søge dybden ikke er n˚aet og E ikke er et endeligt stadie, sættes værdien for
E sættes til −∞ og der køres Min() p˚a Ds børn.
Min(J,−∞,5):
Da søge dybden er n˚aet, evalueres J og f˚ar i dette tilfælde værdien 6. Værdien
returneres.
Max(E,−∞,5):
Modtager værdien 6 fra J.
Værdien for E sættes til at være den højeste af de to værdier, den nuværende
værdi for E (−∞) eller værdien for J (6). Værdien for E sættes til 6.
Der checkes om værdien for E (6) er større end/lig med Beta (5). Hvilket er
tilfældet.
Søgningen afbrydes og værdien for E (6) returneres.
Min(B,−∞,∞):
Modtager værdien 6 fra E.
Værdien for B sættes til at være den mindeste af de to værdier, den nuværende
værdi for B (5) eller værdien for E (6). Værdien for B forbliver 5.
Der checkes om værdien for B (5) er mindre end/lig med Alpha (−∞). Hvilket
ikke er tilfældet.
Beta sættes til at være den mindste værdi af Beta (5) og værdien for B (5).
Beta forbliver 5.
Da B ikke har flere børn returneres værdien 5.
Max(A,−∞,∞):
Modtager værdien 5 fra B.
Værdien for A sættes til at være den højeste af de to værdier, den nuværende
værdi for A (−∞) eller værdien fra B (5). Værdien for A sættes til 5.
Der checkes om værdien for A (5) er større end/lig med Beta (∞). Hvilket ikke
er tilfældet.
Alpha sættes til at være den største værdi af Alpha (−∞) og værdien for A (5).
Alpha = 5.
Max(A) forsætter med det næste barn. Kører Min(C,5,∞).