Quins valors són independents a l'algorisme de cerca minimax?

Taula de continguts:

Quins valors són independents a l'algorisme de cerca minimax?
Quins valors són independents a l'algorisme de cerca minimax?
Anonim

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.

Recomanat:

Articles d'interès
Qui és Starbuck a la mitologia?
Llegeix més

Qui és Starbuck a la mitologia?

Logotip de Starbucks: història de l'evolució El logotip original de Starbucks era la imatge de una "sirena de dues cues" o sirena. La mitologia grega diu que les sirenes van atreure els mariners a un naufragi davant de la costa d'una illa del Pacífic Sud, també conegudes de vegades com a illes Starbuck.

Es van renovar les quincalles?
Llegeix més

Es van renovar les quincalles?

Els 10 capítols de la temporada 2 de Trinkets s'estan en streaming ara a Netflix. Tanmateix, quan es van anunciar aquests episodis l'estiu passat, l'emissor va confirmar que el programa es va cancel·lar i que acabaria després de la seva segona temporada.

Què és la paleografia en lingüística?
Llegeix més

Què és la paleografia en lingüística?

Paleografia (Regne Unit) o paleografia (EUA; en última instància, del grec: παλαιός, palaiós, "vell", i γράφειν, gráphein, "escriure") és l'estudi dels sistemes d'escriptura històrics i la desxiframent i datació de manuscrits històrics, inclosa l'anàlisi de l'escriptura a mà històrica.