Documentos de Académico
Documentos de Profesional
Documentos de Cultura
los estados son representaciones que contienen el conjunto de toda la información que
LOS ESTADOS: describe la situación del sistema en un momento determinado, se puede pensar como
una foto del instante que uno quiere describir de esta manera
El conjunto de estados representa todas las situaciones por las que el agente puede eventualmente pasar durante la
solución del problema
Los estados del problema se puede considerar como el dominio que contiene todos los
EL CONJUNTO posibles estados del sistema este conjunto puede ser finito cuando se pueden conocer
DE ESPACIOS todos los estados posibles o puede ser infinito si no es posible enumerar todos los
DE ESTADOS estados posibles, a su vez dentro de este conjunto de estados posibles encontramos el
DEL SISTEMA estado inicial que describe la situación actual originaria del problema el conjunto de
estados objetivos o finales que es donde se pueden encontrar las distintas soluciones y
los estados intermedios que son aquellos estados por los que uno transita en pos de
encontrar la solución
FORMULACIÓN DE PROBLEMAS DE BÚSQUEDA
LAS REGLAS U Un operador es una expresión que permite acotar o extender una búsqueda de
LOS información, utilizando una combinación de palabras clave conectadas con uno o
OPERADORES más de estos operadores.
Un operador o regla vincula dos estados posibles un estado origen o padre con un estado destino
ESTRATEGIA DE Es la responsable de decidir el orden en el que se van explorando los estados, o lo que
es igual, el orden en el que se va considerando la aplicación de los operadores.
CONTROL
La estrategia de control es el conjunto de técnicas que nos permiten elegir las distintas reglas o estados a través de los distintos métodos
de búsqueda.
Una estrategia de control inteligente, o bien informada, debería llevar, con una alta probabilidad, a explorar primero aquellos nodos que
están en el mejor camino hacia una solución óptima.
FORMULACIÓN DE PROBLEMAS DE BÚSQUEDA
LA ESTRUCTURA
DE CONTROL
INTERNAMENTE
por ejemplo la cantidad de recursos computacionales que requieren y sus propiedades de completitud y admisibilidad, que se definen del
siguiente modo.
Un algoritmo de búsqueda es completo si siempre encuentra solución, en el caso de que exista alguna.
Un algoritmo de búsqueda es admisible, o exacto, si siempre encuentra una solución óptima.
METODOS DE BUSQUEDA SIN INFORMACION
Son métodos que realizan un recorrido del espacio de búsqueda de una forma sistemática, pero sin tener en cuenta ningún tipo de
información sobre el dominio del problema que se está resolviendo.