De resolución de problemas a planificación

• elementos básicos en la resolución de problemas
  • representación de acciones: generación de estados sucesores
  • representación de estados: descripción completa del estado inicial y de todos los demás
  • representación de objetivos: sólo la función de test del objetivo y las funciones heurísticas
  • representación de planes: sólo una secuencia ininterrumpida de acciones desde el estado inicial hasta el estado objetivo
• limitaciones de la resolución de problemas
  • las funciones heurísticas sólo pueden elegir entre estados para decidir cual está más cerca del objetivo; no pueden ignorar acciones (y el número de acciones puede ser muy grande)
  • debe empezar siempre por el estado inicial
• ventajas de la planificación
  • hace conexiones directas entre estados y acciones (estados y objetivos descritos con conjuntos de sentencias; acciones descritas con precondiciones y efectos)
  • el planificador puede añadir acciones siempre que lo necesite y no sólo en el estado inicial (tomando decisiones obvias e importantes puede reducir el factor de ramificación en decisiones futuras y reducir la necesidad de backtracking)
  • resolver con divide y vencerás, factible si:
    • los subojetivos son indepedientes
    • no hay que preocuparse de recursos comunes a los distintos subproblemas como el tiempo o el dinero
    • el coste de combinar los subproblemas no es alto (como ocurriría en los problemas de puzzles)
• Introducción a las técnicas de planificación en IA