Juegos con inteligencia artificial

Dise;o y Analisis de Aplicaciones de Tiempo Real

Manuel Maldonado Mendoza 2006205030 B.U.A.P

Problema a Resolver
 Lograr

que la Inteligencia Artificial (IA) sea el área de la informática centrada en la creación de máquinas que pueden ser capaces de imitar los comportamientos de los seres humanos en su totalidad.

Como se ha resuelto
 En

realidad aun no se a resuelto en sutotalidad pero esta en desarrollo.Y esto va haciendose con heuristicas.Y con base a estudios de nuestro cerebro.Tratando asi de sacarle todo el potencial alos chips.

Tema 1: Técnicas heurísticas en juegos
• •

Introducción Estrategias básicas:
• • • •

Estrategia exhaustiva: MiniMax Estrategia de poda: alfa-beta Estrategia: SSS* Estrategia de test previo: Scout Técnica de bajada progresiva.Poda heurística. Continuación heurística.

•

Técnicas avanzadas.
• • •

Introducción
 

¿Porqué los juegos en Inteligencia Artificial? Historia:
      

Wolfgam Kempelem, el ajedrecista mecánico 1760. El Ajedrecista, Leonardo Torres Quevedo, 1912. Turing 1952. Shanon. Arthur Samuel, damas, 1963. El campo de batalla: El Ajedrez. Nuevos retos: El GO.

¿Porqué los juegos enInteligencia Artificial?
 Entorno

controlado.  REGLAS CONCISAS.  Se requiere “inteligencia”.  La máquina imita al humano.  Fácil evaluación.

Introducción
 Programación
   

de las máquinas para juegos de estrategia

Basados en búsqueda (complejos espacios de búsqueda) La existencia de un oponente introduce incertidumbre Existen limitaciones en el tiempo de respuesta Puedencompetir contra la inteligencia humana

 En

general, se trata de construir sistemas que sean capaces de tomar decisiones en un entorno adverso.

Introducción
 Tipos



de juegos:

Información completa, deterministas:
ajedrez, damas backgammon juegos de cartas



Información completa, con azar:




Información incompleta, con azar:


Características y ejemplos Características

este tema:
     

de los juegos que vamos a estudiar en

Juegos bipersonales. Los jugadores mueven alternativamente. La ventaja para un jugador es desventaja para el otro. Los jugadores poseen toda la información sobre el estado del juego. Hay un número finito de estados y decisiones. No interviene el azar (reglas y configuración jugada).

Características yejemplos
 Ejemplos


de juegos de ese tipo:

Ajedrez, damas, go, otelo, 3 en raya, nim, ...

 Ejemplos


de juegos que no son de ese tipo:

Backgammon, poker, bridge, ...

Historia
 El

turco.  Wolfgang von Kempelen en 1769.  En 1809, el Turco derrotó a Napoleón Bonaparte.

Historia
 El

turco.

Historia
 



Leonardo Torres Quevedo. El ajedrecista hizo sudebut durante la Feria de París de 1914, generando gran expectación en aquellos tiempos y hubo una extensa primera mención en la Scientific American como "Torres and His Remarkable Automatic Device“. Jugaba automáticamente el final rey y torre contra rey desde cualquier posición sin ninguna intervención humana.

Historia
 



En 1952 Turing escribió un programa de ajedrez. A falta de unacomputadora lo suficientemente potente como para ejecutarlo, él simulaba el funcionamiento de la computadora, tardando más de hora y media en efectuar un movimiento. Una de las partidas llegó a registrarse; el programa perdió frente a un amigo de Turing.

Historia
 





Claude Shannon. Se dio cuenta que el gran problema de las máquinas que pretendiesen jugar al ajedrez sería elgran número de evaluaciones. A-Strategy: búsqueda exhaustiva, hardware. Shannon predijo que buscando las 30^6 (más de 700.000.000) posiciones contenidas en los primeros tres movimientos (de ambos bandos, lo que son 6 plies), tardaría aproximadamente 16 minutos, incluso en el caso "muy optimista" que el programa evaluara un millón de posiciones por segundo. 40 años para conseguir esa velocidad....