Sissejuhatus infotehnoloogiasse eksamikonspekt
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
lehtede asemel võimalik kärpida terveid alampuid. Algoritmi üldine põhimõte on
järgmine: Võtame vaatluse alla mängupuu tipu n. Kui mängijal on võimalik teha parem
valik mistahes tipule n eelnevas tipus, siis tipuni n tegelikus mängus ei jõutagi. Seega, kui
annaabi.ee 
