Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Evaluacin: Evaluacin:
parcial global- recuperatorio Informes de laboratorio
PRACTICAS IA LABORATORIOS
Encontrar
Bsqueda en rboles
SELECCIONAR un Estado
Comprobar que el estado
generado cumple las
ESTADO si Solucin
condiciones asociadas al
meta ?
estado meta
no
Bsqueda en rboles GRAFO para representar el
proceso de bsqueda realizado
Expandir todos los nodos del SIGUIENTE NIVEL antes de proceder con
niveles mas profundos.
Evaluacin de la bsqueda en
profundidad
Evaluacin de la bsqueda en Evaluacin de la bsqueda en
profundidad Amplitud
Evaluacin de la bsqueda de
coste uniforme
Evaluacin de la bsqueda en
profundidad limitada
Evaluacin de la bsqueda en
profundidad iterativa
Evaluacin de la bsqueda
bidireccional
Bsqueda ciega y
explosin
combinatoria
El PROBLEMA utilizar una estrategia de bsqueda no informada:
al realizar una bsqueda sistemtica sin ningn tipo de
informacin que le permita discernir las regiones ms
prometedoras, es que el tiempo necesario para encontrar una
solucin puede llegar a ser prohibitivo.
La alternativa es disponer de algn MECANISMO que permita
dirigir la bsqueda hacia las zonas ms prometedoras, de modo
que podamos llegar a una solucin sin necesidad de visitar tantos
nodos como los que en general requiere una estrategia de
bsqueda a ciegas.
HEURSTICOS O HEURSTICAS
El proceso iterativo
comienza
extrayendo el nico
nodo en la lista
abierta, el 00, y
generando todos
sus hijos(2).
Bsqueda en
Evitar ciclos nodos repetidos
Grafo (lista
Cerrada)
PRACTICO
De nuevo, habra que expandir un nuevo
nodo, en este caso el 02
En la lista abierta
quedan dos nodos
[32,38]