Algoritmo MiniMax - Negamax Algoritmo MiniMax: El algoritmo mimimax consiste en elegir el mejor movimiento para la maquina, este algoritmo permite minimizar la pérdida máxima aplicada en juegos de adversarios. Es recursivo y el corte de la recursión se da por las siguientes condiciones: Gana algún jugador. Se han explorado N capas, siendo N el límite establecido o Se ha agotado el tiempo de exploración. Se ha llegado a una situación estática donde no hay grandes cambios de un nivel a otro. Para el algoritmo MINIMAX tenemos los siguientes pasos: Generar el árbol de juego. Se generarán todos los nodos hasta llegar a un estado terminal. Calcular los valores de la función de utilidad para cada nodo terminal. Calcular el valor de los nodos superiores a partir del valor de los inferiores. Alternativamente se elegirán los valores mínimos y máximos representando los movimientos del jugador y del oponente, de ahí el nombre de MINI...