Formulación de problemas

• Tipos de problemas
  • problemas de estado único: el estado siempre se conoce con certeza
  • problemas de estado múltiple: se sabe en que estados puede estar
  • problemas de contingencia: se construyen planes con partes condicionales, basadas en sensores
  • probemas de exploración: el agente debe aprender el efecto de las acciones
• Definición formal de problema
  • estados inicial (o conjunto de estados)
  • conjunto de operadores
  • test del objetivo
  • coste del camino
• Medida de rendimiento
  • ¿encuentra una solución?
  • ¿cual es el coste de la búsqueda
  • ¿cual es el coste total (coste camino + coste búsqueda)?
  • quitar detalles innecesarios de la representación para que sea mas barato encontrar una solución