Inteligencia Artificial Ejercicios Bsquedas Dra.

Irene Olaya Ayaquica Martnez

1) Dado el siguiente grafo, donde S es el nodo inicial y G el nodo meta, explorarlo mediante los siguientes mtodos de bsqueda: a. en amplitud b. en profundidad c. de coste uniforme d. limitada por profundidad (profundidad= 2) e. ascenso de colina f. en haz (w = 3) g. primero el mejor Indicar el orden en que se visitan los nodos, distinguiendo los que slo se han generado de aquellos que se han elegido en el proceso de bsqueda de la solucin. Cada arco lleva asociado su coste y en cada nodo aparece la estimacin de la menor distancia desde ese nodo a la meta.

17

3 5

A 4 2

12 6

15 8

16 3

10 5

E 3

14

8 4

5 1

10

13

K 1

M 2 G

2) Dado el siguiente grafo, donde no es el nodo inicial y n7 el nodo meta, explorarlo mediante los siguientes mtodos de bsqueda: a. en amplitud b. en profundidad c. de coste uniforme d. limitada por profundidad (profundidad= 2) e. ascenso de colina f. en haz (w = 2) g. primero el mejor Indicar el orden en que se visitan los nodos, distinguiendo los que slo se han generado de aquellos que se han elegido en el proceso de bsqueda de la solucin. Cada arco lleva asociado su coste y en cada nodo aparece la estimacin de la menor distancia desde ese nodo a la meta.

3) Dado el siguiente grafo, donde A es el nodo inicial y Z el nodo meta, explorarlo mediante los siguientes mtodos de bsqueda: a. en amplitud b. en profundidad c. de coste uniforme d. limitada por profundidad (profundidad= 3) e. ascenso de colina f. en haz (w = 3) g. primero el mejor Indicar el orden en que se visitan los nodos, distinguiendo los que slo se han generado de aquellos que se han elegido en el proceso de bsqueda de la solucin. Cada arco lleva asociado su coste y en cada nodo aparece la estimacin de la menor distancia desde ese nodo a la meta.

4) Dado el siguiente grafo, donde N0 es el nodo inicial y N8 el nodo meta, explorarlo mediante los siguientes mtodos de bsqueda: a. en amplitud b. en profundidad c. de coste uniforme d. limitada por profundidad (profundidad= 2) e. ascenso de colina f. en haz (w = 3) g. primero el mejor Indicar el orden en que se visitan los nodos, distinguiendo los que slo se han generado de aquellos que se han elegido en el proceso de bsqueda de la solucin. Cada arco lleva asociado su coste y en cada nodo aparece la estimacin de la menor distancia desde ese nodo a la meta.

N0 9 5

11 6

N1

N2

N4

12

N3

N5 6 3 8

N8

N7

N6