Respuestas
Respuesta:
Explicación:
Los operadores usados en planificación generalmente tienen:
Pre-condiciones: determinan cuándo (en qué estados) puede aplicarse.
Acciones: cambian el estado actual en un nuevo estado.
La solución de un problema implica una búsqueda de operadores.
Meta = encontrar una secuencia de operadores que mapea el estado inicial a alguno de los estados finales.
En muchos casos, algunas de las secuencias de operadores se repiten en problemas diferentes.
Idea principal: juntar estas secuencias de operadores en macro operadores, ``chunks'', etc.
Considerar a los macros como operadores primarios para aumentar la velocidad de solución en problemas similares.
Si se llega a una solución (o sub-meta), guardar la secuencia de operadores que se utilizaron como un nuevo ``macro''-operador.
Los macros:
Reducen la profundidad del árbol de búsqueda al considerar secuencias largas de operadores como una sola.
Aumentan el branching factor.
Strips guardaba planes generalizados en tablas triangulares.
Para generalizar un plan (y por lo tanto para que sirva en nuevas situaciones), STRIPS transforma las constantes en variables y para cada operador del plan, re-evalúa sus precondiciones (para asegurarse de no sobre-generalizar).