Búsqueda I
Primer paso para solucionar un problema
Formulación del objetivo
Ayudan a organizar su comportamiento limitándolas metas que intenta alcanzar el agente
Los objetivos
Es aquel que actúa con la intención de alcanzar el mejor resultado o, cuando hay incertidumbre, el mejor resultado esperado.
Agente racional
Deja fuera todas la consideraciones irrelevantes para encontrar un estado objetivo.
Abstracción
Es el proceso de decidir qué acciones y estados tenemos que considerar.
Formulación del problema
Es un camino desde el estado inicial a un estado objetivo.
Solución
El acrónimo de sus componentes es REAS (Rendimiento, Entorno, Actuadores, Sensores).
Entorno de trabajo
Implica a operadores que aumentan la descripción del estado, comenzando con un estado vacío
Formulación incremental
En general, 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
Búsqueda
El estado en el que comienza la búsqueda el agente
Estado inicia
Son los criterios que determinan el éxito en el comportamiento del agente.
Medidas de rendimiento
Implica a operadores inician con todos los elementos desde el estado inicial.
Formulación completa de estados
Determina si un estado es un estado objetivo.
Test objetivo
Es el conjunto de todos los estados alcanzables desde el estado inicial
Espacio de estados
Este tipo de entorno de trabajo tiene un numero limitado de posibles estados.
Entorno discreto
Es generado por el estado inicial y la función sucesor, definiendo así el espacio de estados.
Árbol de estados.
Función que permite cambiar del estado actual al nuevo estado.
Función sucesor
La descripción del problema en cierto momento del tiempo.
Estado
Este tipo de entorno de trabajo lo estados no se pueden predecir o calcular.
Estocástico
Su componentes son:
Estado inicial
Acciones
Test objetivo
Costo de camino