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

485 views

Published on

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
485
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
8
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

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

  1. 1. INTELIGENCIA ARTIFICIAL - CICLO 2012-I - GRUPO 6
  2. 2. • 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
  3. 3. • 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
  4. 4. • 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. 5. 5 de 6INTELIGENCIA ARTIFICIAL - CICLO 2012-I - GRUPO 6
  6. 6. El jugador max busca una jugada que lo llevea 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 INTELIGENCIA ARTIFICIAL - CICLO 2012-I - GRUPO 6

×