Liberación de prácticas; mia, el turista virtual
Continuando con la liberación de prácticas, aquí presento la de la asignatura Modelos de la Inteligencia Artificial, una optativa de sistemas.
En ella había que realizar un tipo de GPS que buscara en un mapa de una ciudad, concretamente en el Valencia (que nos lo daban), el camino más corto entre dos esquinas (o nodos bien dicho).
El turista virtual
En la práctica están implementados los algoritmos;
- Búsqueda Primero en Profundidad
- Búsqueda Primero en Anchura
- Búsqueda por Máxima Pendiente
- Búsqueda Primero el Mejor (A-estrella o A*)
Es altamente recomendable para aquellos que están estudiando estos algoritmos, el código está bastante documentado y estructurado.
El código está en C++ y como no, hago uso de las plantillas de la STL, que por cierto, incluyo la encapsulación de la estructura de grafo como plantilla.
No he incluido ningún material del profesor, ni mapas de prueba. Una lástima.
Here is the attachments of this Post
Hola Rubén, he echado un vistazo por aquí pero… o no se buscarlo o no he visto nada. ¿Donde tienes el código?
Saludos
Mira los enlaces de la derecha, donde pone “Forja practicas-sistemas-ugr”.
Saludos!
Gracias xD
Hola, si le doy a ese link que tu dices pero salen archivos cual de esos es el que contiene el codigo del algoritmo A*! Graciass
Concretamente está en la forja en el fichero mia / Practica 1, el turista virtual / src / VTalg.cc y es la función BPM (Búsqueda Primero el Mejor).
Un saludo!