Exámenes Resueltos Inteligencia Artificial

EXÁMENES
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...