Professional Documents
Culture Documents
Bsqueda de Soluciones
Bsqueda de Soluciones
Bsqueda de Soluciones
Por ejemplo:
Bsqueda de Soluciones
Bsqueda de Soluciones
Bsqueda de Soluciones
Bsqueda de Soluciones
Completitud:
Optimizacin:
Bsqueda de Soluciones
Complejidad en Tiempo:
Bsqueda de Soluciones
Complejidad en el Espacio:
Bsqueda de Soluciones
Estrategias de Bsqueda
Bsqueda Bidireccional.
Estrategias de Bsqueda
Bsqueda Bidireccional.
Estrategias de Bsqueda
Estrategias de Bsqueda
Estrategias de Bsqueda
Cmo sera?
Estrategias de Bsqueda
Estrategias de Bsqueda
es la cantidad de nodos
expandidos, antes de encontrar una solucin.
1000 nodos/segundo.
100 byte/nodo.
1+b2+b3++bd
Complejidad Espacial:
Estrategias de Bsqueda
Bsqueda Bidireccional.
Estrategias de Bsqueda
Estrategias de Bsqueda
Estrategias de Bsqueda
Ejemplo:
ptima: S.
Estrategias de Bsqueda
Bsqueda Bidireccional.
Estrategias de Bsqueda
Estrategias de Bsqueda
Estrategias de Bsqueda
Implantacin con el algoritmo de BSQUEDAGENERAL con una funcin de lista de espera LIFO.
Cmo sera?
Estrategias de Bsqueda
Completa?:
S, en espacios finitos.
Estrategias de Bsqueda
En Conclusin:
Estrategias de Bsqueda
Bsqueda Bidireccional.
Estrategias de Bsqueda
Estrategias de Bsqueda
Estrategias de Bsqueda
ptima?: No.
Estrategias de Bsqueda
Bsqueda Bidireccional.
Estrategias de Bsqueda
Estrategias de Bsqueda
Estrategias de Bsqueda
Completa?: S, si b es finito.
Estrategias de Bsqueda
Bsqueda Bidireccional.
Estrategias de Bsqueda
Bsqueda Bidireccional:
Estrategias de Bsqueda
Bsqueda Bidireccional:
Estrategias de Bsqueda
Bsqueda Bidireccional:
Completa?: S.
Estrategias de Bsqueda
Tarea
NT 2
Continuar...
Grupos de 3 personas.