Estrategias de búsqueda

Tipos de búsqueda

• Búsqueda ciega ó sin información
• Búsqueda heurística o  con información

Tipos de búsqueda ciega:

• Búsqueda por amplitud o anchura:

Es un algoritmo para recorrer o buscar un elemento en un grafo. Intuitivamente se comienza por la raíz y se exploran todos los vecinos de ese nodo. Para cada uno de los vecinos se exploran sus respectivos vecinos adyacentes, y así asta recorrer todos.

• Búsqueda por profundidad:

Consiste en ir expandiendo todos y cada uno de los nodos que va localizando, de forma recurrente, en un camino concreto. 

• Búsqueda por profunidad iterativa:

Combina aspectos de la búsqueda por anchura y por profundidad.

• Búsqueda por profundidad limitada:

Su procedimiento consiste en visitar todos los nodos de forma ordenada pero no uniforme en un camino concreto, dejando caminos sin visitar en su proceso, imponiendo un límite máximo de profundidad de búsqueda.

• Búsqueda por costo uniforme:

Algoritmo de búsqueda sobre grafos utilizado para hallar el camino de costo mínimo entre un nodo raíz y un nodo destino.

• Búsqueda bidireccional:

La busqueda bidireccional se puede aplicar a un problema en el que conocemos la situación inicial (descripción) del mismo y del que, además, conocemos una meta de manera explícita.

Más información sobre los tipos de búsqueda.