Issuu on Google+

MĂŠtodos de BĂşsqueda para hombre-maquina


Métodos de Búsqueda para hombre-maquina 

A diferencia de otros juegos, es estos existe un adversario.

El oponente no sabe que jugada va a realizar el otro jugador.

Falta información, incertidumbre por la jugada del contrincante.

Para representar el juego se necesitan determinar las siguientes fases: › Representar el estado inicial. › Representar el estado final(o estados finales). › Descripción de los posibles estados futuros. › Representar las reglas del juego(problema).


ALGORITMO MIN-MAX 

Método Minimax: › A partir de la configuración Actual. Generar el árbol

de búsqueda. › Ejercer la función de utilidad en cada hoja del árbol. › Luego de evaluar las hojas, obtener el valor de

evaluación de los nodos del nivel superior siguiente. › Llevar hacia atrás dichos valores hasta obtener el

nodo raíz un nivel a la vez. › Elegir la jugada max(min) para obtener el valor mas

alto(bajo).


ALGORITMO MIN-MAX 

Árbol de búsqueda generado por MINIMAX (hasta el nivel 2)

Obtención de los valores en nodos del nivel 1 › Valor del nodo A MIN(4,12, 7)=4 › Valor del nodo BMIN(10,5,6)=5 › Valor del nodo C MIN(1,2,3)=1

Obtención de valores en nodos del nivel siguiente anterior › Valor del nodo A MAX(4,5,1)=5


ARBOL DE BUSQUEDA DE 3 EN RAYA


Semana06