Ejercicios de Repaso

Mtodos de Bsqueda Basados en Arboles

Inteligencia Artificial
Semestre I 2016

1. Construya los arboles de bsqueda primero en anchura y profundidad para el problema del
granjero. Compare los arboles generados en trminos de costo computacional. Asuma lista de
visitados.
2. Con base en el siguiente grafo y asumiendo que no tiene lista de visitados:

a. Encuentre el mejor camino que conduzca a cualquier meta G1, G2 o G3, utilizando el
algoritmo de costo uniforme.
b. Utilice el algoritmo de profundidad iterativa.
c. Compare los resultados de a y b en trminos de optimalidad de la solucin encontrada.
3. Encuentre la solucin del mismo problema utilizando los algoritmos primero el mejor y A*,
utilizando la funcin heurstica los valores dado por h para cada nodo.
Indique si la funcin heurstica es admisible o no.