JUEGOS HOMBREMQUINA ALGORITMO MINIMAX Consiste en la eleccin

JUEGOS HOMBRE-MÁQUINA

ALGORITMO MINI-MAX � Consiste en la elección del mejor movimiento para cada jugador, es decir la máquina para quien programaremos el sistema tratará de maximizar las oportunidades para ganar y el humano tratará de minimizar las oportunidades que tiene la máquina para ganar.

REPRESENTACIÓN EN ESPACIOS DE ESTADO q El espacio de estados se representa mediante árboles alternados para cada jugador, sea la máquina o el humano, donde: Ø Nodo: Representa una situación del juego, un estado actual. Ø Sucesores de un nodo: Son todos aquellos estados posibles que pueden surgir a partir de aplicar las reglas al estado actual. Ø Nivel: Es aquel donde cada jugador tiene todas las opciones.

Función Heurística q Es un valor que sirve como variable para determinar a donde se debe mover un jugador, dependiendo a un max o min. q El jugador que juegue con max elegira la opción mas alta de todas, mientras que el jugador min tratara de elegir la opción que sea la menor de todas las opciones.

PASOS DEL ALGORITMO MINI-MAX q Generación del árbol de juego. Se generarán todos los nodos hasta llegar a un estado terminal o a una profundidad concreta. q Se calculan los valores de la función Heurística para cada nodo terminal y según a eso se elige sea para min o para max y se elige el mayor o el menor respectivamente. q El juego termina según a las condiciones

EJEMPLO: JUEGO TRES EN RAYA q Función Heurística Tres en Raya F(x)=#posibilidades. Max-#posibilidades. Min q Max: Elegirá los valores que sean mayores. q Min: Elegirá los valores que sean los menores posibles, para asi minimizar las posibilidades de ganar de max.