Este documento describe cuatro tipos de búsquedas ciegas: búsquedas sin información del dominio, búsquedas informadas, búsqueda con heurística y búsqueda con adversario. Las búsquedas informadas utilizan conocimiento del dominio para mejorar la eficiencia del solucionador. La búsqueda con heurística incorpora conocimiento heurístico para garantizar encontrar una solución óptima. La búsqueda con adversario analiza problemas con múltiples oponentes que modifican el estado del sistema y apre

1. Búsquedas Sin Información del
Dominio
Búsquedas Informadas Búsqueda con Adversario
Sóloutilizainformación acerca
de si unestadoes o no
objetivoparaguiarsu proceso
de búsqueda.
definicion
caracteristicas
aplicacion
ventajas
desventajas
Son 4 tiposde búsqueda ciega
Ellos son más poderosos que los
estudiados hasta aquí al
incorporar conocimiento heurístico
o heurística.
Si el problema tiene una solución
este procedimiento garantiza el
encontrarla. Si hubiera
varias soluciones se obtiene la de
menor coste (la óptima),
los operadores)
Si el nivel de profundidad
asociado a la solución es
significativamente menor que el
factor de ramificación se
expandirían demasiados nodos
inútilmente.
Usan el conocimiento del
dominio para adaptar el
solucionador y, de esta
manera, este sea más
potente y consiga llegar a la
solución con mayor rapidez
No garantizan que se
encuentre una solución,
aunque existan soluciones.
No depende en exceso de la
función de evaluación
La función puede ser una
estimaciónde lopróximoque
se encuentra el estado de un
estado objetivo
Máximos locales es una cima
cuya altura es inferior a la cima
más alta de todo el espacio de
estados
La búsqueda con adversos (juego
contra un oponente) analiza
los problemasenlos que existe mas
de un adversario modificando el
estado del sistema
Cada nueva decisión implicará
repetir la búsqueda
se ulitiza una estrategia de
profundida limitada para
explorar el conjunto de
jugadas
Aprende del oponente y esto
le da ventaja
Es de aprendizaje lento