Algoritm Minimax aitab leida parima käigu, töötades mängu lõpust tagurpidi. Igal sammul eeldatakse, et mängija A üritab maksimeerida A võiduvõimalusi, samas kui järgmisel käigul üritab mängija B minimeerida A võiduvõimalusi (st maksimeerida B enda võiduvõimalusi).
Miks me kasutame minimax-algoritmi?
Minimax on omamoodi taganemisalgoritm, mida kasutatakse otsuste tegemisel ja mänguteoorias, et leida mängija jaoks optimaalne käik, eeldades, et ka teie vastane mängib optimaalselt. Seda kasutatakse laialdaselt kahe mängijaga käigupõhistes mängudes, nagu Tic-Tac-Toe, Backgammon, Mancala, male jne.
Millised on minimaxi algoritmi probleemid?
Minimaxi algoritmi peamine puudus on see, et keeruliste mängude puhul, nagu male, go jne, muutub see väga aeglaseks. Seda tüüpi mängudel on tohutu hargnemisfaktor ja mängijal on palju valikuid.
Kuidas minimax-algoritm male puhul töötab?
Seda tehakse Minimaxi algoritmi kasutades. Selle algoritmi puhul uuritakse kõigi võimalike käikude rekursiivset puud etteantud sügavuseni ja hinnatakse asukohta puu lõpu “lehtedel”. … Minimax-algoritmi tõhusus põhineb suuresti otsingu sügavusel, mida me saavutame.
Miks on minimax optimaalne?
Abstraktne: teoreetiliselt on optimaalne strateegia igasuguste mängude jaoksintelligentne vastane on Minimaxi strateegia. Minimax eeldab täiesti ratsionaalset vastast, kes teeb ka optimaalseid toiminguid. Kuid praktikas kaldub enamik inimeste vastaseid ratsionaalsusest kõrvale.
