Download - Ejemplo de proyecto de Programación

Transcript
  • Intent hacer el bonus 1, pero empec muy cerca del plazo, por lo que no pude avanzar ms.

    Comenc investigando algoritmos de bsqueda de caminos ptimos, y llegu al A*, que logr

    implementar con algo de xito en una versin creada por m. Luego le sobre el algoritmo de

    Djikstra, que result ser muy eficiente, pero ya era muy tarde para implementarlo.

    En general no era difcil el proyecto, pero requera algo de tiempo.

    Adjunto mi cdigo original del algoritmo A* en un archivo llamado algoritmo_A, por si sirve

    de algo para el tema de creatividad (pues no es directo de Internet, tiene varias

    simplificaciones pensadas por m en funcin de que en los mapas no haban 4 cuadrados libres

    juntos, entre otras cosas)