3 Commits

Author SHA1 Message Date
ROGER
41f1be6be7 04/02/2025 : Ajout de Console.errorln pour les remontée d'erreurs 2025-02-04 16:18:24 +01:00
ROGER
ef3506c4eb 04/02/2025 : Ajout de la JavaDoc 2025-02-04 16:07:59 +01:00
f57aa34d36 Squashed commit of the following:
commit 60c1634e1a159bf992b2ed1cdff632490294c48b
Author: Morph01 <thibaut6969delastreet@gmail.com>
Date:   Mon Feb 3 11:36:25 2025 +0100

    fix: remove .idea et .vscode
2025-02-03 11:37:12 +01:00
14 changed files with 368 additions and 48 deletions

3
.gitignore vendored
View File

@@ -30,3 +30,6 @@ replay_pid*
# Ignore Gradle build output directory # Ignore Gradle build output directory
build build
.idea
.vscode

37
.idea/workspace.xml generated
View File

@@ -4,8 +4,10 @@
<option name="autoReloadType" value="SELECTIVE" /> <option name="autoReloadType" value="SELECTIVE" />
</component> </component>
<component name="ChangeListManager"> <component name="ChangeListManager">
<list default="true" id="78fccc4f-112b-4fb4-8f59-c375aeac8595" name="Changes" comment=""> <list default="true" id="78fccc4f-112b-4fb4-8f59-c375aeac8595" name="Changes" comment="04/02/2025 : Ajout de la JavaDoc">
<change beforePath="$PROJECT_DIR$/app/src/main/java/sudoku/Symbole.java" beforeDir="false" afterPath="$PROJECT_DIR$/app/src/main/java/sudoku/Symbole.java" afterDir="false" /> <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> </list>
<option name="SHOW_DIALOG" value="false" /> <option name="SHOW_DIALOG" value="false" />
<option name="HIGHLIGHT_CONFLICTS" value="true" /> <option name="HIGHLIGHT_CONFLICTS" value="true" />
@@ -20,9 +22,9 @@
<component name="Git.Settings"> <component name="Git.Settings">
<option name="RECENT_GIT_ROOT_PATH" value="$PROJECT_DIR$" /> <option name="RECENT_GIT_ROOT_PATH" value="$PROJECT_DIR$" />
</component> </component>
<component name="ProjectColorInfo"><![CDATA[{ <component name="ProjectColorInfo">{
"associatedIndex": 6 &quot;associatedIndex&quot;: 6
}]]></component> }</component>
<component name="ProjectId" id="2rwHskpjH0QskAu0G8vmtPc1Ozz" /> <component name="ProjectId" id="2rwHskpjH0QskAu0G8vmtPc1Ozz" />
<component name="ProjectViewState"> <component name="ProjectViewState">
<option name="hideEmptyMiddlePackages" value="true" /> <option name="hideEmptyMiddlePackages" value="true" />
@@ -30,9 +32,11 @@
</component> </component>
<component name="PropertiesComponent"><![CDATA[{ <component name="PropertiesComponent"><![CDATA[{
"keyToString": { "keyToString": {
"Gradle.Sudoku:app [:app:sudoku.App.main()].executor": "Run",
"RunOnceActivity.ShowReadmeOnStart": "true", "RunOnceActivity.ShowReadmeOnStart": "true",
"RunOnceActivity.git.unshallow": "true", "RunOnceActivity.git.unshallow": "true",
"git-widget-placeholder": "feature/solveur", "git-widget-placeholder": "Gwendal",
"ignore.virus.scanning.warn.message": "true",
"kotlin-language-version-configured": "true", "kotlin-language-version-configured": "true",
"last_opened_file_path": "/usr/lib/jvm/java-21-openjdk", "last_opened_file_path": "/usr/lib/jvm/java-21-openjdk",
"node.js.detected.package.eslint": "true", "node.js.detected.package.eslint": "true",
@@ -58,14 +62,6 @@
<method v="2" /> <method v="2" />
</configuration> </configuration>
</component> </component>
<component name="SharedIndexes">
<attachedChunks>
<set>
<option value="bundled-jdk-9823dce3aa75-125ca727e0f0-intellij.indexing.shared.core-IU-243.23654.117" />
<option value="bundled-js-predefined-d6986cc7102b-822845ee3bb5-JavaScript-IU-243.23654.117" />
</set>
</attachedChunks>
</component>
<component name="SpellCheckerSettings" RuntimeDictionaries="0" Folders="0" CustomDictionaries="0" DefaultDictionary="application-level" UseSingleDictionary="true" transferred="true" /> <component name="SpellCheckerSettings" RuntimeDictionaries="0" Folders="0" CustomDictionaries="0" DefaultDictionary="application-level" UseSingleDictionary="true" transferred="true" />
<component name="TaskManager"> <component name="TaskManager">
<task active="true" id="Default" summary="Default task"> <task active="true" id="Default" summary="Default task">
@@ -76,11 +72,24 @@
<updated>1737463425999</updated> <updated>1737463425999</updated>
<workItem from="1737463427147" duration="1086000" /> <workItem from="1737463427147" duration="1086000" />
</task> </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 /> <servers />
</component> </component>
<component name="TypeScriptGeneratedFilesManager"> <component name="TypeScriptGeneratedFilesManager">
<option name="version" value="3" /> <option name="version" value="3" />
</component> </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"> <component name="XSLT-Support.FileAssociations.UIState">
<expand /> <expand />
<select /> <select />

View File

@@ -1,3 +0,0 @@
{
"java.configuration.updateBuildConfiguration": "automatic"
}

View File

@@ -5,6 +5,10 @@ public class App {
return "Hello World!"; 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) { public static void main(String[] args) {
System.out.println(new App().getGreeting()); System.out.println(new App().getGreeting());
/* /*

View File

@@ -2,22 +2,35 @@ package sudoku;
import java.util.ArrayList; import java.util.ArrayList;
import java.util.List; import java.util.List;
public class Bloc { public class Bloc {
private final List<Case> cases; private final List<Case> cases;
private final String couleur; private final String couleur;
private final int couleurIndex; private final int couleurIndex;
/**
* Constructeur permettant de créer un bloc de couleur
* @param couleur
* @param couleurIndex
*/
public Bloc(String couleur, int couleurIndex) { public Bloc(String couleur, int couleurIndex) {
this.cases = new ArrayList<>(); this.cases = new ArrayList<>();
this.couleur = couleur; this.couleur = couleur;
this.couleurIndex = couleurIndex; this.couleurIndex = couleurIndex;
} }
/**
* Méthode permettant d'ajouter une case à un bloc
* @param c
*/
public void ajouterCase(Case c) { public void ajouterCase(Case c) {
cases.add(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) { public boolean contains(Symbole s) {
for (Case c : cases) { for (Case c : cases) {
if (c.getSymbole().equals(s)) { if (c.getSymbole().equals(s)) {
@@ -27,18 +40,34 @@ public class Bloc {
return false; return false;
} }
/**
* Méthode permettant de renvoyer la couleur d'un bloc
* @return
*/
public String getCouleur() { public String getCouleur() {
return couleur; return couleur;
} }
/**
* Méthode permettant de renvoyer l'index de couleur d'un bloc
* @return
*/
public int getCouleurIndex() { public int getCouleurIndex() {
return couleurIndex; return couleurIndex;
} }
/**
* Méthode permettant de renvoyer une liste de cases associée à un bloc
* @return
*/
public List<Case> getCases() { public List<Case> getCases() {
return cases; return cases;
} }
/**
* Méthode permettant d'afficher un bloc complet avec les cases qui le compose
* @return
*/
@Override @Override
public String toString() { public String toString() {
return "Bloc{" + return "Bloc{" +

View File

@@ -5,28 +5,54 @@ public class Case {
private final int colonne; private final int colonne;
private Symbole symbole; private 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) { public Case(int ligne, int colonne, Symbole symbole) {
this.ligne = ligne; this.ligne = ligne;
this.colonne = colonne; this.colonne = colonne;
this.symbole = symbole; this.symbole = symbole;
} }
/**
* Méthode permettant de renvoyer la coordonnée de la ligne qui compose la case
* @return
*/
public int getLigne() { public int getLigne() {
return ligne; return ligne;
} }
/**
* Méthode permettant de renvoyer la coordonnée de la colonne qui compose la case
* @return
*/
public int getColonne() { public int getColonne() {
return colonne; return colonne;
} }
/**
* Méthode permettant de renvoyer le symbole qui compose la case
* @return
*/
public Symbole getSymbole() { public Symbole getSymbole() {
return symbole; return symbole;
} }
/**
* Méthode permettant de modifier le symbole qui compose la case
* @param symbole
*/
public void setSymbole(Symbole symbole) { public void setSymbole(Symbole symbole) {
this.symbole = symbole; this.symbole = symbole;
} }
/**
* Méthode qui permet d'afficher le symbole de la case ou "-" si la case est vide
* @return
*/
@Override @Override
public String toString() { public String toString() {
return (symbole == null) ? "-" : symbole.toString(); return (symbole == null) ? "-" : symbole.toString();

View File

@@ -1,5 +1,8 @@
package sudoku; 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 { public interface Contrainte {
boolean estRespectee(Grille grille, Case c); boolean estRespectee(Grille grille, Case c);
} }

View File

@@ -1,6 +1,14 @@
package sudoku; package sudoku;
public class ContrainteBloc implements Contrainte { 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 @Override
public boolean estRespectee(Grille grille, Case c) { public boolean estRespectee(Grille grille, Case c) {
int blocSize = (int) Math.sqrt(grille.getTaille()); int blocSize = (int) Math.sqrt(grille.getTaille());

View File

@@ -1,6 +1,14 @@
package sudoku; package sudoku;
public class ContrainteColonne implements Contrainte { 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 @Override
public boolean estRespectee(Grille grille, Case c) { public boolean estRespectee(Grille grille, Case c) {
int colonne = c.getColonne(); int colonne = c.getColonne();

View File

@@ -1,6 +1,14 @@
package sudoku; package sudoku;
public class ContrainteLigne implements Contrainte { 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 @Override
public boolean estRespectee(Grille grille, Case c) { public boolean estRespectee(Grille grille, Case c) {
int ligne = c.getLigne(); int ligne = c.getLigne();

View File

@@ -14,6 +14,11 @@ public class Grille {
private ArrayList<Symbole> symbolesPossibles; private ArrayList<Symbole> symbolesPossibles;
private final Sudoku sudoku; private final Sudoku sudoku;
/**
* Constructeur permettant d'initialiser une griller grace aux paramètres suivants :
* @param taille
* @param sudoku
*/
public Grille(int taille, Sudoku sudoku) { public Grille(int taille, Sudoku sudoku) {
this.taille = taille; this.taille = taille;
this.cases = new Case[taille][taille]; this.cases = new Case[taille][taille];
@@ -29,6 +34,12 @@ 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) { public void setCase(int ligne, int colonne, Symbole symbole) {
try { try {
if (symbole != null && !symbolesPossibles.contains(symbole)) { if (symbole != null && !symbolesPossibles.contains(symbole)) {
@@ -52,10 +63,19 @@ public class Grille {
} }
} }
/**
* 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) { public Case getCase(int ligne, int colonne) {
return cases[ligne][colonne]; return cases[ligne][colonne];
} }
/**
* Méthode permettant de déterminer les couleur qui seront utilisées dans le sudoku
*/
private static final String[] QUATRE_COULEURS = { private static final String[] QUATRE_COULEURS = {
"\u001B[31m", // Rouge "\u001B[31m", // Rouge
"\u001B[32m", // Vert "\u001B[32m", // Vert
@@ -63,6 +83,14 @@ public class Grille {
"\u001B[33m" // Jaune "\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) { private int getCouleurDisponible(int blocRow, int blocCol, int blocHeight, int blocWidth) {
List<Integer> couleursUtilisees = new ArrayList<>(); List<Integer> couleursUtilisees = new ArrayList<>();
int blocsParLigne = taille / blocWidth; int blocsParLigne = taille / blocWidth;
@@ -100,19 +128,19 @@ public class Grille {
} }
/** /**
* Crée un bloc à partir des positions spécifiées *Méthode permettant de crée un bloc à partir des positions spécifiées. Voici comment l'utiliser : </br>
* * </br>
* Exemple : * Exemple :</br>
* sudoku.getGrille().creerBloc(Arrays.asList( * sudoku.getGrille().creerBloc(Arrays.asList(</br>
* new int[] { 0, 0 }, * new int[] { 0, 0 },</br>
* new int[] { 0, 1 }, * new int[] { 0, 1 },</br>
* new int[] { 0, 2 }, * new int[] { 0, 2 },</br>
* new int[] { 1, 0 }, * new int[] { 1, 0 },</br>
* new int[] { 1, 1 }, * new int[] { 1, 1 },</br>
* new int[] { 1, 2 }, * new int[] { 1, 2 },</br>
* new int[] { 2, 0 }, * new int[] { 2, 0 },</br>
* new int[] { 2, 1 }, * new int[] { 2, 1 },</br>
* new int[] { 2, 2 })); * new int[] { 2, 2 }));</br>
* *
* @param positions * @param positions
* @return * @return
@@ -168,6 +196,10 @@ public class Grille {
} }
} }
/**
* 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() { public void creerBlocCarre() {
try { try {
int blocSize = (int) Math.sqrt(taille); int blocSize = (int) Math.sqrt(taille);
@@ -205,11 +237,10 @@ public class Grille {
} }
/** /**
* Crée des blocs rectangles automatiquement à partir de la taille de la grille * 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 * Ne fonctionne pas pour les tailles de grilles qui sont des carrés parfaits
* *
* @param blocRow *
* @param blocCol
* @param blocHeight * @param blocHeight
* @param blocWidth * @param blocWidth
*/ */
@@ -252,12 +283,26 @@ public class Grille {
} }
} }
/**
* Méthode pour afficher un bloc dans le terminal
*/
public void printBlocs() { public void printBlocs() {
for (Bloc bloc : blocs) { for (Bloc bloc : blocs) {
System.out.println(bloc.toString()); 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() { public void askSetSymbolesPossibles() {
Scanner scanner = new Scanner(System.in); Scanner scanner = new Scanner(System.in);
try { try {
@@ -330,18 +375,29 @@ public class Grille {
} }
} }
} catch (Exception e) { } catch (Exception e) {
System.out.println("Une erreur est survenue : " + e.getMessage()); 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() { public List<Symbole> getSymbolesPossibles() {
return symbolesPossibles; return symbolesPossibles;
} }
/**
* Méthode permettant d'ajouter un symbole à la liste des symboles possibles
* @param symbolesPossibles
*/
public void setSymbolesPossibles(ArrayList<Symbole> symbolesPossibles) { public void setSymbolesPossibles(ArrayList<Symbole> symbolesPossibles) {
this.symbolesPossibles = symbolesPossibles; this.symbolesPossibles = symbolesPossibles;
} }
/**
* Méthode permettant d'afficher la liste des symboles possibles
*/
public void printSymbolesPossibles() { public void printSymbolesPossibles() {
StringBuilder sb = new StringBuilder(); StringBuilder sb = new StringBuilder();
for (Symbole symbole : symbolesPossibles) { for (Symbole symbole : symbolesPossibles) {
@@ -350,10 +406,19 @@ public class Grille {
System.out.println(sb.toString()); System.out.println(sb.toString());
} }
/**
* Méthode permettant de retourner la taille de la grille
* @return
*/
public int getTaille() { public int getTaille() {
return taille; 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) { private Bloc findBlocForCase(Case target) {
for (Bloc bloc : blocs) { for (Bloc bloc : blocs) {
if (bloc.getCases().contains(target)) { if (bloc.getCases().contains(target)) {
@@ -364,8 +429,8 @@ public class Grille {
} }
/** /**
* Vérifie si toutes les contraintes sont respectées * Vérifie si toutes les contraintes sont respectées.</br>
* S'arrête dès qu'une contrainte n'est pas respectée * S'arrête dès qu'une contrainte n'est pas respectée.
* *
* @param contraintes * @param contraintes
* @return * @return
@@ -391,6 +456,10 @@ public class Grille {
return true; return true;
} }
/**
* Méthode permettant de retourner les cases libres
* @return
*/
public Case getCaseLibre() { public Case getCaseLibre() {
for (int i = 0; i < taille; i++) { for (int i = 0; i < taille; i++) {
for (int j = 0; j < taille; j++) { for (int j = 0; j < taille; j++) {
@@ -402,6 +471,10 @@ public class Grille {
return null; 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() { public int getLongueurSymboleLePlusLong() {
int max = 0; int max = 0;
for (Symbole symbole : symbolesPossibles) { for (Symbole symbole : symbolesPossibles) {
@@ -412,6 +485,10 @@ public class Grille {
return max; return max;
} }
/**
* Méthode permettant d'afficher la grille
* @return
*/
@Override @Override
// public String toString() { // public String toString() {
// StringBuilder sb = new StringBuilder(); // StringBuilder sb = new StringBuilder();
@@ -438,6 +515,9 @@ public class Grille {
// return sb.toString(); // return sb.toString();
// } // }
/**
* Méthode permettant d'afficher la grille
*/
public String toString() { public String toString() {
StringBuilder sb = new StringBuilder(); StringBuilder sb = new StringBuilder();

View File

@@ -6,16 +6,38 @@ public class ResolveurBacktraceSimple implements Resolveur {
private final Sudoku sudoku; private final Sudoku sudoku;
/**
* Constructeur permettant d'initialiser un resolveur à l'aide d'un sudoku en entrée
* @param sudoku
*/
public ResolveurBacktraceSimple(Sudoku sudoku) { public ResolveurBacktraceSimple(Sudoku sudoku) {
this.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 @Override
public boolean resoudre(Sudoku s, boolean afficherEtape) { public boolean resoudre(Sudoku s, boolean afficherEtape) {
EtatResolution etat = new EtatResolution(0, 0); EtatResolution etat = new EtatResolution(0, 0);
return resoudre(s, afficherEtape, etat); 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) { private boolean resoudre(Sudoku s, boolean afficherEtape, EtatResolution etat) {
Grille g = s.getGrille(); Grille g = s.getGrille();
List<Symbole> symboles = g.getSymbolesPossibles(); List<Symbole> symboles = g.getSymbolesPossibles();
@@ -45,15 +67,27 @@ public class ResolveurBacktraceSimple implements Resolveur {
return true; // Si la grille est déjà résolue 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) { private void afficherEtapeResolution(Sudoku s, int compteur, int compteurGeneral) {
System.out.println("Sudoku, Etape " + compteur + " (Tentative " + compteurGeneral + ")"); System.out.println("Sudoku, Etape " + compteur + " (Tentative " + compteurGeneral + ")");
System.out.println(s.getGrille().toString()); System.out.println(s.getGrille().toString());
} }
private static class EtatResolution { private static class EtatResolution {
int compteur; int compteur;
int compteurGeneral; int compteurGeneral;
/**
* Méthode permettant de fixer l'état de la résolution
* @param compteur
* @param compteurGeneral
*/
EtatResolution(int compteur, int compteurGeneral) { EtatResolution(int compteur, int compteurGeneral) {
this.compteur = compteur; this.compteur = compteur;
this.compteurGeneral = compteurGeneral; this.compteurGeneral = compteurGeneral;

View File

@@ -12,11 +12,19 @@ public class Sudoku {
private final Grille grille; private final Grille grille;
private final List<Contrainte> contraintes; private final List<Contrainte> contraintes;
/**
* Constructeur permettant d'initialiser un sudoku à partir de la taille de sa grille
* @param taille
*/
public Sudoku(int taille) { public Sudoku(int taille) {
this.grille = new Grille(taille, this); this.grille = new Grille(taille, this);
this.contraintes = new ArrayList<>(); this.contraintes = new ArrayList<>();
} }
/**
* Méthode permettant d'ajouter des contraintes de résolution
* @param contrainte
*/
public void ajouterContrainte(Contrainte contrainte) { public void ajouterContrainte(Contrainte contrainte) {
contraintes.add(contrainte); contraintes.add(contrainte);
} }
@@ -25,6 +33,11 @@ public class Sudoku {
// grille.creerBloc(positions, blocHeight, 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) { public boolean estValide(Case c) {
for (Contrainte contrainte : contraintes) { for (Contrainte contrainte : contraintes) {
if (!contrainte.estRespectee(grille, c)) { if (!contrainte.estRespectee(grille, c)) {
@@ -34,14 +47,30 @@ public class Sudoku {
return true; return true;
} }
/**
* Méthode permettant de vérifier que toutes les contraintes (blocs, lignes, colonnes) sont respectées.
* @return
*/
public boolean verifierToutesContraintes() { public boolean verifierToutesContraintes() {
return grille.verifierToutesContraintes(contraintes); return grille.verifierToutesContraintes(contraintes);
} }
/**
* Méthode permettant de retourner la grille complète
* @return
*/
public Grille getGrille() { public Grille getGrille() {
return grille; 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() { public static Sudoku menuGrille() {
Scanner scanner = new Scanner(System.in); Scanner scanner = new Scanner(System.in);
// ETAPE 1 : TAILLE GRILLE // ETAPE 1 : TAILLE GRILLE
@@ -60,21 +89,47 @@ public class Sudoku {
return sudoku; 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) { private static int setTailleGrille(Scanner scanner) {
int tailleGrille = -1; int tailleGrille = -1;
while (tailleGrille <= 0) { while (tailleGrille <= 0) {
try { try {
tailleGrille = Integer.parseInt(scanner.nextLine()); tailleGrille = Integer.parseInt(scanner.nextLine());
if (tailleGrille <= 0) { if (tailleGrille <= 0) {
System.out.println("Erreur : Veuillez entrer un entier positif."); Console.errorln("Erreur : Veuillez entrer un entier positif.");
} }
} catch (NumberFormatException e) { } catch (NumberFormatException e) {
System.out.println("Erreur : Entrée invalide. Veuillez entrer un nombre."); Console.errorln("Erreur : Entrée invalide. Veuillez entrer un nombre.");
} }
} }
return tailleGrille; 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) { 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 // Etude de la taille de la grille pour choisir le type de génération
if (carreParfait(tailleGrille)) { if (carreParfait(tailleGrille)) {
@@ -123,14 +178,14 @@ public class Sudoku {
break; // Sortie de la boucle si l'utilisateur tape ESC break; // Sortie de la boucle si l'utilisateur tape ESC
} }
if (input.isEmpty()) { if (input.isEmpty()) {
System.out.println("Veuillez entrer un numéro de ligne valide."); Console.errorln("Veuillez entrer un numéro de ligne valide.");
continue; // Recommencer la saisie de la ligne si l'entrée est vide continue; // Recommencer la saisie de la ligne si l'entrée est vide
} }
try { try {
ligne = Integer.parseInt(input); // Convertir la ligne en entier ligne = Integer.parseInt(input); // Convertir la ligne en entier
break; // Sortir de la boucle si la ligne est valide break; // Sortir de la boucle si la ligne est valide
} catch (NumberFormatException e) { } catch (NumberFormatException e) {
System.out.println("Veuillez entrer un numéro de ligne valide (un nombre entier)."); Console.errorln("Veuillez entrer un numéro de ligne valide (un nombre entier).");
} }
} }
// ARRET DE LA BOUCLE SI SAISIE DE "ESC" // ARRET DE LA BOUCLE SI SAISIE DE "ESC"
@@ -144,14 +199,14 @@ public class Sudoku {
System.out.println("Entrez le numéro de colonne :"); System.out.println("Entrez le numéro de colonne :");
input = scanner.nextLine(); // Lire la colonne input = scanner.nextLine(); // Lire la colonne
if (input.isEmpty()) { if (input.isEmpty()) {
System.out.println("Veuillez entrer un numéro de colonne valide."); Console.errorln("Veuillez entrer un numéro de colonne valide.");
continue; // Recommencer la saisie de la colonne si l'entrée est vide continue; // Recommencer la saisie de la colonne si l'entrée est vide
} }
try { try {
colonne = Integer.parseInt(input); // Convertir la colonne en entier colonne = Integer.parseInt(input); // Convertir la colonne en entier
break; // Sortir de la boucle si la colonne est valide break; // Sortir de la boucle si la colonne est valide
} catch (NumberFormatException e) { } catch (NumberFormatException e) {
System.out.println("Veuillez entrer un numéro de colonne valide (un nombre entier)."); Console.errorln("Veuillez entrer un numéro de colonne valide (un nombre entier).");
} }
} }
@@ -161,7 +216,7 @@ public class Sudoku {
System.out.println("Entrez le numéro du symbole :"); System.out.println("Entrez le numéro du symbole :");
symbole = scanner.nextLine(); // Lire le symbole symbole = scanner.nextLine(); // Lire le symbole
if (symbole.isEmpty()) { if (symbole.isEmpty()) {
System.out.println("Veuillez entrer un symbole valide."); Console.errorln("Veuillez entrer un symbole valide.");
continue; // Recommencer la saisie du symbole si l'entrée est vide continue; // Recommencer la saisie du symbole si l'entrée est vide
} }
break; // Sortir de la boucle si le symbole est valide break; // Sortir de la boucle si le symbole est valide
@@ -175,6 +230,11 @@ public class Sudoku {
return sudoku; 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) { private static boolean carreParfait(int nombre) {
if (nombre < 0) { if (nombre < 0) {
return false; return false;
@@ -183,6 +243,17 @@ public class Sudoku {
return racine * racine == 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) { private static Sudoku creationBlocMannuel(Sudoku sudoku, Scanner scanner, int tailleGrille) {
int nombreBloc = tailleGrille; // Nombre de blocs dans la grille int nombreBloc = tailleGrille; // Nombre de blocs dans la grille
@@ -210,7 +281,7 @@ public class Sudoku {
// Vérification des limites // Vérification des limites
if (choixLigne < 0 || choixLigne >= tailleGrille || choixColonne < 0 if (choixLigne < 0 || choixLigne >= tailleGrille || choixColonne < 0
|| choixColonne >= tailleGrille) { || choixColonne >= tailleGrille) {
System.out.println("Erreur : Coordonnées hors limites ! Veuillez réessayer."); Console.errorln("Erreur : Coordonnées hors limites ! Veuillez réessayer.");
coordonneesValides = false; coordonneesValides = false;
continue; continue;
} }
@@ -218,7 +289,7 @@ public class Sudoku {
// Vérification si la coordonnée existe déjà dans TOUTE la grille // Vérification si la coordonnée existe déjà dans TOUTE la grille
String coordonneeStr = choixLigne + "-" + choixColonne; String coordonneeStr = choixLigne + "-" + choixColonne;
if (toutesLesCoordonnees.contains(coordonneeStr)) { if (toutesLesCoordonnees.contains(coordonneeStr)) {
System.out.println( Console.errorln(
"Erreur : Ces coordonnées sont déjà utilisées dans un autre bloc ! Veuillez en entrer une nouvelle."); "Erreur : Ces coordonnées sont déjà utilisées dans un autre bloc ! Veuillez en entrer une nouvelle.");
coordonneesValides = false; coordonneesValides = false;
continue; continue;
@@ -236,7 +307,7 @@ public class Sudoku {
sudoku.getGrille().creerBlocPersonnalise(listeCases); sudoku.getGrille().creerBlocPersonnalise(listeCases);
System.out.println("Bloc " + nombreBloc + " enregistré avec succès !"); System.out.println("Bloc " + nombreBloc + " enregistré avec succès !");
} catch (IllegalArgumentException e) { } catch (IllegalArgumentException e) {
System.out.println("Erreur lors de la création du bloc : " + e.getMessage()); Console.errorln("Erreur lors de la création du bloc : " + e.getMessage());
System.out.println("Veuillez recommencer la saisie de ce bloc."); System.out.println("Veuillez recommencer la saisie de ce bloc.");
continue; // Recommence le bloc en cours continue; // Recommence le bloc en cours
} }

View File

@@ -3,23 +3,46 @@ package sudoku;
public class Symbole { public class Symbole {
private final String valeur; private final String valeur;
/**
* Constructeur permettant de créer un symbole
* @param symbole
*/
public Symbole(String symbole) { public Symbole(String symbole) {
this.valeur = symbole; this.valeur = symbole;
} }
/**
* Méthode permettant de créer un symbole de type String
* @param s
* @return
*/
// Factory methods pour différents types // Factory methods pour différents types
public static Symbole of(String s) { public static Symbole of(String s) {
return new Symbole(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) { public static Symbole of(int n) {
return new Symbole(String.valueOf(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) { public static Symbole of(char c) {
return new Symbole(String.valueOf(c)); return new Symbole(String.valueOf(c));
} }
/**
* Méthode permettant de vérifier si un symbole est de type int
* @return
*/
public boolean isInt() { public boolean isInt() {
try { try {
Integer.parseInt(valeur); 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() { public boolean isLetter() {
return valeur.length() == 1 && Character.isLetter(valeur.charAt(0)); return valeur.length() == 1 && Character.isLetter(valeur.charAt(0));
} }
/**
* Méthode permettant de vérifier si un symbole est de type string
* @return
*/
@Override @Override
public String toString() { public String toString() {
return valeur; return valeur;
} }
/**
* Méthode permettant de retourner un booléen si 2 objets sont identiques
* @param obj
* @return
*/
@Override @Override
public boolean equals(Object obj) { public boolean equals(Object obj) {
if (this == obj) if (this == obj)
@@ -49,6 +85,10 @@ public class Symbole {
return valeur.equals(symbole.valeur); return valeur.equals(symbole.valeur);
} }
/**
* Méthode permettant de retourner le hash code
* @return
*/
public int getHashCode() { public int getHashCode() {
return valeur.hashCode(); return valeur.hashCode();
} }