Ejercicios De Inteligencia Artificial

3.1. Defina con sus propias palabras los siguientes términos:

Estado: Es la descripción especifica de la localización de cada parte del problema.

Espacio De Estados: Es el conjunto de estados desde el inicio hasta el final en otras palabras se puede decir que representa el entorno del problema.

Árbol De Búsqueda: Es el que se genera a partir del estado inicial y las funciones sucesoras, es decir refleja todos los caminos por donde se puede alcanzar el objetivo.

Nodo De Búsqueda: Es la raíz del árbol o el estado inicial.

Objetivo: Es un conjunto de estados del mundo en el que define la meta a donde se quiere llegar.

Acción: Es un hecho que realiza el agente.

Función Sucesor: La función sucesora es una descripción de las posibles acciones que puede realizar el agente.

Factor De Ramificación: Es el número de nodos hijos en cada nodo dentro del árbol de búsqueda.

3.2. Explique por qué la formulación del problema debe seguir a la formulación del objetivo.

Porque la formulación del problema es el proceso a decidir qué acciones y estados tenemos que considerar para alcanzar a nuestro objetivo.

3.7. Defina el estado inicial, test objetivo, función sucesor, y función costo para cada uno de los siguientes casos. Escoja una formulación que sea suficientemente precisa para ser implementada.

a) Coloree un mapa plano utilizando solo cuatro colores, de tal modo que dos regiones adyacentes no tengan el mismo color.

Elaboración: las autoras.

• Estado Inicial: El agente está en una región sin colorear.

• Test Objetivo: Se comprueba si las regiones cercanas a él tienen el mismo color que el que tiene listo para pintar.

• Función Sucesor: Después de pintar, se mueve a la siguiente región cambiando al siguiente color listo para pintar.

• Función Costo: Es 1 (Se mueve de uno en uno).

b) Un mono de tres pies de alto está en una habitación en donde algunos plátanos están suspendidos del techo de ocho pies de alto. Le gustaría conseguir los plátanos. La habitación contiene dos cajas apilables, móviles y escalables de tres pies de alto.

• Estado Inicial: El mono está en cualquier lugar del cuarto.

• Test Objetivo: Comprobar si hay plátanos, ¿Si?, se comprueba si están a su alcance.

• Función Sucesor: Si está a su alcance lo corta y se lo come. ¿No?, busca las cajas apilables, las monta, corta y come el plátano (Va hacia el siguiente plátano).

• Función Costo: Depende de dónde dejó las cajas o si las acarrea y la distancia que haya de un plátano a otro.

c) Tiene un programa que

...