Este tipo de agentes determinan lo que deberán hacer al determinar secuencias de acciones que les permitan obtener estados deseables.
Estos deben tener en cuenta:
- Formulación de metas
- Formulación del problema
- Búsqueda
- Solución
- Ejecución
Básicamente hay 4 tipos de problemas
- Problemas de un solo estado; existe un solo estado al que el agente debe llegar
- Problemas de estado múltiple; el mundo no es totalmente accesible
- Problemas de contingencia; el agente debe calcular un arbol de acciones, en vez de una sola secuencia de ellas
También existe la posibilidad de que una solución es preferible a otra, no obstante que con ambas pueda lograrse una meta, es ahí donde entra el concepto de COSTO DE RUTA.
Para medir la eficiencia en la resolución de problemas se considera si s encontró la solución, si la solución encotrada tiene un bajo costo y si el costo total (como suma del costo de la ruta y de la búsqueda) también es el óptimo.
El verdadero arte de la solución de problemas consiste en saber decidir qué es lo que servirá para describir los estados y operadores y que no.
Se logra mediante una búsqueda realizada a través del espacio de estados. La idea consiste en mantener y ampliar un cojunto de secuencias de solución parciales.
La elección del estado que se desea expandir primera se realiza a través de una estrategia de búsqueda, ésta consiste en
ESTRATEGIAS DE BÚSQUEDA:
Las estrategias son en función de los cuatro criterios.
Por ende se pueden hacer 2 agrupaciones de tipos de búsqueda.