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.

Följ algoritmens sökning – se hur den vandrar genom spelträdet, nod för nod.
Se hur MAX och MIN tänker – den ena vill maximera värdet, den andra minimera det.
Upptäck alfa-beta-beskärning – hur algoritmen hoppar över grenar den inte behöver undersöka.
Bygg egna spelträd – ändra värden och struktur och testa dina egna idéer.
Utforska fritt – jämför med och utan beskärning och se hur mycket arbete som sparas.

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 händer just nu?

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

Status

Steg

0 / –

Besökta noder

Beskurna noder

Rotvärde (algoritmens svar)

–

Steg-för-steg-logg

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

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