Búsqueda De Metas En Anchura

Búsqueda de metas en anchura
Búsqueda en anchura (en inglés BFS - Breadth First Search) es un algoritmo para recorrer o buscar elementos en un grafo (usado frecuentementesobre árboles). Intuitivamente, se comienza en la raíz (eligiendo algún nodo como elemento raíz en el caso de un grafo) y se exploran todos los vecinos de este nodo. Acontinuación para cada uno de los vecinos se exploran sus respectivos vecinos adyacentes, y así hasta que se recorra todo el árbol.
Formalmente, BFS es un algoritmo de búsqueda sininformación, que expande y examina todos los nodos de un árbol sistemáticamente para buscar una solución. El algoritmo no usa ninguna estrategia heurística.

 
Búsqueda demetas a profundidad |
El algoritmo de más utilizado es el de búsqueda de metas por profundidad. Es llamado así porque sigue cada camino hasta su mayor profundidad antes demoverse al siguiente camino.
 Asumiendo que iniciamos desde el lado izquierdo y trabajamos hacia la derecha, la búsqueda de metas por profundidad involucra trabajar todos loscaminos debajo del camino de árbol más a la izquierda hasta que un nodo hoja es alcanzado. Si esta es una meta de estado, la búsqueda es completada y reportada como exitosa. |Búsqueda Optima
La búsqueda heurística, trata de resolver los problemas mediante una nueva técnica. Podemos expandir nodos por selección juiciosa, seleccionado el nodo másprometedor, donde estos nodos estarán identificados por el valor de su fuerza comparada con sus competidores homólogos con la ayuda de funciones intuitivas especializadas, llamadasfunciones heurísticas.

En algunos casos los algoritmos de búsqueda heurística, son también llamados OR-graphs o “Best First Algorithms” (Algoritmo de búsqueda óptima).