You are on page 1of 6

UTN - Facultad Regional La Plata

Inteligencia Artificial Ejercicios de Mtodos de Bsqueda

Ejercicios Propuestos de Mtodos de Bsqueda


Los siguientes ejercicios, corresponden a la prctica de Mtodos de Bsqueda y son propuestos a los alumnos del curso como prctica fuera del cursado.

Ejercicio N 1
Recorra el grafo que se muestra a continuacin, hasta alcanzar la solucin, utilizando el Mtodo de Bsqueda El Primero Mejor, indicando los valores de las listas de ABIERTOS y CERRADOS, a lo largo de cada iteracin del algoritmo.

12

Para la resolucin de este ejercicio debe tener en cuenta las siguientes consideraciones: - Los nodos J y K son solucin al problema. - Cuanto menor es el valor heurstico, ms deseable es el nodo.

Pgina 1 de 6

UTN - Facultad Regional La Plata

Inteligencia Artificial Ejercicios de Mtodos de Bsqueda

Ejercicio N 2
Recorra el grafo que se muestra a continuacin, utilizando el algoritmo de bsqueda Beam Search, con un n = 3, indicando los valores de las listas de ABIERTOS y CERRADOS, a lo largo de cada iteracin del algoritmo.

14

Conteste las siguientes preguntas: Si utilizaramos un n = 2, en qu nodo finaliza la bsqueda?Es este nodo un nodo solucin al problema? En caso de no serlo cul considera que fue la deficiencia del mtodo para este problema en particular?

Para la resolucin de este ejercicio tenga en cuenta las siguientes consideraciones: - Los nodos M y K son solucin al problema. - Cuanto menor es el valor heurstico, ms deseable es el nodo.

Pgina 2 de 6

UTN - Facultad Regional La Plata

Inteligencia Artificial Ejercicios de Mtodos de Bsqueda

Ejercicio N 3
Recorra el siguiente grafo, hasta alcanzar la solucin, utilizando el Mtodo de Escalada Simple y Escalada por Mxima Pendiente y luego realice una comparacin entre ellos, teniendo en cuenta las soluciones obtenidas por cada uno de los mtodos. Por cada mtodo utilizado, indique la secuencia de nodos visitados.

12

H G
0

Para la resolucin de este ejercicio tenga en cuenta las siguientes consideraciones: - Los nodos I y G son solucin al problema. - Cuanto menor es el valor heurstico, ms deseable es el nodo. - Los nodos se recorren de izquierda a derecha.

Pgina 3 de 6

UTN - Facultad Regional La Plata

Inteligencia Artificial Ejercicios de Mtodos de Bsqueda

Ejercicio N 4
Recorra el siguiente grafo, hasta alcanzar la solucin, utilizando el Mtodo de Escalada Simple y Escalada por Mxima Pendiente, indicando por cada mtodo utilizado, la secuencia de nodos visitados y generados.

Para la resolucin de este ejercicio tenga en cuenta las siguientes consideraciones: - Los nodos L y Z son solucin al problema. - Cuanto mayor es el valor heurstico, ms deseable es el nodo. - Los nodos se recorren de izquierda a derecha.

Pgina 4 de 6

UTN - Facultad Regional La Plata

Inteligencia Artificial Ejercicios de Mtodos de Bsqueda

Ejercicio N 5
Recorra el grafo que se muestra a continuacin, utilizando el Mtodo de Bsqueda A*, indicando los valores de las listas de ABIERTOS (sealando entre parntesis el valor de F de cada nodo) y CERRADOS a lo largo de cada iteracin del algoritmo.

12

10

Para la resolucin de este ejercicio tenga en cuenta las siguientes consideraciones: - Los nodos L y J son solucin al problema. - Cuanto menor es el valor heurstico, ms deseable es el nodo. - Existe un costo de valor 1 por cada transicin de nodo a nodo.

Pgina 5 de 6

UTN - Facultad Regional La Plata

Inteligencia Artificial Ejercicios de Mtodos de Bsqueda

Ejercicio N 6
A partir del siguiente rbol, donde los nodos B y E son los dos nicos nodos solucin y A es el nodo raz, indique la cantidad y secuencia de los nodos visitados en el proceso de bsqueda de la solucin para el procedimiento de bsqueda Primero en Amplitud.

Si la mejor solucin es aquella a la que se accede en la menor cantidad de pasos, cul de los nodos es elegido por el algoritmo como solucin al problema?Sera el mismo nodo que el algoritmo Primero en Profundidad identificara como solucin? Nota: Suponemos que en cada nivel del rbol los nodos se recorren de izquierda a derecha y que el lmite de profundidad es 5.

Pgina 6 de 6