Búsqueda Primero en Amplitud

La búsqueda primero en amplitud o en anchura es una estrategia sencilla en la que se expande primero el nodo raíz, a continuación se expanden todos los sucesores del nodo raíz, después sus sucesores, etc.

Estructura de Datos

La búsqueda primero en anchura se puede implementar utilizando una estructura de tipo cola primero entrar primero en salir, asegurándose que los nodos primeros visitados serán los primeros expandidos.

Inconvenientes

Los requisitos de memoria para almacenar todos los nodos que no han sido expandidos durante la búsqueda.

Visitar los nodos expandidos puede ser muy tardado

Algoritmo

Agregar el estado inicial. Verificar si el elemento tope de la estructura de cola es el estado objetivo, en caso

de serlo la búsqueda termina, porque encontramos lo que buscábamos, sin embargo si no es el caso, entonces procedemos a eliminar este elemento de la estructura de cola.

Agregar todos los estados desde la que podemos llegar desde el estado en que nos encontramos (desde el estado actual, obteniendo lo estados sucesores) y volvemos a realizar el paso 2 hasta encontrar lo que buscamos.