salut le principe de backtracking n'est pas très compliqué
il y a un moyen d'en faire sans mémoire autre que la grille:
disons 100 cases dans la grille
tu commences à la case 1: tu mets un 1 dedans,
ensuite tu vas à la case 2: tu mets un 2 dedans,
ensuite tu vas à la case 3: tu mets un 3 dedans,
etc...
jusqu'à que le chiffre que tu mets ne marche pas (par exemple 7), alors tu essayes 8, 9, ha ben non aucun ne marche!
alors c'est que le 6 que tu as mis juste avant n'est pas bon, donc à la place tu essaye 7, et tu recommences à remplir..
voila un algorithme simple:
x = 1
case[1] = 1
tant que x < 100
si la valeur case[x] est possible alors case[x+1] = 1, x++
sinon si case[x] < 9 : case[x]++
sinon case[x-1]++, x--
fin tant que
a+
|