Koje vrijednosti su nezavisne u minimalnom algoritmu pretraživanja? Objašnjenje: Minimax odluka je nezavisna od vrijednosti odrezane vrijednosti x i y zbog vrijednosti korijena. 3.
Koja metoda pretraživanja se koristi u minimax algoritmu?
Mini-Max algoritam koristi rekurziju za pretragu kroz stablo igre. Min-Max algoritam se uglavnom koristi za igranje igara u AI. Kao što su šah, dame, tic-tac-toe, go i razne igre za vuču.
Koji je kompleks minimaks algoritma?
Vremenska složenost minimaksa je O(b^m), a kompleksnost prostora je O(bm), gdje je b broj legalnih poteza u svakoj tački i m je maksimalna dubina stabla.
Šta se zove transpoziciona tablica?
Tabela transpozicije je keš prethodno viđenih pozicija, i pridruženih evaluacija, u stablu igre generisanom programom za igranje kompjuterskih igara. … Tabele transpozicije su prvenstveno korisne u igrama sa savršenim informacijama (gdje je cijelo stanje igre poznato svim igračima u svakom trenutku).
Šta se zove transpozicija?
Objašnjenje: Transpozicija je često pojavljivanje ponovljenih stanja u pretrazi.
