Algoritmo de búsqueda en anchura

Búsqueda en Anchura

El BFS (Breadth First Search) o búsqueda primero en anchura es un algoritmo de búsqueda sin informació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.

El problema que se pretende resolver mediante dicho algoritmo es el siguiente:

Un robot tiene foto sensores, el robot se desplaza por una serie de casillas dispuesta como una matriz, cada casillas tiene un foco que desprende luz en tres intensidades, débil, media e intensa, el robot se puede desplazar hacia arriba, abajo, derecha e izquierda, huye de la luz intensa y prefiere las casilla donde la luz es moderada.

A continuación se expone el pseudocodigo para la solución del anterior problema:

Se establece un nodo origen
    a continuación se visitan los nodos hijos del nodo origen
        se determina si el nodo que se esta visitando es factible  (si la intensidad es débil o moderada)
        ahora de desplaza al robot hasta el nodo factible
        se desmarca el nodo origen como tal y se establece como nuevo nodo origen al nodo factible
    se repite toda la operación con el nuevo nodo origen