investigacion

INTRODUCCION
Las técnicas de búsqueda son una serie de esquemas de representación del conocimiento, que mediante diversos algoritmos nos permite resolver ciertos problemas desde el punto de vista de la I.A.
Los elementos que integran las técnicas de búsqueda son:
Conjunto de estados: todas las configuraciones posibles en el dominio.
Estados iniciales: estados desde los que partimos.Estados finales: las soluciones del problema.
Operadores: se aplican para pasar de un estado a otro.
Solucionador: mecanismo que nos permite evolucionar de un estado a otro mediante un algoritmo aplicando los siguientes pasos:
1.-Elegir el estado a explorar
2.- Establecer un operador que trabaje sobre el estado elegido en el paso 1
3.- Comprobar si el resultado obtenido esun estado final (es una solución del problema). Sino ir al paso 1.

2.1 SOLUCION DE PROBLEMAS CON BUSQUEDA
La resolución de problemas se describe a menudo como una búsqueda en un enorme laberinto de posibilidades, un laberinto que describe el entorno. Para resolver exitosamente un problema se requiere explorar el laberinto de forma selectiva y con ello reducirlo a proporciones manejables. Lasmáquinas aún no pueden reducir automáticamente los problemas a proporciones manejables, es por ello que los seres humanos tienen que formular los problemas y proponer estrategias para encontrar su solución n.
De manera general, cualquiera de las estrategias de búsqueda que se Tratan en esta unidad pueden resolver ambos requisitos, sólo se requieren pequeños ajustes en sus métodos Generales.
Tiposde solucionadores
Para decidir cómo contestar a las preguntas del solucionador podemos usar dos tipos de búsqueda:
BÚSQUEDA CIEGA
Se hace crecer el árbol de forma sistemática
No se realiza análisis entre el estado obtenido y la solución
La solución de búsqueda ciega sólo utiliza información acerca de si un estado es o no objetivo para guiar su proceso de búsqueda.
Antes de explicar lostipos de búsqueda ciega, convendría dar una serie de definiciones:
Expandir un nodo: obtener los posibles hijos de un nodo a partir de la aplicación de los distintos operadores sobre él.
Nodo cerrado: Se han aplicado todos los posibles operadores sobre él, obteniéndose todos sus posibles hijos.
Nodo abierto: No han actuado todos los posibles operadores, con lo que podrían obtenerse nuevos hijosaplicando los operadores restantes.
TIPOS DE BÚSQUEDA CIEGA:
Búsqueda en amplitud.
Procedimientos de búsqueda nivel a nivel.
Para cada uno de los nodos de un nivel se aplican todos los posibles operadores.
No se expande ningún nodo de un nivel antes de haber expandido todos los del nivel anterior.
Se implementa con una estructura FIFO.
Búsqueda en profundidad.
La búsqueda se realiza poruna sola rama del árbol hasta encontrar una solución o hasta que se tome la decisión de terminar la búsqueda por esa dirección.
Al terminar la búsqueda por una dirección se debe a no haber posibles operadores que aplicar sobre el nodo hoja o por haber alcanzado un nivel de profundidad muy grande.
Si esto ocurre se produce una vuelta atrás (backtracking) y se sigue por otra rama hasta visitartodas las ramas del árbol si es necesario.

Búsqueda bidireccional.
Se llevan a la vez dos búsquedas: una descendente desde el nodo inicial y otra ascendente desde el nodo meta.
Una de estas dos búsquedas debe ser en anchura para que el recorrido ascendente y descendente pueda encontrarse en algún momento.
Cuando se llegue a un nodo que ya había sido explorado con el otro tipo de búsqueda, elalgoritmo acaba.
El camino solución es la suma de los caminos hallados por cada búsqueda desde el nodo mencionado hasta el nodo inicial y hasta el nodo meta.
Búsqueda en profundidad progresiva.

Se define una profundidad predefinida.
Se desarrolla el árbol realizando una búsqueda en profundidad hasta el límite definido en el punto anterior.
Si se encuentra la solución  FIN
En caso...