Veremos de manera rápida lo que es esto de búsquedas ciegas, para explicar el siguiente codigo fuente, ya despues, explicare con mas calma cada uno de ellos.
+ La búqueda ciegas tiene ciertas carateristicas:
* Cuando no se tiene información alguna o suficiente del problema
* No podemos encontrar cierta heurística
* No hay método, ni experiencia.
+ Consta de:
* Búsqueda por amplitud prioritaria
* Búsqueda por profundidad prioritaria
* Algoritmo del museo britanico
* Avance analítico.
+ El siguiente ejemplo a descargar, utiliza busqueda por profundiad prioritaria, que consiste en lo siguiente:
Lo que hace es buscar de padres a hijos. Se toma un hijo del nodo raiz, y se expande, se toma un hijo del nodo-nodo y se expande, el proceso continua hacia abajo hasta encontrar la solución o llegar a un campo sin salida, en cuyo caso, la búsqueda continua en el siguiente hijo que aún no ha sido expandido.
+ Su algoritmo es el siguiente:
a: Formar una Pila conteniendo al nodo raiz
b: Se repite el siguiente ciclo:
b.a: Se remueve la primera rama de pila y se extiende para formar nuevas ramas
b.b: Se rechaza las nuevas ramas con ciclos
b.c: Se agregan las ramas (nuevas) al frente de la pila
b.d: Si la meta es alcanzada se anuncia éxito, en caso contrario la falla
c: Todo se repite hasta terminar con éxito o la pila este vacia.
+ Ventajas:
* De que usa poca memoria
+ Desventajas:
* Es muy lento.
