Yaya eso es lo que hice, en el programa he explicado que del 0 al 17 es lo mismo que del 19 al 36 entonces soloe he hecho la suma del 0 al 17 y el resultado de cada una lo multiplico por 2 y despues he hecho el backtracking cuando suma=18 y se lo he sumado al resultado que ya tenia.
for(suma=0; suma<18; suma++)
{
int cantSol = 0;
Backtracking(M, 0, &cantSol, suma, fp);
fprintf(fp, "La cantidad total de cuadriculas 4 x 4 cumpliendo que la suma de cada fila, cada columna y las dos diagonales es %d, es: %d\n",suma,cantSol);
printf("La cantidad total de cuadriculas 4 x 4 cumpliendo que la suma de cada fila, cada columna y las dos diagonales es %d, es: %d\n",suma,cantSol);
total1 = total1+ cantSol*2;
}
int cantSol = 0;
Backtracking(M, 0, &cantSol, 18, fp);
fprintf(fp, "La cantidad total de cuadriculas 4 x 4 cumpliendo que la suma de cada fila, cada columna y las dos diagonales es %d, es: %d\n",18,cantSol);
printf("La cantidad total de cuadriculas 4 x 4 cumpliendo que la suma de cada fila, cada columna y las dos diagonales es %d, es: %d\n",18,cantSol);
total2 = total2+ cantSol;
total=total1+total2;
He probado lo que me dijistes y tarda lo mismo que antes...