Minimax algoritam pomaže u pronalaženju najboljeg poteza, radeći unazad od kraja igre. U svakom koraku pretpostavlja se da igrač A pokušava maksimizirati šanse za pobjedu A, dok u sljedećem okretu igrač B pokušava minimizirati šanse za pobjedu A (tj. da maksimizira 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 i vaš protivnik 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 sa minimax algoritmom?
Glavni nedostatak minimax algoritma je to što postaje jako spor za složene igre kao što su šah, go, itd. Ova vrsta igara ima veliki faktor grananja, a igrač ima mnogo izbora za odlučivanje.
Kako minimax algoritam radi za šah?
Ovo se radi korišćenjem Minimax algoritma. U ovom algoritmu, rekurzivno stablo svih mogućih poteza se istražuje do određene dubine, a pozicija se procjenjuje na krajnjim „listovima“stabla. … Efikasnost minimax algoritma je u velikoj mjeri zasnovana na dubini pretrage 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đe preduzima optimalne akcije. Međutim, u praksi, većina ljudskih protivnika odstupa od racionalnosti.
