Búsqueda en anchura (BFS)

Búsqueda en anchura

 (BFS - Breadth First Search)

En la búsqueda en espacios de estado para la solución de problemas de inteligencia artificial lo podemos hacer mediante una búsqueda a ciegas en la cual no se utiliza información sobre el problema y normalmente se realiza una búsqueda exhaustiva a diferencia de la búsqueda heurística en la cual se hace uso de información sobre el problema. 

Este método va construyendo un grafo de estados explícito mediante la aplicación de los operadores disponibles al nodo inicial después aplica los operadores disponibles a los nodos sucesores directos del nodo inicial, y así sucesivamente.

A continuación se expone una posible implementación del algoritmo en Pseudocódigo en la cual se hace uso de una cola, la cual es una estructura de datos tipo FIFO (first in, firs out)de la cual solo se disponen dos operaciones: insertar al final de la cola o extraer del principio de la cola.

Se establece el nodo origen insertándolo en la cola.
Mientras la cola no este vacía
sacamos el primer elemento y es evaluado
Si lo es entonces terminamos y salimos
Si no lo es, obtenemos todos los hijos de dicho nodo y los insertamos en la cola. Repetimos hasta que hayamos encontrado el elemento o la cola sea vacía.