I minimax-algoritmen spelar max roll?

Innehållsförteckning:

I minimax-algoritmen spelar max roll?
I minimax-algoritmen spelar max roll?

Video: I minimax-algoritmen spelar max roll?

Video: I minimax-algoritmen spelar max roll?
Video: Супермен наконец убивает Джокера [Земля 22] [Без музыки] | несправедливость 2024, Mars
Anonim

Denna algoritm beräknar minimaxbeslutet för det aktuella tillståndet. I denna algoritm spelar två spelare spelet, en heter MAX och den andra kallas MIN. Båda spelarna kämpar mot det eftersom motståndarspelaren får den lägsta fördelen medan de får den maximala fördelen.

Hur fungerar minimaxalgoritmen?

En minimaxalgoritm är en rekursiv algoritm för att välja nästa drag i ett n-player-spel, vanligtvis ett tvåspelaresspel. Ett värde är associerat med varje position eller tillstånd i spelet. … Spelaren gör sedan draget som maximerar det lägsta värdet av positionen som är resultatet av motståndarens möjliga efterföljande drag.

På vilken algoritm min max baseras på?

Minimax är en typ av 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.

Vad är min maxprocedur?

Min max-algoritmen i AI, populärt känd som minimax, är en backtracking-algoritm som används i beslutsfattande, spelteori och artificiell intelligens (AI). Det är används för att hitta det optimala draget för en spelare, förutsatt att motståndaren också spelar optim alt.

Vad är komplexiteten i min max-algoritmen?

Tidskomplexiteten för minimax är O(b^m) och rymdkomplexiteten är O(bm), där b är antalet lagliga drag vid varje punkt och m är trädets maximala djup.

Rekommenderad: