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