From 2b006f67f4057e60c10812d68a1bc2d81d6df3cc Mon Sep 17 00:00:00 2001
From: dick <adrien.dick@etu.u-pec.fr>
Date: Wed, 3 Apr 2024 12:03:40 +0200
Subject: [PATCH] Auto

---
 Grilles/Grille3-fausse |   9 ++++++
 SudokuGenerator.class  | Bin 2023 -> 2861 bytes
 SudokuGenerator.java   |  63 +++++++++++++++++++++++++++++++++++++++++
 3 files changed, 72 insertions(+)
 create mode 100644 Grilles/Grille3-fausse

diff --git a/Grilles/Grille3-fausse b/Grilles/Grille3-fausse
new file mode 100644
index 0000000..98569bc
--- /dev/null
+++ b/Grilles/Grille3-fausse
@@ -0,0 +1,9 @@
+062506090
+100029000
+059008602
+047190300
+906302104
+001087920
+604800510
+000940007
+090001480
\ No newline at end of file
diff --git a/SudokuGenerator.class b/SudokuGenerator.class
index d259d3edeaa4ecb7e3f8dac1f93e1b412f8e12e8..0511a21b740143845a73aa087242f0fd692ebb99 100644
GIT binary patch
delta 1419
zcmb7@%TF6u6vn@6&&)N$q#-!tVvK7y4;~KSV2G2tKxke-agr9yBhZvMF&I-9N1-OW
zx(gOvbQ5_+mf1wAQVA(aifGcVNY$!Umt91yx~cLv1d-71jxD9F)I}}poVn-Dne)5f
zIrrJ#uY9E+Uv7R2;5Zgdyn&cRw?vP`F%ueM%EXm9E^$KQEfY0JnDF3jWqM7tqR)eV
z6DKiXB8YcX_>>BtHgN`LRqUJxgAzj~d>EE^*F*zGR6ME7`C4T!NL-Y7@78i={C$a0
zf!f^i;Eh~nBAw4=1dP_1nc=o+0W-HeTDVz_N)=^TVoYF9ZuxW}U;KEfy2<tETsBvz
ztZzMSc83ryYogVY!nlPAOqP4Z(fSakEQD~$!Zc<qe1Oa46>)L#LkqLGV&NbTSx6&n
z;VQ04WGu{K-a;E90+HdR6@?cbD`pBG6~kHbc7~IMbSAfy4QJ-&)5ZKJm8gJsF};$G
z=F>~rXlmg`;b!`3e$GM`3*{H0p+2W796`H<PGzEKFE_Y`-L9GG`?Ibugg3~>sGo!&
zY?$`V@=LeRKERm471*E}1*>-Mw`o6!0kvhqrIN%$c)5MJvJJR&=v)KO>T2q0w%~S+
zd;{&$*U*zk_^#2{bQ?dHW5(x=kqzv>4WFpDH?VgDbqU?CJ;Xl0zFyum8k4X4_3!S&
zOlT_VkF1lW3zOJlqi6BJ@!#Vo{K9pZ(*DlI&tlW@kMY#;E-27X5h^#xsOTyW$-|{D
zslqx%c)+i1(m$r(LK8E(nbU<o5W}B1hGu3?;k8}#z>siDXhNbz!b3rJ5RquzflKV5
zU2H=>hrSKn&q4I<^6>vmU=Ympd7i^{swB~{&7+vA%}P*~xke?GmJxSvpswZ)4n_hS
zXk3F=`M?@#m8WdF``)S$cXxl&?(yx);e1pZNT@qQ8G3o(1h2<Q2fr4YVhoZ{XF-kt
zM9Hc68Qe}@w9b5_op<*Kt7T)s&bVf4YuMLrYu#(AA|JHWs{3DMo1GS);YZG556)pf
z2I0pL5r&B{f)>U*aKXXwLVE!z(LuEuON7xXJe<a=0RMp#j0OG|&KPl0#2F{f1aT&b
zGew+f;-rXknK&hIT>r-N3WxWiit~i(c&KVBVC0R3zJPJvSm;+uCA6lvZtG3Pl{+{Q
zj2pHQRF5qYTaVdBXI$EnUGr<UtZ1j6D4s#_eqGgRpJ>Hbt&0;Cy!r+Qz(NM~y#7JV
zvwd04;R52wp&yGFK%NTEBgy?yTz51*1Y;MrGiX9^xH^QIN|OqQRJSXC9_OetC|!R6
D|FiOv

delta 627
zcmY+A&r4KM6vsdJ&3o_8JYHxyP4i2$%*jT_(Xy;bC)3O(t?9Q0kw~-{32h+}5wwkV
z@t{StYvDqKYG{OlVxWSG+O~^!^)EOK*?Ci&?&5pS`F`&`=brCs<Y&{pPrqNi0S1|I
zh>_Cl)^ut1IGCh-Nc+&O>Ct2yLi9QW$@<Xe&_REYy$<^raEP+srw{n_pu<59X>tx>
z4r_)SA`ENtnj;E(sI*X8$}0j7AI+E}nxo#BN(JI1yc?=3ILesIF~+?os&7l2<1TR~
zTuxAMImx8=T@_oWTuyP?rH$<_MG`J&IIB75a-Iv`T_f6dkxPn}`MFzj+0tURP#nK~
z?fT87(&B>4v<#{mg>qBifyzf^Z~p{PGAALJl&V#tl4zyZP|qb%LV?{NP4PhnOP(x$
zGe4>kUve-6wW`n}a{FId-hIWA8oo4#nnUji7?ZCtFRx)ub<16QIQf{e_rtz_HD*@W
zyi6=-{ma~(9kXI~g{?8`?J`cz^o4EdXVS4>mRJ#QXL;I)tGwW))a_j1op?P<wGoZR
zx95p_zjRh*ylAlV&WdbUB`bP{5A^a`y6uo3PP1u)0c=e`V=B!~O;Ajzlh$<9F;tx%
kRYR|1)vzWs;SE{s|NBBBPs71=j8RRb*6?hXv^VJd1CMuMdjJ3c

diff --git a/SudokuGenerator.java b/SudokuGenerator.java
index c0811d1..6ffa151 100644
--- a/SudokuGenerator.java
+++ b/SudokuGenerator.java
@@ -42,10 +42,73 @@ public class SudokuGenerator {
                         }
                     }
                 }
+                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
+    }
 }