Ejemplo de proyecto de Programación

1
Intenté hacer el bonus 1, pero empecé muy cerca del plazo, por lo que no pude avanzar más. Comencé investigando algoritmos de búsqueda de caminos óptimos, y llegué al A*, que logré implementar con algo de éxito en una versión 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 difícil el proyecto, pero requería algo de tiempo. Adjunto mi código 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 función de que en los mapas no habían 4 cuadrados libres juntos, entre otras cosas)

description

Programación en Python, ejemplo de proyecto que

Transcript of Ejemplo de proyecto de Programación

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