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

Marvin Minsky padre de la IA

Marvin Minsky nació el 9 de agosto de 1927 en la ciudad de Nueva York, Asistió a la Escuela Fieldston y a la Escuela Secundaria de Ciencias del Bronx. Más tarde asistió a la Academia Phillips en Andover, Massachusetts.

Marvin Minsky es considerado como uno de los padres de las ciencias de la computación dados los extensos aportes que ha realizado a dicha ciencia. Minsky ha trabajado en dotar a maquinas con inteligencia y en la simulación de los procesos psicológicos humanos mediante computadoras, igualmente delineo y determino algunos de los problemas con los que se enfrentaría la Inteligencia Artificial  desde la década de 1950.

 en su bibliografía destacan importantes contribuciones como: "Steps Towards Artificial Intelligence", "Matter, Mind, and Models" donde analiza los problemas de crear maquinas conscientes de si mismas,  "Perceptrons" libro en el cual realiza un modelado matemático y computacional de una neurona y su posible aplicación en las ciencias envueltas en la IA.

Minsky no solo desarrollo sus teorías en los campos matemáticos y computacionales, sino que también se adentro en la psicología, buscando los mecanismos o los principios básicos de la inteligencia, fe de ello da su libro "The Society of Mind" donde propone que "la inteligencia no es el producto de un mecanismo singular, sino que viene de la interacción gestionada de una amplia variedad de agentes ingeniosos".

en febrero de 2003 Minsky participo en TED Talks, dando una conferencia en la que abarco un sin fin de temas incluida la Inteligencia Artificial, en dicha charla Minsky afirmo que seria necesario librarse de enfoques clasicos de la IA como redes neuronales, algoritmos genéticos y sistemas expertos si se pretende construir una estructura que sepa utilizar dichos enfoques para el problema adecuado.