Please enable JavaScript.
Coggle requires JavaScript to display documents.
Resolver Problemas mediante busqueda (Soluciones (Estrategia de busqueda…
Resolver Problemas mediante busqueda
Agente resolvente de problemas
Objetivo
Formular, Buscar, Ejecutar
Problemas y Soluciones
Estado inicial
comienza el agente
Desc. posibles acciones
Función sucesor
estado x, sucesor-fn(x)
devuelve - (accion, sucesor)
Grafo: Nodo - estado
arcos - acciones
Test Objetivo
Determina si un estado es objetivo
Funcion costo mínimo
costo numérico c/camino
Problemas Reales
Viajero comercio
VLSI - distribución
Busueda internet
Soluciones
Arbol de busqueda
Estrategia de busqueda
Profundidad limitada
Primero profundidad
Costo uniforme
Primero anchura
Completitud
Optimización
Complejidad tiempo
Complejidad esoacio - Memoria
Problema 8 Reinas
3x10**14 combinaciones
Busqueda Información Parcial
Sin sensores
Estado inicial
2 ó mas posibles estados sucesores
De contingencia
nueva info despues de cada acción
Percepción
Exploración
Desconocen:estados y acciones del entorno