BÚSQUEDA EN PROFUNDIDAD ITERATIVA (IDS)

Búsqueda en profundidad iterativa, hace referencia a que se realizan iteraciones de búsqueda cada vez más profundas, aumentand el límite, buscando en los niveles siguientes; en cada iteración se guardan las posiciones para su uso en iteraciones siguientes, si se encuentra la solución, el algoritmo termina si no, se vuelve a desarrollar el árbol realizando la búsqueda en profundidad hasta el límite que se defina.

Algoritmo de profundidad iterativa:

Para el problema de las torres de Hanoi reducido a dos discos se pide la formalización, el grafo y aplicar el algoritmo interactive deepening search (Búsqueda profundidad iterativa)

 

 

Tabla generada por el algoritmo de búsqueda en profundidad iterativa: