Señor

Recorrido del Mapa de Rumania IA
Descripción del Problema
Uno de los problemas más importantes en Inteligencia Artificial es el problema de búsqueda (eficiente) en diferentes entornos. Paraenfrentar este problema existen diferentes técnicas, siendo una de ellas el algoritmo A* (a estrella/a star), la cual es una técnica basada en el uso de heurísticas para cumplir su objetivo.

Utilizandocomo base el grafo que representa el mapa rodoviário de Rumania presentado en el libro Artificial Intelligence: A modernaprroach, 3rd edition, de S. Rusell y P. Norvig, y que es presentado en la figura1.1.

Figura 1.1 Un Mapa de Carreteras simplificado de Rumania
Antecedentes
1 Se ha encontrado en internet a algunas personas que han
a Jorge Valverde Rebaza :Algoritmo A* en prolog[código]
b Tomás Alberto Mendoza Infanzón: Solución Greedy al Mapa de Carreteras de Rumanía.
2 Tenemos también el trabajo de los compañeros del semestre pasado del cual se está tomandoreferencia para poder mejorar.
Objetivos
Objetivo general
Implementar la Búsqueda del camino más óptimo para el mapa de Rumania implementado en Visual Prolog 7.1.
Utilizar A* para resolver el mapade Rumania, (opcional grafico del grafo)

Objetivos específicos
1 Mejorar la documentación del trabajo presentado por los compañeros del semestre anterior.
2 Encontrar el mejor camino pararecorrer Rumania.
3 Mejorar el algoritmo y escribir este en lenguaje soportado por Visual Prolog 7.1 teniendo como base el trabajo de los compañeros del semestre anterior.
Justificación
1Mediante este programa hecho en Prolog nosotros podremos encontrar el camino óptimo del cualquier mapa con tan solo conocer el grafo y el valor de sus arcos.
2 Buscar el mejor camino de cualquiernodo.
3 Conocer los caminos más cortos y eficientes para el mapa de Rumania.
Bibliografía
1 Stuart J Russell, Peter Norvig - Inteligencia Artificial, Un Enfoque Moderno - Prentice Hall (Ocr,...