N - Grupo de Inteligencia Artificial

Ejercicio 2.5
Búsqueda de profundización iterativa:
El grafo que se muestra al lado determina un
problema de búsqueda. Cada nodo representa
un estado; los arcos modelan la aplicación de
operadores. Suponga que A es el estado inicial
y que K y E son estados meta
a) desarrolle la secuencia de árboles de
búsqueda generadas por la búsqueda de
profundización iterativa, indicando para
cada uno de ellos el orden en que se
expanden los nodos
b) ¿Cuál de los nodos meta se encuentra
primero?
H
D
C
A
F
E
G
B K Z
W
Inteligencia Artificial 3º ITIS
2010/11