115 lines
4.5 KiB
Java
115 lines
4.5 KiB
Java
import javax.swing.*;
|
|
import java.io.*;
|
|
|
|
public class SudokuGenerator {
|
|
public static int[][] generateGrid() {
|
|
// grille par défaut
|
|
int[][] grid = {
|
|
{0, 0, 0, 9, 0, 5, 0, 0, 4},
|
|
{5, 0, 3, 0, 0, 4, 0, 8, 7},
|
|
{0, 0, 0, 7, 0, 0, 6, 0, 3},
|
|
{9, 0, 0, 0, 3, 4, 0, 8, 0},
|
|
{0, 4, 0, 0, 1, 0, 0, 7, 0},
|
|
{0, 2, 0, 5, 7, 0, 0, 0, 6},
|
|
{4, 0, 9, 0, 0, 2, 0, 0, 0},
|
|
{6, 0, 7, 9, 0, 3, 0, 2, 1},
|
|
{2, 0, 0, 6, 5, 0, 0, 0, 0}
|
|
};
|
|
|
|
return grid;
|
|
}
|
|
|
|
public static int[][] readGridFromFile() {
|
|
int[][] grid = new int[9][9];
|
|
JFileChooser fileChooser = new JFileChooser();
|
|
int result = fileChooser.showOpenDialog(null);
|
|
if (result == JFileChooser.APPROVE_OPTION) {
|
|
File selectedFile = fileChooser.getSelectedFile();
|
|
try (BufferedReader reader = new BufferedReader(new FileReader(selectedFile))) {
|
|
for (int i = 0; i < 9; i++) {
|
|
String line = reader.readLine();
|
|
// Vérifier la longueur de la ligne lue
|
|
if (line.length() != 9) {
|
|
JOptionPane.showMessageDialog(null, "Invalid file format. Please select a file with correct Sudoku grid format.");
|
|
return generateGrid(); // Charger la grille par défaut en cas d'erreur
|
|
}
|
|
for (int j = 0; j < 9; j++) {
|
|
char ch = line.charAt(j);
|
|
if (ch >= '1' && ch <= '9') {
|
|
grid[i][j] = Character.getNumericValue(ch);
|
|
} else {
|
|
grid[i][j] = 0;
|
|
}
|
|
}
|
|
}
|
|
if (!isGridValid(grid)) {
|
|
JOptionPane.showMessageDialog(null, "Invalid Sudoku grid. Loading default grid.");
|
|
return generateGrid(); // Charger la grille par défaut en cas de grille invalide
|
|
}
|
|
} catch (IOException e) {
|
|
e.printStackTrace();
|
|
}
|
|
}
|
|
return grid;
|
|
}
|
|
|
|
// Méthode pour vérifier si la grille est valide
|
|
private static boolean isGridValid(int[][] grid) {
|
|
for (int i = 0; i < 9; i++) {
|
|
if (!isRowValid(grid, i) || !isColumnValid(grid, i) || !isRegionValid(grid, i)) {
|
|
return false;
|
|
}
|
|
}
|
|
return true;
|
|
}
|
|
|
|
// Méthode pour vérifier s'il n'y a pas de chiffres en double sur une ligne donnée
|
|
private static boolean isRowValid(int[][] grid, int row) {
|
|
boolean[] seen = new boolean[10]; // Tableau pour suivre les chiffres déjà rencontrés
|
|
for (int i = 0; i < 9; i++) {
|
|
int num = grid[row][i];
|
|
if (num != 0) {
|
|
if (seen[num]) {
|
|
return false; // Le chiffre est déjà apparu sur cette ligne
|
|
}
|
|
seen[num] = true;
|
|
}
|
|
}
|
|
return true; // Aucun chiffre en double sur la ligne
|
|
}
|
|
|
|
// Méthode pour vérifier s'il n'y a pas de chiffres en double sur une colonne donnée
|
|
private static boolean isColumnValid(int[][] grid, int col) {
|
|
boolean[] seen = new boolean[10]; // Tableau pour suivre les chiffres déjà rencontrés
|
|
for (int i = 0; i < 9; i++) {
|
|
int num = grid[i][col];
|
|
if (num != 0) {
|
|
if (seen[num]) {
|
|
return false; // Le chiffre est déjà apparu sur cette colonne
|
|
}
|
|
seen[num] = true;
|
|
}
|
|
}
|
|
return true; // Aucun chiffre en double sur la colonne
|
|
}
|
|
|
|
// Méthode pour vérifier s'il n'y a pas de chiffres en double dans une région donnée
|
|
private static boolean isRegionValid(int[][] grid, int region) {
|
|
int rowOffset = (region / 3) * 3;
|
|
int colOffset = (region % 3) * 3;
|
|
boolean[] seen = new boolean[10]; // Tableau pour suivre les chiffres déjà rencontrés
|
|
for (int i = rowOffset; i < rowOffset + 3; i++) {
|
|
for (int j = colOffset; j < colOffset + 3; j++) {
|
|
int num = grid[i][j];
|
|
if (num != 0) {
|
|
if (seen[num]) {
|
|
return false; // Le chiffre est déjà apparu dans cette région
|
|
}
|
|
seen[num] = true;
|
|
}
|
|
}
|
|
}
|
|
return true; // Aucun chiffre en double dans la région
|
|
}
|
|
}
|