Técnicas de búsqueda y su grado de conocimiento:
Búsqueda a ciegas.
Búsqueda primero en profundidad.
Búsqueda primero en anchura.
2.2.1 Búsqueda en anchura
Está técnica hace uso de un árbol no necesariamente binario.
El árbol se crea con base a las reglas de producción definidas en el problema.
Cada nodo almacena un estado del espacio de estados del problema.
En general la búsqueda primero en anchura consta de los siguientes pasos: Se expande el nodo raíz, a continuación se expanden los sucesores, y luego los sucesores de estos. . .
Completitud: es una técnica completa si el factor de ramificación es finito.
Optimización: no se garantiza una solución optima.
Complejidad: si cada nodo tiene b sucesores y la solución esta a nivel d, en el peor de los casos se tiene que expandir todos menos el último nodo del nivel d
Ejercicio Resuelto