Amplitud Iterativa

Amplitud iterativa

La amplitud iterativa es un algoritmo de búsqueda ciega en el cual, actúa como el de anchura solo que con  un cambio en el cual primero expande un solo nodo hijo, y después dos, y después 3 , y después n nodos hijos, hasta que encuentre la solución. Este algoritmo no es completo ni optimo, ya que puede encontrar una rama infinita y perderse en el camino sin encontrar la solución nunca, porque pasa esto, porque el expande siempre un hijo de los nodos, pero si ese camino llevara a n nodos y nunca terminara seguiría buscando y buscando sin encontrar.

Se tiene el grafo:

Se desea aplicar el algoritmo de amplitud iterativa para hallar el recorrido de A hasta J.

Aplicando el algoritmo queda de la siguiente manera:

En este caso se halla la solución, el recorrido usado es el de la columna N es decir:

A,B,D,F,E,G,H,C,D,F,E,G,H,I,J