S6 métodos de búsqueda para juegos hombre máquina-grupo6
Click here to load reader
Transcript of S6 métodos de búsqueda para juegos hombre máquina-grupo6
INTELIGENCIA ARTIFICIAL - CICLO 2012-I - GRUPO 6
INTELIGENCIA ARTIFICIAL - CICLO 2012-I - GRUPO 6
• Los juegos siempre
buscan desafiar la
capacidad intelectual
de los humanos, por
eso cada vez las
técnicas para
implementar la
complejidad de las
máquinas.
2 de 6
INTELIGENCIA ARTIFICIAL - CICLO 2012-I - GRUPO 6
• EL juego, ya teniendo definido su estado
inicial, la función sucesor y los estados meta,
se plantean formas de responder a las
jugadas de los humanos.
• Entre las formas de responder tenemos: No
determinística, primero el mejor, y minimax.
3 de 6
INTELIGENCIA ARTIFICIAL - CICLO 2012-I - GRUPO 6
• La máquina responde a la jugada del humano
seleccionando aleatoriamente una respuesta.
• Presente cuando seleccionamos nivel fácil o
principiante.
• Primero el mejor:
Selecciona la mejor jugada, mejor dicho la que mejor evaluación tenga.
4 de 6
INTELIGENCIA ARTIFICIAL - CICLO 2012-I - GRUPO 6
5 de 6
INTELIGENCIA ARTIFICIAL - CICLO 2012-I - GRUPO 6
El jugador max busca una jugada que lo lleve
a un número positivo mayor.
• El jugador min busca una jugada que lo lleve
a un número negativo menor.
• Cada jugador debe saber las opciones que
tiene el otro adversario.
• Una vez llegado a los nodos hojas (estados
meta) se calcula directamente sus valores:
• En un nivel min, se toma el mínimo valor, y en
un nivel max, se toma máximo valor.
• Este proceso se da desde las hojas hacia la raíz.
6 de 6