Inteligencia artificial

Hoja 1

EJERCICIOS DE INTELIGENCIA ARTIFICIAL
Prof. Constantino Malagón

1. Dado el árbol de la figura donde B y L son los dos únicos nodos meta y A es el nodo inicial, indicar el orden en quese visitan los nodos, distinguiendo los que sólo se han generado de aquellos que se han elegido en el proceso de búsqueda de la solución, para cada uno de los procedimientos siguientes: a) Búsqueda enamplitud b) Búsqueda en profundidad c) Búsqueda en retroceso Se supone que en cada nivel del árbol los nodos se recorren de izquierda a derecha y que el límite de profundidad es 5.

Fig. 1

1Hoja 2

2. Dado el siguiente grafo, donde A es el nodo inicial y H el nodo meta, generar el árbol de búsqueda mediante los siguientes métodos: a) Búsqueda en amplitud b) Búsqueda en profundidadFig. 2

3. Se dispone de dos cántaros de agua, uno de 4 litros y otro de 3 l. de capacidad, siendo esta la única información que se tiene de los mismos. Existe una bomba de agua con la que se puedellenar los cántaros. Se desea que el cántaro de 4 l. de capacidad quede lleno por la mitad y el de 3 l. vacío. Abordar esta cuestión como un problema de búsqueda en un espacio de estados. Para ello sepide: a) Representar el espacio de estados como un conjunto de pares (x,y), donde x e y representan la capacidad de la garrafa de 4 y 3 l. respectivamente. Identificar el estado inicial y el meta, asícomo los operadores. b) Dibujar el árbol donde quede representado el proceso de búsqueda, siguiendo un método de búsqueda en amplitud. Nota.- Extraídos de J. Mira et al. Problemas resueltos deInteligencia Artificial aplicada. Búsqueda y representación. Ed. Adison-Wesley.

2

Hoja 3

4. Resolver el problema del 8-puzzle descrito en la figura 3 mediante los algoritmos de búsqueda enamplitud y en profundidad.

Fig. 3 5. Resolver el problema 4 mediante el algoritmo A* suponiendo un coste uniforme de 1 de aplicación de cada uno de los operadores disponibles y considerando las dos...