La búsqueda ciega incluye la búsqueda en anchura, profundidad y con detección de ciclos. La búsqueda en anchura garantiza encontrar una solución si existe y tiene complejidad exponencial en la longitud del camino más corto. La búsqueda en profundidad no garantiza encontrar una solución si el árbol tiene ramas infinitas y usa una pila para el orden de exploración. La detección de ciclos guarda los caminos explorados para evitar bucles y su complejidad depende de los posibles cic

1. Búsqueda a
Ciegas:
Completitud Complejidad de
tiempo
y espacio en memoria
Optimalidad
Anchura Si el factor de ramificación de
todos los nodos es finito, la
Búsqueda en anchura
encuentra una solución (si
existe).
La complejidad en tiempo y espacio es
exponencial en la longitud
del camino
encuentra el camino con
menos arcos.
Profundidad La búsqueda en profundidad
no garantiza que se encuentre
la
solución si el árbol tiene
ramas infinitas.
La complejidad en espacio es lineal en
el tamaño del camino que
se esta explorando.
La búsqueda en profundidad
trata la frontera como una pila.
Ciclos La idea básica es guardar el
camino desde el nodo inicial al
nodo
considerado.
La complejidad del tiempo dependerá
de los posibles bucles.
De este modo podremos evitar
los ciclos.
Al finalizar la búsqueda
obtenemos el camino que nos
lleva desde
el . nodo inicial al nodo final