AGENTE RESOLVENTE DE PROBLEMAS

Es un agente basado en objetivos y estos deciden que hacer para encontrar una secuencia de
acciones que conduzcan a los estados deseables
Se debe hacer dos formulaciones:
1. Formulacin del objetivo
Alcanzar todo lo que le interesa al agente
Se pueden eliminar estados basndose en 2 cosas la medida del rendimiento y en la
situacin actual de nuestro problema

2. Formulacin del problema
Se debe establecer que estados y acciones se debe considerar para llegar al objetivo
Un agente con distintas opciones inmediatas de valores desconocidos puede decidir qu hacer
examinando las diferentes secuencias posibles de acciones que le conduzcan a estados de valores
conocidos y entonces escoger la mejor secuencia
Sistemas de lazo abierto
Son aquellos en los cuales la solucin a los problemas son simples secuencias de acciones y aqu
no se pueden manejar acontecimientos inesperados
COMPONENTES DEL PROBLEMA
Principales Secundarios
Estado inicial.- es el estado donde inicia el
problema
Espacio de estados,- conjunto de todos los
estados alcanzables desde el estado inicial
Funcin sucesor.- determina las posibles
acciones disponibles por el agente, define un
conjunto de pares ordenados
(<accin, estado>;<accin, estado>)
Camino.- es la secuencia de estados conectados
por una secuencia de acciones
Test objetivo.- funcin que determina si el
estado actual es un estado objetivo
Costo individual.- ponderar una accin que va
de un estado a otro se denota como:
C(E, A, E2)= en el ejemplo C(Quito, IR, Ibarra)
Costo del camino.- Solucin.- es cualquier camino desde un estado
inicial hasta un estado aceptables
Solucin ptima .-El camino que posee el
menor costo

Abstraccin.- es quitar tantos detalles como sea posible conservando la validez de lo que ese est
analizando, es el proceso de eliminar aspectos irrelevantes de una representacin.

Conclusiones:
Sin abstraccin los agentes quedara absorbidos por el mundo real es decir seran
imposibles de modelar.
Antes que el agente pueda realizar la bsqueda de soluciones debe formular un objetivo,
luego usar dicho objetivo para formular el problema.
Un problema est compuesto por 4 componentes principales
Puzzle
3 5 6
4 2
1 7 8

Estado inicial: cualquier estado inicial es decir colocar las fichas como sea
Funcin sucesor: las fichas en blanco se mueven en 4 direcciones IZ, DER, AR, AB
Test objetivo: comprobar su resolucin
Costo del camino: valor 1
Ocho reinas
NO ES SOLUCION

R
R
R
R
R
R
R
R

SI ES SOLUCION:
Estado inicial: tablero vaco
R
R
R
R
R
R
R
R
Funcin sucesor: aadir una reina a cualquier cuadrado con la columna mas a la izquierda vacia tal
que no se atacada por otra reina
Test objetivo: las 8 reinas no se ataquen
Caso aspiradora
Estado inicial: cualquier estado
Funcin sucesor: intentar las 3 acciones (mov iz, mov der, aspirar)
Test objetivo: comprobar los cuadrados limpios
Costo del camino: costo individual: 1
Costo del camino nmero de pasos que lo compone
PROBLEMAS DEL MUNDO REAL
Bsqueda de una ruta
Por ejemplo un aeropuerto (quito, Guayaquil y cuenca cada uno con aeropuerto) :
Estado inicial: localizacin (Quito)
Funcion sucesor: Caractersticas que tiene programar un vuelo
Test objetivo: llegar a Guayaquil
Costo: tiempo, distancia, costo dinero, protocolo de aeropuerto