Minimax med Alfa-Beta-beskärning

Upptäck hur en spel-AI väljer sina drag genom att steg för steg följa Minimax-algoritmen.

1Följ algoritmens sökning. Se hur den vandrar genom spelträdet, nod för nod.
2Se hur MAX och MIN tänker. Den ena vill maximera värdet, den andra minimera det.
3Upptäck alfa-beta-beskärning. Algoritmen hoppar över grenar den inte behöver undersöka.
4Bygg egna spelträd. Ändra värden och struktur och testa dina egna idéer.

Upptäck hur en spel-AI väljer sina drag genom att steg för steg följa Minimax-algoritmen.

α-β

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

Vald väg

Kontroller

Tips: stega för att hänga med i algoritmens tänkande.

Uppspelningsfart 1×

Vad algoritmen gör just nu

Tryck ▶ Nästa steg för att följa algoritmen ett steg i taget.

Status

Steg

0 / –

Besökta noder

Beskurna noder

Rotnodens slutgiltiga värde

–

Steg-för-steg-logg

Tryck på Nästa steg för att börja.

Minimax MAX MIN Alfa (α) Beta (β) Beskärning