Algoritmi Minimax ndihmon në gjetjen e lëvizjes më të mirë, duke punuar mbrapsht nga fundi i lojës. Në çdo hap supozohet se lojtari A po përpiqet të maksimizojë shanset për të fituar A, ndërsa në radhën tjetër lojtari B po përpiqet të minimizojë shanset për të fituar A (d.m.th., të maksimizojë shanset e vetë B për të fituar).
Pse përdorim algoritmin minimaks?
Minimax është një lloj algoritmi kthimi prapa që përdoret në vendimmarrje dhe teorinë e lojës për të gjetur lëvizjen optimale për një lojtar, duke supozuar se edhe kundërshtari juaj luan në mënyrë optimale. Përdoret gjerësisht në lojërat e bazuara në kthesa për dy lojtarë si Tic-Tac-Toe, Backgammon, Mancala, Chess, etj.
Cilat janë problemet me algoritmin minimaks?
Pengesa kryesore e algoritmit minimalax është se ai ngadalësohet për lojëra komplekse si Chess, go, etj. Ky lloj lojërash ka një faktor të madh degëzimi dhe lojtari ka shumë zgjedhje për të vendosur.
Si funksionon algoritmi minimalax për shahun?
Kjo bëhet duke përdorur algoritmin Minimax. Në këtë algoritëm, pema rekursive e të gjitha lëvizjeve të mundshme eksplorohet në një thellësi të caktuar dhe pozicioni vlerësohet në "gjethet" fundore të pemës. … Efektiviteti i algoritmit minimal bazohet shumë në thellësinë e kërkimit që mund të arrijmë.
Pse minimax është optimal?
Abstrakt: Në teori, strategjia optimale për të gjitha llojet e lojërave kundër njëkundërshtari inteligjent është strategjia Minimax. Minimax supozon një kundërshtar krejtësisht racional, i cili gjithashtu ndërmerr veprime optimale. Megjithatë, në praktikë, shumica e kundërshtarëve njerëzorë largohen nga racionaliteti.
