Titulo

UNIVERSIDAD NACIONAL DEL ALTIPLANO
ESCUELA PROFESIONAL DE INGENIERIA ESTADISTICA E INFORMATICA

INTELIGENCIA ARTIFICIAL
TEMA: BÚSQUEDA EN PROBLEMAS DE JUEGOS

DOCENTE : ING.PERCY HUATA PANCA
ESTUDIANTE : ROGER SANTIAGO CCALLO PUMA
CODIGO : 083360
SEMESTRE : VII

BÚSQUEDA EN PROBLEMAS DE JUEGOS
OBJETIVO DE LA SECCIÓN
Analizar los métodos deplanificación que tienen en cuenta los efectos de las acciones desarrolladas por otros agentes, en el caso especial que solo existen dos agentes donde sus acciones están entrelazadas; es decir: primero actúa un agente, después el otro y así sucesivamente.
TEMAS:
•Juegos de dos jugadores
•El procedimiento minimax
•El procedimiento alfa-beta
•Eficiencia del procedimiento alfa-beta
•Juegos deazar
•Aprendizaje de funciones de evaluación
•Consideraciones adicionales
JUEGOS DE DOS JUGADORES

• Jugadores: robots “blanco” y “negro”
• Reglas del juego:
– Cada robot se puede mover a una celda adyacente que este en su fila o su columna
– Los movimientos se realizan de manera alternativa y primero se mueve el blanco
– Cada vez que a un robot le toque moverse tiene que moverse unacelda.
• Objetivo: el robot blanco debe situarse en la misma celda en la que está situado el robot negro y éste debe evitar que esto ocurra.
• Plan: construir un árbol de búsqueda en el que, en niveles alternativos, se tengan en cuenta los posibles movimientos del robot negro.
ÁRBOL DE BÚSQUEDA

CONCLUSIONES
• Para poder seleccionar el mejor movimiento, el robot blanco tiene que analizar elárbol de búsqueda y determinar las consecuencias de todos los movimientos posibles (teniendo en cuenta que el robot negro intentará evitar que consiga su objetivo)
• Existen situaciones en las que es posible que un agente seleccione un movimiento que le permita alcanzar su objetivo, independientemente del movimiento que pueda hacer el otro agente (los métodos de búsqueda limitados horizontalmentepermiten encontrar acciones heurísticamente razonables para éste fin)
• Después de haber decidido el primer movimiento, el agente lo tiene que ejecutar:, después tiene que percibir lo que hace el otro agente y posteriormente tiene que repetir el proceso de
planificación (como en el ciclo P/P/A) Juegos de Suma Cero
• Juegos de dos jugadores, con información completa:
– Dos jugadores (agentes) vanrealizando movimientos de forma alternativa hasta que alguno de ellos gane (por lo tanto, el otro pierda) ó hasta que se llegue a una situación de empate.
– Cada jugador tiene un modelo completo y perfecto del entorno, de sus movimientos y los de su oponente y los efectos de los mismos (aunque ninguno tenga conocimiento de lo que el otro jugador vaya a hacer en cualquier situación)
• Elanálisis de este tipo de juegos nos ayuda a comprender situaciones más generales en las que tengamos varios agentes incluso si sus objetivos no entran en conflicto.
– La representación natural para describir el espacio de estados es la icónica.
– El grafo de búsqueda del juego se define de forma implícita, mediante un nodo inicial y los operadores que pueden ser utilizados por cada uno de los jugadores.Procedimiento minimax

• En un juego de dos jugadores, llamaremos a estos MAX y MIN;
MAX realiza el primer movimiento,
– Por lo tanto, los nodos con profundidad par (nodos MAX) corresponden a situaciones en los que MAX realiza el siguiente movimiento.
– Los nodos con profundidad impar (nodos MIN) corresponden a situaciones en los que MIN realiza el siguiente movimiento.
• El nodo raízde un árbol de búsqueda en juegos tiene profundidad 0:
– Una capa de profundidad k, está formada por el conjunto de nodos que están a profundidad 2k y 2k+1, é indica la profundidad de las búsquedas, donde k indica el número de pares de movimientos alternativos que se exploran antes de decidir el movimiento a tomar.

CONCLUSIONES

• Para juegos complejos es imposible realizar una búsqueda...