minimax-algoritme

Artikkelstart

Minimax-algoritme er en matematisk fremgangsmåte for å estimere sluttresultat av enkelte typer spill, for eksempel sjakk. Ved bruk av en evalueringsfunksjon estimeres verdiene til ulike tilstander, og disse verdiene brukes til å planlegge neste trekk. Grunnen til at man estimerer er at man sjelden kan regne seg fram til alle mulige utfall. Planleggingen kan ses på som et tre, med forskjellige valg som forgreininger.

Les mer i Store norske leksikon

Kommentarer

Kommentaren din publiseres her. Fagansvarlig eller redaktør svarer når de kan.

Du må være logget inn for å kommentere.

eller registrer deg