Documentos de Académico
Documentos de Profesional
Documentos de Cultura
II Unidad
Plan 2010-Ingeniera en Sistemas Computacionales
Rafael Vzquez Prez
lunes 17 de marzo de 14
Unidad II:Tcnicas de Bsqueda.
2.1. Solucin de problemas con bsqueda.
2.2. Espacios de estados.
2.3. Mtodos de bsqueda.
2.3.1. Primero en anchura (breadth- rst).
2.3.2. Primero en profundidad (depth- rst).
2.3.3. Primero el Mejor (best-rst).
2.4. Satisfaccin de restricciones.
2.5. Teora de juegos.
lunes 17 de marzo de 14
Tambin les aseguro: pidan y se les dar,
busquen y encontrarn, llamen y se les abrir.
Porque el que pide, recibe; el que busca, encuentra;
y al que llama, se le abre.
San Lucas 11,1-13.
lunes 17 de marzo de 14
Solucin de problemas
con bsqueda.
Ejemplo de reglas
Gato
Ajedrez
Estado Final
(n,2)
lunes 17 de marzo de 14
! Reglas de Produccion
! 1 (x,y) si x < 4 ! (4,y) Llenar el jarro de 4 Lts
! 2 (x,y) si y < 3 ! (x,3) Llenar el jarro de 3 Lts
! 3 (x,y) si x>0 ! (0,y) Vaciar la jarra de 4 en el suelo
! 4 (x,y) si y>0 ! (x,0) Vaciar la jarra de 3 en el suelo
! 5 (x,y) si x+y ! 4 " y>0 ! (4,y-(4-x)) Vaciar agua del
! jarro de 3 en el de 4 hasta que este lleno
! 6 (x,y) si x+y ! 3 " x>0 ! (x-(3-y),3) Vaciar agua del
! jarro de 4 en el de 3 hasta que este lleno
! 7 (x,y) si x+y " 4 " y>0 ! (x+y,0) Vaciar todo el agua
! del jarro de 3 en el 4
! 8 (x,y) si x+y " 3 " x>0 ! (0,x+y) Vaciar todo el agua
! del jarro de 4 en el 3
lunes 17 de marzo de 14
Mtodos de Bsqueda
Mtodos de
Bsqueda
Mtodos de
Bsqueda no
informada o a
ciegas
Anchura
Profundidad
Mtodos de
Bsqueda
Mtodos de
Bsqueda
informada
Primero el Mejor
A*
lunes 17 de marzo de 14
Mtodos de Bsqueda a Ciegas