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
21 changed files with 662 additions and 371 deletions

3
.gitignore vendored
View File

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

37
.idea/workspace.xml generated
View File

@@ -4,8 +4,10 @@
<option name="autoReloadType" value="SELECTIVE" />
</component>
<component name="ChangeListManager">
<list default="true" id="78fccc4f-112b-4fb4-8f59-c375aeac8595" name="Changes" comment="">
<change beforePath="$PROJECT_DIR$/app/src/main/java/sudoku/Symbole.java" beforeDir="false" afterPath="$PROJECT_DIR$/app/src/main/java/sudoku/Symbole.java" afterDir="false" />
<list 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" />
@@ -20,9 +22,9 @@
<component name="Git.Settings">
<option name="RECENT_GIT_ROOT_PATH" value="$PROJECT_DIR$" />
</component>
<component name="ProjectColorInfo"><![CDATA[{
"associatedIndex": 6
}]]></component>
<component name="ProjectColorInfo">{
&quot;associatedIndex&quot;: 6
}</component>
<component name="ProjectId" id="2rwHskpjH0QskAu0G8vmtPc1Ozz" />
<component name="ProjectViewState">
<option name="hideEmptyMiddlePackages" value="true" />
@@ -30,9 +32,11 @@
</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": "feature/solveur",
"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",
@@ -58,14 +62,6 @@
<method v="2" />
</configuration>
</component>
<component name="SharedIndexes">
<attachedChunks>
<set>
<option value="bundled-jdk-9823dce3aa75-125ca727e0f0-intellij.indexing.shared.core-IU-243.23654.117" />
<option value="bundled-js-predefined-d6986cc7102b-822845ee3bb5-JavaScript-IU-243.23654.117" />
</set>
</attachedChunks>
</component>
<component name="SpellCheckerSettings" RuntimeDictionaries="0" Folders="0" CustomDictionaries="0" DefaultDictionary="application-level" UseSingleDictionary="true" transferred="true" />
<component name="TaskManager">
<task active="true" id="Default" summary="Default task">
@@ -76,11 +72,24 @@
<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 />

View File

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

View File

@@ -5,8 +5,55 @@ public class App {
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(
Symbole.of(1),
Symbole.of(2),
Symbole.of(3),
Symbole.of(4),
Symbole.of(5),
Symbole.of(6),
Symbole.of(7),
Symbole.of(8),
Symbole.of(9))));
sudoku.getGrille().setCase(0, 0, Symbole.of(1));
sudoku.getGrille().setCase(6, 1, Symbole.of(2));
sudoku.getGrille().setCase(2, 2, Symbole.of(3));
sudoku.getGrille().setCase(0, 3, Symbole.of(4));
sudoku.getGrille().setCase(4, 4, Symbole.of(5));
sudoku.getGrille().setCase(0, 5, Symbole.of(6));
sudoku.getGrille().setCase(5, 6, Symbole.of(7));
sudoku.getGrille().setCase(0, 7, Symbole.of(8));
sudoku.getGrille().setCase(4, 8, Symbole.of(9));
sudoku.getGrille().creerBlocCarre();
System.out.println("Sudoku :");
System.out.println(sudoku.getGrille().toString());
System.out.println("Blocs :");
sudoku.getGrille().printBlocs();
System.out.println("Symboles possibles :");
sudoku.getGrille().printSymbolesPossibles();
//Création d'un second sudoku
System.out.println("Création d'un second SUDOKU");
Sudoku sudoku2 = new Sudoku(9);
/*sudoku2.getGrille().askSetSymbolesPossibles();
System.out.println("Symboles possibles :");
sudoku2.getGrille().printSymbolesPossibles();*/
try{
Sudoku.menuGrille();

View File

@@ -2,22 +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;
/**
* 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;
}
/**
* 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)) {
@@ -27,20 +40,38 @@ public class Bloc {
return false;
}
/**
* 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 [cases=" + cases + ", couleur=" + couleur + ", couleurIndex=" + couleurIndex + " \u001B[0m]";
return "Bloc{" +
"cases=" + cases +
'}';
}
}

View File

@@ -5,28 +5,54 @@ public class Case {
private final int colonne;
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) {
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();

View File

@@ -1,5 +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);
}

View File

@@ -1,6 +1,14 @@
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());

View File

@@ -1,6 +1,14 @@
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();

View File

@@ -1,6 +1,14 @@
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();

View File

@@ -6,7 +6,6 @@ import java.util.Objects;
import java.util.Scanner;
import sudoku.core.Console;
import sudoku.gui.ColorGenerator;
public class Grille {
private final int taille;
@@ -14,17 +13,18 @@ public class Grille {
private final ArrayList<Bloc> blocs;
private ArrayList<Symbole> symbolesPossibles;
private final Sudoku sudoku;
private List<String> generatedColors;
/**
* 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;
// Pour un sudoku classique, on attend "taille" blocs, donc on génère "taille"
// couleurs.
initColors();
// Initialiser les cases
for (int i = 0; i < taille; i++) {
@@ -35,40 +35,25 @@ public class Grille {
}
/**
* Génère une palette de couleurs en fonction du nombre de blocs attendus.
* Pour un sudoku classique, la grille est de taille n², et il y a n² blocs,
* on génère donc 'taille' couleurs.
* 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
*/
private void initColors() {
int numberOfColors = taille; // nombre de couleurs = nombre de blocs (pour sudoku classique)
List<ColorGenerator.Color> colors = ColorGenerator.greatScheme(numberOfColors);
generatedColors = new ArrayList<>();
for (ColorGenerator.Color color : colors) {
generatedColors.add(convertToAnsi(color));
}
}
private String convertToAnsi(ColorGenerator.Color color) {
int r = Math.round(color.r * 255);
int g = Math.round(color.g * 255);
int b = Math.round(color.b * 255);
return String.format("\u001B[38;2;%d;%d;%dm", r, g, b);
}
public void setCase(int ligne, int colonne, Symbole symbole) {
try {
if (symbole != null && !symbolesPossibles.contains(symbole)) {
throw new IllegalArgumentException("Symbole non autorisé : " + symbole);
}
// Sauvegarder l'ancien symbole
// Save ancien symbole
Symbole ancienSymbole = cases[ligne][colonne].getSymbole();
// Affecter le nouveau symbole
// Set nouveau symbole
cases[ligne][colonne].setSymbole(symbole);
// Vérifier les contraintes
if (!sudoku.verifierToutesContraintes()) {
// Revenir sur le changement
// 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 + ")");
@@ -78,26 +63,87 @@ 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) {
return cases[ligne][colonne];
}
/**
* Crée un bloc personnalisé à partir des positions spécifiées.
* La couleur du bloc est choisie de façon cyclique dans la palette générée.
*
* Exemple d'utilisation :
* sudoku.getGrille().creerBlocPersonnalise(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 void creerBlocPersonnalise(List<int[]> positions) {
try {
@@ -108,10 +154,38 @@ public class Grille {
}
}
// Choisir la couleur suivante en fonction du nombre de blocs déjà créés
int couleurIndex = blocs.size() % generatedColors.size();
Bloc bloc = new Bloc(generatedColors.get(couleurIndex), couleurIndex);
// 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]]);
}
@@ -123,7 +197,8 @@ public class Grille {
}
/**
* Crée des blocs carrés (par exemple pour un sudoku classique).
* 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 {
@@ -132,12 +207,12 @@ public class Grille {
throw new IllegalArgumentException("La taille de la grille doit être un carré parfait.");
}
// Création des blocs en motif (par exemple 3x3 pour un sudoku 9x9)
// Create blocks in 3x3 pattern
for (int blocRow = 0; blocRow < blocSize; blocRow++) {
for (int blocCol = 0; blocCol < blocSize; blocCol++) {
List<int[]> positions = new ArrayList<>();
// Ajouter toutes les positions pour le bloc courant
// Add all positions for current block
for (int i = 0; i < blocSize; i++) {
for (int j = 0; j < blocSize; j++) {
positions.add(new int[] {
@@ -147,9 +222,8 @@ public class Grille {
}
}
// Affectation cyclique d'une couleur issue de la palette générée
int couleurIndex = blocs.size() % generatedColors.size();
Bloc bloc = new Bloc(generatedColors.get(couleurIndex), couleurIndex);
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]]);
@@ -163,9 +237,12 @@ public class Grille {
}
/**
* Crée des blocs rectangulaires automatiquement à partir de la taille de la
* grille.
* Ne fonctionne pas pour les grilles dont la taille est un carré parfait.
* 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 {
@@ -177,12 +254,12 @@ public class Grille {
int blocsParLigne = taille / blocWidth;
int blocsParColonne = taille / blocHeight;
// Création des blocs en motif rectangulaire
// Create blocks in rectangular pattern
for (int blocRow = 0; blocRow < blocsParColonne; blocRow++) {
for (int blocCol = 0; blocCol < blocsParLigne; blocCol++) {
List<int[]> positions = new ArrayList<>();
// Ajouter toutes les positions pour le bloc courant
// Add all positions for current block
for (int i = 0; i < blocHeight; i++) {
for (int j = 0; j < blocWidth; j++) {
positions.add(new int[] {
@@ -192,8 +269,8 @@ public class Grille {
}
}
int couleurIndex = blocs.size() % generatedColors.size();
Bloc bloc = new Bloc(generatedColors.get(couleurIndex), couleurIndex);
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]]);
@@ -206,57 +283,67 @@ public class Grille {
}
}
/**
* Méthode pour afficher un bloc dans le terminal
*/
public void printBlocs() {
for (Bloc bloc : blocs) {
System.out.println(bloc.toString());
}
}
public static int choisirTypeSymbole(Scanner scanner) {
while (true) {
System.out.println("Choisissez le type de symbole :");
System.out.println("1 : Entiers");
System.out.println("2 : Lettres");
System.out.println("3 : Chaînes de caractères / Emoji");
/**
* 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 {
Console.infoln("Choisissez le type de symboles :");
Console.infoln("1. Nombres");
Console.infoln("2. Lettres");
Console.infoln("3. Texte/Emoji");
String input = scanner.nextLine();
int choix = 0;
try {
int choix = Integer.parseInt(input);
if (choix >= 1 && choix <= 3) {
return choix;
} else {
System.out.println("Choix invalide. Veuillez entrer 1, 2 ou 3.");
choix = Integer.parseInt(scanner.nextLine());
if (choix < 1 || choix > 3) {
throw new NumberFormatException("Choix invalide");
}
} catch (NumberFormatException e) {
System.out.println("Entrée invalide. Veuillez entrer un nombre.");
Console.errorln("Choix invalide");
return;
}
}
}
public void askSetSymbolesPossibles(int choix, Scanner scanner) {
try {
for (int i = 0; i < taille; i++) {
System.out.println("Entrez le symbole " + (i + 1) + "/" + taille + " :");
System.out.println(("Entrez le symbole " + (i + 1) + "/" + taille + " :"));
String input = scanner.nextLine();
switch (choix) {
case 1: // Nombres
try {
Symbole intTemp = Symbole.of(Integer.parseInt(input));
Symbole intTemp = Symbole.of(input);
if (intTemp.isInt()) {
if (symbolesPossibles.contains(intTemp)) {
Console.errorln("Ce symbole existe déjà, veuillez entrer un autre symbole");
i--;
} else {
symbolesPossibles.add(intTemp);
}
} catch (NumberFormatException e) {
} else {
Console.errorln("Veuillez entrer un nombre valide");
i--;
}
break;
case 2: // Lettres
if (input.length() == 1 && Character.isLetter(input.charAt(0))) {
if (input.length() == 1 && Symbole.of(input.charAt(0)).isLetter()) {
Symbole charTemp = Symbole.of(input.charAt(0));
if (symbolesPossibles.contains(charTemp)) {
Console.errorln("Ce symbole existe déjà, veuillez entrer un autre symbole");
@@ -285,7 +372,6 @@ public class Grille {
default:
Console.errorln("Type non supporté");
return;
}
}
} catch (Exception e) {
@@ -293,14 +379,25 @@ public class Grille {
}
}
/**
* 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) {
@@ -309,10 +406,19 @@ public class Grille {
System.out.println(sb.toString());
}
/**
* 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)) {
@@ -323,9 +429,9 @@ 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.
*
*
* @param contraintes
* @return
*/
@@ -350,6 +456,10 @@ public class Grille {
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++) {
@@ -361,6 +471,10 @@ public class Grille {
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) {
@@ -371,36 +485,59 @@ public class Grille {
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();
int maxLen = getLongueurSymboleLePlusLong(); // longueur maximale des symboles
for (int i = 0; i < taille; i++) {
for (int j = 0; j < taille; j++) {
Case currentCase = cases[i][j];
String cellStr = currentCase.toString();
// Calculer le nombre d'espaces à ajouter pour atteindre maxLen
int pad = maxLen - cellStr.length();
String padding = " ".repeat(pad); // nécessite Java 11 ou ultérieur
Bloc bloc = findBlocForCase(currentCase);
if (bloc != null) {
sb.append(bloc.getCouleur()) // couleur du bloc
.append(cellStr)
.append(padding)
.append("\u001B[0m ") // réinitialiser la couleur
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(cellStr)
.append(padding)
.append(" ");
sb.append(currentCase.toString()).append(" ");
}
}
sb.append("\n");
}
return sb.toString();
}
}

View File

@@ -6,16 +6,38 @@ 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();
@@ -45,15 +67,27 @@ public class ResolveurBacktraceSimple implements Resolveur {
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;

View File

@@ -12,11 +12,19 @@ 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);
this.contraintes = new ArrayList<>();
}
/**
* Méthode permettant d'ajouter des contraintes de résolution
* @param contrainte
*/
public void ajouterContrainte(Contrainte contrainte) {
contraintes.add(contrainte);
}
@@ -25,6 +33,11 @@ public class Sudoku {
// 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)) {
@@ -34,14 +47,30 @@ public class Sudoku {
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
@@ -50,124 +79,65 @@ public class Sudoku {
Sudoku sudoku = new Sudoku(tailleGrille);
// ETAPE 2 : SYMBOLE POSSIBLE
System.out.println("ETAPE 2 : Choisir les symboles possibles");
int typeSymbole = Grille.choisirTypeSymbole(scanner);
sudoku.getGrille().askSetSymbolesPossibles(typeSymbole, scanner); // demande à l'utilisateur de saisir ses
// symboles
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, typeSymbole);
System.out.println("Voici votre sudoku rempli :");
setValeursGrille(sudoku, scanner, tailleGrille);
System.out.println("Voici votre sudoku : ");
System.out.println(sudoku.getGrille().toString());
// ETAPE 4 : CHOIX DES CONTRAINTES
choixContraintes(sudoku, scanner);
// ETAPE 5 : RESOLUTION
System.out.println("ETAPE 5 : Résolution du sudoku");
choixResolution(sudoku, scanner);
// System.out.println("ETAPE 4 : Choisir type de grille");
return sudoku;
}
private static void choixContraintes(Sudoku sudoku, Scanner scanner) {
System.out.println("Choisissez une combinaison entre 0 et 3 contraintes parmi les suivantes :");
System.out.println("1: Contrainte Bloc, 2: Contrainte Ligne, 3: Contrainte Colonne");
System.out.println(
"Entrez les numéros des contraintes séparés par des virgules (par exemple, 1,2,3) ou appuyez sur Entrée pour aucune contrainte :");
String input = scanner.nextLine();
if (input.trim().isEmpty()) {
System.out.println("Aucune contrainte sélectionnée.");
return;
}
String[] choix = input.split(",");
Set<Integer> contraintesChoisies = new HashSet<>();
for (String choixStr : choix) {
try {
int choixInt = Integer.parseInt(choixStr.trim());
if (choixInt >= 1 && choixInt <= 3) {
contraintesChoisies.add(choixInt);
} else {
System.out.println("Choix invalide : " + choixInt);
}
} catch (NumberFormatException e) {
System.out.println("Entrée invalide : " + choixStr);
}
}
for (int choixContrainte : contraintesChoisies) {
switch (choixContrainte) {
case 1:
sudoku.ajouterContrainte(new ContrainteBloc());
System.out.println("Contrainte Bloc ajoutée.");
break;
case 2:
sudoku.ajouterContrainte(new ContrainteLigne());
System.out.println("Contrainte Ligne ajoutée.");
break;
case 3:
sudoku.ajouterContrainte(new ContrainteColonne());
System.out.println("Contrainte Colonne ajoutée.");
break;
default:
System.out.println("Choix invalide : " + choixContrainte);
}
}
}
private void resolutionSudoku(Sudoku sudoku, boolean afficherEtape) {
ResolveurBacktraceSimple resolveur = new ResolveurBacktraceSimple(sudoku);
resolveur.resoudre(sudoku, afficherEtape);
System.out.println("Sudoku résolu :");
System.out.println(sudoku.getGrille().toString());
}
private static void choixResolution(Sudoku sudoku, Scanner scanner) {
System.out.println("Voulez-vous résoudre le sudoku ? (O/N)");
String choix = scanner.nextLine();
if (choix.equalsIgnoreCase("O")) {
System.out.println("Résolution du sudoku.");
// resolutionSudoku(sudoku);
System.out.println("Voulez-vous afficher les étapes de la résolution ? (O/N)");
String choixAffichageEtapes = scanner.nextLine();
if (choixAffichageEtapes.equalsIgnoreCase("O")) {
sudoku.resolutionSudoku(sudoku, true);
} else if (choixAffichageEtapes.equalsIgnoreCase("N")) {
sudoku.resolutionSudoku(sudoku, false);
} else {
System.err.println("Choix invalide.");
}
} else if (choix.equalsIgnoreCase("N")) {
System.err.println("Fin du jeu.");
} else {
System.out.println("Choix invalide.");
choixResolution(sudoku, scanner);
}
}
/**
* 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) {
System.out.println("Erreur : Veuillez entrer un entier positif.");
Console.errorln("Erreur : Veuillez entrer un entier positif.");
}
} 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;
}
private static Sudoku setValeursGrille(Sudoku sudoku, Scanner scanner, int tailleGrille, int typeSymbole) {
/**
* 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("Veuillez faire votre choix");
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");
@@ -178,24 +148,16 @@ public class Sudoku {
// Entrer les blocs manuellement
System.out.println("Entrez les blocs manuellement.");
creationBlocMannuel(sudoku, scanner, tailleGrille);
break;
case 2:
// Entrer les blocs à l'aide de la longueur et de la largeur
boolean validDimensions = false;
while (!validDimensions) {
try {
System.out.println("Entrez les blocs à l'aide de la longueur et de la largeur.");
System.out.println("Entrez la longueur du bloc : ");
int longueurBloc = Integer.parseInt(scanner.nextLine());
System.out.println("Entrez la largeur du bloc :");
int largeurBloc = Integer.parseInt(scanner.nextLine());
sudoku.getGrille().creerBlocRectangulaire(longueurBloc, largeurBloc);
validDimensions = true; // Sortir de la boucle si aucune exception n'est lancée
} catch (IllegalArgumentException e) {
Console.errorln("Erreur : " + e.getMessage());
Console.errorln("Veuillez entrer des dimensions valides.");
}
}
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.");
@@ -204,29 +166,26 @@ public class Sudoku {
break;
}
}
// DEBUT DU REMPLISSAGE DU SUDOKU
String input;
while (true) {
// Demander et vérifier la ligne
int ligne = -1;
while (true) {
System.out.println("Pour arrêter la saisie, tapez \"esc\".");
System.out.println(
"Entrez le numéro de ligne :");
System.out.println("Entrez le numéro de ligne (ou tapez ESC pour quitter) :");
input = scanner.nextLine(); // Lire la ligne
if (input.equalsIgnoreCase("ESC")) {
break; // Sortie de la boucle si l'utilisateur tape ESC
}
if (input.isEmpty()) {
System.out.println("Veuillez entrer un numéro de ligne valide.");
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) {
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"
@@ -240,60 +199,42 @@ public class Sudoku {
System.out.println("Entrez le numéro de colonne :");
input = scanner.nextLine(); // Lire la colonne
if (input.isEmpty()) {
System.out.println("Veuillez entrer un numéro de colonne valide.");
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) {
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).");
}
}
// Demander et vérifier le symbole
String symbole = "";
while (true) {
System.out.println("Entrez le symbole :");
System.out.println("Entrez le numéro du symbole :");
symbole = scanner.nextLine(); // Lire le symbole
if (symbole.isEmpty()) {
System.out.println("Veuillez entrer un symbole valide.");
Console.errorln("Veuillez entrer un symbole valide.");
continue; // Recommencer la saisie du symbole si l'entrée est vide
}
try {
Symbole s = null;
switch (typeSymbole) {
case 1:
// Entiers
s = Symbole.of(Integer.parseInt(symbole));
break;
case 2:
// Lettres
if (symbole.length() == 1 && Character.isLetter(symbole.charAt(0))) {
s = Symbole.of(symbole.charAt(0));
} else {
throw new IllegalArgumentException("Veuillez entrer une seule lettre.");
}
break;
case 3:
// Chaînes de caractères
s = Symbole.of(symbole);
break;
default:
throw new IllegalArgumentException("Type de symbole invalide.");
}
sudoku.getGrille().setCase(ligne, colonne, s); // Ajouter le symbole à la grille
System.out.println(sudoku.getGrille().toString());
break; // Sortir de la boucle si le symbole est valide
} catch (IllegalArgumentException e) {
System.out.println("Symbole non valide. " + e.getMessage());
}
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;
@@ -302,6 +243,17 @@ public class Sudoku {
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
@@ -329,7 +281,7 @@ public class Sudoku {
// Vérification des limites
if (choixLigne < 0 || choixLigne >= tailleGrille || choixColonne < 0
|| 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;
continue;
}
@@ -337,7 +289,7 @@ public class Sudoku {
// Vérification si la coordonnée existe déjà dans TOUTE la grille
String coordonneeStr = choixLigne + "-" + choixColonne;
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.");
coordonneesValides = false;
continue;
@@ -355,7 +307,7 @@ public class Sudoku {
sudoku.getGrille().creerBlocPersonnalise(listeCases);
System.out.println("Bloc " + nombreBloc + " enregistré avec succès !");
} catch (IllegalArgumentException e) {
System.out.println("Erreur lors de la création du bloc : " + e.getMessage());
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
}

View File

@@ -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)
@@ -49,6 +85,10 @@ public class Symbole {
return valeur.equals(symbole.valeur);
}
/**
* Méthode permettant de retourner le hash code
* @return
*/
public int getHashCode() {
return valeur.hashCode();
}

View File

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

View File

@@ -1,27 +1,30 @@
package sudoku;
import static org.junit.jupiter.api.Assertions.assertEquals;
import org.junit.jupiter.api.Test;
import sudoku.core.Console;
import java.io.ByteArrayInputStream;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
import org.junit.jupiter.api.Test;
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 with proper line endings
// First 1 is to select the int type of Symboles and after, Symboles are entered
// (1 to 16)
String simulatedInput = "1\n2\n3\n4\n5\n6\n7\n8\n9\n10\n11\n12\n13\n14\n15\n16\n";
// 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(16);
sudoku.getGrille().askSetSymbolesPossibles(1, new Scanner(System.in)); // Pass the type of symbol and scanner
sudoku.getGrille().askSetSymbolesPossibles();
// Verify the symbols
ArrayList<Symbole> expectedSymbols = new ArrayList<>(Arrays.asList(
@@ -45,23 +48,79 @@ public class AppTest {
// Cleanup
System.setIn(System.in);
}
int taille = 16;
for (int i = 0; i < taille; i++) {
sudoku.getGrille().setCase(i, i, expectedSymbols.get(i));
}
sudoku.getGrille().creerBlocCarre();
@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());
// 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());
Resolveur resolveur = new ResolveurBacktraceSimple(sudoku);
resolveur.resoudre(sudoku, false);
System.out.println("Sudoku résolu :");
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)));
}
}

View File

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

View File

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

View File

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

View File

@@ -8,7 +8,7 @@ import java.util.Arrays;
public class TestCreationGrille {
@Test
public void testLigne() {
// CREATION D'UN SUDOKU SIMPLE 12*12
//CREATION D'UN SUDOKU SIMPLE 12*12
Sudoku sudoku = new Sudoku(12);
sudoku.getGrille().setSymbolesPossibles(new ArrayList<>(Arrays.asList(
Symbole.of(1),
@@ -85,13 +85,7 @@ public class TestCreationGrille {
sudoku.getGrille().setCase(11, 6, Symbole.of(11));
sudoku.getGrille().setCase(11, 8, Symbole.of(6));
sudoku.getGrille().setCase(11, 11, Symbole.of(3));
sudoku.getGrille().creerBlocRectangulaire(3, 4);
sudoku.ajouterContrainte(new ContrainteBloc());
sudoku.ajouterContrainte(new ContrainteColonne());
sudoku.ajouterContrainte(new ContrainteLigne());
// TODO
System.out.println("Sudoku :");
System.out.println(sudoku.getGrille().toString());
System.out.println("Blocs :");

View File

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