Scribd
Cargar
93 vistas1 página

Examen Parcial de Inteligencia Artificial

Este documento presenta un examen parcial de inteligencia artificial que consta de preguntas de teoría y práctica. Las preguntas de teoría incluyen definir inteligencia artificial, agentes y el modelo PAMA. Las preguntas de práctica implican desarrollar un problema de búsqueda en Prolog y explicar el orden de expansión de nodos para diferentes algoritmos de búsqueda como anchura, profundidad y coste uniforme.

Cargado por

Luis Ramirez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
93 vistas1 página

Examen Parcial de Inteligencia Artificial

Este documento presenta un examen parcial de inteligencia artificial que consta de preguntas de teoría y práctica. Las preguntas de teoría incluyen definir inteligencia artificial, agentes y el modelo PAMA. Las preguntas de práctica implican desarrollar un problema de búsqueda en Prolog y explicar el orden de expansión de nodos para diferentes algoritmos de búsqueda como anchura, profundidad y coste uniforme.

Cargado por

Luis Ramirez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS

ESCUELA DE INFORMATICA
UNIVERSIDAD NACIONAL DE TRUJILLO
PRIMER EXAMEN PARCIAL DE INTELIGENCIA ARTIFICIAL

APELLIDOS Y NOMBRES: ____________________________________________________________________________________________


PREGUNTAS DE TEORÍA: Tiempo estimado 40 minutos
1. Que entiende por Inteligencia Artificial y Cuáles son las ramas que estudia …………1p
2. Que es un agente ………………1p
3. Que es el Modelo PAMA, ejemplifique su matriz con 12 tipos de agentes diferentes … 3p
4. Ejemplifique el algoritmo de búsqueda por anchura y profundidad (Con 24 nodos por cada ejemplo) ……………. 3p
PREGUNTAS DE PRÁCTICA: Tiempo estimado 80 minutos
1. Desarrollar en Prolog (hechos y Reglas) el Mapa de la ciudad de Rumania (usar A* para su solución)…2p

2. Considere el espacio de búsqueda de la figura, que tiene forma de árbol, donde el nodo raíz del árbol es el nodo inicial, existe un único nodo meta y
cada operador tiene asociado un coste. Explique razonadamente en qué orden se expandirían los nodos de dicho árbol de búsqueda a partir de cada
uno de los métodos siguientes de búsqueda sin información del dominio:
a. Búsqueda Primero en Anchura (de izquierda a derecha) ……………………2p
b. Búsqueda Primero en Profundidad (de derecha a izquierda) ………………………. 2p
c. Búsqueda de Coste Uniforme ………………………………. 2p

Así mismo codifique en Prolog los hechos necesarios para el árbol de búsqueda donde el nodo inicial es J, el nodo meta es E y el coste de cada operador
aparece al lado del arco que lo representa……………2p
3. Dibuje mediante un grafo dirigido o describa detalladamente mediante una tabla el espacio de estados (o espacio de búsqueda) completo para el
problema del barquero. Para ello especifique: el conjunto de todos los estados posibles, el estado inicial, el o los estados meta, los operadores aplicables
a cada estado y el coste asociado a cada operador. En el problema del barquero, un barquero se encuentra en la orilla de un río con un puma, una cabra
y una lechuga. Su intención es trasladar los tres elementos anteriores a la otra orilla por medio de un bote con capacidad para dos (el propio barquero y
uno cualquiera de los elementos mencionados). La dificultad reside en que si el puma se quedara solo con la cabra entonces la devoraría y lo mismo
sucedería si la cabra se quedara sola con la lechuga. ¿Cuál es la solución menos costosa para el problema del barquero?..............................2p
Ingeniería Informática

También podría gustarte