Minimax med Alfa-Beta-beskärning

Stega igenom minimax-algoritmen och se hur alfa- och betavärdena uppdateras och grenar beskärs. Bygg egna träd, eller välj ett färdigt exempel.

α-β
Byggläge: Klicka på en nod för att lägga till barn eller ändra värde. Klicka Kör när du är klar.
MAX
MIN
Lövnod
✕ Beskuren
Kontroller
Hastighet 1×
Status
Steg
0 / –
Besökta noder
0
Beskurna noder
0
Rotvärde
–
Steg-för-steg-logg
Tryck på Steg eller Starta sökning.

Minimax-algoritmen

MAX-spelaren (▲ grön) väljer draget med högst värde. MIN-spelaren (▼ orange) väljer draget med lägst värde.

Alfa-beta-beskärning

α = bästa garanterade värdet för MAX hittills.
β = bästa garanterade värdet för MIN hittills.

Om α ≥ β → beskär resterande grenar

Resultatet blir alltid detsamma – men färre noder undersöks.