Programar el algoritmo MINIMAX a partir de un árbol binario de enteros dado.
La función es llamada por la raíz y recibe la cantidad de niveles que se quiere analizar así como el tipo de nodo que es la raíz (MAX o MIN). La función devuelve el nodo hoja que decide el algoritmo y si está en la rama izquierda o derecha de la raíz.
Respuestas
Respuesta:
Debido a la gran demanda de tecnología, la IA es una ciencia aplicada que consiste en incluir inteligencia a máquinas creadas por el hombre, estas tecnologías de IA también son aplicadas en juegos para darle una mejor interacción humano-computador.
El algoritmo de minimax en simples palabras consiste en la elección del mejor movimiento para el computador, suponiendo que el contrincante escogerá uno que lo pueda perjudicar, para escoger la mejor opción este algoritmo realiza un árbol de búsqueda con todos los posibles movimientos, luego recorre todo el árbol de soluciones del juego a partir de un estado dado, es decir, según las casillas que ya han sido rellenadas. Por tanto, minimax se ejecutará cada vez que le toque mover a la IA.
Explicación:
Espero haberte ayudado
Lindo día :)