Compare commits
7 Commits
feature/co
...
Gwendal
| Author | SHA1 | Date | |
|---|---|---|---|
|
41f1be6be7 | ||
|
|
ef3506c4eb | ||
| f57aa34d36 | |||
| 7bc99258ec | |||
| b63584e650 | |||
| 12d3e24bf8 | |||
| 3586ae4c15 |
3
.gitignore
vendored
3
.gitignore
vendored
@@ -30,3 +30,6 @@ replay_pid*
|
||||
|
||||
# Ignore Gradle build output directory
|
||||
build
|
||||
|
||||
.idea
|
||||
.vscode
|
||||
|
||||
3
.idea/.gitignore
generated
vendored
Normal file
3
.idea/.gitignore
generated
vendored
Normal file
@@ -0,0 +1,3 @@
|
||||
# Default ignored files
|
||||
/shelf/
|
||||
/workspace.xml
|
||||
6
.idea/compiler.xml
generated
Normal file
6
.idea/compiler.xml
generated
Normal 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
17
.idea/gradle.xml
generated
Normal 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
20
.idea/jarRepositories.xml
generated
Normal 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
5
.idea/misc.xml
generated
Normal 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
124
.idea/uiDesigner.xml
generated
Normal 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
6
.idea/vcs.xml
generated
Normal file
@@ -0,0 +1,6 @@
|
||||
<?xml version="1.0" encoding="UTF-8"?>
|
||||
<project version="4">
|
||||
<component name="VcsDirectoryMappings">
|
||||
<mapping directory="" vcs="Git" />
|
||||
</component>
|
||||
</project>
|
||||
97
.idea/workspace.xml
generated
Normal file
97
.idea/workspace.xml
generated
Normal file
@@ -0,0 +1,97 @@
|
||||
<?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="04/02/2025 : Ajout de la JavaDoc">
|
||||
<change beforePath="$PROJECT_DIR$/.idea/workspace.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/workspace.xml" afterDir="false" />
|
||||
<change beforePath="$PROJECT_DIR$/app/src/main/java/sudoku/Grille.java" beforeDir="false" afterPath="$PROJECT_DIR$/app/src/main/java/sudoku/Grille.java" afterDir="false" />
|
||||
<change beforePath="$PROJECT_DIR$/app/src/main/java/sudoku/Sudoku.java" beforeDir="false" afterPath="$PROJECT_DIR$/app/src/main/java/sudoku/Sudoku.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">{
|
||||
"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": {
|
||||
"Gradle.Sudoku:app [:app:sudoku.App.main()].executor": "Run",
|
||||
"RunOnceActivity.ShowReadmeOnStart": "true",
|
||||
"RunOnceActivity.git.unshallow": "true",
|
||||
"git-widget-placeholder": "Gwendal",
|
||||
"ignore.virus.scanning.warn.message": "true",
|
||||
"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="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>
|
||||
<task id="LOCAL-00001" summary="04/02/2025 : Ajout de la JavaDoc">
|
||||
<option name="closed" value="true" />
|
||||
<created>1738681680352</created>
|
||||
<option name="number" value="00001" />
|
||||
<option name="presentableId" value="LOCAL-00001" />
|
||||
<option name="project" value="LOCAL" />
|
||||
<updated>1738681680352</updated>
|
||||
</task>
|
||||
<option name="localTasksCounter" value="2" />
|
||||
<servers />
|
||||
</component>
|
||||
<component name="TypeScriptGeneratedFilesManager">
|
||||
<option name="version" value="3" />
|
||||
</component>
|
||||
<component name="VcsManagerConfiguration">
|
||||
<MESSAGE value="04/02/2025 : Ajout de la JavaDoc" />
|
||||
<option name="LAST_COMMIT_MESSAGE" value="04/02/2025 : Ajout de la JavaDoc" />
|
||||
</component>
|
||||
<component name="XSLT-Support.FileAssociations.UIState">
|
||||
<expand />
|
||||
<select />
|
||||
</component>
|
||||
</project>
|
||||
3
.vscode/settings.json
vendored
3
.vscode/settings.json
vendored
@@ -1,3 +0,0 @@
|
||||
{
|
||||
"java.configuration.updateBuildConfiguration": "automatic"
|
||||
}
|
||||
BIN
Sudoku_menuGrille.jpg
Normal file
BIN
Sudoku_menuGrille.jpg
Normal file
Binary file not shown.
|
After Width: | Height: | Size: 184 KiB |
@@ -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 {
|
||||
|
||||
@@ -1,16 +1,17 @@
|
||||
package sudoku;
|
||||
|
||||
import java.util.ArrayList;
|
||||
import java.util.Arrays;
|
||||
|
||||
public class App {
|
||||
public String getGreeting() {
|
||||
return "Hello World!";
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode main permettant de lancer l'application sudoku et d'afficher les erreurs s'il y en a.
|
||||
* @param args
|
||||
*/
|
||||
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 +35,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 +50,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();
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
@@ -2,18 +2,35 @@ package sudoku;
|
||||
|
||||
import java.util.ArrayList;
|
||||
import java.util.List;
|
||||
|
||||
public class Bloc {
|
||||
private final List<Case> cases;
|
||||
private final String couleur;
|
||||
private final int couleurIndex;
|
||||
|
||||
public Bloc() {
|
||||
/**
|
||||
* Constructeur permettant de créer un bloc de couleur
|
||||
* @param couleur
|
||||
* @param couleurIndex
|
||||
*/
|
||||
public Bloc(String couleur, int couleurIndex) {
|
||||
this.cases = new ArrayList<>();
|
||||
this.couleur = couleur;
|
||||
this.couleurIndex = couleurIndex;
|
||||
}
|
||||
|
||||
public void addCase(Case c) {
|
||||
/**
|
||||
* Méthode permettant d'ajouter une case à un bloc
|
||||
* @param c
|
||||
*/
|
||||
public void ajouterCase(Case c) {
|
||||
cases.add(c);
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de savoir si une case contient un symbole précis
|
||||
* @param s
|
||||
* @return
|
||||
*/
|
||||
public boolean contains(Symbole s) {
|
||||
for (Case c : cases) {
|
||||
if (c.getSymbole().equals(s)) {
|
||||
@@ -23,24 +40,34 @@ 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;
|
||||
// }
|
||||
/**
|
||||
* Méthode permettant de renvoyer la couleur d'un bloc
|
||||
* @return
|
||||
*/
|
||||
public String getCouleur() {
|
||||
return couleur;
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de renvoyer l'index de couleur d'un bloc
|
||||
* @return
|
||||
*/
|
||||
public int getCouleurIndex() {
|
||||
return couleurIndex;
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de renvoyer une liste de cases associée à un bloc
|
||||
* @return
|
||||
*/
|
||||
public List<Case> getCases() {
|
||||
return cases;
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant d'afficher un bloc complet avec les cases qui le compose
|
||||
* @return
|
||||
*/
|
||||
@Override
|
||||
public String toString() {
|
||||
return "Bloc{" +
|
||||
|
||||
@@ -5,28 +5,54 @@ 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 int getLigne() {
|
||||
return ligne;
|
||||
}
|
||||
|
||||
public int getColonne() {
|
||||
return colonne;
|
||||
}
|
||||
|
||||
public Symbole getSymbole() {
|
||||
return symbole;
|
||||
}
|
||||
|
||||
public void setSymbole(Symbole symbole) {
|
||||
this.symbole = symbole;
|
||||
/**
|
||||
* Constructeur permettant de créer une case grace aux paramètres suivants :
|
||||
* @param ligne
|
||||
* @param colonne
|
||||
* @param symbole
|
||||
*/
|
||||
public Case(int ligne, int colonne, Symbole symbole) {
|
||||
this.ligne = ligne;
|
||||
this.colonne = colonne;
|
||||
this.symbole = symbole;
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de renvoyer la coordonnée de la ligne qui compose la case
|
||||
* @return
|
||||
*/
|
||||
public int getLigne() {
|
||||
return ligne;
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de renvoyer la coordonnée de la colonne qui compose la case
|
||||
* @return
|
||||
*/
|
||||
public int getColonne() {
|
||||
return colonne;
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de renvoyer le symbole qui compose la case
|
||||
* @return
|
||||
*/
|
||||
public Symbole getSymbole() {
|
||||
return symbole;
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de modifier le symbole qui compose la case
|
||||
* @param symbole
|
||||
*/
|
||||
public void setSymbole(Symbole symbole) {
|
||||
this.symbole = symbole;
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode qui permet d'afficher le symbole de la case ou "-" si la case est vide
|
||||
* @return
|
||||
*/
|
||||
@Override
|
||||
public String toString() {
|
||||
return (symbole == null) ? "-" : symbole.toString();
|
||||
|
||||
8
app/src/main/java/sudoku/Contrainte.java
Normal file
8
app/src/main/java/sudoku/Contrainte.java
Normal file
@@ -0,0 +1,8 @@
|
||||
package sudoku;
|
||||
|
||||
/**
|
||||
* Interface permettant d'évaluer toutes les contraintes et de retourner un boolean indiquant si elles ont étés respectées.
|
||||
*/
|
||||
public interface Contrainte {
|
||||
boolean estRespectee(Grille grille, Case c);
|
||||
}
|
||||
29
app/src/main/java/sudoku/ContrainteBloc.java
Normal file
29
app/src/main/java/sudoku/ContrainteBloc.java
Normal file
@@ -0,0 +1,29 @@
|
||||
package sudoku;
|
||||
|
||||
public class ContrainteBloc implements Contrainte {
|
||||
/**
|
||||
* Méthode permettant de savoir si l'ensemble des contraintes concernant le bloc sont respectées.</br>
|
||||
* Renvoie 0 si au moins l'une des contraintes n'est pas respectée </br>
|
||||
* Renvoie 1 si toutes les contraintes sont respectées
|
||||
* @param grille
|
||||
* @param c
|
||||
* @return
|
||||
*/
|
||||
@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;
|
||||
}
|
||||
}
|
||||
24
app/src/main/java/sudoku/ContrainteColonne.java
Normal file
24
app/src/main/java/sudoku/ContrainteColonne.java
Normal file
@@ -0,0 +1,24 @@
|
||||
package sudoku;
|
||||
|
||||
public class ContrainteColonne implements Contrainte {
|
||||
/**
|
||||
* Méthode permettant de savoir si l'ensemble des contraintes concernant la colonne sont respectées.</br>
|
||||
* Renvoie 0 si au moins l'une des contraintes n'est pas respectée</br>
|
||||
* Renvoie 1 si toutes les contraintes sont respectées
|
||||
* @param grille
|
||||
* @param c
|
||||
* @return
|
||||
*/
|
||||
@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;
|
||||
}
|
||||
}
|
||||
24
app/src/main/java/sudoku/ContrainteLigne.java
Normal file
24
app/src/main/java/sudoku/ContrainteLigne.java
Normal file
@@ -0,0 +1,24 @@
|
||||
package sudoku;
|
||||
|
||||
public class ContrainteLigne implements Contrainte {
|
||||
/**
|
||||
* Méthode permettant de savoir si l'ensemble des contraintes concernant la ligne sont respectées.</br>
|
||||
* Renvoie 0 si au moins l'une des contraintes n'est pas respectée</br>
|
||||
* Renvoie 1 si toutes les contraintes sont respectées
|
||||
* @param grille
|
||||
* @param c
|
||||
* @return
|
||||
*/
|
||||
@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;
|
||||
}
|
||||
}
|
||||
@@ -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,19 @@ public class Grille {
|
||||
private final Case[][] cases;
|
||||
private final ArrayList<Bloc> blocs;
|
||||
private ArrayList<Symbole> symbolesPossibles;
|
||||
private final Sudoku sudoku;
|
||||
|
||||
public Grille(int taille) {
|
||||
/**
|
||||
* Constructeur permettant d'initialiser une griller grace aux paramètres suivants :
|
||||
* @param taille
|
||||
* @param sudoku
|
||||
*/
|
||||
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++) {
|
||||
@@ -26,64 +34,201 @@ public class Grille {
|
||||
}
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de fixer la valeur d'une case dans une grille à l'aide des paramètres suivants :
|
||||
* @param ligne
|
||||
* @param colonne
|
||||
* @param symbole
|
||||
*/
|
||||
public void setCase(int ligne, int colonne, Symbole symbole) {
|
||||
try {
|
||||
if (symbole != null && !symbolesPossibles.contains(symbole)) {
|
||||
throw new IllegalArgumentException("Symbole non autorisé : " + symbole);
|
||||
}
|
||||
// Save ancien symbole
|
||||
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());
|
||||
}
|
||||
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de connaitre la valeur d'une case (symbole) grace aux paramètres suivants :
|
||||
* @param ligne
|
||||
* @param colonne
|
||||
* @return
|
||||
*/
|
||||
public Case getCase(int ligne, int colonne) {
|
||||
return cases[ligne][colonne];
|
||||
}
|
||||
|
||||
/**
|
||||
* Crée un bloc à partir des positions spécifiées
|
||||
*
|
||||
* Exemple :
|
||||
* sudoku.getGrille().createBloc(Arrays.asList(
|
||||
* new int[] { 0, 0 },
|
||||
* new int[] { 0, 1 },
|
||||
* new int[] { 0, 2 },
|
||||
* new int[] { 1, 0 },
|
||||
* new int[] { 1, 1 },
|
||||
* new int[] { 1, 2 },
|
||||
* new int[] { 2, 0 },
|
||||
* new int[] { 2, 1 },
|
||||
* new int[] { 2, 2 }));
|
||||
* Méthode permettant de déterminer les couleur qui seront utilisées dans le sudoku
|
||||
*/
|
||||
private static final String[] QUATRE_COULEURS = {
|
||||
"\u001B[31m", // Rouge
|
||||
"\u001B[32m", // Vert
|
||||
"\u001B[34m", // Bleu
|
||||
"\u001B[33m" // Jaune
|
||||
};
|
||||
|
||||
/**
|
||||
* Méthode permettant de connaitre les couleurs disponibles pour un bloc. Cette méthode applique le théorème des quatres couleurs
|
||||
* @param blocRow
|
||||
* @param blocCol
|
||||
* @param blocHeight
|
||||
* @param blocWidth
|
||||
* @return
|
||||
*/
|
||||
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;
|
||||
}
|
||||
|
||||
/**
|
||||
*Méthode permettant de crée un bloc à partir des positions spécifiées. Voici comment l'utiliser : </br>
|
||||
* </br>
|
||||
* Exemple :</br>
|
||||
* sudoku.getGrille().creerBloc(Arrays.asList(</br>
|
||||
* new int[] { 0, 0 },</br>
|
||||
* new int[] { 0, 1 },</br>
|
||||
* new int[] { 0, 2 },</br>
|
||||
* new int[] { 1, 0 },</br>
|
||||
* new int[] { 1, 1 },</br>
|
||||
* new int[] { 1, 2 },</br>
|
||||
* new int[] { 2, 0 },</br>
|
||||
* new int[] { 2, 1 },</br>
|
||||
* new int[] { 2, 2 }));</br>
|
||||
*
|
||||
* @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() {
|
||||
/**
|
||||
* Méthode permettant de créer des bloc carrés si la taille de la grille représente un carré parfait.
|
||||
* Ne fonctionne pas pour les tailles de grilles qui sont des carrés parfaits
|
||||
*/
|
||||
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,22 +236,73 @@ public class Grille {
|
||||
}
|
||||
}
|
||||
|
||||
// TO MOVE TO FUTUR CONSTRAINTS
|
||||
// public boolean isValid() {
|
||||
// for (Bloc bloc : blocs) {
|
||||
// if (!bloc.isValid()) {
|
||||
// return false;
|
||||
// }
|
||||
// }
|
||||
// return true;
|
||||
// }
|
||||
/**
|
||||
* Méthode permettant de créer 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 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());
|
||||
}
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode pour afficher un bloc dans le terminal
|
||||
*/
|
||||
public void printBlocs() {
|
||||
for (Bloc bloc : blocs) {
|
||||
System.out.println(bloc.toString());
|
||||
}
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant à l'utilisateur de saisir une liste de symbole qu'il devra utiliser. Le nombre de symbole correspond à la taille de la grille.</br>
|
||||
* 3 choix sont passibles :</br>
|
||||
* --> 1 : L'utilisateur jouera avec des nombres entiers</br>
|
||||
* --> 2 : L'utilisateur jouera avec des lettres</br>
|
||||
* --> 3 : L'utilisateur jouera avec des chaines de caractères / symboles</br></br>
|
||||
* Cette méthode intègre des mécanismes de sécurité tels que : </br>
|
||||
* - La vérification que le type de caractère saisit par l'utilisateur est conforme avec son choix</br>
|
||||
* - La vérification que le choix de l'utilisateur se fait bien entre 1 et 3</br>
|
||||
* - La vérification que l'utilisateur ne saisit pas un symbole 2 fois
|
||||
*/
|
||||
public void askSetSymbolesPossibles() {
|
||||
Scanner scanner = new Scanner(System.in);
|
||||
try {
|
||||
@@ -166,6 +362,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,24 +372,32 @@ 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();
|
||||
Console.errorln("Une erreur est survenue : " + e.getMessage());
|
||||
}
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de retourner la liste des symboles possible. Cela dépend de ce qu'a saisit l'utilisateur dans la méthode askSetSymbolesPossibles
|
||||
* @return
|
||||
*/
|
||||
public List<Symbole> getSymbolesPossibles() {
|
||||
return symbolesPossibles;
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant d'ajouter un symbole à la liste des symboles possibles
|
||||
* @param symbolesPossibles
|
||||
*/
|
||||
public void setSymbolesPossibles(ArrayList<Symbole> symbolesPossibles) {
|
||||
this.symbolesPossibles = symbolesPossibles;
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant d'afficher la liste des symboles possibles
|
||||
*/
|
||||
public void printSymbolesPossibles() {
|
||||
StringBuilder sb = new StringBuilder();
|
||||
for (Symbole symbole : symbolesPossibles) {
|
||||
@@ -199,15 +406,138 @@ public class Grille {
|
||||
System.out.println(sb.toString());
|
||||
}
|
||||
|
||||
@Override
|
||||
public String toString() {
|
||||
StringBuilder sb = new StringBuilder();
|
||||
/**
|
||||
* Méthode permettant de retourner la taille de la grille
|
||||
* @return
|
||||
*/
|
||||
public int getTaille() {
|
||||
return taille;
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de retourner le bloc d'appartenance d'une case passée en paramètre.
|
||||
* @param target
|
||||
* @return
|
||||
*/
|
||||
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.</br>
|
||||
* 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;
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de retourner les cases libres
|
||||
* @return
|
||||
*/
|
||||
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;
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de retourner la longueure du symbole le plus long pour dimensionner corectement les cases et la grille
|
||||
* @return
|
||||
*/
|
||||
public int getLongueurSymboleLePlusLong() {
|
||||
int max = 0;
|
||||
for (Symbole symbole : symbolesPossibles) {
|
||||
if (symbole.toString().length() > max) {
|
||||
max = symbole.toString().length();
|
||||
}
|
||||
}
|
||||
return max;
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant d'afficher la grille
|
||||
* @return
|
||||
*/
|
||||
@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();
|
||||
// }
|
||||
/**
|
||||
* Méthode permettant d'afficher la grille
|
||||
*/
|
||||
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();
|
||||
}
|
||||
}
|
||||
|
||||
5
app/src/main/java/sudoku/Resolveur.java
Normal file
5
app/src/main/java/sudoku/Resolveur.java
Normal file
@@ -0,0 +1,5 @@
|
||||
package sudoku;
|
||||
|
||||
public interface Resolveur {
|
||||
boolean resoudre(Sudoku s, boolean afficherEtape);
|
||||
}
|
||||
96
app/src/main/java/sudoku/ResolveurBacktraceSimple.java
Normal file
96
app/src/main/java/sudoku/ResolveurBacktraceSimple.java
Normal file
@@ -0,0 +1,96 @@
|
||||
package sudoku;
|
||||
|
||||
import java.util.List;
|
||||
|
||||
public class ResolveurBacktraceSimple implements Resolveur {
|
||||
|
||||
private final Sudoku sudoku;
|
||||
|
||||
/**
|
||||
* Constructeur permettant d'initialiser un resolveur à l'aide d'un sudoku en entrée
|
||||
* @param sudoku
|
||||
*/
|
||||
public ResolveurBacktraceSimple(Sudoku sudoku) {
|
||||
this.sudoku = sudoku;
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de résoudre un sudoku à partir des paramètres suivant :</br>
|
||||
* - S : Sudoku</br>
|
||||
* - afficherEtape : 0 ou 1
|
||||
* @param s
|
||||
* @param afficherEtape
|
||||
* @return
|
||||
*/
|
||||
@Override
|
||||
public boolean resoudre(Sudoku s, boolean afficherEtape) {
|
||||
EtatResolution etat = new EtatResolution(0, 0);
|
||||
return resoudre(s, afficherEtape, etat);
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de sésoudre un sudoku à partir des paramètre suivants :</br>
|
||||
* - S : Sudoku</br>
|
||||
* - afficherEtape : 0 ou 1</br>
|
||||
* - Etat : EtatRésolution
|
||||
* @param s
|
||||
* @param afficherEtape
|
||||
* @param etat
|
||||
* @return
|
||||
*/
|
||||
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
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant d'afficher le sudoku à chaque étape de sa résolution
|
||||
* @param s
|
||||
* @param compteur
|
||||
* @param compteurGeneral
|
||||
*/
|
||||
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;
|
||||
|
||||
/**
|
||||
* Méthode permettant de fixer l'état de la résolution
|
||||
* @param compteur
|
||||
* @param compteurGeneral
|
||||
*/
|
||||
EtatResolution(int compteur, int compteurGeneral) {
|
||||
this.compteur = compteur;
|
||||
this.compteurGeneral = compteurGeneral;
|
||||
}
|
||||
}
|
||||
}
|
||||
@@ -1,13 +1,319 @@
|
||||
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;
|
||||
|
||||
/**
|
||||
* Constructeur permettant d'initialiser un sudoku à partir de la taille de sa grille
|
||||
* @param taille
|
||||
*/
|
||||
public Sudoku(int taille) {
|
||||
this.grille = new Grille(taille);
|
||||
this.grille = new Grille(taille, this);
|
||||
this.contraintes = new ArrayList<>();
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant d'ajouter des contraintes de résolution
|
||||
* @param contrainte
|
||||
*/
|
||||
public void ajouterContrainte(Contrainte contrainte) {
|
||||
contraintes.add(contrainte);
|
||||
}
|
||||
|
||||
// public void creerBloc(List<int[]> positions, int blocHeight, int blocWidth) {
|
||||
// grille.creerBloc(positions, blocHeight, blocWidth);
|
||||
// }
|
||||
|
||||
/**
|
||||
* Méthode permettant de savoir si le sudoku est valide et si toutes les contraintes sont respectées.
|
||||
* @param c
|
||||
* @return
|
||||
*/
|
||||
public boolean estValide(Case c) {
|
||||
for (Contrainte contrainte : contraintes) {
|
||||
if (!contrainte.estRespectee(grille, c)) {
|
||||
return false;
|
||||
}
|
||||
}
|
||||
return true;
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de vérifier que toutes les contraintes (blocs, lignes, colonnes) sont respectées.
|
||||
* @return
|
||||
*/
|
||||
public boolean verifierToutesContraintes() {
|
||||
return grille.verifierToutesContraintes(contraintes);
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de retourner la grille complète
|
||||
* @return
|
||||
*/
|
||||
public Grille getGrille() {
|
||||
return grille;
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant d'afficher un menu utilisateur. Voici le scénario :</br>
|
||||
* --> ETAPE 1 : CHOIX DE LA TAILLE DE LA GRILLE</br>
|
||||
* --> ETAPE 2 : CHOIX DES SYMBOLES POSSIBLES VIA LA METHODE "askSetSymbolesPossibles"</br>
|
||||
* --> ETAPE 3 : REMPLIR LA GRILLE</br>
|
||||
* --> ETAPE 4 : RESOUDRE LA GRILLE
|
||||
* @return
|
||||
*/
|
||||
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;
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de fixer la taille de la grille. Cette méthode inclue des sécurités telles que : </br>
|
||||
* - La vérification que la taille de la grille est un entier positif
|
||||
* @param scanner
|
||||
* @return
|
||||
*/
|
||||
private static int setTailleGrille(Scanner scanner) {
|
||||
int tailleGrille = -1;
|
||||
while (tailleGrille <= 0) {
|
||||
try {
|
||||
tailleGrille = Integer.parseInt(scanner.nextLine());
|
||||
if (tailleGrille <= 0) {
|
||||
Console.errorln("Erreur : Veuillez entrer un entier positif.");
|
||||
}
|
||||
} catch (NumberFormatException e) {
|
||||
Console.errorln("Erreur : Entrée invalide. Veuillez entrer un nombre.");
|
||||
}
|
||||
}
|
||||
return tailleGrille;
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permetant de remplir le sudoku selon le scénarion suivant : </br>
|
||||
* ETAPE 1 : CHOIX DES TYPE DE BLOCS</br>
|
||||
* - Si la taille de la grille est un carré parfait, les bloc seront carrés</br>
|
||||
* - Si la taille n'est pas un carré parfait, l'utilisateur a deux choix :</br>
|
||||
* --> CHOIX 1 : Il entre ses blocs à la main en saisissant les coordonnées de chaque case</br>
|
||||
* --> CHOIX 2 : il entre ses blocs en saisissant leur longueur et leur largeur.</br>
|
||||
* ETAPE 2 : REMPLISSAGE DU SUDOKU (répété tant que l'utilisateur ne saisit pas la chaine de caractère "ESC")</br>
|
||||
* - L'utilisateur saisit son numéro de ligne</br>
|
||||
* - L'utilisateur saisit son numéro de colonne</br>
|
||||
* - L'utilisateur saisit son symbole</br>
|
||||
* - Des mécanismes de sécurités sont implémentés lors de la saisie de chaque paramètre :</br>
|
||||
* --> Vérification que l'entrée n'est pas vide</br>
|
||||
* --> Vérification que le type d'entrée est conforme au choix de symbole</br>
|
||||
* --> Vérification que le sybole entré est conforme aux symboles possibles </br>
|
||||
* @param sudoku
|
||||
* @param scanner
|
||||
* @param tailleGrille
|
||||
* @return
|
||||
*/
|
||||
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()) {
|
||||
Console.errorln("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) {
|
||||
Console.errorln("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()) {
|
||||
Console.errorln("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) {
|
||||
Console.errorln("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()) {
|
||||
Console.errorln("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;
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de vérifier que la taille de la grille est un carré parfait
|
||||
* @param nombre
|
||||
* @return
|
||||
*/
|
||||
private static boolean carreParfait(int nombre) {
|
||||
if (nombre < 0) {
|
||||
return false;
|
||||
}
|
||||
int racine = (int) Math.sqrt(nombre);
|
||||
return racine * racine == nombre;
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de créer un bloc manuellement en demandant à l'utilisateur de saisir une liste de coordonnée pour chaque case compostant le bloc.</br>
|
||||
* Cette méthode intègre des sécurités telles que : </br>
|
||||
* --> La vérification que la coordonnée saisie n'est pas déja saisie dans le bloc ou dans un autre bloc</br>
|
||||
* --> La vérification que la coordonnée saisie est bien dans la grille</br>
|
||||
* --> La vérification que la coordonnée saisie est bien balide (format, type...)</br>
|
||||
* @param sudoku
|
||||
* @param scanner
|
||||
* @param tailleGrille
|
||||
* @return
|
||||
*/
|
||||
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) {
|
||||
Console.errorln("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)) {
|
||||
Console.errorln(
|
||||
"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) {
|
||||
Console.errorln("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;
|
||||
}
|
||||
}
|
||||
@@ -3,23 +3,46 @@ package sudoku;
|
||||
public class Symbole {
|
||||
private final String valeur;
|
||||
|
||||
/**
|
||||
* Constructeur permettant de créer un symbole
|
||||
* @param symbole
|
||||
*/
|
||||
public Symbole(String symbole) {
|
||||
this.valeur = symbole;
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de créer un symbole de type String
|
||||
* @param s
|
||||
* @return
|
||||
*/
|
||||
// Factory methods pour différents types
|
||||
public static Symbole of(String s) {
|
||||
return new Symbole(s);
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de créer un symbole de type int
|
||||
* @param n
|
||||
* @return
|
||||
*/
|
||||
public static Symbole of(int n) {
|
||||
return new Symbole(String.valueOf(n));
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de créer un symbole de type char
|
||||
* @param c
|
||||
* @return
|
||||
*/
|
||||
public static Symbole of(char c) {
|
||||
return new Symbole(String.valueOf(c));
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de vérifier si un symbole est de type int
|
||||
* @return
|
||||
*/
|
||||
public boolean isInt() {
|
||||
try {
|
||||
Integer.parseInt(valeur);
|
||||
@@ -29,15 +52,28 @@ public class Symbole {
|
||||
}
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de vérifier si un symbole est de type letter (char)
|
||||
* @return
|
||||
*/
|
||||
public boolean isLetter() {
|
||||
return valeur.length() == 1 && Character.isLetter(valeur.charAt(0));
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de vérifier si un symbole est de type string
|
||||
* @return
|
||||
*/
|
||||
@Override
|
||||
public String toString() {
|
||||
return valeur;
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de retourner un booléen si 2 objets sont identiques
|
||||
* @param obj
|
||||
* @return
|
||||
*/
|
||||
@Override
|
||||
public boolean equals(Object obj) {
|
||||
if (this == obj)
|
||||
@@ -48,4 +84,12 @@ public class Symbole {
|
||||
Symbole symbole = (Symbole) obj;
|
||||
return valeur.equals(symbole.valeur);
|
||||
}
|
||||
|
||||
/**
|
||||
* Méthode permettant de retourner le hash code
|
||||
* @return
|
||||
*/
|
||||
public int getHashCode() {
|
||||
return valeur.hashCode();
|
||||
}
|
||||
}
|
||||
|
||||
@@ -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";
|
||||
|
||||
@@ -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)));
|
||||
}
|
||||
}
|
||||
@@ -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());
|
||||
|
||||
69
app/src/test/java/sudoku/TestBlocParticuliers.java
Normal file
69
app/src/test/java/sudoku/TestBlocParticuliers.java
Normal 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");
|
||||
}
|
||||
}
|
||||
55
app/src/test/java/sudoku/TestBlocRectangle.java
Normal file
55
app/src/test/java/sudoku/TestBlocRectangle.java
Normal file
@@ -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");
|
||||
}
|
||||
}
|
||||
@@ -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());
|
||||
|
||||
97
app/src/test/java/sudoku/TestCreationGrille.java
Normal file
97
app/src/test/java/sudoku/TestCreationGrille.java
Normal file
@@ -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");
|
||||
}
|
||||
}
|
||||
@@ -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());
|
||||
|
||||
@@ -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");
|
||||
// }
|
||||
// }
|
||||
@@ -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");
|
||||
// }
|
||||
// }
|
||||
@@ -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 |
131
readme_files/conception_uml/uml-intellij/classDiagram.mermaid
Normal file
131
readme_files/conception_uml/uml-intellij/classDiagram.mermaid
Normal 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
|
||||
|
||||
Reference in New Issue
Block a user