Amplitud Iterativa

AMPLITUD ITERATIVA

La amplitud iterativa, hace parte de los métodos de búsqueda ciega, combinando la anchura en Inteligencia artificial, basándose en un método de anchura que va iterando en cada nivel para llegar a la meta, pero no busca en todo el árbol, si no que va aumentando el ancho del árbol en cada ciclo.

Primero recorre el nodo raíz, expandiendo solo el primer hijo en la primera iteración, después este se vuelve a expandir, pero sumándole otro hijo, haciendo referencia a la segunda iteración, y así sucesivamente hasta que llegue a la solución.

En esta búsqueda no se generan todos los nodos de inmediato, y tampoco se queda en una porción del árbol pudiendo encontrar una rama infinita.

Algoritmo de búsqueda en amplitud iterativa:

Se pide la aplicación de amplitud iterativa al siguiente grafo:

Se expresa el grafo como árbol, para mayor facilidad en la aplicación del algoritmo, ya que este está diseñado para árboles. 

 

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

Referencias

Wordpress (2016). Amplitud Iterativa. https://intartificialblog.wordpress.com/2016/09/05/amplitud-iterativa/

Daniel Alejandro Garcia Lopez. (2009). Solución de problemas por búsqueda. 

http://www.unistmo.edu.mx/~daniel.garcia/unidadiii_ia.pdf.

Iiia.csic.es. (2016). Busqueda Ciega.

http://www.iiia.csic.es/~pedro/busqueda1-ciega.