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