Agentes para la solución de problemas (Metas), basado en metas, tiene algoritmos de búsqueda, el esqueleto es:
Formulación del Problema
Formulación de Metas
Búsqueda (Algoritmos) para llegar del Estado Inicial al estado de meta
Solución
Conocimiento y tipos de problemas
Considere el siguiente ejemplo: El mundo de la aspiradora.
En este mundo hay dos posibles ubicaciones en ellas puede o no puede haber mugre y el agente se encuentra en una de las dos.
El mundo puede asumir 8 posibles estados. Son tres las acciones que el agente puede emprende en el mundo de la aspiradora. La meta es eliminar toda la mugre.
Problemas bien definidos y soluciones
Problema: Un problema en realidad es un conjunto de información que el agente utiliza para decidir lo que va a hacer.
Estado inicial: Es donde el agente sabe que allí es en el que se encuentra.
Operador: Denota la descripción de una acción que nos servirá para alcanzar un estado.
Espacio de estado: Es el conjunto de todos los estados que pueden alcanzarse a partir del estado inicial mediante cualquier secuencia de acciones.
Ruta: Es cualquier secuencia de acciones que me permiten pasar de un estado a otro.
Prueba de meta.- Se aplica a la descripción de un solo estado para saber si se trata de un estado meta.
Costo de ruta.- Es una función mediante la cual se asigna un costo a un ruta determinada.
Solución.- Es la salida producida por un algoritmo de búsqueda, es decir, una ruta que va del estado inicial al estado que satisface la prueba de meta.
Espacio de conjunto de estado.- Si mediante un operador relaciono un conjunto de estados según los resultados obtenidos, yo estoy construyendo un espacio denominado espacio de conjunto de estados.
El espacio del conjunto de espacios del mundo de la aspiradora simplificado, sin sensores. Dentro de las cajas de línea punteada hay un conjunto de estados. En un punto determinado, el agente está dentro de un conjunto de estados, pero ignora en cuál. El conjunto del estado inicial (total ignorancia) está en la caja superior del centro. Las acciones se representan por arcos identificados. Por claridad se han omitido los autobucles.