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 da como salida el mensaje ≪registro de entrada ilegal≫ cuando introducimos un cierto archivo de registros de entrada. Sabe que el tratamiento de cada registro es independiente de otros registros. Quiere descubrir que es ilegal.

Elaboración: Las autoras.

• Estado Inicial: El agente está inactivo y recibe un archivo.

• Test Objetivo: Comprobar: Archivo Legal/Archivo Ilegal.

• Función Sucesor: Ilegal: Muestra el mensaje de salida; Legal: Lo acepta (Espera el siguiente archivo).

• Función Costo: Es 1, porque cada archivo se supone igual y el programa sabe cómo identificar uno legal de uno ilegal.

d) Tiene tres jarros, con capacidades 12 galones, ocho galones, y tres galones, y un grifo de agua. Usted puede llenar los jarros o vaciarlos de uno a otro o en el suelo. Tiene que obtener exactamente un galón.

Elaboración: Las autoras

• Estado Inicial: Los

...