La amplitud iterativa, hace parte de los métodos de búsqueda ciega, combinando la anchura en Inteligencia artificial, basandose 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, despues este se vuelve a expandir, pero sumandole 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 arbol pudiendo encontrar una rama infinita.
En esta búsqueda no se generan todos los nodos de inmediato, y tampoco se queda en una porción del arbol 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:
No hay comentarios:
Publicar un comentario