Escolar Documentos
Profissional Documentos
Cultura Documentos
La capacidad de resolver problemas suele usarse como una medida de la inteligencia tanto para el
ser humano como para la computadora.
Para resolver problemas se utilizan agentes basados en metas que determinan que deberán hacer
por medio de secuencia de acciones que les permitan obtener estados deseables. Los objetivos
ayudan a dirigir el comportamiento de la gente imantando las acciones que pretenden realizar.
Un agente con distintas opciones inmediatas de valores desconocidos puede decidir que hacer
examinando las diferentes secuencias posibles de acciones que le conduzcan a estados de valores
desconocidos y entonces escoger la mejor secuencia.
Definición de un problema
Es un conjunto de informaciones que la gente utiliza para decidir lo que va hacer, un problema está
compuesto por:
Tipo de problemas
Problemas de un solo estado. El agente conoce con exactitud en qué estado se encuentra y
el resultado de cada una de sus acciones.
Problemas de estados múltiples el agente no conoce con exactitud en que estado se
encuentra pero si el resultado de cada una de sus acciones.
Problemas de contingencias igual que el anterior aunque se le puede presentar ciertas
contingencias en las mismas.
Problemas de exploración cuando el agente no conoce con exactitud en que estado se
encuentra ni el resultado exacto de cada una de sus acciones.
Búsqueda de soluciones
La búsqueda consiste en escoger una opción haciendo a un lado las demás para considerarlas
posteriormente en caso de no obtener respuesta alguna mediante la primera opción. La búsqueda
termina cuando se encuentra una solución o cuando no hay más estados que expandir.
Arboles de búsqueda
Son:
Búsqueda sin contar con información o búsqueda a siegas. Es cuando no existe información
acerca de la cantidad de pasos necesarios o sobre el costo de ruta, para pasar del estado de
un momento dado a la meta.
Búsqueda respalda con información o búsqueda heurística. Cuando se pose información
muy valiosa. para orientar la búsqueda que se mas óptima.
Búsqueda preferente por profundidad. En esta búsqueda siempre se expande uno de los
nodos que se encuentran en lo más profundo del árbol. Solo si la búsqueda conduce a un
callejón sin salida se revierte la búsqueda y se expande los nodos de niveles menos
profundos.
Semana 04
Esta búsqueda o se queda atorada en un bucle infinito y nunca es posible regresar al encuentro de
una solución o a la larga encontrar una ruta de solución más larga de la la solución óptima. En esta
búsqueda del tiempo necesario crece exponencialmente con respecto a la profundidad, mientras
que el espacio requerido en memoria lo hace en forma lineal.
Búsqueda limitada
Por profundidad es similar a la anterior con la diferencia que se impone un limita a la profundidad
máxima de una ruta. Se utilizan operadores que en forma constantemente de la profundidad de un
nodo, no es óptima pero si completa cuando la profundidad del límite es menor o igual a la
profundidad de solución.
Búsqueda bidireccional
Esta es una búsqueda que avanza a partir del estado inicial y retrocede a partir de la meta y que se
detiene cuando amabas búsquedas se encuentran en algún punto intermedio, en esta búsqueda el
tiempo y el espacio requerido en memoria crecen exponencialmente con respecto a la mitad de
profundidad es optima y es compleja 𝑏 𝑑/2 d es profundidad.
Semana 04
Esta búsqueda es similar a la búsqueda limitad por su profundidad con la diferencia que se repiten
las búsquedas dando en cada interacción un valor distinto de profundidad para la misma. En este
tipo de búsqueda el tiempo necesario crece exponencialmente con respecto a la profundidad
mientras que el espacio requerido en memoria lo hace en forma lineal T-> 𝑏 𝑑 E-> bd.
Búsqueda preferente por amplitud, en esta búsqueda todos los nodos que están en la profundidad
del árbol de búsqueda antes de los nodos que están en la profundidad d+1,si son varias las
soluciones ese tipo de búsqueda permitirá siempre encontrar primero el estado meta, ejemplo en
este tipo de búsqueda el tiempo y el espacio crecen exponencialmente, es óptima y completa.
Búsqueda de costo uniforme, es similar al anterior con la única diferencia que se expande siempre
el nodo del menor costo, este tipo de búsqueda permitirá encontrar la solución más barata siempre,
también es el espacio y el tiempo crecen exponencialmente y es óptima.