Minimax-algoritmen hjälper till att hitta det bästa draget genom att arbeta baklänges från slutet av spelet. Vid varje steg antar den att spelare A försöker maximera chanserna att A vinner, medan spelare B i nästa tur försöker minimera chanserna att A vinner (dvs. att maximera B:s egna chanser att vinna).
Varför använder vi minimax-algoritm?
Minimax är en slags backtracking-algoritm som används i beslutsfattande och spelteori för att hitta det optimala draget för en spelare, förutsatt att din motståndare också spelar optim alt. Det används ofta i turbaserade spel för två spelare som Tic-Tac-Toe, Backgammon, Mancala, Schack, etc.
Vilka är problemen med minimaxalgoritmen?
Den största nackdelen med minimax-algoritmen är att det blir riktigt långsamt för komplexa spel som schack, go, etc. Den här typen av spel har en enorm förgreningsfaktor, och spelaren har många val att välja på.
Hur fungerar minimaxalgoritmen för schack?
Detta görs genom att använda Minimax-algoritmen. I denna algoritm utforskas det rekursiva trädet för alla möjliga rörelser till ett givet djup, och positionen utvärderas vid slutet av "löven" av trädet. … Effektiviteten hos minimaxalgoritmen är starkt baserad på sökdjupet vi kan uppnå.
Varför är minimax optim alt?
Abstract: I teorin är den optimala strategin för alla typer av spel mot enintelligent motståndare är Minimax-strategin. Minimax utgår från en perfekt rationell motståndare, som också vidtar optimala åtgärder. Men i praktiken avviker de flesta mänskliga motståndare från rationalitet.
