Soluci n examen junio 2014

Inteligencia Artificial 3º
24 de junio del 2014
APELLIDOS:
NOMBRE:
Duración: 30 min
No se permiten móviles, libros, apuntes, ni calculadora
El examen consiste en preguntas de respuesta múltiple. Se deben completar las frases
que se muestran a continuación con las alternativas especificadas. En concreto, en la
siguiente tabla, debe indicarse "V" o "F" para respuestas verdaderas y falsas,
respectivamente. Las respuestas acertadas suman 3 puntos, las equivocadas restan 1.5
punto (sobre un total de 100 puntos)
Respuesta
(a)
(b)
(c)
(d)
(e)
1
V
F
V
V
F
2
F
V
V
V
F
3
V
V
V
V
F
4
F
V
V
V
F
5
F
V
F
V
F
6
V
F
F
V
V
7
F
F
F
V
Pregunta
Pág. 1 / 3
Inteligencia Artificial 3º
24 de junio del 2014
APELLIDOS:
Duración: 30 min
NOMBRE:
No se permiten móviles, libros, apuntes, ni calculadora
1. Sea S es conjunto de estados del mundo. El conocimiento a priori de un agente de
búsqueda consiste de
(a) Un estado inicial s0∈S
(b) Una función acción: a ! s que a cada acción a le asigna un estado s∈S
(c)
(d)
(e)
Una función expandir: s ! {s1, ..., sn} que asigna un conjunto finito de
sucesores si∈S a cada estado s∈S
Una función meta?: s ! verdad | falso que determina si un estado s∈S es un
estado meta
Una función suspensión: s ! v; v∈ℵ que determina en qué nivel de
profundidad se deja de buscar
2. Para cada uno de los siguientes dominios, las funciones heurísticas indicadas son
optimistas:
(a) En el 8-puzzle: la suma de los números de todas las piezas descolocadas en
el 8-puzzle.
(b) En el problema de encontrar rutas: la distancia aérea entre la ciudad de
partida y la ciudad actual
(c) En el mundo de los bloques: el número de los bloques mal colocados.
(d) En el problema de encontrar rutas: la raíz cuadrada de la distancia aérea
entre la ciudad actual y la ciudad meta.
(e) En el problema de las Torres de Hanoi: el número de discos bien
colocados.
3. ¿Cuáles de las siguientes afirmaciones son ciertas y cuáles son falsas?
(a) Si la función heurística h* es optimista, entonces el algoritmo A* es óptimo.
(b) Si la función heurística h* es consistente, entonces los valores de f * crecen
de forma débilmente monótona a lo largo de todos los caminos del árbol
de búsqueda.
(c) Si h1* y h2* son funciones heurísticas optimistas, y h1* es más informada
que h2*, entonces se puede prescindir de h2* en el proceso de búsqueda.
(d) La complejidad en tiempo de la búsqueda A* depende del la calidad de la
función heurística (e.d. del error heurístico |h*(n) – h(n)| )
(e) La búsqueda IDA* sólo es completo si h*(n) = 0 para todos los nodos n
4. ¿Cuáles de las siguientes afirmaciones acerca del juego Ajedrez son verdaderas y
cuáles son falsas?
(a) El entorno es continuo.
(b) El entorno es accesible.
(c) El entorno es determinista.
(d) Se trata de un juego bipersonal de suma nula.
Pág. 2 / 3
Inteligencia Artificial 3º
24 de junio del 2014
APELLIDOS:
Duración: 30 min
NOMBRE:
No se permiten móviles, libros, apuntes, ni calculadora
(e) El juego es parcialmente cooperativo.
5. ¿Cuáles de las siguientes afirmaciones acerca de los juegos bipersonales de suma
nula son verdaderas y cuáles son falsas?
(a) Cualquier algoritmo de búsqueda heurístico puede aplicarse de forma
efectiva a los juegos bipersonales de suma nula.
(b) La calidad de la jugada recomendada por el algoritmo Minimax depende de
la función de evaluación aplicada en las hojas.
(c) El algoritmo Minimax calcula la mejor jugada para Max, suponiendo que
Min es un jugador de nivel medio.
(d) El algoritmo Minimax calcula la mejor jugada para Max, suponiendo que
Min siempre realiza la mejor jugada para sí mismo.
(e) En algoritmo Minimax contempla el caso en el que los jugadores cooperan.
6. ¿Cuáles de las siguientes afirmaciones son verdaderas y cuáles son falsas?
(a) Una Base de Conocimiento consta de unas sentencias en un Lenguaje de
Representación del Conocimiento y un mecanismo de inferencia
automática.
(b) El antecedente de una regla contiene las acciones y el consecuente contiene
las premisas
(c) Todas las reglas que puedan modificar un mismo hecho en la Base de
Hechos entran en el Conjunto Conflicto.
(d) Puede haber diferentes instancias de la misma regla en el Conjunto
Conflicto.
(e) El encadenamiento hacia atrás parte de la consulta, aplicando reglas “al
revés” y generando subobjetivos, hasta que éstos se cumplen en los hechos
iniciales.
7. Las siguientes reglas CLIPS representan el hecho “El alumno a con la mejor nota n
se lleva la matrícula”:
(a) (defrule r1
(nota ?a ?n) (nota ?a2 ?n2) (test (> ?n ?n2)) =>
(assert (matricula ?a)) )
(b) (defrule r2
(nota ?a ?n) (nota ?a2 ?n2) (test (> ?a ?a2)) =>
(assert (matricula ?a)) )
(c) (defrule r3
(nota ?a ?n) (nota ?a2 ?n2&:(< ?n ?n2)) =>
(assert (matricula ?a)) )
(d) (defrule r4
(nota ?a ?n) (not (nota ?a2 ?n2&:(< ?n ?n2)) ) =>
(assert (matricula ?a)) )
Pág. 3 / 3