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).

MIA, El turista virtual
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.

Un gran número de parejas jóvenes que se enfrentan a varios problemas de salud, tales personas pueden comprar medicamentos en línea de investigación sin orden. Antibióticos de penicilina muy populares que combaten las bacterias. Estos remedios no tratan una infección viral por ejemplo un resfriado común. Vamos a hablar de numerosas drogas existe. Kamagra es un remedio usado para tratar de varias quejas. ¿Qué sabes sobre todo “Comprar Kamagra Oral Jelly“? Actualmente muchos hombres buscan la frase exacta “comprar kamagra 100mg” en Internet inalámbrico. (Leer más “Kamagra Oral Jelly“). Debido a que algunos de los problemas sexuales son emergencias médicas, es bueno conocer los síntomas. Ciertas personas que usan este medicamento generalmente no tienen efectos secundarios graves Kamagra. El farmacéutico necesita resolver el problema qué dosis es la mejor en su caso. Si el medicamento se usa según sea necesario, es poco probable que esté en un horario de dosificación.

  • Los enlaces estan cerrados
  • Comentarios (5)
    • Pako
    • 10 enero 2011 4:24pm

    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

      • dugo
      • 10 enero 2011 5:08pm

      Mira los enlaces de la derecha, donde pone “Forja practicas-sistemas-ugr”.

      Saludos!

        • Pako
        • 10 enero 2011 6:40pm

        Gracias xD

    • socorro
    • 12 julio 2011 4:46am

    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

      • dugo
      • 12 julio 2011 3:55pm

      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!

Los comentarios estan cerrados.