Discussion :

[lavoiture]

Bonjour tout le monde
Voilà mon problème:
Quelqu'un pourrait-il me compléter ce code avec une méthode qui permette d'obtenir un résultat avec les chiffres correspondant aux cases vides (0)


voici mon code

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
public class Sudoku {
 
//initialisation du tableau
private int grille[][] = {
{2,0,0,0,0,8,0,0,0},
{0,0,8,7,6,0,0,0,3},
{0,3,0,5,0,0,0,6,0},
{0,0,2,0,0,0,0,0,1},
{0,0,9,0,8,0,4,0,0},
{7,0,0,0,0,0,2,0,0},
{0,2,0,0,0,4,0,3,0},
{4,0,0,0,9,7,1,0,0},
{0,0,0,8,0,0,0,0,4}
};
 
 
 
 
public static void main(String[] args) {
 
System.out.println ("Demarrage de l'application SU DO KU"+ "\n");
Sudoku sudoku = new Sudoku();
sudoku.afficheTableau();
System.out.println ("Fin de l'application SU DO KU");
}
 
//constructeur
public Sudoku(){
if (!this.controlTableau()){
System.out.println("Les données d'initialisation sont erronées");
}else{
System.out.println("Les données d'initialisation sont valides");
}
 
}
 
//affiche le tableau a l'écran
public void afficheTableau(){
String tableau = "";
for(int i = 0; i < grille.length; i++){
tableau += this.construitLigne(i) +"\n";
 
}
System.out.println(tableau);
}
 
// construit l'affichage d'une ligne du tableau
 
private String construitLigne(int noLigne){
String ligne = "";
for(int i = 0; i < grille.length; i++) {
ligne += grille[noLigne][i]+ " ";
}
ligne = ligne.replace("0","_");
return ligne;
}
 
private boolean controlTableau(){
boolean result = true;
for(int i = 0; i < grille.length; i++){
result = this.chercheDoublon(convertLigneVersTab(i));
if (!result)break;
result = this.chercheDoublon(convertColonneVersTab(i));
if (!result)break;
result = this.chercheDoublon(convertZoneVersTab(i));
if (!result)break;
}
return result;
}
 
// Vérifier que les nombres de 0 à 9 ne soient pas en double dans le tableau
 
private boolean chercheDoublon(int[] tab){
for(int i = 0; i < tab.length; i++){
if(tab[i] != 0){
if(indiceDansTab(tab,i) > 0){
return false;
}
}
}
return true;
}
// Vérifier si une valeur est présente dans un tableau à l'exclusion de l'indice indiceCle
private int indiceDansTab(int tab[], int indiceCle){
//on boucle sur chaque occurance du tableau
for(int i = 0; i < tab.length; i++){
 
//si l'indice en cours est différent de l'indice d'exclusion
if (i != indiceCle){
 
//si l'indice de la valeur testée est la meme que celle de l'indice clé alors
//on return la valeur de l'indice trouvé en doublon
if (tab[i] != 0 & tab[i] == tab[indiceCle]){
return i;
}
}
}
 
//si lôn arrive à ce point c'est qu'aucun doublon na été trouvé.
return -1;
}
 
private int[] convertZoneVersTab(int noZone){
int[] tab = new int[grille.length];
int nbLarg = (int)Math.sqrt(grille.length);
int ligneDeb = (Math.abs(noZone / nbLarg))*3;
int colonneDeb = (noZone - ligneDeb) * 3;
int ligneFin = ligneDeb + nbLarg;
int colonneFin = colonneDeb + nbLarg;
for(int ligne = ligneDeb; ligne < ligneFin; ligne++){
for(int colonne = colonneDeb; colonne < colonneFin; colonne++){
tab[((colonne - colonneDeb)* nbLarg)+(ligne - ligneDeb)] =
grille[ligne][colonne];
}
}
return tab;
}
 
private int[] convertLigneVersTab(int noLigne){
int[] tab = new int[grille.length];
for(int i = 0; i < tab.length; i++){
tab[i] = grille[noLigne][i];
}
return tab;
}
 
private int[] convertColonneVersTab(int noColonne){
int[] tab = new int[grille.length];
for(int i = 0; i < tab.length; i++){
tab[i] = grille[i][noColonne];
}
 
return tab;
 
}
 
}

[Astartee]

Déjà, utilise la balise code, là c'est complètement illisible.

Quelqu'un pourrait-il me compléter ce code avec une méthode qui permette d'obtenir un résultat avec les chiffres correspondant aux cases vides (0)

Donc en fait tu voudrais qu'on te fasse l'algo qui résolve le sudoku, c'est-à-dire tout le boulot ?
Si ta question était plus subtile que ça, explicite, parce que c'est pas clair...

[nabodix]

Héhé.. C'est en effet un problem ;-)
C'est un bon début, mais la méthode qui te manque est justement la plus complexe..
Je ne pourrais pas te l'écrire mnt: je suis en examens (et puis tu n'apprendrais rien ;-)

Ce que je peux faire par contre c'est te donner une piste.. Il a bcp de manières de faire, la meilleur serait probablement par contraintes et la pire serait de tester toutes les possibilités.. En voici une qui me semble encore simple à comprendre et à écrire (mais il y en a d'autre):

Tout d'abord tu réécris ton tableau de int comme étant un tableau de tableau (ou d'ArrayList). Où chaque case serait représenté par un tableau qui contiendrait les valeurs possible pour cette case. Exemple d'un sudoku 3X3 (allant de 1 à 3 où seul les lignes et colonnes comptent):

0 0 2
1 0 0
0 0 0

Serait représenté par:

(1,2,3) (1,2,3) (2,0,0)
(1,0,0) (1,2,3) (1,2,3)
(1,2,3) (1,2,3) (1,2,3)

Tu écrirais une méthode qui (par lignes, colonne ou par "carré"), enlèverait les possibilité déjà "prise". Par exemple; cette fonction éxecuté une fois sur la première ligne, donnerait:

(1,3,0) (1,3,0) (2,0,0)
(1,0,0) (1,2,3) (1,2,3)
(1,2,3) (1,2,3) (1,2,3)

Executé une fois sur toutes les lignes et colonnes donnerait:

(3,0,0) (1,3,0) (2,0,0)
(1,0,0) (2,3,0) (3,0,0)
(2,3,0) (1,2,3) (1,3,0)

Ce qui te fait apparaitre des cases "à une possibilité". Et en répétant cette opération jusqu'à ce que tu n'aies plus de changements te donnera ceci:

(3,0,0) (1,0,0) (2,0,0)
(1,0,0) (2,0,0) (3,0,0)
(2,0,0) (3,0,0) (1,0,0)

Et Voilà ;-)
Tu obtiendras parfois des situations où il n'y a plus de changements, mais qui ne sont pas résolue pour autant.. Tu as alors deux choix:
- Soit tu crées une autre méthode qui te transformera la ligne suivante:
(1,2,3) (1,2,0) (1,2,0) en (3,0,0) (1,2,0) (1,2,0), vu qu'il doit y avoir au moins un chiffre de chaque (et alors tu recommence ta première méthode).
- Soit tu génères toutes les configurations de tableau possibles restante, et tu supprime les mauvaises (avec une méthode similaire à "controlTableau()" que tu as écris).


Voilà, j'espère que ca pourra t'être utile, et n'hésite pas à poser d'autre questions ;-)


Xa



PS:tu ferais mieu d'utiliser la balise "code"; ca serait bcp plus clair ;-)

[unknow0]

Bonjour,

La technique de nabodix et pas mal pour resoudre des sudoku.
Mais la vu que c'est toi qui cree la grille autant prendre le probleme a l'envere CaD: tu par de la grille deja remplis et tu y met des zero dedans pour avoir la grille a jouer.
avec ce systeme tu connais la solution avant de commencer.

Cordialement

[nabodix]

Tien? C'est vrai que j'ai p-e pas compris ta question.. Tu cherches à créer un programme pour résoudre un sudoku (que tu aurais trouvé dans le journal). ou alors tu cherches à écrire un programme où c'est l'utilisateur qui doit trouver la solution (et ton programme doit vérifier si cela est correct).. Si c'est le cas, oublie ce que j'ai dis: ton approche sera tout autre