Aide pour un sudoku avec ArrayList et sauvegarde des placements

Bonjour,

Petit problème, j'ai besoin d'aide pour un travail dans un cours en Java.
La partie qui me prose problème est la suivante:

J'ai un sudoku et toutes les valeur sont dans un int[9][9] (ici c'est fait)
Je dois faire 10 placement de valeur (pour les case qui ont une valeur de 0) (ici pas fait mais je ne crois pas avoir de difficulté pour le faire, juste à donner une nouvelle valeur à 10 cases de mon int[][])
Jusqu'ici ça va... cepentant je dois enregistrer une trace de mes placement dans un ArrayList et ensuite effacer les deux dernier placement en me basant sur la ArrayList, puis revenir à ma grille de départ en me basant encore sur la ArrayList. Je ne connais nullement les ArrayList...

Quelqu'un peut m'aider?

Merci

Je ne comprends pas tout à ta demande (pourquoi effacer les 2 derniers placements et ensuite remettre tout ça dans une tableau???).

Algorithmiquement ce qu'on te demande n'a absolument aucun intérêt (le tableau à 2 dimensions me semble la meilleure représentation) mais c'est peut-être pour te faire travailler un point particulier...

Tu peux considérer qu'une ArrayList est un "super tableau" à une dimension. Son principal avantage par rapport au tableau est que sa taille n'est pas prédéfinie et n'est pas non plus limitée (enfin si par la mémoire au moins).
Partant de là, si tu dois obligatoirement travailler sur une ArrayList, il faut que tu codes une méthode qui te permette de passer de la représentation [][] à la représentation ArrayList et une autre qui fasse le contraire. La première consiste à passer ton tableau "à plat", cad itérer sur toutes les cases et les mettre dans l'ArrayList. La seconde consiste à le remettre en colonnes, cad incrémenter le compteur de la 2nde dimension jusqu'à la taille d'une ligne (ici 9) et y mettre la valeur à la position courante dans la liste avec un add() puis incrémenter le compteur de la 1ère dimension et recommencer jusqu'à avoir atteint le nombre de colonnes.

Pour l'effacement il te faudra probablement une méthode qui à partir de la position dans le tableau te calcule la position dans la liste (position dans la liste = y * 9 + x, x étant la position horizontale (2 ème dimension) et y la position verticale (1 ère dimension), x et y commençant à 0 vu que ce sont des tableaux).

Salut,

Je ne pense qu'il s'agisse de représenter la grille dans une ArrayList. La grille est un tableau à 2 dimensions. Je pense que le but de l'ArrayList est de stocker les emplacements "joués", afin de faire il semble (entre autres) un undo (revenir en arrière sur les chiffres placés dans la grille).
La question primordiale est de savoir ce qu'on veut mettre dans l'ArrayList : un placement de chiffre dans une grille peut se stocker sous la forme :

1. d'un couple de coordonnées (une classe qui représente un couple de int)
2. 2 int (les éléments de position paire seraient les abscisses, et les éléments impaires les ordonnées).
3. un String avec une syntaxe adéquate (par exemple du genre A3 (genre bataille navale))

Le cas 2 pourrait expliquer pourquoi on parle de retirer les 2 derniers placements pour revenir en arrière d'un coup (le terme placements n'est pas très juste certe).

Merci de vos réponses.

J'explique un peu mieux, le travail ayant avancé mais me pose toujours problème.

J'ai un Sudoku, représenté dans un int [9][9]
Plusieurs case de ce tableau 2d ont déjà des chiffre variant de 1 à 9, puis bien sur il y a les case vide (0).
J'ai une classe Sudoku, qui contient ce tableau et plusieurs méthode.
Dans la classe Sudoku j'ai une méthode fairePlacement

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

ArrayList Placement = new ArrayList();   public void fairePlacement() {   board[0][0] = 1; // Attribut une valeur à la case (0,0) de mon sudoku Case Place1 = new Case(); Place1.setPlacement(0, 0, 1); verif(); //appel une méthode permettant de verifier si le chiffre placé est valide ou non board[0][1] = 2; Case Place2 = new Case(); Place2.setPlacement(0, 1, 2); }

---

Je dois faire 10 placements et chacun de ces placements doit être sauvegardé dans un objet nommé Case

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

class Case { int Line; int Row; int Value;   public int getLine() { return Line; }   public int getRow() { return Row; }   public int getValue() { return Value; }   public void setPlacement(int x, int y, int z) { Line = x; Row = y; Value = z; } }

---

Je dois absolument me servir d'une ArrayList pour mon travail et mon ArrayList doit être impliqué dans la procédure d'enregistrement des placement. Ce que je pensais faire est une ArrayList contenant le nom de chaque objet servant à mon placement, c'est-à-dire ajouter une ligne de code après chaque attibution de valeur dans ma méthode faireplacement pour donner quelque chose comme ceci:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

public void fairePlacement() {   board[0][0] = 1; // Attribut une valeur à la case (0,0) de mon sudoku Case Place1 = new Case(); Place1.setPlacement(0, 0, 1); Placement.add(Place1); verif(); //appel une méthode permettant de verifier si le chiffre placé est valide ou non board[0][1] = 2; Case Place2 = new Case(); Place2.setPlacement(0, 1, 2); Placement.add(Place2); }

---

Cependant lorsque je System.out.println(Placement) je n'obtien pas les x, y et z que j'ai placé dans mon objet mais une série de chiffre et lettre. Alors je ne sais pas comment l'utiliser pour faire un undo à ma méthode. Car il me faut absolument faire 10 placement (donc je vais créer manuellement Place1, Place2... Place10) puis ensuite je dois annuler les deux dernier placements fait. Je dois donc avoir une méthode pour regarder Placement.size, faire un Placement.remove pour obtenir ce qu'il y a dans ma array list puis d'aller chercher les x et y de mon objet Placex afin de faire board[x][y] = 0.
Pour mon travail je suis obligé de faire 10 placements,
Utiliser une ArrayList
Enregistrer une trace de tous les placements
Canceller les 2 derniers placements

Des idées?

Pour terminer je dois aussi canceller tous les placements effectué pour revenir à ma grille de départ, en suivant mon historique de sauvegarde, et non en appelant les valeur de ma grille original.

Citation:

---

Envoyé par Rashlack

Cependant lorsque je System.out.println(Placement) je n'obtien pas les x, y et z que j'ai placé dans mon objet mais une série de chiffre et lettre.

---

C'est parce que tu n'as pas implémenté la méthode toString() de Case. Java ne devine pas comment tu veux afficher tes objets.

Code:

---

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

class Case { int Line; int Row; int Value;   public int getLine() { return Line; }   public int getRow() { return Row; }   public int getValue() { return Value; }   public void setPlacement(int x, int y, int z) { Line = x; Row = y; Value = z; }   public String toString() { return "["+Line+","+Row+","+Value+"]"; // par exemple... }   }

---

Citation:

---

Envoyé par Rashlack

Alors je ne sais pas comment l'utiliser pour faire un undo à ma méthode.

---

Ceci n'a rien à voir avec l'affichage. Il faut simplement que tu ailles chercher le dernier placement dans la liste : Case dernierPlacement = Placement.remove(Placement.size()-1); (remove pour le retirer de la liste (en fait, une Deque serait probablement plus adaptée qu'une List, mais je suppose qu'on ne t'a pas encore parlé de cette interface)).
Ensuite, tu peux utiliser les attributs de l'objet pour annuler (ou autre) le placement :

Code:

---

1 2	int x=dernierPlacement.getLine(); /*...*/

---

En revanche, l'intérêt de stocker une valeur dans Case, c'est de pouvoir revenir à la valeur avant placement, donc de stocker la valeur avant placement, pas placée.

Au passage, il y a des conventions de nommage en Java. Et ces conventions indiquent que les noms de variables commencent par une minuscule...

Bonsoir et merci

J'ai fait la de petits changement pour m'orienté dans la direction que tu m'as proposé:
Alors voici une partie de ma class Sudoku dans laquelle il y a mes deux méthode pour faire et annuler un placement

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

static int[][] board = new int[9][9]; ArrayList placement = new ArrayList();   public void fairePlacement() { board[0][0] = 1; Case place1 = new Case(); place1.setPlacement(0, 0, 1); placement.add(place1); verif(); board[0][1] = 2; Case place2 = new Case(); place2.setPlacement(0, 1, 2); placement.add(place2); }   public void annulerPlacement() { Case dernierPlacement = (Case) placement.remove(placement.size()-1); int x = dernierPlacement.getLine(); int y = dernierPlacement.getRow(); board[x][y] = 0; }

---

Puis ici nous avons ma class Case:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

class Case { int Line; int Row; int Value;   public int getLine() { return Line; }   public int getRow() { return Row; }   public int getValue() { return Value; }   public void setPlacement(int x, int y, int z) { this.Line = x; this.Row = y; this.Value = z; } }

---

Le tout fonctionne assez bien, cependant il me reste des petites question.
Dans la solution proposé vous m'avez dit d'inclure le code suivant à ma class Case et je ne sais pas trop pourquoi et comment l'utiliser... :

Code:

---

1 2 3 4

public String toString() { return "["+Line+","+Row+","+Value+"]"; // par exemple... }

---

Aussi le correcteur automatique de Eclipse m'a fait ajouter " (case) " à la formule que vous m'aviez proposé de

Code:

---

Case dernierPlacement = (Case) placement.remove(placement.size()-1);

---

Si je n'ajoute pas ce " (Case) " ça ne fonctionne pas, et je ne sais pas pourquoi non plus. Oui ça fonctionne pour l'instant mais afin de pouvoir l'utiliser ultérieurement dans d'autre situation, j'aimerais comprendre.

Puis est-il possible d'exécuter une méthode plusieurs fois dans avoir à dupliquer la ligne l'initiant "x" fois. C'est-à-dire que dans mon main j'ai :

Code:

---

1 2 3 4 5 6 7

IGrille.fairePlacement(); IGrille.Grille(); IGrille.verif(); IGrille.annulerPlacement(); IGrille.annulerPlacement(); IGrille.Grille();

---

Puis Si je fais 10 placements, j'aurai ensuite à canceller 10 placements pour revenir à l'original. Il faut que appeler la méthode annulerPacement 10 fois?

Et une petite dernière question, malgré que le tout fonctionne, si je voulais faire 10 placements de façon aléatoire (dans les case qui sont vide seulement ( donc valeur 0 ). Comment devrais-je m'y prendre?

Encore une fois un gros merci pour votre aide.

Salut,

Citation:

---

Envoyé par Rashlack

Dans la solution proposé vous m'avez dit d'inclure le code suivant à ma class Case et je ne sais pas trop pourquoi et comment l'utiliser... :

Code:

---

1 2 3 4

public String toString() { return "["+Line+","+Row+","+Value+"]"; // par exemple... }

---

---

Pourquoi :

Citation:

---

Envoyé par joel.drigo

Citation:

---

Envoyé par Rashlack

Cependant lorsque je System.out.println(Placement) je n'obtien pas les x, y et z que j'ai placé dans mon objet mais une série de chiffre et lettre.

---

C'est parce que tu n'as pas implémenté la méthode toString() de Case. Java ne devine pas comment tu veux afficher tes objets.

---

System.out.println() utilise la méthode toString() pour savoir comment afficher un objet. Avec cette méthode, l'affichage d'une instance de classe Case s'affichera par exemple comme ceci : [3,4,1] au lieu de Case@1db9742, l'affichage par défaut provenant de l'implémentation de toString() dans la classe Object.

Citation:

---

Envoyé par Rashlack

Aussi le correcteur automatique de Eclipse m'a fait ajouter " (case) " à la formule que vous m'aviez proposé de

Code:

---

Case dernierPlacement = (Case) placement.remove(placement.size()-1);

---

Si je n'ajoute pas ce " (Case) " ça ne fonctionne pas, et je ne sais pas pourquoi non plus. Oui ça fonctionne pour l'instant mais afin de pouvoir l'utiliser ultérieurement dans d'autre situation, j'aimerais comprendre.

---

Ce (Case) s'appelle un cast. Comme tu n'as pas paramétré ta liste placement, Java ne peut savoir d'avance quel est le type de l'objet dans la liste (situé à placement.size()-1). On ne peut pas le connaître au moment où on écrit le code, seulement éventuellement au moment de l'exécution. Donc pour Java, le type de l'objet est Object. En faisant le cast, on indique qu'on sait (nous le programmeur) que c'est bien une instance de classe Case (bien sûr, si on se trompe, ça fera une erreur au moment de l'exécution, un ClassCastException...).
C'est pour ça qu'on paramètre une List, pour indiquer qu'on sait qu'on va mettre des objets d'une classe déterminée, et ainsi on aura plus besoin de caster, car le compilateur connaîtra le type des objets qu'on compte mettre dans la liste.
Pour paramétrer la liste, on indique le type entre <> :

Code:

---

List<Case> placement = new ArrayList<>();

---

1. On n'a pas besoin de repréciser le type à droite entre < et > parce qu'il est déduit de celui indiqué à gauche
2. On n'est pas obligé de manipuler le type implémenté (ArrayList) : à part dans certains cas très particuliers, on peut manipuler la liste par son type le plus générique (List). Mais tu peux écrire ArrayList<Case> placement = new ArrayList<>(); si tu préfères ou si c'est plus clair pour toi.

Citation:

---

Envoyé par Rashlack

Puis est-il possible d'exécuter une méthode plusieurs fois dans avoir à dupliquer la ligne l'initiant "x" fois. C'est-à-dire que dans mon main j'ai :

Code:

---

1 2 3 4 5 6 7

IGrille.fairePlacement(); IGrille.Grille(); IGrille.verif(); IGrille.annulerPlacement(); IGrille.annulerPlacement(); IGrille.Grille();

---

Puis Si je fais 10 placements, j'aurai ensuite à canceller 10 placements pour revenir à l'original. Il faut que appeler la méthode annulerPacement 10 fois?

---

Bah, pour exécuter une méthode plusieurs fois, il n'y a pas 36 solutions :

1. l'appeller explicitement plusieurs fois, mais c'est statique
2. une boucle, et là c'est "dynamique"
   
   • Tu peux par exemple pour ton test faire :
     
     Code:

     ---

     1 2 3 4

     int nbcancel=2; for(int i=0; i<nbcancel; i++) { IGrille.annulerPlacement(); }

     ---

     Ainsi, tu pourrais faire que ta méthode fairePlacement retourne 2 pour indiquer qu'elle fait 2 placements et écrire plutôt :
     
     Code:

     ---

     1 2 3 4 5 6

     int nbcancel=IGrille.fairePlacement(); IGrille.Grille(); IGrille.verif(); for(int i=0; i<nbcancel; i++) { IGrille.annulerPlacement(); }

     ---

   • On peut aussi faire des boucles conditionnelles. Par exemple, annuler tous les placements :
     
     Code:

     ---

     1 2 3

     while( !placement.isEmpty() ) { // tant qu'il y a des placements annulerPlacement(); }

     ---

     Pour que cela soit possible dans ton test, il te suffit d'ajouter une méthode à ta classe Grille :
     
     Code:

     ---

     1 2 3

     public boolean aDesPlacements() { return !placement.isEmpty(); }

     ---

     et faire :
     
     Code:

     ---

     1 2 3 4 5 6

     IGrille.fairePlacement(); IGrille.Grille(); IGrille.verif(); while( IGrille.aDesPlacements() ) { // tant qu'il y a des placements IGrille.annulerPlacement(); }

     ---

Citation:

---

Envoyé par Rashlack

Et une petite dernière question, malgré que le tout fonctionne, si je voulais faire 10 placements de façon aléatoire (dans les case qui sont vide seulement ( donc valeur 0 ). Comment devrais-je m'y prendre?

---

Tout d'abord il faudra faire une boucle pour appeller une méthode de placement aléatoire, par exemple :

Code:

---

1 2 3

for(int i=0; i<10; i++) { IGrille.fairePlacementAleatoire(); }

---

Ensuite ta méthode va devoir :

1. chercher une case libre ;
   
   • En gros, tu va devoir tirer un x et un y aléatoirement tant que la case correspondante n'est pas vide
     
     Code:

     ---

     1 2 3 4 5 6 7

     Random random=new Random(); int x; int y; do { // on tire aléatoirement 2 coordonnées entre 0 et 10 exclu x=random.nextInt(10); y=random.nextInt(10); } while( grille[x][y]!=0 ); // tant que la case dans la grille ne contient pas 0

     ---

     // ici tu as un x et y aléatoire sur une case vide
   • attention : si aucune case est vide, cette boucle ne s'arrêtera jamais. Soit tu fais une boucle avant pour parcourir la grille pour savoir s'il existe au moins une case vide dans la grille, par exemple :
     
     Code:

     ---

     1 2 3 4 5 6 7 8 9 10

     boolean casevide=false; for(int ligne : grille) { for(int c : ligne) { if ( c==0 ) { casevide=true; break; } } if (casevide) break; }

     ---

     Une autre solution serait de placer toutes les cases vides dans une liste, la mélanger (Il existe une méthode toute faite pour faire ça), et prendre la première, ce qui limite le nombre de boucles.
2. chercher une valeur "compatible" à placer dans cette case ;
   c'est un peu plus compliqué :
   
   • il va falloir que tu tire un nombre aléatoirement (par le même moyen que le x et le y précédemment),
   • et simuler le placement (le faire)
   • et vérifier que les règles du sudoku sont bien respéctées avec ce placement.
   • annuler le placement si les règles ne sont pas respectée et retirer aléatoirement un autre nombre à placer (donc faire une boucle do/while)
3. la placer et ajouter le placement dans la liste, comme tu fais dans fairePlacement.
   La boucle do/while pourrait être quelque chose dans le genre :
   
   Code:

   ---

   1 2 3 4

   Case placement=new Case(); do { placement.setPlacement(x,y, random.nextInt(10)); } while ( !simulerEtTesterPlacement(placement) )

   ---

   avec simulerEtTesterPlacement qui fait le placement, le teste, puis qui renvoit true si le placement est ok, ou false sinon (après l'avoir annulé)
   

Wow Vraiment un gros merci! Tu m'as appris vraiment tout ce que j'avais besoin de savoir afin de terminer ce travail. Maintenant reste à tester et jouer avec toutes ces valeur et code pour bien les assimiler.

Merci