Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet

64 Optimering af Minimax
er tilfældet.
Alpha sættes til at være den største værdi af Alpha (−∞) og værdien for D (5).
Alpha = 5.
Max(D) forsætter med det næste barn. Kører Min(I,5,8).
Min(I,5,∞):
Da søgedybden er n˚aet, evalueres I og f˚ar i dette tilfælde værdien 2. Værdien
returneres.
Max(D,−∞,∞):
Modtager værdien 2 fra I.
Værdien for D sættes til at være den højeste af de to værdier, den nuværende
værdi for D (5) eller værdien for H (2). Værdien for D forbliver 5.
Der checkes om værdien for D (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 (5) og værdien for D (5).
Alpha = 5.
Da D ikke har flere børn returneres værdien (5).
Figur 5.8: Spiltræet efter at Max(D,−∞,∞) er blevet kørt.
Min(B,−∞,∞):
Modtager værdien 5 fra D.
Værdien for B sættes til at være den mindeste af de to værdier, den nuværende
værdi for B (∞) eller værdien for D (5). Værdien for B sættes til 5.