Minimax algoritam pomaže pronaći najbolji potez, radeći unatrag od kraja igre. U svakom koraku pretpostavlja se da igrač A pokušava maksimizirati šanse za pobjedu A, dok u sljedećem krugu igrač B pokušava minimizirati šanse za pobjedu A (tj. maksimizirati B-ove vlastite šanse za pobjedu).
Zašto koristimo minimax algoritam?
Minimax je vrsta algoritma povratka koji se koristi u donošenju odluka i teoriji igara za pronalaženje optimalnog poteza za igrača, pod pretpostavkom da vaš protivnik također igra optimalno. Široko se koristi u igricama na potezu za dva igrača kao što su Tic-Tac-Toe, Backgammon, Mancala, Chess, itd.
Koji su problemi s minimax algoritmom?
Glavni nedostatak minimax algoritma je da postaje jako spor za složene igre kao što su šah, go, itd.. Ova vrsta igara ima veliki faktor grananja, a igrač ima puno izbora za odlučiti.
Kako minimax algoritam radi za šah?
To se radi korištenjem Minimax algoritma. U ovom algoritmu, rekurzivno stablo svih mogućih poteza istražuje se do određene dubine, a pozicija se procjenjuje na završnim "listovima" stabla. … Učinkovitost minimax algoritma uvelike se temelji na dubini pretraživanja koju možemo postići.
Zašto je minimax optimalan?
Sažetak: U teoriji, optimalna strategija za sve vrste igara protivinteligentni protivnik je Minimax strategija. Minimax pretpostavlja savršeno racionalnog protivnika, koji također poduzima optimalne akcije. Međutim, u praksi većina ljudskih protivnika odstupa od racionalnosti.
