Resolver problemas mediante búsqueda

Resolver problemas mediante búsqueda

1. Agente resolvente-problemas

   • "Problema" y su "Solución"

2. Secuencias posibles de acciones

   • Formular
   • Buscar
   • Ejecutar

3. Problemas y soluciones bien definidos

   • Estado Inicial
   • Función sucesor
   • Espacio de estados
   • Test objetivo
   • Buscar una solución óptima

4. Formular los problemas

   • Abstracción

5. Ejemplos de problemas

   • Problema de juguete
   • Problema del mundo-real

6. Búsqueda de soluciones

   • Árbol de búsqueda
   • Estrategia de búsqueda

7. Medir el rendimiento de la resolución del problema

   • Completitud
   • Optimización