Squashed commit of the following:

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
feat: add bloc particuliers
2025-02-03 11:03:11 +01:00 · 2025-02-03 10:17:29 +01:00 · 2025-01-30 16:55:26 +01:00 · 2025-01-20 12:53:23 +01:00
36 changed files with 1615 additions and 91 deletions
--- a/.idea/.gitignore
+++ b/.idea/.gitignore
@@ -0,0 +1,3 @@
+# Default ignored files
+/shelf/
+/workspace.xml
--- a/.idea/compiler.xml
+++ b/.idea/compiler.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="CompilerConfiguration">
+    <bytecodeTargetLevel target="1.8" />
+  </component>
+</project>
--- a/.idea/gradle.xml
+++ b/.idea/gradle.xml
@@ -0,0 +1,17 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="GradleMigrationSettings" migrationVersion="1" />
+  <component name="GradleSettings">
+    <option name="linkedExternalProjectsSettings">
+      <GradleProjectSettings>
+        <option name="externalProjectPath" value="$PROJECT_DIR$" />
+        <option name="modules">
+          <set>
+            <option value="$PROJECT_DIR$" />
+            <option value="$PROJECT_DIR$/app" />
+          </set>
+        </option>
+      </GradleProjectSettings>
+    </option>
+  </component>
+</project>
--- a/.idea/jarRepositories.xml
+++ b/.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>
--- a/.idea/misc.xml
+++ b/.idea/misc.xml
@@ -0,0 +1,5 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ExternalStorageConfigurationManager" enabled="true" />
+  <component name="ProjectRootManager" version="2" languageLevel="JDK_1_8" default="true" project-jdk-name="1.8" project-jdk-type="JavaSDK" />
+</project>
--- a/.idea/uiDesigner.xml
+++ b/.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>
--- a/.idea/vcs.xml
+++ b/.idea/vcs.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="VcsDirectoryMappings">
+    <mapping directory="" vcs="Git" />
+  </component>
+</project>
--- a/.idea/workspace.xml
+++ b/.idea/workspace.xml
@@ -0,0 +1,88 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="AutoImportSettings">
+    <option name="autoReloadType" value="SELECTIVE" />
+  </component>
+  <component name="ChangeListManager">
+    <list default="true" id="78fccc4f-112b-4fb4-8f59-c375aeac8595" name="Changes" comment="">
+      <change beforePath="$PROJECT_DIR$/app/src/main/java/sudoku/Symbole.java" beforeDir="false" afterPath="$PROJECT_DIR$/app/src/main/java/sudoku/Symbole.java" afterDir="false" />
+    </list>
+    <option name="SHOW_DIALOG" value="false" />
+    <option name="HIGHLIGHT_CONFLICTS" value="true" />
+    <option name="HIGHLIGHT_NON_ACTIVE_CHANGELIST" value="false" />
+    <option name="LAST_RESOLUTION" value="IGNORE" />
+  </component>
+  <component name="ExternalProjectsData">
+    <projectState path="$PROJECT_DIR$">
+      <ProjectState />
+    </projectState>
+  </component>
+  <component name="Git.Settings">
+    <option name="RECENT_GIT_ROOT_PATH" value="$PROJECT_DIR$" />
+  </component>
+  <component name="ProjectColorInfo"><![CDATA[{
+  "associatedIndex": 6
+}]]></component>
+  <component name="ProjectId" id="2rwHskpjH0QskAu0G8vmtPc1Ozz" />
+  <component name="ProjectViewState">
+    <option name="hideEmptyMiddlePackages" value="true" />
+    <option name="showLibraryContents" value="true" />
+  </component>
+  <component name="PropertiesComponent"><![CDATA[{
+  "keyToString": {
+    "RunOnceActivity.ShowReadmeOnStart": "true",
+    "RunOnceActivity.git.unshallow": "true",
+    "git-widget-placeholder": "feature/solveur",
+    "kotlin-language-version-configured": "true",
+    "last_opened_file_path": "/usr/lib/jvm/java-21-openjdk",
+    "node.js.detected.package.eslint": "true",
+    "node.js.detected.package.tslint": "true",
+    "node.js.selected.package.eslint": "(autodetect)",
+    "node.js.selected.package.tslint": "(autodetect)",
+    "nodejs_package_manager_path": "npm",
+    "project.structure.last.edited": "Project",
+    "project.structure.proportion": "0.0",
+    "project.structure.side.proportion": "0.0",
+    "settings.editor.selected.configurable": "reference.projectsettings.compiler.javacompiler",
+    "vue.rearranger.settings.migration": "true"
+  }
+}]]></component>
+  <component name="RunManager">
+    <configuration default="true" type="JetRunConfigurationType">
+      <method v="2">
+        <option name="Make" enabled="true" />
+      </method>
+    </configuration>
+    <configuration default="true" type="KotlinStandaloneScriptRunConfigurationType">
+      <option name="filePath" />
+      <method v="2" />
+    </configuration>
+  </component>
+  <component name="SharedIndexes">
+    <attachedChunks>
+      <set>
+        <option value="bundled-jdk-9823dce3aa75-125ca727e0f0-intellij.indexing.shared.core-IU-243.23654.117" />
+        <option value="bundled-js-predefined-d6986cc7102b-822845ee3bb5-JavaScript-IU-243.23654.117" />
+      </set>
+    </attachedChunks>
+  </component>
+  <component name="SpellCheckerSettings" RuntimeDictionaries="0" Folders="0" CustomDictionaries="0" DefaultDictionary="application-level" UseSingleDictionary="true" transferred="true" />
+  <component name="TaskManager">
+    <task active="true" id="Default" summary="Default task">
+      <changelist id="78fccc4f-112b-4fb4-8f59-c375aeac8595" name="Changes" comment="" />
+      <created>1737463425999</created>
+      <option name="number" value="Default" />
+      <option name="presentableId" value="Default" />
+      <updated>1737463425999</updated>
+      <workItem from="1737463427147" duration="1086000" />
+    </task>
+    <servers />
+  </component>
+  <component name="TypeScriptGeneratedFilesManager">
+    <option name="version" value="3" />
+  </component>
+  <component name="XSLT-Support.FileAssociations.UIState">
+    <expand />
+    <select />
+  </component>
+</project>
--- a/Sudoku_menuGrille.jpg
+++ b/Sudoku_menuGrille.jpg
--- a/app/build.gradle
+++ b/app/build.gradle
@@ -19,9 +19,7 @@ repositories {
 dependencies {
    // Use JUnit Jupiter for testing.
    testImplementation 'org.junit.jupiter:junit-jupiter:5.9.1'
-
-    // This dependency is used by the application.
-    implementation 'com.google.guava:guava:31.1-jre'
+    testRuntimeOnly 'org.junit.jupiter:junit-jupiter-engine:5.9.1'
 }

 application {
--- a/app/src/main/java/sudoku/App.java
+++ b/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!";
@@ -10,7 +7,7 @@ public class App {

    public static void main(String[] args) {
        System.out.println(new App().getGreeting());
-
+/*
        // Create a new Sudoku
        Sudoku sudoku = new Sudoku(9);
        sudoku.getGrille().setSymbolesPossibles(new ArrayList<>(Arrays.asList(
@@ -34,7 +31,7 @@ public class App {
        sudoku.getGrille().setCase(0, 7, Symbole.of(8));
        sudoku.getGrille().setCase(4, 8, Symbole.of(9));

-        sudoku.getGrille().createSquareBlocs();
+        sudoku.getGrille().creerBlocCarre();

        System.out.println("Sudoku :");
        System.out.println(sudoku.getGrille().toString());
@@ -49,9 +46,16 @@ public class App {
        System.out.println("Création d'un second SUDOKU");

        Sudoku sudoku2 = new Sudoku(9);
-        sudoku2.getGrille().askSetSymbolesPossibles();
+        /*sudoku2.getGrille().askSetSymbolesPossibles();

        System.out.println("Symboles possibles :");
-        sudoku2.getGrille().printSymbolesPossibles();
+        sudoku2.getGrille().printSymbolesPossibles();*/
+
+        try{
+            Sudoku.menuGrille();
+        } catch (Exception e){
+            System.err.println("Une erreur fatale est survenue : " + e.getMessage());
+            e.printStackTrace();
+        }
    }
 }
--- a/app/src/main/java/sudoku/Bloc.java
+++ b/app/src/main/java/sudoku/Bloc.java
@@ -5,12 +5,16 @@ import java.util.List;

 public class Bloc {
    private final List<Case> cases;
+    private final String couleur;
+    private final int couleurIndex;

-    public Bloc() {
+    public Bloc(String couleur, int couleurIndex) {
        this.cases = new ArrayList<>();
+        this.couleur = couleur;
+        this.couleurIndex = couleurIndex;
    }

-    public void addCase(Case c) {
+    public void ajouterCase(Case c) {
        cases.add(c);
    }

@@ -23,23 +27,17 @@ public class Bloc {
        return false;
    }

-    // TO MOVE TO FUTUR CONSTRAINTS
-    // /**
-    //  * Check if the bloc is valid
-    //  * A bloc is valid if it contains no duplicate symbols
-    //  * 
-    //  * @return
-    //  */
-    // public boolean isValid() {
-    //     for (int i = 0; i < cases.size(); i++) {
-    //         for (int j = i + 1; j < cases.size(); j++) {
-    //             if (cases.get(i).getSymbole().equals(cases.get(j).getSymbole())) {
-    //                 return false;
-    //             }
-    //         }
-    //     }
-    //     return true;
-    // }
+    public String getCouleur() {
+        return couleur;
+    }
+
+    public int getCouleurIndex() {
+        return couleurIndex;
+    }
+
+    public List<Case> getCases() {
+        return cases;
+    }

    @Override
    public String toString() {
--- a/app/src/main/java/sudoku/Case.java
+++ b/app/src/main/java/sudoku/Case.java
@@ -4,27 +4,27 @@ public class Case {
    private final int ligne;
    private final int colonne;
    private Symbole symbole;
-    
-        public Case(int ligne, int colonne, Symbole symbole) {
-            this.ligne = ligne;
-            this.colonne = colonne;
-            this.symbole = symbole;
-        }
-    
-        public int getLigne() {
-            return ligne;
-        }
-    
-        public int getColonne() {
-            return colonne;
-        }
-    
-        public Symbole getSymbole() {
-            return symbole;
-        }
-    
-        public void setSymbole(Symbole symbole) {
-            this.symbole = symbole;
+
+    public Case(int ligne, int colonne, Symbole symbole) {
+        this.ligne = ligne;
+        this.colonne = colonne;
+        this.symbole = symbole;
+    }
+
+    public int getLigne() {
+        return ligne;
+    }
+
+    public int getColonne() {
+        return colonne;
+    }
+
+    public Symbole getSymbole() {
+        return symbole;
+    }
+
+    public void setSymbole(Symbole symbole) {
+        this.symbole = symbole;
    }

    @Override
--- a/app/src/main/java/sudoku/Contrainte.java
+++ b/app/src/main/java/sudoku/Contrainte.java
@@ -0,0 +1,5 @@
+package sudoku;
+
+public interface Contrainte {
+    boolean estRespectee(Grille grille, Case c);
+}
--- a/app/src/main/java/sudoku/ContrainteBloc.java
+++ b/app/src/main/java/sudoku/ContrainteBloc.java
@@ -0,0 +1,21 @@
+package sudoku;
+
+public class ContrainteBloc implements Contrainte {
+    @Override
+    public boolean estRespectee(Grille grille, Case c) {
+        int blocSize = (int) Math.sqrt(grille.getTaille());
+        int startRow = (c.getLigne() / blocSize) * blocSize;
+        int startCol = (c.getColonne() / blocSize) * blocSize;
+        Symbole symbole = c.getSymbole();
+        
+        for (int i = 0; i < blocSize; i++) {
+            for (int j = 0; j < blocSize; j++) {
+                Case currentCase = grille.getCase(startRow + i, startCol + j);
+                if (currentCase != c && currentCase.getSymbole() != null && currentCase.getSymbole().equals(symbole)) {
+                    return false;
+                }
+            }
+        }
+        return true;
+    }
+}
--- a/app/src/main/java/sudoku/ContrainteColonne.java
+++ b/app/src/main/java/sudoku/ContrainteColonne.java
@@ -0,0 +1,16 @@
+package sudoku;
+
+public class ContrainteColonne implements Contrainte {
+    @Override
+    public boolean estRespectee(Grille grille, Case c) {
+        int colonne = c.getColonne();
+        Symbole symbole = c.getSymbole();
+        for (int ligne = 0; ligne < grille.getTaille(); ligne++) {
+            Case currentCase = grille.getCase(ligne, colonne);
+            if (currentCase != c && currentCase.getSymbole() != null && currentCase.getSymbole().equals(symbole)) {
+                return false;
+            }
+        }
+        return true;
+    }
+}
--- a/app/src/main/java/sudoku/ContrainteLigne.java
+++ b/app/src/main/java/sudoku/ContrainteLigne.java
@@ -0,0 +1,16 @@
+package sudoku;
+
+public class ContrainteLigne implements Contrainte {
+    @Override
+    public boolean estRespectee(Grille grille, Case c) {
+        int ligne = c.getLigne();
+        Symbole symbole = c.getSymbole();
+        for (int col = 0; col < grille.getTaille(); col++) {
+            Case currentCase = grille.getCase(ligne, col);
+            if (currentCase != c && currentCase.getSymbole() != null && currentCase.getSymbole().equals(symbole)) {
+                return false;
+            }
+        }
+        return true;
+    }
+}
--- a/app/src/main/java/sudoku/Grille.java
+++ b/app/src/main/java/sudoku/Grille.java
@@ -2,6 +2,7 @@ package sudoku;

 import java.util.ArrayList;
 import java.util.List;
+import java.util.Objects;
 import java.util.Scanner;

 import sudoku.core.Console;
@@ -11,12 +12,14 @@ public class Grille {
    private final Case[][] cases;
    private final ArrayList<Bloc> blocs;
    private ArrayList<Symbole> symbolesPossibles;
+    private final Sudoku sudoku;

-    public Grille(int taille) {
+    public Grille(int taille, Sudoku sudoku) {
        this.taille = taille;
        this.cases = new Case[taille][taille];
        this.blocs = new ArrayList<>();
        this.symbolesPossibles = new ArrayList<>();
+        this.sudoku = sudoku;

        // Initialiser les cases
        for (int i = 0; i < taille; i++) {
@@ -31,22 +34,76 @@ public class Grille {
            if (symbole != null && !symbolesPossibles.contains(symbole)) {
                throw new IllegalArgumentException("Symbole non autorisé : " + symbole);
            }
+            // Save ancien symbole
+            Symbole ancienSymbole = cases[ligne][colonne].getSymbole();
+
+            // Set nouveau symbole
            cases[ligne][colonne].setSymbole(symbole);
+
+            // Vérifier les contraintes
+            if (!sudoku.verifierToutesContraintes()) {
+                // Revert to ancien symbole
+                cases[ligne][colonne].setSymbole(ancienSymbole);
+                throw new IllegalArgumentException("SET CASE: Les contraintes ne sont pas respectées pour la case ("
+                        + ligne + ", " + colonne + ")");
+            }
        } catch (Exception e) {
            Console.errorln(e.getMessage());
        }
-
    }

    public Case getCase(int ligne, int colonne) {
        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
     * 
     * Exemple :
-     * sudoku.getGrille().createBloc(Arrays.asList(
+     * sudoku.getGrille().creerBloc(Arrays.asList(
     * new int[] { 0, 0 },
     * new int[] { 0, 1 },
     * new int[] { 0, 2 },
@@ -60,30 +117,86 @@ public class Grille {
     * @param positions
     * @return
     */
-    public Bloc createBloc(List<int[]> positions) {
-        Bloc bloc = new Bloc();
-        for (int[] pos : positions) {
-            bloc.addCase(cases[pos[0]][pos[1]]);
+    public void creerBlocPersonnalise(List<int[]> positions) {
+        try {
+            // Validation des positions
+            for (int[] pos : positions) {
+                if (pos[0] < 0 || pos[0] >= taille || pos[1] < 0 || pos[1] >= taille) {
+                    throw new IllegalArgumentException("Position invalide : (" + pos[0] + ", " + pos[1] + ")");
+                }
+            }
+
+            // Collecter les couleurs des blocs voisins
+            List<Integer> couleursVoisines = new ArrayList<>();
+            for (int[] pos : positions) {
+                // 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]]);
+            }
+            blocs.add(bloc);
+
+        } catch (IllegalArgumentException e) {
+            Console.errorln(e.getMessage());
        }
-        blocs.add(bloc);
-        return bloc;
    }

-    public void createSquareBlocs() {
+    public void creerBlocCarre() {
        try {
            int blocSize = (int) Math.sqrt(taille);
            if (blocSize * blocSize != taille) {
                throw new IllegalArgumentException("La taille de la grille doit être un carré parfait.");
            }
-            for (int i = 0; i < taille; i += blocSize) {
-                for (int j = 0; j < taille; j += blocSize) {
+
+            // Create blocks in 3x3 pattern
+            for (int blocRow = 0; blocRow < blocSize; blocRow++) {
+                for (int blocCol = 0; blocCol < blocSize; blocCol++) {
                    List<int[]> positions = new ArrayList<>();
-                    for (int k = 0; k < blocSize; k++) {
-                        for (int l = 0; l < blocSize; l++) {
-                            positions.add(new int[] { i + k, j + l });
+
+                    // Add all positions for current block
+                    for (int i = 0; i < blocSize; i++) {
+                        for (int j = 0; j < blocSize; j++) {
+                            positions.add(new int[] {
+                                    blocRow * blocSize + i,
+                                    blocCol * blocSize + j
+                            });
                        }
                    }
-                    createBloc(positions);
+
+                    int couleurIndex = getCouleurDisponible(blocRow, blocCol, blocSize, blocSize);
+                    Bloc bloc = new Bloc(QUATRE_COULEURS[couleurIndex], couleurIndex);
+
+                    for (int[] pos : positions) {
+                        bloc.ajouterCase(cases[pos[0]][pos[1]]);
+                    }
+                    blocs.add(bloc);
                }
            }
        } catch (IllegalArgumentException e) {
@@ -91,15 +204,53 @@ public class Grille {
        }
    }

-    // TO MOVE TO FUTUR CONSTRAINTS
-    // public boolean isValid() {
-    // for (Bloc bloc : blocs) {
-    // if (!bloc.isValid()) {
-    // return false;
-    // }
-    // }
-    // return true;
-    // }
+    /**
+     * Crée des blocs rectangles automatiquement à partir de la taille de la grille
+     * Ne fonctionne pas pour les tailles de grilles qui sont des carrés parfaits
+     * 
+     * @param blocRow
+     * @param blocCol
+     * @param blocHeight
+     * @param blocWidth
+     */
+    public void creerBlocRectangulaire(int blocHeight, int blocWidth) {
+        try {
+            if (taille % blocHeight != 0 || taille % blocWidth != 0) {
+                throw new IllegalArgumentException(
+                        "La taille de la grille doit être divisible par les dimensions des blocs.");
+            }
+
+            int blocsParLigne = taille / blocWidth;
+            int blocsParColonne = taille / blocHeight;
+
+            // Create blocks in rectangular pattern
+            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
+                    for (int i = 0; i < blocHeight; i++) {
+                        for (int j = 0; j < blocWidth; j++) {
+                            positions.add(new int[] {
+                                    blocRow * blocHeight + i,
+                                    blocCol * blocWidth + j
+                            });
+                        }
+                    }
+
+                    int couleurIndex = getCouleurDisponible(blocRow, blocCol, blocHeight, blocWidth);
+                    Bloc bloc = new Bloc(QUATRE_COULEURS[couleurIndex], couleurIndex);
+
+                    for (int[] pos : positions) {
+                        bloc.ajouterCase(cases[pos[0]][pos[1]]);
+                    }
+                    blocs.add(bloc);
+                }
+            }
+        } catch (IllegalArgumentException e) {
+            Console.errorln(e.getMessage());
+        }
+    }

    public void printBlocs() {
        for (Bloc bloc : blocs) {
@@ -166,6 +317,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);
                        }
@@ -173,13 +327,10 @@ public class Grille {

                    default:
                        Console.errorln("Type non supporté");
-                        return;
                }
            }
        } catch (Exception e) {
            System.out.println("Une erreur est survenue : " + e.getMessage());
-        } finally {
-            scanner.close();
        }
    }

@@ -199,15 +350,114 @@ public class Grille {
        System.out.println(sb.toString());
    }

-    @Override
-    public String toString() {
-        StringBuilder sb = new StringBuilder();
+    public int getTaille() {
+        return taille;
+    }
+
+    private Bloc findBlocForCase(Case target) {
+        for (Bloc bloc : blocs) {
+            if (bloc.getCases().contains(target)) {
+                return bloc;
+            }
+        }
+        return null; // Ne devrait jamais arriver si la grille est bien construite
+    }
+
+    /**
+     * Vérifie si toutes les contraintes sont respectées
+     * S'arrête dès qu'une contrainte n'est pas respectée
+     * 
+     * @param contraintes
+     * @return
+     */
+    public boolean verifierToutesContraintes(List<Contrainte> contraintes) {
+        // Vérifier chaque case de la grille
        for (int i = 0; i < taille; i++) {
            for (int j = 0; j < taille; j++) {
-                sb.append(cases[i][j].toString()).append(" ");
+                Case currentCase = cases[i][j];
+                // Ne vérifier que les cases qui ont un symbole
+                if (currentCase.getSymbole() != null) {
+                    // Vérifier toutes les contraintes pour cette case
+                    for (Contrainte contrainte : contraintes) {
+                        if (!contrainte.estRespectee(this, currentCase)) {
+                            Console.errorln(
+                                    "GRILLE: Contrainte non respectée à la position : ligne=" + i + ", colonne=" + j);
+                            return false;
+                        }
+                    }
+                }
+            }
+        }
+        return true;
+    }
+
+    public Case getCaseLibre() {
+        for (int i = 0; i < taille; i++) {
+            for (int j = 0; j < taille; j++) {
+                if (cases[i][j].getSymbole() == null) {
+                    return cases[i][j];
+                }
+            }
+        }
+        return null;
+    }
+
+    public int getLongueurSymboleLePlusLong() {
+        int max = 0;
+        for (Symbole symbole : symbolesPossibles) {
+            if (symbole.toString().length() > max) {
+                max = symbole.toString().length();
+            }
+        }
+        return max;
+    }
+
+    @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();
+
+        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(currentCase.toString()) // Contenu de la case
+                            .append("\u001B[0m ") // Réinitialiser la couleur
+                            .append(" ");
+                } else {
+                    sb.append(currentCase.toString()).append(" ");
+                }
            }
            sb.append("\n");
        }
+
        return sb.toString();
    }
 }
--- a/app/src/main/java/sudoku/Resolveur.java
+++ b/app/src/main/java/sudoku/Resolveur.java
@@ -0,0 +1,5 @@
+package sudoku;
+
+public interface Resolveur {
+    boolean resoudre(Sudoku s, boolean afficherEtape);
+}
--- a/app/src/main/java/sudoku/ResolveurBacktraceSimple.java
+++ b/app/src/main/java/sudoku/ResolveurBacktraceSimple.java
@@ -0,0 +1,62 @@
+package sudoku;
+
+import java.util.List;
+
+public class ResolveurBacktraceSimple implements Resolveur {
+
+    private final Sudoku sudoku;
+
+    public ResolveurBacktraceSimple(Sudoku sudoku) {
+        this.sudoku = sudoku;
+    }
+
+    @Override
+    public boolean resoudre(Sudoku s, boolean afficherEtape) {
+        EtatResolution etat = new EtatResolution(0, 0);
+        return resoudre(s, afficherEtape, etat);
+    }
+
+    private boolean resoudre(Sudoku s, boolean afficherEtape, EtatResolution etat) {
+        Grille g = s.getGrille();
+        List<Symbole> symboles = g.getSymbolesPossibles();
+        for (int i = 0; i < g.getTaille(); i++) { // Parcours des lignes
+            for (int j = 0; j < g.getTaille(); j++) { // Parcours des colonnes
+                Case c = g.getCase(i, j); // Récupération de la case
+                if (c.getSymbole() == null) { // Si la case est vide
+                    for (Symbole symbole : symboles) { // Parcours des symboles possibles
+                        c.setSymbole(symbole); // Affectation du symbole
+                        etat.compteurGeneral++; // Incrémenter le compteur général
+                        if (afficherEtape) {
+                            afficherEtapeResolution(s, etat.compteur, etat.compteurGeneral);
+                        }
+                        if (s.estValide(c)) { // Si la grille est valide
+                            etat.compteur++;
+                            if (resoudre(s, afficherEtape, etat)) { // Résolution récursive
+                                return true; // Si la grille est résolue
+                            }
+                            etat.compteur--;
+                        }
+                        c.setSymbole(null); // Réinitialisation de la case
+                    }
+                    return false; // Si aucun symbole ne convient
+                }
+            }
+        }
+        return true; // Si la grille est déjà résolue
+    }
+
+    private void afficherEtapeResolution(Sudoku s, int compteur, int compteurGeneral) {
+        System.out.println("Sudoku, Etape " + compteur + " (Tentative " + compteurGeneral + ")");
+        System.out.println(s.getGrille().toString());
+    }
+
+    private static class EtatResolution {
+        int compteur;
+        int compteurGeneral;
+
+        EtatResolution(int compteur, int compteurGeneral) {
+            this.compteur = compteur;
+            this.compteurGeneral = compteurGeneral;
+        }
+    }
+}
--- a/app/src/main/java/sudoku/Sudoku.java
+++ b/app/src/main/java/sudoku/Sudoku.java
@@ -1,13 +1,248 @@
 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;
+    private final List<Contrainte> contraintes;

    public Sudoku(int taille) {
-        this.grille = new Grille(taille);
+        this.grille = new Grille(taille, this);
+        this.contraintes = new ArrayList<>();
+    }
+
+    public void ajouterContrainte(Contrainte contrainte) {
+        contraintes.add(contrainte);
+    }
+
+    // public void creerBloc(List<int[]> positions, int blocHeight, int blocWidth) {
+    // grille.creerBloc(positions, blocHeight, blocWidth);
+    // }
+
+    public boolean estValide(Case c) {
+        for (Contrainte contrainte : contraintes) {
+            if (!contrainte.estRespectee(grille, c)) {
+                return false;
+            }
+        }
+        return true;
+    }
+
+    public boolean verifierToutesContraintes() {
+        return grille.verifierToutesContraintes(contraintes);
    }

    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");
+        sudoku.getGrille().askSetSymbolesPossibles(); // demande à l'utilisateur de saisir ses symboles
+        // ETAPE 3 : REMPLIR LA GRILLE
+        System.out.println("ETAPE 3 : Remplir la grille");
+        setValeursGrille(sudoku, scanner, tailleGrille);
+        System.out.println("Voici votre sudoku : ");
+        System.out.println(sudoku.getGrille().toString());
+        // System.out.println("ETAPE 4 : Choisir type de grille");
+        return sudoku;
+    }
+
+    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) {
+        // 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("Veillez 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
+                        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 = scanner.nextInt();
+                        System.out.println("Entrez la largeur du bloc :");
+                        int largeurBloc = scanner.nextInt();
+                        sudoku.getGrille().creerBlocRectangulaire(longueurBloc, largeurBloc);
+                        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("Entrez le numéro de ligne (ou tapez ESC pour quitter) :");
+                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 numéro du 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
+                }
+                break; // Sortir de la boucle si le symbole est valide
+            }
+
+            // Assigner la valeur dans la grille
+            sudoku.getGrille().setCase(ligne, colonne, Symbole.of(symbole));
+            System.out.println(sudoku.getGrille().toString());
+        }
+
+        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;
+    }
 }
--- a/app/src/main/java/sudoku/Symbole.java
+++ b/app/src/main/java/sudoku/Symbole.java
@@ -48,4 +48,8 @@ public class Symbole {
        Symbole symbole = (Symbole) obj;
        return valeur.equals(symbole.valeur);
    }
+
+    public int getHashCode() {
+        return valeur.hashCode();
+    }
 }
--- a/app/src/main/java/sudoku/core/Console.java
+++ b/app/src/main/java/sudoku/core/Console.java
@@ -1,7 +1,7 @@
 package sudoku.core;

 /**
- * Console class to print messages in different colors
+ * Console classe pour afficher des messages en couleur dans la console
 */
 public class Console {
    private static final String ANSI_RESET = "\u001B[0m";
--- a/app/src/test/java/sudoku/AppTest.java
+++ b/app/src/test/java/sudoku/AppTest.java
@@ -2,6 +2,8 @@ package sudoku;

 import org.junit.jupiter.api.Test;

+import sudoku.core.Console;
+
 import java.io.ByteArrayInputStream;
 import java.util.ArrayList;
 import java.util.Arrays;
@@ -9,14 +11,19 @@ import java.util.Arrays;
 import static org.junit.jupiter.api.Assertions.assertEquals;

 public class AppTest {
+
+    /**
+     * Test the creation of a Sudoku grid with a size of 16
+     */
    @Test
    public void testExample() {
-        // Simulate user input
-        String simulatedInput = "1\n1\n2\n3\n4\n5\n6\n7\n8\n9\n";
+        // 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)
+        String simulatedInput = "1\n1\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(9);
+        Sudoku sudoku = new Sudoku(16);
        sudoku.getGrille().askSetSymbolesPossibles();

        // Verify the symbols
@@ -29,7 +36,91 @@ public class AppTest {
                Symbole.of(6),
                Symbole.of(7),
                Symbole.of(8),
-                Symbole.of(9)));
+                Symbole.of(9),
+                Symbole.of(10),
+                Symbole.of(11),
+                Symbole.of(12),
+                Symbole.of(13),
+                Symbole.of(14),
+                Symbole.of(15),
+                Symbole.of(16)));
        assertEquals(expectedSymbols, sudoku.getGrille().getSymbolesPossibles());
+
+        // Cleanup
+        System.setIn(System.in);
+    }
+
+    @Test
+    public void testContraintes() {
+        // Create a new Sudoku
+        Sudoku sudoku = new Sudoku(16);
+        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(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());
+
+        // 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
+        // assertTrue(sudoku.estValide(sudoku.getGrille().getCase(0, 0)));
+        // assertTrue(sudoku.estValide(sudoku.getGrille().getCase(1, 1)));
+        // assertTrue(sudoku.estValide(sudoku.getGrille().getCase(2, 2)));
+
+        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)));
    }
 }
--- a/app/src/test/java/sudoku/TestBloc.java
+++ b/app/src/test/java/sudoku/TestBloc.java
@@ -2,6 +2,8 @@ package sudoku;

 import org.junit.jupiter.api.Test;

+import static org.junit.jupiter.api.Assertions.assertFalse;
+
 import java.util.ArrayList;
 import java.util.Arrays;

@@ -23,6 +25,9 @@ public class TestBloc {
                Symbole.of(8),
                Symbole.of(9))));

+        // Add constraints
+        sudoku.ajouterContrainte(new ContrainteBloc());
+
        sudoku.getGrille().setCase(0, 0, Symbole.of(1));
        sudoku.getGrille().setCase(6, 1, Symbole.of(2));
        sudoku.getGrille().setCase(2, 2, Symbole.of(3));
@@ -34,8 +39,9 @@ public class TestBloc {
        sudoku.getGrille().setCase(4, 8, Symbole.of(9));
        //doublon bloc
        sudoku.getGrille().setCase(1, 1, Symbole.of(1));
+        assertFalse(sudoku.estValide(sudoku.getGrille().getCase(1, 1)));

-        sudoku.getGrille().createSquareBlocs();
+        sudoku.getGrille().creerBlocCarre();

        System.out.println("Sudoku :");
        System.out.println(sudoku.getGrille().toString());
--- a/app/src/test/java/sudoku/TestBlocParticuliers.java
+++ b/app/src/test/java/sudoku/TestBlocParticuliers.java
@@ -0,0 +1,69 @@
+package sudoku;
+
+import java.util.ArrayList;
+import java.util.Arrays;
+
+import org.junit.jupiter.api.Test;
+
+public class TestBlocParticuliers {
+
+    @Test
+    public void blocParticuliers() {
+        System.out.println("TEST BLOC PARTICULIERS : ");
+        System.out.println(new App().getGreeting());
+        // Create a new Sudoku
+        Sudoku sudoku = new Sudoku(4);
+
+        sudoku.getGrille().setSymbolesPossibles(new ArrayList<>(Arrays.asList(
+                Symbole.of(1),
+                Symbole.of(2),
+                Symbole.of(3),
+                Symbole.of(4))));
+
+        sudoku.ajouterContrainte(new ContrainteBloc());
+        sudoku.ajouterContrainte(new ContrainteLigne());
+        sudoku.ajouterContrainte(new ContrainteColonne());
+
+        sudoku.getGrille().setCase(0, 0, Symbole.of(1));
+        sudoku.getGrille().setCase(3, 1, Symbole.of(2));
+        sudoku.getGrille().setCase(2, 2, Symbole.of(3));
+
+        sudoku.getGrille().creerBlocPersonnalise(Arrays.asList(
+                new int[] { 0, 0 },
+                new int[] { 3, 3 },
+                new int[] { 0, 1 },
+                new int[] { 2, 3 }));
+        sudoku.getGrille().creerBlocPersonnalise(Arrays.asList(
+                new int[] { 0, 2 },
+                new int[] { 1, 3 },
+                new int[] { 1, 2 },
+                new int[] { 3, 1 }));
+        sudoku.getGrille().creerBlocPersonnalise(Arrays.asList(
+                new int[] { 1, 1 },
+                new int[] { 1, 0 },
+                new int[] { 0, 3 },
+                new int[] { 3, 0 }));
+        sudoku.getGrille().creerBlocPersonnalise(Arrays.asList(
+                new int[] { 2, 0 },
+                new int[] { 2, 1 },
+                new int[] { 2, 2 },
+                new int[] { 3, 2 }));
+
+        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();
+
+        ResolveurBacktraceSimple resolveur = new ResolveurBacktraceSimple(sudoku);
+        resolveur.resoudre(sudoku, true);
+
+        System.out.println("Sudoku résolu :");
+        System.out.println(sudoku.getGrille().toString());
+
+        System.out.println("FIN TEST BLOC PARTICULIERS");
+    }
+}
--- a/app/src/test/java/sudoku/TestBlocRectangle.java
+++ b/app/src/test/java/sudoku/TestBlocRectangle.java
@@ -0,0 +1,55 @@
+package sudoku;
+
+import java.util.ArrayList;
+
+import org.junit.jupiter.api.Test;
+
+public class TestBlocRectangle {
+
+    @Test
+    public void blocRectangle() {
+        System.out.println("TEST BLOC RECTANGLE : ");
+        System.out.println(new App().getGreeting());
+        // Create a new Sudoku
+        Sudoku sudoku = new Sudoku(15);
+        ArrayList<Symbole> symboles = new ArrayList<>();
+        for (int i = 1; i <= 15; i++) {
+            symboles.add(Symbole.of(i));
+        }
+        sudoku.getGrille().setSymbolesPossibles(symboles);
+
+        sudoku.ajouterContrainte(new ContrainteLigne());
+        sudoku.ajouterContrainte(new ContrainteColonne());
+        sudoku.ajouterContrainte(new ContrainteBloc());
+
+        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().setCase(0, 3, Symbole.of(9));
+        sudoku.getGrille().setCase(3, 0, Symbole.of(4));
+
+
+        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();
+
+        System.out.println("Symboles possibles :");
+        sudoku.getGrille().printSymbolesPossibles();
+
+        // blocRectangle.resoudre(sudoku, true);
+        // System.out.println("Sudoku resolu :");
+        // System.out.println(sudoku.getGrille().toString());
+        System.out.println("FIN TEST BLOC RECTANGLE");
+    }
+}
--- a/app/src/test/java/sudoku/TestColonne.java
+++ b/app/src/test/java/sudoku/TestColonne.java
@@ -2,6 +2,8 @@ package sudoku;

 import org.junit.jupiter.api.Test;

+import static org.junit.jupiter.api.Assertions.assertFalse;
+
 import java.util.ArrayList;
 import java.util.Arrays;

@@ -23,6 +25,8 @@ public class TestColonne {
                Symbole.of(8),
                Symbole.of(9))));

+        sudoku.ajouterContrainte(new ContrainteColonne());
+
        sudoku.getGrille().setCase(0, 0, Symbole.of(1));
        sudoku.getGrille().setCase(6, 1, Symbole.of(2));
        sudoku.getGrille().setCase(2, 2, Symbole.of(3));
@@ -34,8 +38,9 @@ public class TestColonne {
        sudoku.getGrille().setCase(4, 8, Symbole.of(9));
        // doublon colonne
        sudoku.getGrille().setCase(4, 0, Symbole.of(1));
+        assertFalse(sudoku.estValide(sudoku.getGrille().getCase(4, 0)));

-        sudoku.getGrille().createSquareBlocs();
+        sudoku.getGrille().creerBlocCarre();

        System.out.println("Sudoku :");
        System.out.println(sudoku.getGrille().toString());
--- a/app/src/test/java/sudoku/TestCreationGrille.java
+++ b/app/src/test/java/sudoku/TestCreationGrille.java
@@ -0,0 +1,97 @@
+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));
+        // TODO
+        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");
+    }
+}
--- a/app/src/test/java/sudoku/TestLigne.java
+++ b/app/src/test/java/sudoku/TestLigne.java
@@ -23,6 +23,8 @@ public class TestLigne {
                Symbole.of(8),
                Symbole.of(9))));

+        sudoku.ajouterContrainte(new ContrainteLigne());
+
        sudoku.getGrille().setCase(0, 0, Symbole.of(1));
        sudoku.getGrille().setCase(6, 1, Symbole.of(2));
        sudoku.getGrille().setCase(2, 2, Symbole.of(3));
@@ -35,7 +37,7 @@ public class TestLigne {
        //doublon ligne
        sudoku.getGrille().setCase(0, 4, Symbole.of(1));

-        sudoku.getGrille().createSquareBlocs();
+        sudoku.getGrille().creerBlocCarre();

        System.out.println("Sudoku :");
        System.out.println(sudoku.getGrille().toString());
--- a/app/src/test/java/sudoku/TestResolveurBacktraceSimpleSudoku16.java
+++ b/app/src/test/java/sudoku/TestResolveurBacktraceSimpleSudoku16.java
@@ -0,0 +1,70 @@
+// package sudoku;
+
+// import java.util.ArrayList;
+// import java.util.Arrays;
+
+// import org.junit.jupiter.api.Test;
+
+// public class TestResolveurBacktraceSimpleSudoku16 {
+//     @Test
+//     public void testResolution() {
+//         System.out.println("TEST RESOLVEUR BACKTRACE SIMPLE : ");
+//         System.out.println(new App().getGreeting());
+//         // Create a new Sudoku
+//         Sudoku sudoku = new Sudoku(16);
+//         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),
+//                 Symbole.of(13),
+//                 Symbole.of(14),
+//                 Symbole.of(15),
+//                 Symbole.of(16)
+
+//         )));
+
+//         sudoku.ajouterContrainte(new ContrainteLigne());
+//         sudoku.ajouterContrainte(new ContrainteColonne());
+//         sudoku.ajouterContrainte(new ContrainteBloc());
+
+//         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().setCase(0, 9, Symbole.of(10));
+//         sudoku.getGrille().setCase(6, 10, Symbole.of(11));
+//         sudoku.getGrille().setCase(2, 11, Symbole.of(12));
+//         sudoku.getGrille().setCase(0, 12, Symbole.of(13));
+
+//         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();
+
+//         ResolveurBacktraceSimple resolveur = new ResolveurBacktraceSimple(sudoku);
+//         resolveur.resoudre(sudoku, false);
+//         System.out.println("Sudoku resolu :");
+//         System.out.println(sudoku.getGrille().toString());
+//         System.out.println("FIN TEST RESOLVEUR BACKTRACE SIMPLE");
+//     }
+// }
--- a/app/src/test/java/sudoku/TestResolveurBacktraceSimpleSudoku25.java
+++ b/app/src/test/java/sudoku/TestResolveurBacktraceSimpleSudoku25.java
@@ -0,0 +1,56 @@
+// package sudoku;
+
+// import java.util.ArrayList;
+
+// import org.junit.jupiter.api.Test;
+
+// public class TestResolveurBacktraceSimpleSudoku25 {
+//     @Test
+//     public void testResolution() {
+//         System.out.println("TEST RESOLVEUR BACKTRACE SIMPLE : ");
+//         System.out.println(new App().getGreeting());
+//         // Create a new Sudoku
+//         Sudoku sudoku = new Sudoku(25);
+
+//         ArrayList<Symbole> symboles = new ArrayList<>();
+//         for (int i = 1; i <= 25; i++) {
+//             symboles.add(Symbole.of(i));
+//         }
+//         sudoku.getGrille().setSymbolesPossibles(symboles);
+
+//         sudoku.ajouterContrainte(new ContrainteLigne());
+//         sudoku.ajouterContrainte(new ContrainteColonne());
+//         sudoku.ajouterContrainte(new ContrainteBloc());
+
+//         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().setCase(0, 9, Symbole.of(25));
+//         sudoku.getGrille().setCase(6, 10, Symbole.of(11));
+//         sudoku.getGrille().setCase(2, 11, Symbole.of(12));
+//         sudoku.getGrille().setCase(0, 12, Symbole.of(13));
+
+//         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();
+
+//         ResolveurBacktraceSimple resolveur = new ResolveurBacktraceSimple(sudoku);
+//         resolveur.resoudre(sudoku, false);
+//         System.out.println("Sudoku resolu :");
+//         System.out.println(sudoku.getGrille().toString());
+//         System.out.println("FIN TEST RESOLVEUR BACKTRACE SIMPLE");
+//     }
+// }
--- a/app/src/test/java/sudoku/TestResolveurBacktraceSimpleSudoku9.java
+++ b/app/src/test/java/sudoku/TestResolveurBacktraceSimpleSudoku9.java
@@ -0,0 +1,57 @@
+package sudoku;
+
+import java.util.ArrayList;
+import java.util.Arrays;
+
+import org.junit.jupiter.api.Test;
+
+public class TestResolveurBacktraceSimpleSudoku9 {
+    @Test
+    public void testResolution() {
+        System.out.println("TEST RESOLVEUR BACKTRACE SIMPLE : ");
+        System.out.println(new App().getGreeting());
+        // Create a new Sudoku
+        Sudoku sudoku = new Sudoku(9);
+        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))));
+
+        sudoku.ajouterContrainte(new ContrainteLigne());
+        sudoku.ajouterContrainte(new ContrainteColonne());
+        sudoku.ajouterContrainte(new ContrainteBloc());
+
+        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();
+
+        ResolveurBacktraceSimple resolveur = new ResolveurBacktraceSimple(sudoku);
+        resolveur.resoudre(sudoku, false);
+        System.out.println("Sudoku resolu :");
+        System.out.println(sudoku.getGrille().toString());
+        System.out.println("FIN TEST RESOLVEUR BACKTRACE SIMPLE");
+    }
+}
--- a/readme_files/conception_uml/mermaid-diagram-2025-01-21-124116.svg
+++ b/readme_files/conception_uml/mermaid-diagram-2025-01-21-124116.svg
--- a/readme_files/conception_uml/uml-intellij/actuel-classdiagram-intellij.svg
+++ b/readme_files/conception_uml/uml-intellij/actuel-classdiagram-intellij.svg
--- a/readme_files/conception_uml/uml-intellij/classDiagram.mermaid
+++ b/readme_files/conception_uml/uml-intellij/classDiagram.mermaid
@@ -0,0 +1,131 @@
+classDiagram
+
+%% Classes principales
+class Sudoku {
+    +grille : Grille
+    +blocs : List~Bloc~
+    +contraintes : List~Contrainte~
+    +rentrerSudoku() void
+    +resoudre(resolveur : Resolveur) boolean
+    +ajouterContrainte(contrainte : Contrainte) void
+}
+
+class MultiDoku {
+    +sudokus : List~Sudoku~
+    +contraintesPartage : List~ContraintePartage~
+    +resoudre(resolveur : Resolveur) boolean
+    +ajouterContraintePartage(contrainte : ContraintePartage) void
+}
+
+class Grille {
+    +taille : int // N×N
+    +cases : Symbole[taille][taille]
+    +afficherGrille() void
+    +estValide() boolean
+    +getValeursPossibles(x : int, y : int) List~Symbole~
+}
+
+class Bloc {
+    +cases : List~Case~
+    +estValide() boolean
+}
+
+%% Contraintes classiques
+class Contrainte {
+    <<interface>>
+    +estRespectee(grille : Grille, case : Case) boolean
+}
+
+class ContrainteLigne {
+    +estRespectee(grille : Grille: case : Case) boolean
+}
+
+class ContrainteColonne {
+    +estRespectee(grille : Grille: case : Case) boolean
+}
+
+class ContrainteBloc {
+    +estRespectee(grille : Grille: case : Case) boolean
+}
+
+%% Contraintes Partagées
+class ContraintePartage {
+    <<interface>>
+    +estRespectee(case : Case) boolean
+}
+
+class ContrainteLignePartage {
+    -casesPartagees : List~Case~
+    +estRespectee(case : Case) boolean
+}
+
+class ContrainteColonnePartage {
+    -casesPartagees : List~Case~
+    +estRespectee(case : Case) boolean
+}
+
+class ContrainteBlocPartage {
+    -casesPartagees : List~Case~
+    +estRespectee(case : Case) boolean
+}
+
+%% Résolution
+class Resolveur {
+    <<interface>>
+    +resoudre(sudoku : Sudoku) boolean
+    +resoudre(multidoku : MultiDoku) boolean
+}
+
+class ResolveurRegles {
+    +resoudre(sudoku : Sudoku) boolean
+    +resoudre(multidoku : MultiDoku) boolean
+}
+
+class ResolveurBacktrace {
+    +backtrace : Backtrace
+    +resoudre(sudoku : Sudoku) boolean
+    +resoudre(multidoku : MultiDoku) boolean
+}
+
+%% Classes annexes
+class Case {
+    +valeur : Symbole
+    +x : int
+    +y : int
+}
+
+class Symbole {
+    +valeur : char
+    +equals(symbole : Symbole) boolean
+}
+
+class Backtrace {
+    +pile : Stack~Case~
+    +explorer(cases : List~Case~) boolean
+}
+
+%% Relations entre classes
+Sudoku "1" --> "1" Grille : contient
+Sudoku "1" --> "N" Bloc : contient
+Sudoku "1" --> "*" Contrainte : utilise
+MultiDoku "1" --> "*" Sudoku : contient
+MultiDoku "1" --> "*" ContraintePartage : utilise
+Grille "1" --> "N*N" Case : contient
+Bloc "1" --> "N" Case : contient
+Case "1" --> "1" Symbole : contient
+
+%% Lien entre Resolveur et Sudoku/MultiDoku
+Resolveur "1" --> "1" Sudoku : agit_sur
+Resolveur "1" --> "1" MultiDoku : agit_sur
+
+%% Héritages et implémentations
+ResolveurRegles --> Resolveur : implémente
+ResolveurBacktrace --> Resolveur : implémente
+ResolveurBacktrace --> "1" Backtrace : utilise
+ContrainteLigne --> Contrainte : implémente
+ContrainteColonne --> Contrainte : implémente
+ContrainteBloc --> Contrainte : implémente
+ContrainteLignePartage --> ContraintePartage : implémente
+ContrainteColonnePartage --> ContraintePartage : implémente
+ContrainteBlocPartage --> ContraintePartage : implémente
+
Author	SHA1	Message	Date
Morph01	7bc99258ec	Squashed commit of the following: 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	2025-02-03 11:03:11 +01:00
Morph01	b63584e650	feat: add bloc particuliers	2025-02-03 10:17:29 +01:00
Morph01	12d3e24bf8	feat: resolver backtrace simple	2025-01-30 16:55:26 +01:00
Morph01	3586ae4c15	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	2025-01-20 12:53:23 +01:00