computadora

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 en amplitud
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. 11

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 enprofundidad

Fig. 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 laque se puede llenar 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 deestados. Para ello se pide:
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 estadoinicial 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 de Inteligencia 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 losalgoritmos de búsqueda en amplitud 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...