Nombre: Jessica Villala Gonzales

1.- ¿Cuál es el Objetivo y problema de planificación en IA?.

La planificación en la IA tiene como objetivo construir algoritmos de control que permitan un

agente sintetizar una secuencia de acciones que le lleve a alcanzar sus objetivos, su principal
problema es la búsqueda que requiere encontrar una secuencia eficiente de acciones para
conducir a un sistema desde un estado inicial hasta un estado objetivo.

2.- ¿Donde suelen plantear los problemas de planificación y porque es una tarea compleja?

Se pueden aplicar en las técnicas clásicas de resolución de problemas para encontrar una
solución, se considera complejo ya que puede llegar a ser tan elevada que se hace necesario
un razonamiento inteligente sobre acciones y consecuencias para afrontar eficientemente la
resolución de estos problemas.

3.- Menciones las asunciones de la planificación clásica.

• Modelo observable
• Modelo estático
• Modelo Determinista
• Modelo Proposicional
• Modelo Instantáneos
• Acciones no descomponibles
• Panificación

4.- ¿Cómo se logra un proceso de planificación eficiente?

Para lograr un proceso de planificación eficiente es importante contar con buenos algoritmos
como con buenos lenguajes de modelado y representación.

5.- ¿Qué es un operador, una acción y cuáles son las 3 partes de un operador?

Un operador es una generalización de una finalización de transición que toma como entrada
un estado de problema y determina cual será el siguiente estado, mientras que una acción es
una instanciación de un operador

Las tres partes de un operador son

• Nombre y lista de argumentos.

• Precondiciones
• Efectos
6.- ¿Que es una planificación en un espacio de estados?

Consiste en realizar una búsqueda en un espacio de estados, en el que genera el árbol de

búsqueda cuyos nodos denotan estados como un conjunto de literales.

7.- ¿Que es búsqueda hacia adelante?

La búsqueda hacia delante o progresiva son nodos del árbol representan estados del problema
de planificación, siendo el nodo raíz de árbol el estado inicial del problema. Este fue la primera
aproximación que se utilizó para resolver problemas de planificación.

8.- Cuales son los inconvenientes que se plantea la búsqueda hacia adelante?

• Se consideran todas las acciones aplicables en un estado desestimar aquellas acciones

que son irrelevantes para la consecución de los objetivos.
• En dominios reversibles donde existen acciones inversas que conducen de nuevo al
estado antecesor, se producen infinidad de ciclos en árbol de búsqueda.
• El factor de ramificación para problemas de gran tamaño puede resultar en una
explosión de espacio de búsqueda.

9.- Que es una búsqueda hacia atrás?

También conocida como búsqueda regresiva, parte del objetivo G del problema, el cual esta
constituido por el conjunto de literales a conseguir y aplica inversamente a los operadores del
problema.

10.- Cual es el objetivo de la búsqueda hacia atrás?

Consiste en ir actualizando sucesivamente el conjunto G hasta que se llega a un conjunto que

satisface en I.