Bien!, este era el objetivo del concurso, implementar algoritmos y descubrir nuevos. Yo no conocía el backtracking, pero si sabia que daba igual que optimizase mi código o no, que para reducir enormemente el tiempo de ejecución (si se podia) había que cambiar de algoritmo. Las implementaciones de omix y de nocturno son validas. El concurso termina mañana, y somos 4 participantes. Colgare una pequeña tabla con 3 o 4 caracteristicas y cada uno votara los códigos, incluyendo el suyo(pero este ultimo no sera valido). Después sumaremos puntos y entregare los premios.
La verdad me ha sorprendido mucho que haya tanta diferencia entre implementar un algoritmo u otro. Eso me hace ver lo importante que es dedicar tiempo a escoger "el buen camino" para resolver un problema antes de lanzarse a resolverlo.
¿De verdad no soporta la recursividad el CCS?¿ni para los PIC de 16 bits? Si es así, yo no utilizaría más ese compilador. ¿Porque la gente lo utiliza tanto si luego, según leo, tiene más limitaciones que el C30?