¿Qué valores son independientes en el algoritmo de búsqueda minimax? Explicación: La decisión minimax es independiente de los valores de los valores podados x e y debido a los valores raíz. 3.
¿Qué método de búsqueda se utiliza en el algoritmo minimax?
El
algoritmo Mini-Max usa recursión para buscar en el árbol del juego. El algoritmo Min-Max se usa principalmente para jugar en AI. Como ajedrez, damas, tic-tac-toe, go y varios juegos de dos jugadores.
¿Qué es el complejo del algoritmo minimax?
La complejidad temporal de minimax es O(b^m) y la complejidad espacial es O(bm), donde b es el número de movimientos legales en cada punto y m es la profundidad máxima del árbol.
¿Cómo se llama una tabla de transposición?
Una tabla de transposición es un caché de posiciones vistas previamente y evaluaciones asociadas, en un árbol de juego generado por un programa de juego de computadora. … Las tablas de transposición son principalmente útiles en juegos de información perfecta (donde todos los jugadores conocen el estado completo del juego en todo momento).
¿Cómo se llama transposición?
Explicación: La transposición es la aparición de estados repetidos frecuentemente en la búsqueda.
