Discussion :

[Rashlack]

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

[neuromencien]

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).

[joel.drigo]

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).

[Rashlack]

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 :

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

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 :

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
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 :

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

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?

[Rashlack]

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.

[joel.drigo]

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 :

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
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...
                }
 
	}

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 :

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

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...

[Rashlack]

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 :

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
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 :

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
 
	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 :

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

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 :

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

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 :

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

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.

[joel.drigo]

Salut,

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 :

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

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

Pourquoi :

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.

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

Code :

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

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 :

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

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.

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 :

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

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 :

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

     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 :

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

     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 :

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

     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 :

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

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

     et faire :
     

     Code :

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

     1
     2
     3
     4
     5
     6
     IGrille.fairePlacement();
     IGrille.Grille();
     IGrille.verif();
     while( IGrille.aDesPlacements() ) { // tant qu'il y a des placements
     		IGrille.annulerPlacement();
     }

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 :

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

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 :

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

     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 :

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

     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 :

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

   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é)
   

[Rashlack]

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