Quins valors són independents a l'algorisme de cerca minimax? Explicació: les decisions minimax són independents dels valors de els valors retallats x i y a causa de els valors arrel. 3.
Quin mètode de cerca s'utilitza a l'algorisme minimax?
L'algoritme
Mini-Max utilitza recursió per cercar a l'arbre del joc. L'algoritme Min-Max s'utilitza principalment per jugar en IA. Com ara escacs, dames, tic-tac-toe, go i diversos jocs de jugadors de remolc.
Quin és el complex de l'algorisme minimax?
La complexitat temporal de minimax és O(b^m) i la complexitat espacial és O(bm), on b és el nombre de moviments legals en cada punt i m és la profunditat màxima de l'arbre.
Què s'anomena una taula de transposició?
Una taula de transposició és una memòria cau de posicions vistes anteriorment i avaluacions associades, en un arbre de jocs generat per un programa de jocs d'ordinador. … Les taules de transposició són útils principalment en jocs d'informació perfecta (on tots els jugadors coneixen en tot moment l'estat del joc).
Com s'anomena transposició?
Explicació: la transposició és l'aparició d'estats repetits amb freqüència a la cerca.
