MTODOS DE BSQUEDA A CIEGAS

Definicin

Los mtodos ciegos son procedimiento

sistemticos de bsqueda del estado meta sobre el rbol de estado.

Son llamados de mtodos ciegos, porque

usan estrategias de bsqueda que solo consideran la relacin de precedencia entre estados. La informacin sobre el beneficio, utilidad, lucro de pasar de un estado para otro estado no es considerado.

Tipos

Los mtodos de bsqueda mas conocidos

son:

Bsqueda en profundidad Bsqueda en amplitud Bsqueda no determinantica

Bsqueda en profundidad

El mtodo consiste en una bsqueda por

las ramas del rbol de estado.

Si en uno de las ramas se encuentra el

estado meta entonces el procedimiento termina, de lo contrario se pasa a investigar sobre otra rama no redundante. El procedimiento se repite hasta encontrar el estado meta (xito) o hasta que no existan ms ramas a investigar (fracaso).

Bsqueda en profundidad

1.[a] 2.[[a,b],[a,c]] 3.[[a,b,d],[a,b,e],[a,c]] 4.[[a,b,d,h],[a,b,e],[a,c]] 5.[[a,b,e,i],[a,b,e,j],[a,c]] 6.[[a,b,e,j],[a,c]]

Bsqueda en amplitud

Inicia en el nodo raz del rbol de estado.

Si el nodo corresponde al estado meta termine, caso contrario pase a generar los nodos sucesores no redundante a este (nodos del primer nivel). Si alguno

de los nodos del primer nivel

corresponde al estado meta termine, caso contrario pase a generar los nodos sucesores no redundante de los nodos del primer nivel (nodos del segundo

Bsqueda en amplitud

1.[a] 2.[[a,b],[a,c]] 3.[[a,c],[a,b,d],[a,b,e]] 4.[[a,b,d],[a,b,e],[a,c,f],[a,c,g]] 5.[[a,b,e],[a,c,f],[a,c,g],[a,b,d,h]] 6.[[a,c,f],[a,c,g],[a,b,d,h],[a,b,e,i],[a,b,e,j]] 7.[[a,c,g],[a,b,d,h],[a,b,e,i],[a,b,e,j],[a,c,f,h]] 8.[[a,b,d,h],[a,b,e,i],[a,b,e,j],[a,c,f,h]] 9.[[a,b,e,i],[a,b,e,j],[a,c,f,h]]

Bsqueda no determinantica

En este mtodo el nodo a procesar es

seleccionado aleatoriamente de la lista LE, los

nodos sucesores son colocados al inicio o

final de LE.

Referencias electrnicas
http://seneca.cucea.udg.mx/curso_linea/Sistemas%20Intel
igentes/M%F3dulo%202,%20Secci%F3n%202.pdf

http://ai.frm.utn.edu.ar/fbromberg/iaa-uncu2008/lectureNotes/2008-09-30-busqueda-a-ciegas.pdf

www.unlu.edu.ar/~ogarcia/ia/doc/busqsininfo.ppt