8 Commits

Author SHA1 Message Date
7e068d0910 feat: one different color for every bloc 2025-02-06 18:32:01 +01:00
909219a8f8 feat: update test of app 2025-02-06 18:28:36 +01:00
1ad9c0500e feat: rename test names 2025-02-06 18:10:35 +01:00
b0b4152ec4 feat: enhance menu, colors, sudoku, all is working, now multidoku ^^ 2025-02-06 17:54:17 +01:00
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
b63584e650 feat: add bloc particuliers 2025-02-03 10:17:29 +01:00
12d3e24bf8 feat: resolver backtrace simple 2025-01-30 16:55:26 +01:00
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
37 changed files with 1720 additions and 167 deletions

3
.idea/.gitignore generated vendored Normal file
View File

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

6
.idea/compiler.xml generated Normal file
View File

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

17
.idea/gradle.xml generated Normal file
View File

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

20
.idea/jarRepositories.xml generated Normal file
View File

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

5
.idea/misc.xml generated Normal file
View File

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

124
.idea/uiDesigner.xml generated Normal file
View File

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

6
.idea/vcs.xml generated Normal file
View File

@@ -0,0 +1,6 @@
<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
<component name="VcsDirectoryMappings">
<mapping directory="" vcs="Git" />
</component>
</project>

88
.idea/workspace.xml generated Normal file
View File

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

BIN
Sudoku_menuGrille.jpg Normal file

Binary file not shown.

After

Width:  |  Height:  |  Size: 184 KiB

View File

@@ -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 {

View File

@@ -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
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.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().createSquareBlocs();
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();
try{
Sudoku.menuGrille();
} catch (Exception e){
System.err.println("Une erreur fatale est survenue : " + e.getMessage());
e.printStackTrace();
}
}
}

View File

@@ -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,28 +27,20 @@ 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() {
return "Bloc{" +
"cases=" + cases +
'}';
return "Bloc [cases=" + cases + ", couleur=" + couleur + ", couleurIndex=" + couleurIndex + " \u001B[0m]";
}
}

View File

@@ -5,26 +5,26 @@ public class Case {
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 Case(int ligne, int colonne, Symbole symbole) {
this.ligne = ligne;
this.colonne = colonne;
this.symbole = symbole;
}
public int getLigne() {
return ligne;
}
public int getLigne() {
return ligne;
}
public int getColonne() {
return colonne;
}
public int getColonne() {
return colonne;
}
public Symbole getSymbole() {
return symbole;
}
public Symbole getSymbole() {
return symbole;
}
public void setSymbole(Symbole symbole) {
this.symbole = symbole;
public void setSymbole(Symbole symbole) {
this.symbole = symbole;
}
@Override

View File

@@ -0,0 +1,5 @@
package sudoku;
public interface Contrainte {
boolean estRespectee(Grille grille, Case c);
}

View File

@@ -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;
}
}

View File

@@ -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;
}
}

View File

@@ -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;
}
}

View File

@@ -2,21 +2,29 @@ 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;
private final Case[][] cases;
private final ArrayList<Bloc> blocs;
private ArrayList<Symbole> symbolesPossibles;
private final Sudoku sudoku;
private List<String> generatedColors;
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;
// 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++) {
@@ -26,16 +34,48 @@ 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);
}
// Sauvegarder l'ancien symbole
Symbole ancienSymbole = cases[ligne][colonne].getSymbole();
// Affecter le nouveau symbole
cases[ligne][colonne].setSymbole(symbole);
// Vérifier les contraintes
if (!sudoku.verifierToutesContraintes()) {
// 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 + ")");
}
} catch (Exception e) {
Console.errorln(e.getMessage());
}
}
public Case getCase(int ligne, int colonne) {
@@ -43,10 +83,11 @@ public class Grille {
}
/**
* 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().createBloc(Arrays.asList(
* Exemple d'utilisation :
* sudoku.getGrille().creerBlocPersonnalise(Arrays.asList(
* new int[] { 0, 0 },
* new int[] { 0, 1 },
* new int[] { 0, 2 },
@@ -55,35 +96,65 @@ public class Grille {
* new int[] { 1, 2 },
* new int[] { 2, 0 },
* new int[] { 2, 1 },
* new int[] { 2, 2 }));
*
* @param positions
* @return
* new int[] { 2, 2 }
* ));
*/
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] + ")");
}
}
// Choisir la couleur suivante en fonction du nombre de blocs déjà créés
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]]);
}
blocs.add(bloc);
} catch (IllegalArgumentException e) {
Console.errorln(e.getMessage());
}
blocs.add(bloc);
return bloc;
}
public void createSquareBlocs() {
/**
* Crée des blocs carrés (par exemple pour un sudoku classique).
*/
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) {
// 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<>();
for (int k = 0; k < blocSize; k++) {
for (int l = 0; l < blocSize; l++) {
positions.add(new int[] { i + k, j + l });
// 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[] {
blocRow * blocSize + i,
blocCol * blocSize + j
});
}
}
createBloc(positions);
// Affectation cyclique d'une couleur issue de la palette générée
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]]);
}
blocs.add(bloc);
}
}
} catch (IllegalArgumentException e) {
@@ -91,15 +162,49 @@ 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 rectangulaires automatiquement à partir de la taille de la
* grille.
* Ne fonctionne pas pour les grilles dont la taille est un carré parfait.
*/
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;
// 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<>();
// 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[] {
blocRow * blocHeight + i,
blocCol * blocWidth + j
});
}
}
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]]);
}
blocs.add(bloc);
}
}
} catch (IllegalArgumentException e) {
Console.errorln(e.getMessage());
}
}
public void printBlocs() {
for (Bloc bloc : blocs) {
@@ -107,47 +212,51 @@ public class Grille {
}
}
public void askSetSymbolesPossibles() {
Scanner scanner = new Scanner(System.in);
try {
Console.infoln("Choisissez le type de symboles :");
Console.infoln("1. Nombres");
Console.infoln("2. Lettres");
Console.infoln("3. Texte/Emoji");
public static int choisirTypeSymbole(Scanner scanner) {
while (true) {
System.out.println("Choisissez le type de symbole :");
System.out.println("1 : Entiers");
System.out.println("2 : Lettres");
System.out.println("3 : Chaînes de caractères / Emoji");
int choix = 0;
String input = scanner.nextLine();
try {
choix = Integer.parseInt(scanner.nextLine());
if (choix < 1 || choix > 3) {
throw new NumberFormatException("Choix invalide");
int choix = Integer.parseInt(input);
if (choix >= 1 && choix <= 3) {
return choix;
} else {
System.out.println("Choix invalide. Veuillez entrer 1, 2 ou 3.");
}
} catch (NumberFormatException e) {
Console.errorln("Choix invalide");
return;
System.out.println("Entrée invalide. Veuillez entrer un nombre.");
}
}
}
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);
if (intTemp.isInt()) {
try {
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");
@@ -166,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);
}
@@ -177,9 +289,7 @@ public class Grille {
}
}
} catch (Exception e) {
System.out.println("Une erreur est survenue : " + e.getMessage());
} finally {
scanner.close();
Console.errorln("Une erreur est survenue : " + e.getMessage());
}
}
@@ -199,15 +309,98 @@ public class Grille {
System.out.println(sb.toString());
}
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++) {
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 maxLen = getLongueurSymboleLePlusLong(); // longueur maximale des symboles
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];
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
.append(cellStr)
.append(padding)
.append("\u001B[0m ") // réinitialiser la couleur
.append(" ");
} else {
sb.append(cellStr)
.append(padding)
.append(" ");
}
}
sb.append("\n");
}
return sb.toString();
}
}

View File

@@ -0,0 +1,5 @@
package sudoku;
public interface Resolveur {
boolean resoudre(Sudoku s, boolean afficherEtape);
}

View File

@@ -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;
}
}
}

View File

@@ -1,13 +1,367 @@
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");
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;
}
}

View File

@@ -48,4 +48,8 @@ public class Symbole {
Symbole symbole = (Symbole) obj;
return valeur.equals(symbole.valeur);
}
public int getHashCode() {
return valeur.hashCode();
}
}

View File

@@ -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";

View File

@@ -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;
}
}

View File

@@ -1,23 +1,27 @@
package sudoku;
import org.junit.jupiter.api.Test;
import static org.junit.jupiter.api.Assertions.assertEquals;
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
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\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.getGrille().askSetSymbolesPossibles();
Sudoku sudoku = new Sudoku(16);
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(
@@ -29,7 +33,35 @@ 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);
int taille = 16;
for (int i = 0; i < taille; i++) {
sudoku.getGrille().setCase(i, i, expectedSymbols.get(i));
}
sudoku.getGrille().creerBlocCarre();
sudoku.ajouterContrainte(new ContrainteLigne());
sudoku.ajouterContrainte(new ContrainteColonne());
sudoku.ajouterContrainte(new ContrainteBloc());
System.out.println(sudoku.getGrille().toString());
Resolveur resolveur = new ResolveurBacktraceSimple(sudoku);
resolveur.resoudre(sudoku, false);
System.out.println("Sudoku résolu :");
System.out.println(sudoku.getGrille().toString());
}
}

View File

@@ -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");
}
}

View File

@@ -0,0 +1,53 @@
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().creerBlocRectangulaire(3, 5);
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();
// blocRectangle.resoudre(sudoku, true);
// System.out.println("Sudoku resolu :");
// System.out.println(sudoku.getGrille().toString());
System.out.println("FIN TEST BLOC RECTANGLE");
}
}

View File

@@ -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");
}
}

View File

@@ -2,13 +2,15 @@ package sudoku;
import org.junit.jupiter.api.Test;
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);
@@ -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());
@@ -45,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");
}
}

View File

@@ -2,13 +2,15 @@ package sudoku;
import org.junit.jupiter.api.Test;
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);
@@ -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());
@@ -45,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");
}
}

View File

@@ -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() {
System.out.println("TEST LIGNE : ");
public void testDoublonLigne() {
System.out.println("TEST DOUBLON LIGNE : ");
System.out.println(new App().getGreeting());
// Create a new Sudoku
Sudoku sudoku = new Sudoku(9);
@@ -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());
@@ -45,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");
}
}

View File

@@ -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");
// }
// }

View File

@@ -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");
// }
// }

View File

@@ -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");
}
}

File diff suppressed because one or more lines are too long

After

Width:  |  Height:  |  Size: 97 KiB

File diff suppressed because one or more lines are too long

After

Width:  |  Height:  |  Size: 86 KiB

View File

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