feat: one different color for every bloc

commit 1791846882ffc30b5fb052b1619093a5a74a409c
Author: ROGER <gwendal.roger@etu.univ-lyon1.fr>
Date:   Mon Feb 3 10:23:53 2025 +0100

    03/02/2025 : Ajout d'un mecanisme pour la création de bloc mannuels

commit 39892a169561e4827a9e14fdb52cdf870ef30013
Author: ROGER <gwendal.roger@etu.univ-lyon1.fr>
Date:   Mon Feb 3 10:21:06 2025 +0100

    03/02/2025 : Ajout d'un mecanisme pour la création de bloc mannuels

commit ec5101a213c6a5fc24997eab3375def7595a637a
Author: ROGER <gwendal.roger@etu.univ-lyon1.fr>
Date:   Thu Jan 30 10:57:46 2025 +0100

    30/01/2025 : Ajout d'un menu utilisateur + ajout de système de vérification des saisies

commit 8d77fd725f65ba946c46b344186aa56d53448b1a
Author: ROGER <gwendal.roger@etu.univ-lyon1.fr>
Date:   Mon Jan 20 13:01:12 2025 +0100

    20/01/2025 : Ajout de test + création d'un menu utilisateur

commit af2dcfe2c46eefa0e49e3bf88ea51327690c660d
Author: Morph01 <thibaut6969delastreet@gmail.com>
Date:   Mon Jan 20 12:57:32 2025 +0100

    Squashed commit of the following:

    commit 3586ae4c15
    Author: Morph01 <thibaut6969delastreet@gmail.com>
    Date:   Mon Jan 20 12:53:23 2025 +0100

        Squashed commit of the following:

        commit 862ff6e08d
        Author: Morph01 <thibaut6969delastreet@gmail.com>
        Date:   Mon Jan 20 12:49:38 2025 +0100

            feat: affichage de la grille colorée et vérification de tt les contraintes

        commit b1dde68ec1
        Author: Morph01 <thibaut6969delastreet@gmail.com>
        Date:   Sun Jan 5 11:16:34 2025 +0100

            feat: add constraint management and validation to Sudoku class

        commit d8486a3bd7
        Author: Morph01 <thibaut6969delastreet@gmail.com>
        Date:   Sun Jan 5 11:13:19 2025 +0100

            feat: implement constraint classes for Sudoku (row, column, block)

        commit 8945072074
        Author: Morph01 <thibaut6969delastreet@gmail.com>
        Date:   Sun Jan 5 11:12:59 2025 +0100

            refactor: rename methods to French for consistency in the Sudoku application

        commit e35123e9fe
        Author: Morph01 <thibaut6969delastreet@gmail.com>
        Date:   Sun Jan 5 11:11:40 2025 +0100

            fix: update build.gradle to use testRuntimeOnly for JUnit Jupiter engine

    commit 22e88a899f
    Author: Morph01 <thibaut6969delastreet@gmail.com>
    Date:   Sat Jan 4 15:56:23 2025 +0000

        Gwendal in main : add test on futur constraints and enhance input symbol method (#1)

        Co-authored-by: ROGER <gwendal.roger@etu.univ-lyon1.fr>
        Reviewed-on: #1

commit 3e6aa821fc
Author: Morph01 <thibaut6969delastreet@gmail.com>
Date:   Sat Jan 4 16:51:12 2025 +0100

    feat: enhance symbol input validation and improve console messaging

commit 7c4fa8cbe8
Author: Morph01 <thibaut6969delastreet@gmail.com>
Date:   Sat Jan 4 16:49:41 2025 +0100

    chore: update Gradle wrapper to version 8.3

commit c226eeebae
Author: ROGER <gwendal.roger@etu.univ-lyon1.fr>
Date:   Fri Jan 3 22:58:54 2025 +0100

    03/01/2025 : Intégration d'un mécanisme permettant de contrôler que le symbole choisi ne figure pas déjà dans la liste de symboles possibles. Permet d'éviter les doublons

commit b553fd2be9
Author: ROGER <gwendal.roger@etu.univ-lyon1.fr>
Date:   Fri Jan 3 17:12:10 2025 +0100

    03/01/2025 : Création d'un second sudoku avec intégration automatique des symboles

commit a1b130b968
Author: ROGER <gwendal.roger@etu.univ-lyon1.fr>
Date:   Fri Jan 3 16:35:02 2025 +0100

    03/01/2025 : Ajout des tests lignes, colonne et bloc

commit 7c29041ca4
Author: ROGER <gwendal.roger@etu.univ-lyon1.fr>
Date:   Thu Dec 26 20:27:49 2024 +0100

    Création de branche / 1er COMMIT de test

.idea/.gitignore

@@ -0,0 +1,3 @@
+# Default ignored files
+/shelf/
+/workspace.xml

.idea/compiler.xml

@@ -1,6 +1,6 @@
 <?xml version="1.0" encoding="UTF-8"?>
 <project version="4">
   <component name="CompilerConfiguration">
-    <bytecodeTargetLevel target="21" />
+    <bytecodeTargetLevel target="1.8" />
   </component>
 </project>

.idea/gradle.xml

@@ -1,5 +1,6 @@
 <?xml version="1.0" encoding="UTF-8"?>
 <project version="4">
+  <component name="GradleMigrationSettings" migrationVersion="1" />
   <component name="GradleSettings">
     <option name="linkedExternalProjectsSettings">
       <GradleProjectSettings>

.idea/jarRepositories.xml

@@ -0,0 +1,20 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="RemoteRepositoriesConfiguration">
+    <remote-repository>
+      <option name="id" value="central" />
+      <option name="name" value="Maven Central repository" />
+      <option name="url" value="https://repo1.maven.org/maven2" />
+    </remote-repository>
+    <remote-repository>
+      <option name="id" value="jboss.community" />
+      <option name="name" value="JBoss Community repository" />
+      <option name="url" value="https://repository.jboss.org/nexus/content/repositories/public/" />
+    </remote-repository>
+    <remote-repository>
+      <option name="id" value="MavenRepo" />
+      <option name="name" value="MavenRepo" />
+      <option name="url" value="https://repo.maven.apache.org/maven2/" />
+    </remote-repository>
+  </component>
+</project>

.idea/misc.xml

@@ -1,5 +1,5 @@
 <?xml version="1.0" encoding="UTF-8"?>
 <project version="4">
   <component name="ExternalStorageConfigurationManager" enabled="true" />
-  <component name="ProjectRootManager" version="2" languageLevel="JDK_21" default="true" project-jdk-name="21" project-jdk-type="JavaSDK" />
+  <component name="ProjectRootManager" version="2" languageLevel="JDK_1_8" default="true" project-jdk-name="1.8" project-jdk-type="JavaSDK" />
 </project>

.idea/uiDesigner.xml

@@ -0,0 +1,124 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="Palette2">
+    <group name="Swing">
+      <item class="com.intellij.uiDesigner.HSpacer" tooltip-text="Horizontal Spacer" icon="/com/intellij/uiDesigner/icons/hspacer.svg" removable="false" auto-create-binding="false" can-attach-label="false">
+        <default-constraints vsize-policy="1" hsize-policy="6" anchor="0" fill="1" />
+      </item>
+      <item class="com.intellij.uiDesigner.VSpacer" tooltip-text="Vertical Spacer" icon="/com/intellij/uiDesigner/icons/vspacer.svg" removable="false" auto-create-binding="false" can-attach-label="false">
+        <default-constraints vsize-policy="6" hsize-policy="1" anchor="0" fill="2" />
+      </item>
+      <item class="javax.swing.JPanel" icon="/com/intellij/uiDesigner/icons/panel.svg" removable="false" auto-create-binding="false" can-attach-label="false">
+        <default-constraints vsize-policy="3" hsize-policy="3" anchor="0" fill="3" />
+      </item>
+      <item class="javax.swing.JScrollPane" icon="/com/intellij/uiDesigner/icons/scrollPane.svg" removable="false" auto-create-binding="false" can-attach-label="true">
+        <default-constraints vsize-policy="7" hsize-policy="7" anchor="0" fill="3" />
+      </item>
+      <item class="javax.swing.JButton" icon="/com/intellij/uiDesigner/icons/button.svg" removable="false" auto-create-binding="true" can-attach-label="false">
+        <default-constraints vsize-policy="0" hsize-policy="3" anchor="0" fill="1" />
+        <initial-values>
+          <property name="text" value="Button" />
+        </initial-values>
+      </item>
+      <item class="javax.swing.JRadioButton" icon="/com/intellij/uiDesigner/icons/radioButton.svg" removable="false" auto-create-binding="true" can-attach-label="false">
+        <default-constraints vsize-policy="0" hsize-policy="3" anchor="8" fill="0" />
+        <initial-values>
+          <property name="text" value="RadioButton" />
+        </initial-values>
+      </item>
+      <item class="javax.swing.JCheckBox" icon="/com/intellij/uiDesigner/icons/checkBox.svg" removable="false" auto-create-binding="true" can-attach-label="false">
+        <default-constraints vsize-policy="0" hsize-policy="3" anchor="8" fill="0" />
+        <initial-values>
+          <property name="text" value="CheckBox" />
+        </initial-values>
+      </item>
+      <item class="javax.swing.JLabel" icon="/com/intellij/uiDesigner/icons/label.svg" removable="false" auto-create-binding="false" can-attach-label="false">
+        <default-constraints vsize-policy="0" hsize-policy="0" anchor="8" fill="0" />
+        <initial-values>
+          <property name="text" value="Label" />
+        </initial-values>
+      </item>
+      <item class="javax.swing.JTextField" icon="/com/intellij/uiDesigner/icons/textField.svg" removable="false" auto-create-binding="true" can-attach-label="true">
+        <default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1">
+          <preferred-size width="150" height="-1" />
+        </default-constraints>
+      </item>
+      <item class="javax.swing.JPasswordField" icon="/com/intellij/uiDesigner/icons/passwordField.svg" removable="false" auto-create-binding="true" can-attach-label="true">
+        <default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1">
+          <preferred-size width="150" height="-1" />
+        </default-constraints>
+      </item>
+      <item class="javax.swing.JFormattedTextField" icon="/com/intellij/uiDesigner/icons/formattedTextField.svg" removable="false" auto-create-binding="true" can-attach-label="true">
+        <default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1">
+          <preferred-size width="150" height="-1" />
+        </default-constraints>
+      </item>
+      <item class="javax.swing.JTextArea" icon="/com/intellij/uiDesigner/icons/textArea.svg" removable="false" auto-create-binding="true" can-attach-label="true">
+        <default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">
+          <preferred-size width="150" height="50" />
+        </default-constraints>
+      </item>
+      <item class="javax.swing.JTextPane" icon="/com/intellij/uiDesigner/icons/textPane.svg" removable="false" auto-create-binding="true" can-attach-label="true">
+        <default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">
+          <preferred-size width="150" height="50" />
+        </default-constraints>
+      </item>
+      <item class="javax.swing.JEditorPane" icon="/com/intellij/uiDesigner/icons/editorPane.svg" removable="false" auto-create-binding="true" can-attach-label="true">
+        <default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">
+          <preferred-size width="150" height="50" />
+        </default-constraints>
+      </item>
+      <item class="javax.swing.JComboBox" icon="/com/intellij/uiDesigner/icons/comboBox.svg" removable="false" auto-create-binding="true" can-attach-label="true">
+        <default-constraints vsize-policy="0" hsize-policy="2" anchor="8" fill="1" />
+      </item>
+      <item class="javax.swing.JTable" icon="/com/intellij/uiDesigner/icons/table.svg" removable="false" auto-create-binding="true" can-attach-label="false">
+        <default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">
+          <preferred-size width="150" height="50" />
+        </default-constraints>
+      </item>
+      <item class="javax.swing.JList" icon="/com/intellij/uiDesigner/icons/list.svg" removable="false" auto-create-binding="true" can-attach-label="false">
+        <default-constraints vsize-policy="6" hsize-policy="2" anchor="0" fill="3">
+          <preferred-size width="150" height="50" />
+        </default-constraints>
+      </item>
+      <item class="javax.swing.JTree" icon="/com/intellij/uiDesigner/icons/tree.svg" removable="false" auto-create-binding="true" can-attach-label="false">
+        <default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3">
+          <preferred-size width="150" height="50" />
+        </default-constraints>
+      </item>
+      <item class="javax.swing.JTabbedPane" icon="/com/intellij/uiDesigner/icons/tabbedPane.svg" removable="false" auto-create-binding="true" can-attach-label="false">
+        <default-constraints vsize-policy="3" hsize-policy="3" anchor="0" fill="3">
+          <preferred-size width="200" height="200" />
+        </default-constraints>
+      </item>
+      <item class="javax.swing.JSplitPane" icon="/com/intellij/uiDesigner/icons/splitPane.svg" removable="false" auto-create-binding="false" can-attach-label="false">
+        <default-constraints vsize-policy="3" hsize-policy="3" anchor="0" fill="3">
+          <preferred-size width="200" height="200" />
+        </default-constraints>
+      </item>
+      <item class="javax.swing.JSpinner" icon="/com/intellij/uiDesigner/icons/spinner.svg" removable="false" auto-create-binding="true" can-attach-label="true">
+        <default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1" />
+      </item>
+      <item class="javax.swing.JSlider" icon="/com/intellij/uiDesigner/icons/slider.svg" removable="false" auto-create-binding="true" can-attach-label="false">
+        <default-constraints vsize-policy="0" hsize-policy="6" anchor="8" fill="1" />
+      </item>
+      <item class="javax.swing.JSeparator" icon="/com/intellij/uiDesigner/icons/separator.svg" removable="false" auto-create-binding="false" can-attach-label="false">
+        <default-constraints vsize-policy="6" hsize-policy="6" anchor="0" fill="3" />
+      </item>
+      <item class="javax.swing.JProgressBar" icon="/com/intellij/uiDesigner/icons/progressbar.svg" removable="false" auto-create-binding="true" can-attach-label="false">
+        <default-constraints vsize-policy="0" hsize-policy="6" anchor="0" fill="1" />
+      </item>
+      <item class="javax.swing.JToolBar" icon="/com/intellij/uiDesigner/icons/toolbar.svg" removable="false" auto-create-binding="false" can-attach-label="false">
+        <default-constraints vsize-policy="0" hsize-policy="6" anchor="0" fill="1">
+          <preferred-size width="-1" height="20" />
+        </default-constraints>
+      </item>
+      <item class="javax.swing.JToolBar$Separator" icon="/com/intellij/uiDesigner/icons/toolbarSeparator.svg" removable="false" auto-create-binding="false" can-attach-label="false">
+        <default-constraints vsize-policy="0" hsize-policy="0" anchor="0" fill="1" />
+      </item>
+      <item class="javax.swing.JScrollBar" icon="/com/intellij/uiDesigner/icons/scrollbar.svg" removable="false" auto-create-binding="true" can-attach-label="false">
+        <default-constraints vsize-policy="6" hsize-policy="0" anchor="0" fill="2" />
+      </item>
+    </group>
+  </component>
+</project>

app/src/main/java/sudoku/App.java

@@ -1,8 +1,5 @@
 package sudoku;
 
-import java.util.ArrayList;
-import java.util.Arrays;
-
 public class App {
     public String getGreeting() {
         return "Hello World!";
@@ -11,47 +8,11 @@ public class App {
     public static void main(String[] args) {
         System.out.println(new App().getGreeting());
 
-        // Create a new Sudoku
+        try{
-        Sudoku sudoku = new Sudoku(9);
+            Sudoku.menuGrille();
-        sudoku.getGrille().setSymbolesPossibles(new ArrayList<>(Arrays.asList(
+        } catch (Exception e){
-                Symbole.of(1),
+            System.err.println("Une erreur fatale est survenue : " + e.getMessage());
-                Symbole.of(2),
+            e.printStackTrace();
-                Symbole.of(3),
+        }
-                Symbole.of(4),
-                Symbole.of(5),
-                Symbole.of(6),
-                Symbole.of(7),
-                Symbole.of(8),
-                Symbole.of(9))));
-
-        sudoku.getGrille().setCase(0, 0, Symbole.of(1));
-        sudoku.getGrille().setCase(6, 1, Symbole.of(2));
-        sudoku.getGrille().setCase(2, 2, Symbole.of(3));
-        sudoku.getGrille().setCase(0, 3, Symbole.of(4));
-        sudoku.getGrille().setCase(4, 4, Symbole.of(5));
-        sudoku.getGrille().setCase(0, 5, Symbole.of(6));
-        sudoku.getGrille().setCase(5, 6, Symbole.of(7));
-        sudoku.getGrille().setCase(0, 7, Symbole.of(8));
-        sudoku.getGrille().setCase(4, 8, Symbole.of(9));
-
-        sudoku.getGrille().creerBlocCarre();
-
-        System.out.println("Sudoku :");
-        System.out.println(sudoku.getGrille().toString());
-
-        System.out.println("Blocs :");
-        sudoku.getGrille().printBlocs();
-
-        System.out.println("Symboles possibles :");
-        sudoku.getGrille().printSymbolesPossibles();
-
-        //Création d'un second sudoku
-        System.out.println("Création d'un second SUDOKU");
-
-        Sudoku sudoku2 = new Sudoku(9);
-        sudoku2.getGrille().askSetSymbolesPossibles();
-
-        System.out.println("Symboles possibles :");
-        sudoku2.getGrille().printSymbolesPossibles();
     }
 }

app/src/main/java/sudoku/Bloc.java

@@ -41,8 +41,6 @@ public class Bloc {
 
     @Override
     public String toString() {
-        return "Bloc{" +
+        return "Bloc [cases=" + cases + ", couleur=" + couleur + ", couleurIndex=" + couleurIndex + " \u001B[0m]";
-                "cases=" + cases +
-                '}';
     }
 }

app/src/main/java/sudoku/Grille.java

@@ -2,9 +2,11 @@ package sudoku;
 
 import java.util.ArrayList;
 import java.util.List;
+import java.util.Objects;
 import java.util.Scanner;
 
 import sudoku.core.Console;
+import sudoku.gui.ColorGenerator;
 
 public class Grille {
     private final int taille;
@@ -12,6 +14,7 @@ public class Grille {
     private final ArrayList<Bloc> blocs;
     private ArrayList<Symbole> symbolesPossibles;
     private final Sudoku sudoku;
+    private List<String> generatedColors;
 
     public Grille(int taille, Sudoku sudoku) {
         this.taille = taille;
@@ -19,6 +22,9 @@ public class Grille {
         this.blocs = new ArrayList<>();
         this.symbolesPossibles = new ArrayList<>();
         this.sudoku = sudoku;
+        // Pour un sudoku classique, on attend "taille" blocs, donc on génère "taille"
+        // couleurs.
+        initColors();
 
         // Initialiser les cases
         for (int i = 0; i < taille; i++) {
@@ -28,20 +34,41 @@ public class Grille {
         }
     }
 
+    /**
+     * Génère une palette de couleurs en fonction du nombre de blocs attendus.
+     * Pour un sudoku classique, la grille est de taille n², et il y a n² blocs,
+     * on génère donc 'taille' couleurs.
+     */
+    private void initColors() {
+        int numberOfColors = taille; // nombre de couleurs = nombre de blocs (pour sudoku classique)
+        List<ColorGenerator.Color> colors = ColorGenerator.greatScheme(numberOfColors);
+        generatedColors = new ArrayList<>();
+        for (ColorGenerator.Color color : colors) {
+            generatedColors.add(convertToAnsi(color));
+        }
+    }
+
+    private String convertToAnsi(ColorGenerator.Color color) {
+        int r = Math.round(color.r * 255);
+        int g = Math.round(color.g * 255);
+        int b = Math.round(color.b * 255);
+        return String.format("\u001B[38;2;%d;%d;%dm", r, g, b);
+    }
+
     public void setCase(int ligne, int colonne, Symbole symbole) {
         try {
             if (symbole != null && !symbolesPossibles.contains(symbole)) {
                 throw new IllegalArgumentException("Symbole non autorisé : " + symbole);
             }
-            // Save ancien symbole
+            // Sauvegarder l'ancien symbole
             Symbole ancienSymbole = cases[ligne][colonne].getSymbole();
 
-            // Set nouveau symbole
+            // Affecter le nouveau symbole
             cases[ligne][colonne].setSymbole(symbole);
 
             // Vérifier les contraintes
             if (!sudoku.verifierToutesContraintes()) {
-                // Revert to ancien symbole
+                // Revenir sur le changement
                 cases[ligne][colonne].setSymbole(ancienSymbole);
                 throw new IllegalArgumentException("SET CASE: Les contraintes ne sont pas respectées pour la case ("
                         + ligne + ", " + colonne + ")");
@@ -55,54 +82,12 @@ public class Grille {
         return cases[ligne][colonne];
     }
 
-    private static final String[] QUATRE_COULEURS = {
-            "\u001B[31m", // Rouge
-            "\u001B[32m", // Vert
-            "\u001B[34m", // Bleu
-            "\u001B[33m" // Jaune
-    };
-
-    private int getCouleurDisponible(int blocRow, int blocCol, int blocHeight, int blocWidth) {
-        List<Integer> couleursUtilisees = new ArrayList<>();
-        int blocsParLigne = taille / blocWidth;
-        int blocsParColonne = taille / blocHeight;
-
-        // Parcourir les voisins (haut, bas, gauche, droite, et diagonaux)
-        for (int dRow = -1; dRow <= 1; dRow++) {
-            for (int dCol = -1; dCol <= 1; dCol++) {
-                if (dRow == 0 && dCol == 0)
-                    continue; // Ignorer le bloc courant
-
-                int voisinRow = blocRow + dRow;
-                int voisinCol = blocCol + dCol;
-
-                // Vérifier si le voisin est dans les limites
-                if (voisinRow >= 0 && voisinRow < blocsParColonne &&
-                        voisinCol >= 0 && voisinCol < blocsParLigne) {
-                    int blockIndex = voisinRow * blocsParLigne + voisinCol;
-                    if (blockIndex < blocs.size()) {
-                        couleursUtilisees.add(blocs.get(blockIndex).getCouleurIndex());
-                    }
-                }
-            }
-        }
-
-        // Trouver une couleur non utilisée
-        for (int c = 0; c < QUATRE_COULEURS.length; c++) {
-            if (!couleursUtilisees.contains(c)) {
-                return c;
-            }
-        }
-
-        // Retourner une couleur par défaut (ne devrait pas arriver avec 4 couleurs)
-        return 0;
-    }
-
     /**
-     * Crée un bloc à partir des positions spécifiées
+     * Crée un bloc personnalisé à partir des positions spécifiées.
-     * 
+     * La couleur du bloc est choisie de façon cyclique dans la palette générée.
-     * Exemple :
+     *
-     * sudoku.getGrille().creerBloc(Arrays.asList(
+     * Exemple d'utilisation :
+     * sudoku.getGrille().creerBlocPersonnalise(Arrays.asList(
      * new int[] { 0, 0 },
      * new int[] { 0, 1 },
      * new int[] { 0, 2 },
@@ -111,10 +96,8 @@ public class Grille {
      * new int[] { 1, 2 },
      * new int[] { 2, 0 },
      * new int[] { 2, 1 },
-     * new int[] { 2, 2 }));
+     * new int[] { 2, 2 }
-     * 
+     * ));
-     * @param positions
-     * @return
      */
     public void creerBlocPersonnalise(List<int[]> positions) {
         try {
@@ -125,38 +108,10 @@ public class Grille {
                 }
             }
 
-            // Collecter les couleurs des blocs voisins
+            // Choisir la couleur suivante en fonction du nombre de blocs déjà créés
-            List<Integer> couleursVoisines = new ArrayList<>();
+            int couleurIndex = blocs.size() % generatedColors.size();
-            for (int[] pos : positions) {
+            Bloc bloc = new Bloc(generatedColors.get(couleurIndex), couleurIndex);
-                // Vérifier les cases adjacentes
-                int[][] directions = { { -1, 0 }, { 1, 0 }, { 0, -1 }, { 0, 1 } };
-                for (int[] dir : directions) {
-                    int neighborRow = pos[0] + dir[0];
-                    int neighborCol = pos[1] + dir[1];
-                    if (neighborRow >= 0 && neighborRow < taille && neighborCol >= 0 && neighborCol < taille) {
-                        Case neighborCase = cases[neighborRow][neighborCol];
-                        Bloc neighborBloc = findBlocForCase(neighborCase);
-                        if (neighborBloc != null) {
-                            couleursVoisines.add(neighborBloc.getCouleurIndex());
-                        }
-                    }
-                }
-            }
 
-            // Trouver une couleur disponible
-            int couleurIndex = -1;
-            for (int c = 0; c < QUATRE_COULEURS.length; c++) {
-                if (!couleursVoisines.contains(c)) {
-                    couleurIndex = c;
-                    break;
-                }
-            }
-            if (couleurIndex == -1) {
-                couleurIndex = 0; // Fallback
-            }
-
-            // Créer et ajouter le bloc
-            Bloc bloc = new Bloc(QUATRE_COULEURS[couleurIndex], couleurIndex);
             for (int[] pos : positions) {
                 bloc.ajouterCase(cases[pos[0]][pos[1]]);
             }
@@ -167,6 +122,9 @@ public class Grille {
         }
     }
 
+    /**
+     * Crée des blocs carrés (par exemple pour un sudoku classique).
+     */
     public void creerBlocCarre() {
         try {
             int blocSize = (int) Math.sqrt(taille);
@@ -174,12 +132,12 @@ public class Grille {
                 throw new IllegalArgumentException("La taille de la grille doit être un carré parfait.");
             }
 
-            // Create blocks in 3x3 pattern
+            // Création des blocs en motif (par exemple 3x3 pour un sudoku 9x9)
             for (int blocRow = 0; blocRow < blocSize; blocRow++) {
                 for (int blocCol = 0; blocCol < blocSize; blocCol++) {
                     List<int[]> positions = new ArrayList<>();
 
-                    // Add all positions for current block
+                    // Ajouter toutes les positions pour le bloc courant
                     for (int i = 0; i < blocSize; i++) {
                         for (int j = 0; j < blocSize; j++) {
                             positions.add(new int[] {
@@ -189,8 +147,9 @@ public class Grille {
                         }
                     }
 
-                    int couleurIndex = getCouleurDisponible(blocRow, blocCol, blocSize, blocSize);
+                    // Affectation cyclique d'une couleur issue de la palette générée
-                    Bloc bloc = new Bloc(QUATRE_COULEURS[couleurIndex], couleurIndex);
+                    int couleurIndex = blocs.size() % generatedColors.size();
+                    Bloc bloc = new Bloc(generatedColors.get(couleurIndex), couleurIndex);
 
                     for (int[] pos : positions) {
                         bloc.ajouterCase(cases[pos[0]][pos[1]]);
@@ -204,13 +163,9 @@ public class Grille {
     }
 
     /**
-     * Crée des blocs rectangles automatiquement à partir de la taille de la grille
+     * Crée des blocs rectangulaires automatiquement à partir de la taille de la
-     * Ne fonctionne pas pour les tailles de grilles qui sont des carrés parfaits
+     * grille.
-     * 
+     * Ne fonctionne pas pour les grilles dont la taille est un carré parfait.
-     * @param blocRow
-     * @param blocCol
-     * @param blocHeight
-     * @param blocWidth
      */
     public void creerBlocRectangulaire(int blocHeight, int blocWidth) {
         try {
@@ -222,12 +177,12 @@ public class Grille {
             int blocsParLigne = taille / blocWidth;
             int blocsParColonne = taille / blocHeight;
 
-            // Create blocks in rectangular pattern
+            // Création des blocs en motif rectangulaire
             for (int blocRow = 0; blocRow < blocsParColonne; blocRow++) {
                 for (int blocCol = 0; blocCol < blocsParLigne; blocCol++) {
                     List<int[]> positions = new ArrayList<>();
 
-                    // Add all positions for current block
+                    // Ajouter toutes les positions pour le bloc courant
                     for (int i = 0; i < blocHeight; i++) {
                         for (int j = 0; j < blocWidth; j++) {
                             positions.add(new int[] {
@@ -237,8 +192,8 @@ public class Grille {
                         }
                     }
 
-                    int couleurIndex = getCouleurDisponible(blocRow, blocCol, blocHeight, blocWidth);
+                    int couleurIndex = blocs.size() % generatedColors.size();
-                    Bloc bloc = new Bloc(QUATRE_COULEURS[couleurIndex], couleurIndex);
+                    Bloc bloc = new Bloc(generatedColors.get(couleurIndex), couleurIndex);
 
                     for (int[] pos : positions) {
                         bloc.ajouterCase(cases[pos[0]][pos[1]]);
@@ -257,47 +212,51 @@ public class Grille {
         }
     }
 
-    public void askSetSymbolesPossibles() {
+    public static int choisirTypeSymbole(Scanner scanner) {
-        Scanner scanner = new Scanner(System.in);
+        while (true) {
-        try {
+            System.out.println("Choisissez le type de symbole :");
-            Console.infoln("Choisissez le type de symboles :");
+            System.out.println("1 : Entiers");
-            Console.infoln("1. Nombres");
+            System.out.println("2 : Lettres");
-            Console.infoln("2. Lettres");
+            System.out.println("3 : Chaînes de caractères / Emoji");
-            Console.infoln("3. Texte/Emoji");
 
-            int choix = 0;
+            String input = scanner.nextLine();
             try {
-                choix = Integer.parseInt(scanner.nextLine());
+                int choix = Integer.parseInt(input);
-                if (choix < 1 || choix > 3) {
+                if (choix >= 1 && choix <= 3) {
-                    throw new NumberFormatException("Choix invalide");
+                    return choix;
+                } else {
+                    System.out.println("Choix invalide. Veuillez entrer 1, 2 ou 3.");
                 }
             } catch (NumberFormatException e) {
-                Console.errorln("Choix invalide");
+                System.out.println("Entrée invalide. Veuillez entrer un nombre.");
-                return;
             }
+        }
+    }
 
+    public void askSetSymbolesPossibles(int choix, Scanner scanner) {
+        try {
             for (int i = 0; i < taille; i++) {
-                System.out.println(("Entrez le symbole " + (i + 1) + "/" + taille + " :"));
+                System.out.println("Entrez le symbole " + (i + 1) + "/" + taille + " :");
                 String input = scanner.nextLine();
 
                 switch (choix) {
                     case 1: // Nombres
-                        Symbole intTemp = Symbole.of(input);
+                        try {
-                        if (intTemp.isInt()) {
+                            Symbole intTemp = Symbole.of(Integer.parseInt(input));
                             if (symbolesPossibles.contains(intTemp)) {
                                 Console.errorln("Ce symbole existe déjà, veuillez entrer un autre symbole");
                                 i--;
                             } else {
                                 symbolesPossibles.add(intTemp);
                             }
-                        } else {
+                        } catch (NumberFormatException e) {
                             Console.errorln("Veuillez entrer un nombre valide");
                             i--;
                         }
                         break;
 
                     case 2: // Lettres
-                        if (input.length() == 1 && Symbole.of(input.charAt(0)).isLetter()) {
+                        if (input.length() == 1 && Character.isLetter(input.charAt(0))) {
                             Symbole charTemp = Symbole.of(input.charAt(0));
                             if (symbolesPossibles.contains(charTemp)) {
                                 Console.errorln("Ce symbole existe déjà, veuillez entrer un autre symbole");
@@ -316,6 +275,9 @@ public class Grille {
                         if (symbolesPossibles.contains(stringTemp)) {
                             Console.errorln("Ce symbole existe déjà, veuillez entrer un autre symbole");
                             i--;
+                        } else if (Objects.equals(input, "ESC")) {
+                            Console.errorln("Ce symbole est interdit, veuillez entrer un autre symbole");
+                            i--;
                         } else {
                             symbolesPossibles.add(stringTemp);
                         }
@@ -327,9 +289,7 @@ public class Grille {
                 }
             }
         } catch (Exception e) {
-            System.out.println("Une erreur est survenue : " + e.getMessage());
+            Console.errorln("Une erreur est survenue : " + e.getMessage());
-        } finally {
-            scanner.close();
         }
     }
 
@@ -363,9 +323,9 @@ public class Grille {
     }
 
     /**
-     * Vérifie si toutes les contraintes sont respectées
+     * Vérifie si toutes les contraintes sont respectées.
-     * S'arrête dès qu'une contrainte n'est pas respectée
+     * S'arrête dès qu'une contrainte n'est pas respectée.
-     * 
+     *
      * @param contraintes
      * @return
      */
@@ -412,51 +372,35 @@ public class Grille {
     }
 
     @Override
-    // public String toString() {
-    // StringBuilder sb = new StringBuilder();
-    // int plusLongSymbole = this.getLongueurSymboleLePlusLong();
-
-    // for (int i = 0; i < taille; i++) {
-    // for (int j = 0; j < taille; j++) {
-    // Case currentCase = cases[i][j];
-    // Bloc bloc = findBlocForCase(currentCase);
-
-    // if (bloc != null) {
-    // sb.append(bloc.getCouleur()) // Couleur du bloc
-    // .append(" ".repeat(plusLongSymbole - currentCase.toString().length())) //
-    // Alignement
-    // .append(currentCase.toString())
-    // .append("\u001B[0m ") // Réinitialiser la couleur
-    // .append(" ");
-    // } else {
-    // sb.append(currentCase.toString()).append(" ");
-    // }
-    // }
-    // sb.append("\n");
-    // }
-
-    // return sb.toString();
-    // }
     public String toString() {
         StringBuilder sb = new StringBuilder();
+        int maxLen = getLongueurSymboleLePlusLong(); // longueur maximale des symboles
 
         for (int i = 0; i < taille; i++) {
             for (int j = 0; j < taille; j++) {
                 Case currentCase = cases[i][j];
+                String cellStr = currentCase.toString();
+                // Calculer le nombre d'espaces à ajouter pour atteindre maxLen
+                int pad = maxLen - cellStr.length();
+                String padding = " ".repeat(pad); // nécessite Java 11 ou ultérieur
+
                 Bloc bloc = findBlocForCase(currentCase);
 
                 if (bloc != null) {
-                    sb.append(bloc.getCouleur()) // Couleur du bloc
+                    sb.append(bloc.getCouleur()) // couleur du bloc
-                            .append(currentCase.toString()) // Contenu de la case
+                            .append(cellStr)
-                            .append("\u001B[0m ") // Réinitialiser la couleur
+                            .append(padding)
+                            .append("\u001B[0m ") // réinitialiser la couleur
                             .append(" ");
                 } else {
-                    sb.append(currentCase.toString()).append(" ");
+                    sb.append(cellStr)
+                            .append(padding)
+                            .append(" ");
                 }
             }
             sb.append("\n");
         }
-
         return sb.toString();
     }
+
 }

app/src/main/java/sudoku/Sudoku.java

@@ -1,7 +1,12 @@
 package sudoku;
 
 import java.util.ArrayList;
+import java.util.HashSet;
 import java.util.List;
+import java.util.Scanner;
+import java.util.Set;
+
+import sudoku.core.Console;
 
 public class Sudoku {
     private final Grille grille;
@@ -17,7 +22,7 @@ public class Sudoku {
     }
 
     // public void creerBloc(List<int[]> positions, int blocHeight, int blocWidth) {
-    //     grille.creerBloc(positions, blocHeight, blocWidth);
+    // grille.creerBloc(positions, blocHeight, blocWidth);
     // }
 
     public boolean estValide(Case c) {
@@ -35,5 +40,328 @@ public class Sudoku {
 
     public Grille getGrille() {
         return grille;
-    }    
+    }
+
+    public static Sudoku menuGrille() {
+        Scanner scanner = new Scanner(System.in);
+        // ETAPE 1 : TAILLE GRILLE
+        System.out.println("ETAPE 1 : Choisir la taille de la grille");
+        int tailleGrille = setTailleGrille(scanner); // récpère la taille de la grille
+        Sudoku sudoku = new Sudoku(tailleGrille);
+        // ETAPE 2 : SYMBOLE POSSIBLE
+        System.out.println("ETAPE 2 : Choisir les symboles possibles");
+        int typeSymbole = Grille.choisirTypeSymbole(scanner);
+        sudoku.getGrille().askSetSymbolesPossibles(typeSymbole, scanner); // demande à l'utilisateur de saisir ses
+                                                                          // symboles
+        // ETAPE 3 : REMPLIR LA GRILLE
+        System.out.println("ETAPE 3 : Remplir la grille");
+        setValeursGrille(sudoku, scanner, tailleGrille, typeSymbole);
+        System.out.println("Voici votre sudoku rempli :");
+        System.out.println(sudoku.getGrille().toString());
+        // ETAPE 4 : CHOIX DES CONTRAINTES
+        choixContraintes(sudoku, scanner);
+        // ETAPE 5 : RESOLUTION
+        System.out.println("ETAPE 5 : Résolution du sudoku");
+        choixResolution(sudoku, scanner);
+
+        return sudoku;
+    }
+
+    private static void choixContraintes(Sudoku sudoku, Scanner scanner) {
+        System.out.println("Choisissez une combinaison entre 0 et 3 contraintes parmi les suivantes :");
+        System.out.println("1: Contrainte Bloc, 2: Contrainte Ligne, 3: Contrainte Colonne");
+        System.out.println(
+                "Entrez les numéros des contraintes séparés par des virgules (par exemple, 1,2,3) ou appuyez sur Entrée pour aucune contrainte :");
+
+        String input = scanner.nextLine();
+        if (input.trim().isEmpty()) {
+            System.out.println("Aucune contrainte sélectionnée.");
+            return;
+        }
+
+        String[] choix = input.split(",");
+        Set<Integer> contraintesChoisies = new HashSet<>();
+        for (String choixStr : choix) {
+            try {
+                int choixInt = Integer.parseInt(choixStr.trim());
+                if (choixInt >= 1 && choixInt <= 3) {
+                    contraintesChoisies.add(choixInt);
+                } else {
+                    System.out.println("Choix invalide : " + choixInt);
+                }
+            } catch (NumberFormatException e) {
+                System.out.println("Entrée invalide : " + choixStr);
+            }
+        }
+
+        for (int choixContrainte : contraintesChoisies) {
+            switch (choixContrainte) {
+                case 1:
+                    sudoku.ajouterContrainte(new ContrainteBloc());
+                    System.out.println("Contrainte Bloc ajoutée.");
+                    break;
+                case 2:
+                    sudoku.ajouterContrainte(new ContrainteLigne());
+                    System.out.println("Contrainte Ligne ajoutée.");
+                    break;
+                case 3:
+                    sudoku.ajouterContrainte(new ContrainteColonne());
+                    System.out.println("Contrainte Colonne ajoutée.");
+                    break;
+                default:
+                    System.out.println("Choix invalide : " + choixContrainte);
+            }
+        }
+    }
+
+    private void resolutionSudoku(Sudoku sudoku, boolean afficherEtape) {
+        ResolveurBacktraceSimple resolveur = new ResolveurBacktraceSimple(sudoku);
+        resolveur.resoudre(sudoku, afficherEtape);
+        System.out.println("Sudoku résolu :");
+        System.out.println(sudoku.getGrille().toString());
+    }
+
+    private static void choixResolution(Sudoku sudoku, Scanner scanner) {
+        System.out.println("Voulez-vous résoudre le sudoku ? (O/N)");
+        String choix = scanner.nextLine();
+        if (choix.equalsIgnoreCase("O")) {
+            System.out.println("Résolution du sudoku.");
+            // resolutionSudoku(sudoku);
+            System.out.println("Voulez-vous afficher les étapes de la résolution ? (O/N)");
+            String choixAffichageEtapes = scanner.nextLine();
+
+            if (choixAffichageEtapes.equalsIgnoreCase("O")) {
+                sudoku.resolutionSudoku(sudoku, true);
+            } else if (choixAffichageEtapes.equalsIgnoreCase("N")) {
+                sudoku.resolutionSudoku(sudoku, false);
+            } else {
+                System.err.println("Choix invalide.");
+            }
+        } else if (choix.equalsIgnoreCase("N")) {
+            System.err.println("Fin du jeu.");
+        } else {
+            System.out.println("Choix invalide.");
+            choixResolution(sudoku, scanner);
+        }
+    }
+
+    private static int setTailleGrille(Scanner scanner) {
+        int tailleGrille = -1;
+        while (tailleGrille <= 0) {
+            try {
+                tailleGrille = Integer.parseInt(scanner.nextLine());
+                if (tailleGrille <= 0) {
+                    System.out.println("Erreur : Veuillez entrer un entier positif.");
+                }
+            } catch (NumberFormatException e) {
+                System.out.println("Erreur : Entrée invalide. Veuillez entrer un nombre.");
+            }
+        }
+        return tailleGrille;
+    }
+
+    private static Sudoku setValeursGrille(Sudoku sudoku, Scanner scanner, int tailleGrille, int typeSymbole) {
+        // Etude de la taille de la grille pour choisir le type de génération
+        if (carreParfait(tailleGrille)) {
+            System.out.println(tailleGrille + " est un carré parfait.");
+            sudoku.getGrille().creerBlocCarre();
+        } else {
+            while (true) {
+                System.out.println("Veuillez faire votre choix");
+                System.out.println("1 : Entrer les blocs manuellement");
+                System.out.println("2 : Entrer les blocs à l'aide de la longueur et de la largeur");
+
+                int choixGenerationBloc = Integer.parseInt(scanner.nextLine());
+
+                switch (choixGenerationBloc) {
+                    case 1:
+                        // Entrer les blocs manuellement
+                        System.out.println("Entrez les blocs manuellement.");
+                        creationBlocMannuel(sudoku, scanner, tailleGrille);
+                        break;
+                    case 2:
+                        // Entrer les blocs à l'aide de la longueur et de la largeur
+                        boolean validDimensions = false;
+                        while (!validDimensions) {
+                            try {
+                                System.out.println("Entrez les blocs à l'aide de la longueur et de la largeur.");
+                                System.out.println("Entrez la longueur du bloc : ");
+                                int longueurBloc = Integer.parseInt(scanner.nextLine());
+                                System.out.println("Entrez la largeur du bloc :");
+                                int largeurBloc = Integer.parseInt(scanner.nextLine());
+                                sudoku.getGrille().creerBlocRectangulaire(longueurBloc, largeurBloc);
+                                validDimensions = true; // Sortir de la boucle si aucune exception n'est lancée
+                            } catch (IllegalArgumentException e) {
+                                Console.errorln("Erreur : " + e.getMessage());
+                                Console.errorln("Veuillez entrer des dimensions valides.");
+                            }
+                        }
+                        break;
+                    default:
+                        Console.errorln("Choix invalide.");
+                        continue;
+                }
+                break;
+            }
+        }
+
+        // DEBUT DU REMPLISSAGE DU SUDOKU
+        String input;
+        while (true) {
+            // Demander et vérifier la ligne
+            int ligne = -1;
+            while (true) {
+                System.out.println("Pour arrêter la saisie, tapez \"esc\".");
+                System.out.println(
+                        "Entrez le numéro de ligne :");
+                input = scanner.nextLine(); // Lire la ligne
+                if (input.equalsIgnoreCase("ESC")) {
+                    break; // Sortie de la boucle si l'utilisateur tape ESC
+                }
+                if (input.isEmpty()) {
+                    System.out.println("Veuillez entrer un numéro de ligne valide.");
+                    continue; // Recommencer la saisie de la ligne si l'entrée est vide
+                }
+                try {
+                    ligne = Integer.parseInt(input); // Convertir la ligne en entier
+                    break; // Sortir de la boucle si la ligne est valide
+                } catch (NumberFormatException e) {
+                    System.out.println("Veuillez entrer un numéro de ligne valide (un nombre entier).");
+                }
+            }
+            // ARRET DE LA BOUCLE SI SAISIE DE "ESC"
+            if (input.equalsIgnoreCase("ESC")) {
+                break; // Sortie de la boucle principale si l'utilisateur tape ESC
+            }
+
+            // Demander et vérifier la colonne
+            int colonne = -1;
+            while (true) {
+                System.out.println("Entrez le numéro de colonne :");
+                input = scanner.nextLine(); // Lire la colonne
+                if (input.isEmpty()) {
+                    System.out.println("Veuillez entrer un numéro de colonne valide.");
+                    continue; // Recommencer la saisie de la colonne si l'entrée est vide
+                }
+                try {
+                    colonne = Integer.parseInt(input); // Convertir la colonne en entier
+                    break; // Sortir de la boucle si la colonne est valide
+                } catch (NumberFormatException e) {
+                    System.out.println("Veuillez entrer un numéro de colonne valide (un nombre entier).");
+                }
+            }
+
+            // Demander et vérifier le symbole
+            String symbole = "";
+            while (true) {
+                System.out.println("Entrez le symbole :");
+                symbole = scanner.nextLine(); // Lire le symbole
+                if (symbole.isEmpty()) {
+                    System.out.println("Veuillez entrer un symbole valide.");
+                    continue; // Recommencer la saisie du symbole si l'entrée est vide
+                }
+                try {
+                    Symbole s = null;
+                    switch (typeSymbole) {
+                        case 1:
+                            // Entiers
+                            s = Symbole.of(Integer.parseInt(symbole));
+                            break;
+                        case 2:
+                            // Lettres
+                            if (symbole.length() == 1 && Character.isLetter(symbole.charAt(0))) {
+                                s = Symbole.of(symbole.charAt(0));
+                            } else {
+                                throw new IllegalArgumentException("Veuillez entrer une seule lettre.");
+                            }
+                            break;
+                        case 3:
+                            // Chaînes de caractères
+                            s = Symbole.of(symbole);
+                            break;
+                        default:
+                            throw new IllegalArgumentException("Type de symbole invalide.");
+                    }
+                    sudoku.getGrille().setCase(ligne, colonne, s); // Ajouter le symbole à la grille
+
+                    System.out.println(sudoku.getGrille().toString());
+                    break; // Sortir de la boucle si le symbole est valide
+                } catch (IllegalArgumentException e) {
+                    System.out.println("Symbole non valide. " + e.getMessage());
+                }
+            }
+        }
+        return sudoku;
+    }
+
+    private static boolean carreParfait(int nombre) {
+        if (nombre < 0) {
+            return false;
+        }
+        int racine = (int) Math.sqrt(nombre);
+        return racine * racine == nombre;
+    }
+
+    private static Sudoku creationBlocMannuel(Sudoku sudoku, Scanner scanner, int tailleGrille) {
+        int nombreBloc = tailleGrille; // Nombre de blocs dans la grille
+
+        Set<String> toutesLesCoordonnees = new HashSet<>(); // Stocke toutes les coordonnées utilisées
+
+        while (nombreBloc != 0) {
+            List<int[]> listeCases = new ArrayList<>(); // Liste des cases du bloc
+            System.out.println("Remplissage du bloc " + nombreBloc);
+
+            for (int i = 1; i <= tailleGrille; i++) {
+                int choixLigne, choixColonne;
+                boolean coordonneesValides;
+
+                do {
+                    coordonneesValides = true; // Par défaut, on suppose que la coordonnée est valide
+
+                    // Demande de saisie
+                    System.out.println("Entrez la ligne de la case " + i + " dans le bloc " + nombreBloc + " (0 à "
+                            + (tailleGrille - 1) + "):");
+                    choixLigne = scanner.nextInt();
+                    System.out.println("Entrez la colonne de la case " + i + " dans le bloc " + nombreBloc + " (0 à "
+                            + (tailleGrille - 1) + "):");
+                    choixColonne = scanner.nextInt();
+
+                    // Vérification des limites
+                    if (choixLigne < 0 || choixLigne >= tailleGrille || choixColonne < 0
+                            || choixColonne >= tailleGrille) {
+                        System.out.println("Erreur : Coordonnées hors limites ! Veuillez réessayer.");
+                        coordonneesValides = false;
+                        continue;
+                    }
+
+                    // Vérification si la coordonnée existe déjà dans TOUTE la grille
+                    String coordonneeStr = choixLigne + "-" + choixColonne;
+                    if (toutesLesCoordonnees.contains(coordonneeStr)) {
+                        System.out.println(
+                                "Erreur : Ces coordonnées sont déjà utilisées dans un autre bloc ! Veuillez en entrer une nouvelle.");
+                        coordonneesValides = false;
+                        continue;
+                    }
+
+                } while (!coordonneesValides); // Tant que la saisie est invalide, on redemande
+
+                // Ajout des coordonnées validées
+                listeCases.add(new int[] { choixLigne, choixColonne });
+                toutesLesCoordonnees.add(choixLigne + "-" + choixColonne); // Ajout dans l'ensemble global
+            }
+
+            // Création du bloc après la saisie complète
+            try {
+                sudoku.getGrille().creerBlocPersonnalise(listeCases);
+                System.out.println("Bloc " + nombreBloc + " enregistré avec succès !");
+            } catch (IllegalArgumentException e) {
+                System.out.println("Erreur lors de la création du bloc : " + e.getMessage());
+                System.out.println("Veuillez recommencer la saisie de ce bloc.");
+                continue; // Recommence le bloc en cours
+            }
+
+            nombreBloc--; // Passer au bloc suivant
+        }
+        return sudoku;
+    }
 }

app/src/main/java/sudoku/gui/ColorGenerator.java

@@ -0,0 +1,67 @@
+package sudoku.gui;
+
+import java.util.ArrayList;
+import java.util.List;
+
+public class ColorGenerator {
+
+    public static class Color {
+        public float r, g, b;
+
+        public Color(float r, float g, float b) {
+            this.r = r;
+            this.g = g;
+            this.b = b;
+        }
+    }
+
+    public static List<Color> greatPalette(int colorCount) {
+        List<Color> colors = greatScheme(colorCount);
+        List<Color> newOrder = new ArrayList<>();
+        int newIndex = 0;
+        while (!colors.isEmpty()) {
+            int randomIndex = newIndex % colors.size();
+            newOrder.add(colors.get(randomIndex));
+            colors.remove(randomIndex);
+            newIndex += Math.sqrt(colorCount) + 1;
+        }
+        return newOrder;
+    }
+
+    public static List<Color> greatScheme(int colorCount) {
+        List<Color> colors = new ArrayList<>();
+        for (int i = 0; i < colorCount; i++) {
+            colors.add(hslToRgb((float) (i) / (float) colorCount, 0.9f, 0.4f));
+        }
+        return colors;
+    }
+
+    public static Color hslToRgb(float h, float s, float l) {
+        float r, g, b;
+
+        if (s == 0f) {
+            r = g = b = l; // achromatic
+        } else {
+            float q = l < 0.5f ? l * (1 + s) : l + s - l * s;
+            float p = 2 * l - q;
+            r = hueToRgb(p, q, h + 1f / 3f);
+            g = hueToRgb(p, q, h);
+            b = hueToRgb(p, q, h - 1f / 3f);
+        }
+        return new Color(r, g, b);
+    }
+
+    public static float hueToRgb(float p, float q, float t) {
+        if (t < 0f)
+            t += 1f;
+        if (t > 1f)
+            t -= 1f;
+        if (t < 1f / 6f)
+            return p + (q - p) * 6f * t;
+        if (t < 1f / 2f)
+            return q;
+        if (t < 2f / 3f)
+            return p + (q - p) * (2f / 3f - t) * 6f;
+        return p;
+    }
+}

app/src/test/java/sudoku/AppTest.java

@@ -1,30 +1,27 @@
 package sudoku;
 
-import org.junit.jupiter.api.Test;
+import static org.junit.jupiter.api.Assertions.assertEquals;
-
-import sudoku.core.Console;
 
 import java.io.ByteArrayInputStream;
 import java.util.ArrayList;
 import java.util.Arrays;
+import java.util.Scanner;
 
-import static org.junit.jupiter.api.Assertions.assertEquals;
+import org.junit.jupiter.api.Test;
 
 public class AppTest {
 
-    /**
-     * Test the creation of a Sudoku grid with a size of 16
-     */
     @Test
     public void testExample() {
         // Simulate user input with proper line endings
-        // First 1 is to select the int type of Symboles and after, Symboles are entered (1 to 16)
+        // First 1 is to select the int type of Symboles and after, Symboles are entered
-        String simulatedInput = "1\n1\n2\n3\n4\n5\n6\n7\n8\n9\n10\n11\n12\n13\n14\n15\n16\n";
+        // (1 to 16)
+        String simulatedInput = "1\n2\n3\n4\n5\n6\n7\n8\n9\n10\n11\n12\n13\n14\n15\n16\n";
         System.setIn(new ByteArrayInputStream(simulatedInput.getBytes()));
 
         // Create a new Sudoku
         Sudoku sudoku = new Sudoku(16);
-        sudoku.getGrille().askSetSymbolesPossibles();
+        sudoku.getGrille().askSetSymbolesPossibles(1, new Scanner(System.in)); // Pass the type of symbol and scanner
 
         // Verify the symbols
         ArrayList<Symbole> expectedSymbols = new ArrayList<>(Arrays.asList(
@@ -48,79 +45,23 @@ public class AppTest {
 
         // Cleanup
         System.setIn(System.in);
-    }
 
-    @Test
+        int taille = 16;
-    public void testContraintes() {
+        for (int i = 0; i < taille; i++) {
-        // Create a new Sudoku
+            sudoku.getGrille().setCase(i, i, expectedSymbols.get(i));
-        Sudoku sudoku = new Sudoku(16);
+        }
-        sudoku.getGrille().setSymbolesPossibles(new ArrayList<>(Arrays.asList(
+
-                Symbole.of(1),
+        sudoku.getGrille().creerBlocCarre();
-                Symbole.of(2),
-                Symbole.of(3),
-                Symbole.of(4),
-                Symbole.of(5),
-                Symbole.of(6),
-                Symbole.of(7),
-                Symbole.of(8),
-                Symbole.of(9),
-                Symbole.of(10),
-                Symbole.of(11),
-                Symbole.of(11),
-                Symbole.of(12),
-                Symbole.of(13),
-                Symbole.of(14),
-                Symbole.of(15),
-                Symbole.of(16))));
 
-        // Add constraints
         sudoku.ajouterContrainte(new ContrainteLigne());
         sudoku.ajouterContrainte(new ContrainteColonne());
-        // sudoku.ajouterContrainte(new ContrainteBloc());
+        sudoku.ajouterContrainte(new ContrainteBloc());
-
-        // Fill the grid with valid symbols
-        sudoku.getGrille().setCase(0, 0, Symbole.of(1));
-        sudoku.getGrille().setCase(0, 1, Symbole.of(2));
-        sudoku.getGrille().setCase(0, 2, Symbole.of(3));
-        sudoku.getGrille().setCase(1, 0, Symbole.of(4));
-        sudoku.getGrille().setCase(1, 1, Symbole.of(5));
-        sudoku.getGrille().setCase(1, 2, Symbole.of(6));
-        sudoku.getGrille().setCase(2, 0, Symbole.of(7));
-        sudoku.getGrille().setCase(2, 1, Symbole.of(8));
-        sudoku.getGrille().setCase(2, 2, Symbole.of(9));
-        sudoku.getGrille().setCase(2, 8, Symbole.of(9));
-        sudoku.getGrille().setCase(14, 2, Symbole.of(6));
-        sudoku.getGrille().setCase(3, 3, Symbole.of(5));
-        // sudoku.getGrille().setCase(2, 2, Symbole.of(13));
-        // sudoku.getGrille().setCase(2, 2, Symbole.of(14));
-        // sudoku.getGrille().setCase(2, 2, Symbole.of(15));
-
-        // Create square blocks
-        sudoku.getGrille().creerBlocCarre();
 
         System.out.println(sudoku.getGrille().toString());
 
-        // Verify that the constraints are respected
+        Resolveur resolveur = new ResolveurBacktraceSimple(sudoku);
-        // assertTrue(sudoku.estValide(sudoku.getGrille().getCase(0, 0)));
+        resolveur.resoudre(sudoku, false);
-        // assertTrue(sudoku.estValide(sudoku.getGrille().getCase(1, 1)));
+        System.out.println("Sudoku résolu :");
-        // assertTrue(sudoku.estValide(sudoku.getGrille().getCase(2, 2)));
+        System.out.println(sudoku.getGrille().toString());
-
-        if (sudoku.verifierToutesContraintes()) {
-            Console.successln("Toutes les contraintes sont respectées !");
-        } else {
-            Console.errorln("Au moins une contrainte n'est pas respectée.");
-        }
-
-        // Add a duplicate symbol in the same row
-        // sudoku.getGrille().setCase(0, 3, Symbole.of(1));
-        // assertFalse(sudoku.estValide(sudoku.getGrille().getCase(0, 3)));
-
-        // Add a duplicate symbol in the same column
-        // sudoku.getGrille().setCase(3, 0, Symbole.of(1));
-        // assertFalse(sudoku.estValide(sudoku.getGrille().getCase(3, 0)));
-
-        // Add a duplicate symbol in the same block
-        // sudoku.getGrille().setCase(1, 1, Symbole.of(1));
-        // assertFalse(sudoku.estValide(sudoku.getGrille().getCase(1, 1)));
     }
 }

app/src/test/java/sudoku/TestBlocRectangle.java

@@ -34,13 +34,11 @@ public class TestBlocRectangle {
         sudoku.getGrille().setCase(0, 3, Symbole.of(9));
         sudoku.getGrille().setCase(3, 0, Symbole.of(4));
 
-
+        sudoku.getGrille().creerBlocRectangulaire(3, 5);
-        sudoku.getGrille().creerBlocCarre();
+        
-
         System.out.println("Sudoku :");
         System.out.println(sudoku.getGrille().toString());
 
-        sudoku.getGrille().creerBlocRectangulaire(3, 5);
         System.out.println("Blocs :");
         sudoku.getGrille().printBlocs();
 

app/src/test/java/sudoku/TestCreationGrille.java

@@ -0,0 +1,103 @@
+package sudoku;
+
+import org.junit.jupiter.api.Test;
+
+import java.util.ArrayList;
+import java.util.Arrays;
+
+public class TestCreationGrille {
+    @Test
+    public void testLigne() {
+        // CREATION D'UN SUDOKU SIMPLE 12*12
+        Sudoku sudoku = new Sudoku(12);
+        sudoku.getGrille().setSymbolesPossibles(new ArrayList<>(Arrays.asList(
+                Symbole.of(1),
+                Symbole.of(2),
+                Symbole.of(3),
+                Symbole.of(4),
+                Symbole.of(5),
+                Symbole.of(6),
+                Symbole.of(7),
+                Symbole.of(8),
+                Symbole.of(9),
+                Symbole.of(10),
+                Symbole.of(11),
+                Symbole.of(12))));
+        sudoku.getGrille().setCase(0, 1, Symbole.of(12));
+        sudoku.getGrille().setCase(0, 6, Symbole.of(3));
+        sudoku.getGrille().setCase(0, 7, Symbole.of(8));
+        sudoku.getGrille().setCase(0, 8, Symbole.of(2));
+        sudoku.getGrille().setCase(0, 9, Symbole.of(6));
+        sudoku.getGrille().setCase(1, 0, Symbole.of(7));
+        sudoku.getGrille().setCase(1, 1, Symbole.of(2));
+        sudoku.getGrille().setCase(1, 2, Symbole.of(1));
+        sudoku.getGrille().setCase(1, 5, Symbole.of(4));
+        sudoku.getGrille().setCase(1, 7, Symbole.of(5));
+        sudoku.getGrille().setCase(1, 9, Symbole.of(10));
+        sudoku.getGrille().setCase(1, 11, Symbole.of(9));
+        sudoku.getGrille().setCase(2, 1, Symbole.of(5));
+        sudoku.getGrille().setCase(2, 2, Symbole.of(10));
+        sudoku.getGrille().setCase(2, 5, Symbole.of(2));
+        sudoku.getGrille().setCase(2, 6, Symbole.of(7));
+        sudoku.getGrille().setCase(2, 10, Symbole.of(4));
+        sudoku.getGrille().setCase(3, 5, Symbole.of(12));
+        sudoku.getGrille().setCase(3, 11, Symbole.of(7));
+        sudoku.getGrille().setCase(4, 1, Symbole.of(1));
+        sudoku.getGrille().setCase(4, 3, Symbole.of(2));
+        sudoku.getGrille().setCase(4, 4, Symbole.of(6));
+        sudoku.getGrille().setCase(4, 5, Symbole.of(9));
+        sudoku.getGrille().setCase(4, 6, Symbole.of(5));
+        sudoku.getGrille().setCase(4, 9, Symbole.of(12));
+        sudoku.getGrille().setCase(4, 10, Symbole.of(3));
+        sudoku.getGrille().setCase(4, 11, Symbole.of(8));
+        sudoku.getGrille().setCase(5, 1, Symbole.of(4));
+        sudoku.getGrille().setCase(5, 2, Symbole.of(6));
+        sudoku.getGrille().setCase(5, 3, Symbole.of(12));
+        sudoku.getGrille().setCase(5, 5, Symbole.of(7));
+        sudoku.getGrille().setCase(5, 6, Symbole.of(10));
+        sudoku.getGrille().setCase(5, 9, Symbole.of(5));
+        sudoku.getGrille().setCase(5, 11, Symbole.of(11));
+        sudoku.getGrille().setCase(6, 0, Symbole.of(1));
+        sudoku.getGrille().setCase(6, 1, Symbole.of(8));
+        sudoku.getGrille().setCase(6, 2, Symbole.of(12));
+        sudoku.getGrille().setCase(6, 11, Symbole.of(6));
+        sudoku.getGrille().setCase(7, 2, Symbole.of(2));
+        sudoku.getGrille().setCase(7, 3, Symbole.of(5));
+        sudoku.getGrille().setCase(7, 5, Symbole.of(11));
+        sudoku.getGrille().setCase(7, 6, Symbole.of(8));
+        sudoku.getGrille().setCase(7, 7, Symbole.of(6));
+        sudoku.getGrille().setCase(7, 8, Symbole.of(7));
+        sudoku.getGrille().setCase(7, 10, Symbole.of(1));
+        sudoku.getGrille().setCase(7, 11, Symbole.of(12));
+        sudoku.getGrille().setCase(8, 4, Symbole.of(1));
+        sudoku.getGrille().setCase(8, 7, Symbole.of(10));
+        sudoku.getGrille().setCase(8, 8, Symbole.of(8));
+        sudoku.getGrille().setCase(8, 9, Symbole.of(11));
+        sudoku.getGrille().setCase(9, 5, Symbole.of(8));
+        sudoku.getGrille().setCase(9, 10, Symbole.of(9));
+        sudoku.getGrille().setCase(9, 11, Symbole.of(4));
+        sudoku.getGrille().setCase(10, 0, Symbole.of(2));
+        sudoku.getGrille().setCase(10, 2, Symbole.of(3));
+        sudoku.getGrille().setCase(10, 4, Symbole.of(9));
+        sudoku.getGrille().setCase(11, 0, Symbole.of(4));
+        sudoku.getGrille().setCase(11, 3, Symbole.of(9));
+        sudoku.getGrille().setCase(11, 4, Symbole.of(5));
+        sudoku.getGrille().setCase(11, 6, Symbole.of(11));
+        sudoku.getGrille().setCase(11, 8, Symbole.of(6));
+        sudoku.getGrille().setCase(11, 11, Symbole.of(3));
+
+        sudoku.getGrille().creerBlocRectangulaire(3, 4);
+
+        sudoku.ajouterContrainte(new ContrainteBloc());
+        sudoku.ajouterContrainte(new ContrainteColonne());
+        sudoku.ajouterContrainte(new ContrainteLigne());
+
+        System.out.println("Sudoku :");
+        System.out.println(sudoku.getGrille().toString());
+        System.out.println("Blocs :");
+        sudoku.getGrille().printBlocs();
+        System.out.println("Symboles possibles :");
+        sudoku.getGrille().printSymbolesPossibles();
+        System.out.println("FIN TEST LIGNE");
+    }
+}

app/src/test/java/sudoku/TestDoublonBloc.java

@@ -7,10 +7,10 @@ import static org.junit.jupiter.api.Assertions.assertFalse;
 import java.util.ArrayList;
 import java.util.Arrays;
 
-public class TestBloc {
+public class TestDoublonBloc {
     @Test
     public void testBloc() {
-        System.out.println("TEST BLOC : ");
+        System.out.println("TEST DOUBLON BLOC : ");
         System.out.println(new App().getGreeting());
         // Create a new Sudoku
         Sudoku sudoku = new Sudoku(9);
@@ -51,6 +51,6 @@ public class TestBloc {
 
         System.out.println("Symboles possibles :");
         sudoku.getGrille().printSymbolesPossibles();
-        System.out.println("FIN TEST BLOC");
+        System.out.println("FIN TEST DOUBLON BLOC");
     }
 }

app/src/test/java/sudoku/TestDoublonColonne.java

@@ -7,10 +7,10 @@ import static org.junit.jupiter.api.Assertions.assertFalse;
 import java.util.ArrayList;
 import java.util.Arrays;
 
-public class TestColonne {
+public class TestDoublonColonne {
     @Test
     public void testColonne() {
-        System.out.println("TEST COL : ");
+        System.out.println("TEST DOUBLON COLONNE : ");
         System.out.println(new App().getGreeting());
         // Create a new Sudoku
         Sudoku sudoku = new Sudoku(9);
@@ -50,6 +50,6 @@ public class TestColonne {
 
         System.out.println("Symboles possibles :");
         sudoku.getGrille().printSymbolesPossibles();
-        System.out.println("FIN TEST COL");
+        System.out.println("FIN TEST DOUBLON COLONNE");
     }
 }

app/src/test/java/sudoku/TestDoublonLigne.java

@@ -5,10 +5,10 @@ import org.junit.jupiter.api.Test;
 import java.util.ArrayList;
 import java.util.Arrays;
 
-public class TestLigne {
+public class TestDoublonLigne {
     @Test
-    public void testLigne() {
+    public void testDoublonLigne() {
-        System.out.println("TEST LIGNE : ");
+        System.out.println("TEST DOUBLON LIGNE : ");
         System.out.println(new App().getGreeting());
         // Create a new Sudoku
         Sudoku sudoku = new Sudoku(9);
@@ -47,6 +47,6 @@ public class TestLigne {
 
         System.out.println("Symboles possibles :");
         sudoku.getGrille().printSymbolesPossibles();
-        System.out.println("FIN TEST LIGNE");
+        System.out.println("FIN TEST DOUBLON LIGNE");
     }
 }