Documente Academic
Documente Profesional
Documente Cultură
Apellidos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nombre: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
+---+---+---+---+
| 1 | 3 | 2 | 4 |
+---+---+---+---+
• Quitar una pieza. Sólo se puede quitar una pieza cuando están todas en la caja.
• Colocar una pieza. Sólo se puede colocar una pieza, si se encuentra fuera de la caja,
en el hueco disponible.
• Deslizar una pieza hacia el hueco. Sólo se puede deslizar una pieza adyacente al hueco.
+---+---+---+---+ +---+---+---+---+
| | 4 | 3 | 2 | deslizar el 4 | 4 | | 3 | 2 | colocar el 1
+---+---+---+---+ +---+---+---+---+
+---+---+---+---+ +---+---+---+---+
| 4 | 1 | 3 | 2 | quitar el 2 | 4 | 1 | 3 | | deslizar el 3
+---+---+---+---+ +---+---+---+---+
+---+---+---+---+
| 4 | 1 | | 3 |
+---+---+---+---+
• Búsqueda en profundidad.
• Búsqueda A∗ con la heurı́stica que cuenta la distancia de cada pieza a su posición en
el estado final (si una pieza está fuera de la caja, no se cuenta) a fin de encontrar la
solución con menor número de movimientos. Justificar si la heurı́stica proporcionada
es admisible.
Ordenar las acciones tal y como se proporcionan, considerando en primer lugar las que
afectan a piezas con un ı́ndice menor.
Apellidos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nombre: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Supongamos además que se parte de una situación en la que se dispone del recurso r
(estado inicial) y se quiere llegar a cumplir los objetivos a, b y c (objetivo).
Aplicar el algoritmo POP para obtener una solución a este problema de planificación.
Se pide detallar la sucesión de planes parciales que se analizan por el algoritmo, las
alternativas de refinamiento que se pueden considerar en cada momento y la opción
escogida en cada caso, los puntos de la búsqueda donde se reconsideran elecciones
realizadas en pasos anteriores, y la solución o soluciones al problema de planificación
que finalmente se obtiene.
Apellidos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nombre: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Ejercicio 3 [2 puntos]
1. Dadas dos variables aleatorias A y B, ¿cuándo decimos que son independientes? Si Z
un conjunto de variables, ¿cuando decimos que A es condicionalmente independiente
de B dadas las variables de Z? (en ambos casos, dar la definición rigurosa y tambien
la idea intuitiva) ¿Es cierto en general que si A y B son independientes, entonces A y
B son condicionalmente independientes dado Z? Justificar la respuesta.
2. Consideremos la siguiente red bayesiana:
C D P (e|C, D) D B P (f |D, B)
c d 0.2 d b 0.3
c ¬d 0.2 d ¬b 0.6
¬c d 0.2 ¬d b 0.7
¬c ¬d 0.8 ¬d ¬b 0.5
Se pide:
Apellidos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nombre: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Ej. A B C Clas.
E1 a1 b1 c1 +
E2 a1 b1 c2 +
E3 a1 b1 c1 −
E4 a1 b2 c2 +
E5 a1 b2 c1 +
E6 a2 b1 c1 −
E7 a2 b1 c2 +
E8 a2 b1 c2 +
E9 a2 b1 c2 +
E10 a2 b1 c2 +
Aplicar el algoritmo de poda (explicando detalladamente cada uno de los pasos) al árbol
dado con este conjunto de prueba. Indicar claramente cuál es el árbol resultante.
Inteligencia Artificial (GII-TI) (12–12–2014)
Apellidos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nombre: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Ejercicio 6 [1 punto]
Considera los puntos P1 = (0, 0), P2 = (0, 30), P3 = (36, 78), P4 = (36, −48) y los centros
m1 = (20, 15) y m2 = (36, 15). Se pide aplicar el algoritmo de k-medias sobre los puntos
P1 , . . . , P4 tomando m1 y m2 como centros iniciales (k = 2) hasta la primera modificación
de los centros. Usar la distancia euclı́dea.