Examen de IA&IC.

2010-02-02

1.- Aplicar el algoritmo A* para encontrar el camino ms corto que une las ciudades 1 y 8. Para ello se dispone de la siguiente tabla de distancias.

Se dispone adems de la distancia que existe entre todas las ciudades y la ciudad de destino.

2.- Dado el siguiente mapa de carreteras encontrar el camino ms corto que une Palencia y Barcelona usando la estrategia de primero el mejor. Es completa para este problema? Es ptima?

3.- Suponiendo que se est resolviendo el problema de las 6 reinas indicar qu estrategia heurstica usada en combinacin con backtracking permitira determinar que no hay solucin entre los descendientes del siguiente nodo.

4.- En la siguiente tabla se describe un conjunto de 8 instancias con su altura, color del cabello, color de ojos, distribuidos en las clases C+ y C-. Se pide encontrar el rbol de decisin que produce el algoritmo ID3 para la variable C.