Bonjour à tous,
J´aurais besoin d´une petite aide en C++, en outre, je recherche un algorythme, assé simple je pense, mais ça me casse la tête ^^´
Passons aux vraies choses:
J´essaie de créer un programme qui trouve la solucion d´une grille de Sudoku. Nous avons donc besoin d´un algorythme!
Qu´est-ce que le Sudoku ?
Une grille de 9 lignes et 9 colonnes organisées en plus en 9 carrés de 3 par 3.
Tu dois mettre par colonne, ligne et carré tous les chiffres de 1 à 9 sans les répeter dans la même ligne ni dans la même colonne.
Exemple:
A = [ -1 1 -1 2 4 -1 -1 9 8;
-1 -1 -1 -1 -1 1 -1 -1 -1;
-1 7 8 9 -1 6 3 2 -1;
1 -1 6 -1 3 2 7 -1 -1;
-1 8 -1 -1 -1 -1 -1 6 -1;
-1 -1 2 6 9 -1 1 -1 4;
-1 3 1 8 -1 5 9 4 -1;
-1 -1 -1 4 -1 -1 -1 -1 -1;
8 9 -1 -1 6 3 -1 5 -1];
Les -1 c´est ma façon de coder les espaces blancs à remplir.
la solucion
3 1 5 2 4 7 6 9 8
6 2 9 3 8 1 4 7 5
4 7 8 9 5 6 3 2 1
1 4 6 5 3 2 7 8 9
9 8 3 7 1 4 5 6 2
7 5 2 6 9 8 1 3 4
2 3 1 8 7 5 9 4 6
5 6 7 4 2 9 8 1 3
8 9 4 1 6 3 2 5 7
Donc on ne retrouve pas 2 fois le même chiffre dans la même ligne, la même colonne, ou le sous carré de 3x3
Voila, tout est expliqué, quelqu´un pourrait il donc me fournir une petite aide sur ce casse tête?
Merci