8/16/2019 Ejercicios_Repaso_arboles

1/1

Ejercicios de Repaso

Métodos de Búsqueda Basados en Arboles

Inteligencia Artificial

Semestre I 2016

1. 

Construya los arboles de búsqueda primero en anchura y profundidad para el problema del

granjero. Compare los arboles generados en términos 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 términos de optimalidad de la solución encontrada.

3. 

Encuentre la solución del mismo problema utilizando los algoritmos primero el mejor y A*,

utilizando la función heurística los valores dado por h para cada nodo.

Indique si la función heurística es admisible o no.