Sissejuhatus infotehnoloogiasse eksamikonspekt
väärtused headele positsioonidele, nii et meie eesmärk on maksimeerida järgmise
positsiooni hinnangut. Igas tipus, kus meie oleme käigul, püüame teha parima käigu, s.t
liikuda tippu, mille väärtus on võimalikult suur. Seevastu kui käigul on vastane, siis tema
püüab valida sellise käigu, mis on parim tema jaoks, kuid halvim meie jaoks, s.t.
võimalikult väikese hinnangufunktsiooni väärtuse. Seetõttu nimetataksegi mängijaid
minimeerijaks ja maksimeerijaks ning meetodit minimax-meetodiks.
Minimax (otsing mängupuust)- vaheldumisi maksimeerid ja minimeerid seisu. Masin
teeb enda jaoks parima käigu, inimene teeb masin jaoks halvima käigu.
Alpha-beta pruning
Standardsele minimax mängupuule rakendades tagastab see sama käigu, mille tagastaks
minimaxi algoritm, aga kärbib välja harud, mis lõplikku otsust kuidagi ei mõjuta.
Alfa-beeta kärpimist on võimalik rakendada mistahes sügavusega puudele ning sageli on
annaabi.ee 
