Resolver problemas mediante búsquedas

Un estado es la representación de un problema en un instante dado. Para definir el espacio de estados o espacio de búsqueda

(El conjunto de todos los nodos) no es necesario hacer una exhaustiva enumeración de todos los estados válidos, sino que es posible definirlo de manera más general.

El estado inicial consiste en uno o varios estados en los que puede comenzar el problema.

El estado objetivo o estado meta consiste en uno o varios estados finales que se consideran solución aceptable.

Las reglas describen las acciones u operadores que posibilitan un pasaje de estados. Podríamos decir que una regla tiene una parte izquierda y una derecha. La parte izquierda determina la aplicabilidad de la regla, es decir, describe los estados a los que puede aplicarse la regla. La parte derecha describe la operación que se lleva a cabo si se aplica la regla (acción).

La heurística es la información acerca de la posibilidad de que un nodo específico sea mejor para intentar la próxima elección que cualquier otro nodo.

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