S6 métodos de búsqueda para juegos hombre máquina-grupo6

6

Click here to load reader

Transcript of S6 métodos de búsqueda para juegos hombre máquina-grupo6

Page 1: S6 métodos de búsqueda para juegos hombre máquina-grupo6

INTELIGENCIA ARTIFICIAL - CICLO 2012-I - GRUPO 6

Page 2: S6 métodos de búsqueda para juegos hombre máquina-grupo6

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

Page 3: S6 métodos de búsqueda para juegos hombre máquina-grupo6

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

Page 4: S6 métodos de búsqueda para juegos hombre máquina-grupo6

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

Page 5: S6 métodos de búsqueda para juegos hombre máquina-grupo6

INTELIGENCIA ARTIFICIAL - CICLO 2012-I - GRUPO 6

5 de 6

Page 6: S6 métodos de búsqueda para juegos hombre máquina-grupo6

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