Algoritem Minimax pomaga najti najboljšo potezo, tako da delate nazaj od konca igre. Pri vsakem koraku predpostavlja, da poskuša igralec A povečati možnosti za zmago A, medtem ko igralec B v naslednjem zavoju poskuša zmanjšati možnosti za zmago A (tj. maksimirati B-jeve lastne možnosti za zmago).
Zakaj uporabljamo minimalni algoritem?
Minimax je neke vrste algoritem za nazaj, ki se uporablja pri odločanju in teoriji iger za iskanje optimalne poteze za igralca, ob predpostavki, da tudi vaš nasprotnik igra optimalno. Široko se uporablja v igricah za dva igralca, kot so Tic-Tac-Toe, Backgammon, Mancala, Chess itd.
Kakšne so težave z algoritmom minimax?
Glavna pomanjkljivost algoritma minimax je, da postane zelo počasen pri zapletenih igrah, kot so šah, go itd.. Ta vrsta iger ima velik faktor razvejanosti in igralec ima veliko izbire, da se odloči.
Kako deluje minimalni algoritem za šah?
To se naredi z uporabo algoritma Minimax. V tem algoritmu se rekurzivno drevo vseh možnih premikov razišče do določene globine, položaj pa se oceni na končnih "listih" drevesa. … Učinkovitost algoritma minimax v veliki meri temelji na globini iskanja, ki jo lahko dosežemo.
Zakaj je minimax optimalen?
Povzetek: v teoriji je optimalna strategija za vse vrste iger protiinteligentni nasprotnik je strategija Minimax. Minimax prevzame popolnoma racionalnega nasprotnika, ki tudi optimalno ukrepa. Vendar v praksi večina človeških nasprotnikov odstopa od racionalnosti.
