Exámenes Resueltos Inteligencia Artificial
RESUELTOS
INTELIGENCIA
ARTIFICIAL
INFORMÁTICA
SISTEMAS
Y GESTIÓN
CENTRO DE PALMA DE MALLORCA
EXÁMENES INTELIGENCIA ARTIFICIAL
INTRODUCCIÓN A LA INTELIGENCIA ARTIFICIAL
Códigos: INFORMÁTICA DE SISTEMAS Carrera 40
ASIGNATURA 2090
PRUEBA PERSONAL
PRIMERA SEMANA
CURSO 1994-95
DURACIÓN: DOS HORAS
1. Explore el árbol siguiente mediante el procedimientoAlfa-Beta, recorriendo el árbol
de izquierda a derecha, marque con una ∈ los nodos en los que se produce una poda,
señalando su tipo. Encuadre o marque los nodos terminales considerados.
MAX
16
15
14
13 12
11
10
98
7
6
5
11
12 13
4
3
2
14
15
1
Realice el mismo proceso para el árbol siguiente:
MAX
1
2
3
4
5
6
7
8
910
16
Compare las diferencias en el número de terminales considerados en ambos
recorridos. Razone las causas que justifican dichas diferencias.
2. Recorra el grafo siguiente según el procedimiento “primero el mejor”, suponiendo
que los nodos están etiquetados según el valor de la función de evaluación heurística
“distancia estimada a la meta” en cada uno de ellos.
CONTINUA ALDORSO....
Introducción a la I.A. (curso 1994-95, primera semana)
2
Para ello, opte por indicar los valores de las listas ABIERTA y CERRADA a lo largo
de cada ciclo del procedimiento, o bien represente los árboles de búsqueda considerados
sucesivamente hasta alcanzar la solución.
A 14
5
B
D7
E
H5
I
L
C3
4
9
F
6
G8
J
2
K0
7
M0
Considere queel coste en la generación de los sucesores en el grafo anterior es un
coste uniforme de valor 1 y realice el mismo estudio siguiendo el procedimiento A*.
Analice las diferencias, en caso de existir, entre las dos soluciones obtenidas, indicando
cuál de los dos métodos encuentra una solución más eficiente. ¿Qué condiciones debería
cumplir el procedimiento A* para que la solución obtenida tuvierala garantía de ser
óptima?.
3. Metarreglas: ¿Que tipo de conocimiento representa?. Describa su utilidad, ponga un
ejemplo y analice su función en el control del razonamiento.
4.1. Seleccione tres criterios que considere válidos para comparar distintos métodos de
representación del conocimiento
4.2. Usando estos criterios, compare los siguientes métodos de representación del
conocimiento:1. Sólo Reglas.
2. Sólo Marcos
3. Combinación de Reglas y Marcos.
INTRODUCCIÓN A LA INTELIGENCIA ARTIFICIAL
Códigos: INFORMÁTICA DE SISTEMAS Carrera 40
ASIGNATURA 2090
PRUEBA PERSONAL
SEGUNDA SEMANA
CURSO 1994-95
DURACIÓN: DOS HORAS
1. Comente el problema de la reducción del nivel del conocimiento a los niveles
simbólico y conexionista.
1 2 3
1 2 3
6 4 y elestado meta E = 8
2. Dado el estado inicial Ei=
4 en el
m
8 7 5
7 6 5
problema del 8-Puzzle, describa los dos grafos de búsqueda de la solución resultantes de
aplicar el procedimiento A* suponiendo un coste uniforme 1 de aplicación de cada uno
de los operadores disponibles y considerando los dos heurísticas siguientes:
A) h1= suma de las distancias de Manhattande todas las fichas que forman un estado
concreto del tablero.
B) h2= número de casillas mal colocadas.
Analice las diferencias existentes entre ambas soluciones. Para realizar este ejercicio
tenga en cuenta los siguientes datos:
reglas aplicables en el problema
del 8-puzzle
R1: si b ≠ Fila1 ⇒ Mover el blanco hacia arriba
R2: si b ≠ Fila3 ⇒ Mover el blanco hacia abajo
R3: si b ≠Columna3 ⇒ Mover el blanco a la derecha
R4: si b ≠ Columna1 ⇒ Mover el blanco a la izquierda
(b señala la posición del blanco en el tablero)
3. Represente la frase siguiente:
“Andrés observa que un niño juega con una pelota”
A) Mediante una Red de Shapiro.
B) Mediante un Grafo de Sowa.
4. Concepto de Inferencia. Como usted debe conocer, el método de representación del
conocimiento influye...
Regístrate para leer el documento completo.