Minimax algoritms palīdz atrast labāko kustību, strādājot atpakaļ no spēles beigām. Katrā solī tiek pieņemts, ka spēlētājs A cenšas maksimāli palielināt A laimēšanas iespējamību, savukārt nākamajā gājienā spēlētājs B cenšas samazināt A laimēšanas iespējas (t.i., lai maksimāli palielinātu paša B izredzes uzvarēt).
Kāpēc mēs izmantojam minimax algoritmu?
Minimax ir sava veida atkāpšanās algoritms, ko izmanto lēmumu pieņemšanā un spēļu teorijā, lai atrastu spēlētājam optimālo gājienu, pieņemot, ka arī jūsu pretinieks spēlē optimāli. To plaši izmanto divu spēlētāju gājienu spēlēs, piemēram, Tic-Tac-Toe, Backgammon, Mancala, Chess utt.
Kādas ir problēmas ar minimax algoritmu?
Galvenais minimax algoritma trūkums ir tas, ka tas kļūst ļoti lēns tādām sarežģītām spēlēm kā šahs, go utt.. Šāda veida spēlēm ir milzīgs sazarošanas faktors, un spēlētājam ir daudz izvēles iespēju.
Kā šaha minimax algoritms darbojas?
Tas tiek darīts, izmantojot Minimax algoritmu. Šajā algoritmā visu iespējamo kustību rekursīvais koks tiek izpētīts noteiktā dziļumā un tiek novērtēta pozīcija koka beigu “lapās”. … Minimax algoritma efektivitāte lielā mērā ir balstīta uz meklēšanas dziļumu, ko mēs varam sasniegt.
Kāpēc minimax ir optimāls?
Abstract: Teorētiski optimālā stratēģija visu veidu spēlēm pretviedais pretinieks ir Minimax stratēģija. Minimax uzņem perfekti racionālu pretinieku, kurš arī veic optimālas darbības. Tomēr praksē lielākā daļa cilvēku pretinieku novirzās no racionalitātes.
