TP-1
Anuncio
FACULTAD DE CIENCIAS EXACTAS, INGENIERIA Y AGRIMENSURA INTRODUCCION A LA INTELIGENCIA ARTIFICIAL – L.C.C. TP de Búsqueda 2007 – Fecha de Entrega: 04/10/2007 Búsqueda en un grafo Considerando el grafo representado en la siguiente figura: La realización de la práctica consiste en: • Representar el grafo de la figura en Prolog. Sugerencia: representar cada arco del grafo mediante una cláusula con los argumentos adecuados a la información relevante de cada arco. Sugerencia: considere al comienzo el grafo como no dirigido. • Escribir un programa Prolog que encuentre todos los caminos posibles entre Madrid y Oviedo, construyendo una lista de las ciudades por las que pasa. • Añadir los elementos necesarios para que calcule: o La distancia recorrida por cada uno de ellos. o La lista de las carreteras por las que pasa cada camino. ¿Qué ocurriría si el grafo propuesto no fuera acíclico, como el propuesto?. Para analizar esta posible circunstancia, introducir dos arcos más en el grafo: o León-Palencia (N 610,130 Km.) o Palencia-Valladolid (N 620, 47 Km.) • y comprobar el comportamiento del programa. • Proponer una solución para evitar los bucles e implementarla. Sugerencia: no atravesar nodos que ya se hayan pasado.
