Koje su vrijednosti neovisne u minimalnom algoritmu pretraživanja? Objašnjenje: Minimax odluka je neovisna o vrijednostima odrezane vrijednosti x i y zbog vrijednosti korijena. 3.
Koja se metoda pretraživanja koristi u minimax algoritmu?
Mini-Max algoritam koristi rekurziju za pretraživanje 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 složenost prostora je O(bm), gdje je b broj legalnih poteza u svakoj točki i m je maksimalna dubina stabla.
Što se zove transpozicijska tablica?
Tablica transpozicije je predmemorija prethodno viđenih pozicija i pridruženih procjena u stablu igre generiranom programom za igranje računalnih igara. … Tablice transpozicije prvenstveno su korisne u igrama s savršenim informacijama (gdje je cijelo stanje igre poznato svim igračima u svakom trenutku).
Što se zove transpozicija?
Objašnjenje: Transpozicija je često pojavljivanje ponovljenih stanja u pretraživanju.
