Bonjour, j'ai un problème sur du Sudoku que je dois résoudre, le voici:

Rédigez le code de la classe SudokuImpl qui descend de la classe abstraite Sudoku.
La classe SudokuImpl hérite de la propriété values qui contient un tableau bi-dimensionnel représentant une grille de Sudoku.Les lignes et les colonnes sont indexées de 0 à 8 et contiennent les valeurs de la grille.Quand une valeur de la grille est inconnue,elle contient -1.

Entrez le code des méthodes suivantes:
solve_a_column( ): analyse une colonne du tableau values et
complète avec le chiffre manquant s'il ne manque qu'un seul
chiffre.
solve_a_row( ): analyse une ligne du tableau values et complète
avec le chiffre manquant s'il ne manque qu'un seul chiffre.

S'il y'a plus d'un chiffre manquant dans la ligne ou la colonne,laissez la ligne ou la colonne inchangée.

Voici le code à compléter:

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
abstract class Sudoku {
        protected int[][] values = new int[9][9];
 
        /**
         * Résolvez une colonne donnée (indexée de 1 à 8)
         *  - le tableau values aura préalablement été peuplé - les valeurs manquantes sont représentées par des -1
         *  - S'il manque plus d'une valeur dans la colonne, laissez la colonne inchangée
         *  - Pour cet exercise vous pouvez supposer que l'argument colnum correspond bien à une colonne
         */
        abstract public void solve_a_column( int colnum );
 
        /**
         * Résolvez une ligne donnée (indexée de 1 à 8)
         *  - le tableau values aura préalablement été peuplé - les valeurs manquantes sont représentées par des -1
         *  - S'il manque plus d'une valeur dans la ligne, laissez la ligne inchangée
         *  - Pour cet exercise vous pouvez supposer que l'argument rownum correspond bien à une ligne
         */
        abstract public void solve_a_row( int rownum );
 
        // Le code des autres méthodes a été masqué
        // ...
    }
 
    class SudokuImpl extends Sudoku {
 
               /*----------NE MODIFIEZ PAS LE CODE AU DESSUS DE CETTE LIGNE, IL SERA REINITIALISE LORS DE l'EXECUTION----------*/
 
        /**** Entrez votre code ici ****/
 
        /*----------NE MODIFIEZ PAS LE CODE EN DESSOUS DE CETTE LIGNE, IL SERA REINITIALISE LORS DE l'EXECUTION----------*/
    }
Voici le code que j'ai complété:

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
class SudokuImpl extends Sudoku {
        @Override
        public void solve_a_column(int colnum) {
 
        }
 
        @Override
        public void solve_a_row(int rownum) {
 
        }
 
    }
Par contre, je ne sais pas quoi mettre dans le corps des méthodes solve_a_colnum(int colnum) et
solve_a_row(int rownum) ?
Avez vous une idée svp?En fait je ne sais pas comment traduire en langage java,les phrases:

"analyse une colonne du tableau values et complète avec le chiffre manquant s'il ne manque
qu'un seul chiffre"

"analyse une ligne du tableau values et complète avec le chiffre manquant s'il ne manque
qu'un seul chiffre"

Avez_vous une idée svp?