Hvorfor fungerer minimax-algoritmen?

Innholdsfortegnelse:

Hvorfor fungerer minimax-algoritmen?
Hvorfor fungerer minimax-algoritmen?
Anonim

Minimax-algoritmen hjelper med å finne det beste trekket ved å jobbe bakover fra slutten av spillet. Ved hvert trinn antar den at spiller A prøver å maksimere sjansene for A å vinne, mens spiller B i neste omgang prøver å minimere sjansene for A å vinne (dvs. å maksimere Bs egne vinnersjanser).

Hvorfor bruker vi minimax-algoritme?

Minimax er en slags backtracking-algoritme som brukes i beslutningstaking og spilteori for å finne det optimale trekket for en spiller, forutsatt at motstanderen din også spiller optim alt. Det er mye brukt i turbaserte tospillerspill som Tic-Tac-Toe, Backgammon, Mancala, sjakk osv.

Hva er problemene med minimax-algoritmen?

Den største ulempen med minimax-algoritmen er at det blir veldig tregt for komplekse spill som sjakk, go osv.. Denne typen spill har en enorm forgreningsfaktor, og spilleren har mange valg å bestemme seg for.

Hvordan fungerer minimax-algoritmen for sjakk?

Dette gjøres ved å bruke Minimax-algoritmen. I denne algoritmen utforskes det rekursive treet for alle mulige bevegelser til en gitt dybde, og posisjonen blir evaluert ved slutten av "bladene" av treet. … Effektiviteten til minimax-algoritmen er sterkt basert på søkedybden vi kan oppnå.

Hvorfor er minimax optimal?

Abstract: I teorien er optimal strategi for alle typer spill mot enintelligent motstander er Minimax-strategien. Minimax antar en perfekt rasjonell motstander, som også tar optimale handlinger. Men i praksis avviker de fleste menneskelige motstandere fra rasjonalitet.

Anbefalt:

Interessante artikler
For det konstitusjonelle monarkiet?
Les mer

For det konstitusjonelle monarkiet?

Konstitusjonelt monarki, styresett der en monark (se monarki) deler makten med en konstitusjonelt organisert regjering. Monarken kan være de facto statsoverhode eller en rent seremoniell leder. Grunnloven tildeler resten av regjeringens makt til lovgiver og rettsvesen.

Hvor får monarkiet pengene sine fra?
Les mer

Hvor får monarkiet pengene sine fra?

Inntekter genereres av innsamlingen fra offentlige opptak og andre kilder. Denne inntekten mottas av The Royal Collection Trust, samlingens forv altningsorganisasjon, og ikke av dronningen. Hvem er finansiert av statstilskuddet? 15) er loven fra parlamentet i Storbritannia som introduserte Sovereign Grant, betalingen som betales årlig til monark av regjeringen for å finansiere monarkens offisielle plikter.

Har monarki stor bokstav?
Les mer

Har monarki stor bokstav?

Vanlige substantiv er norm alt ikke skrevet med store bokstaver (med mindre de er det første ordet i en setning eller del av en tittel). Monarki, aristokrati og demokrati er styreformer klassifisert etter hvilke mennesker har myndighet til å styre.