Next: Planificación con cálculo situacional
Up: No Title
Previous: Un agente de 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)
Alvaro Barreiro Garcia
Thu Jul 18 19:05:21 MET DST 1996