minimax

Ovan har vi ett litet träd i fyra nivåer.
Förgreningsfaktorn är två.
I verkligheten kan den ofta vara 20-40.
Antalet noder är femton.
Antalet löv är åtta.
A anger utgångsläget, i detta fall befinner vi oss i spelöppningen,
men det skulle kunna vara vilken ställning som helst.
Dragen som visas är de två mest frekventa.

Här har löven utvärderats.
Positivt tal innebär att vit står bättre,
negativt att svart leder.

Uppgiften är nu att låta de maximala värdena sippra uppåt en nivå i trädet.
Då får vi:

Därefter är det svarts tur och svart väljer de mest negativa dragen:

Slutligen är det vits tur och då maximeras det:

Vit väljer alltså nod I, d4, med värdet 4.
Vi ser också att huvudspåret (Principal Variation) blir:

+4 1. d4 Nf6 2. Nf3

I nedanstående analys ser vi fem huvudspår och att matt i två drag är oundvikligt.
Lägg märke till att Stockfish sökt igenom tretton miljoner ställningar per sekund.
och gått igenom 32 nivåer i trädet.

Lichess