Alain Goubault de Brugière

Résolution d'une grille de Sudoku

  • Accueil
  • Généalogie
  • Évocations
  • Cinéma
  • Sudoku
    • Une méthode
  • Apple & Co
  • Téléchargements

carousel_thumb
Quelques repères
carousel_thumb
Grille de départ
carousel_thumb
Etape 1
carousel_thumb
Etape 2
carousel_thumb
Etape 3
carousel_thumb
Etape 4
carousel_thumb
Etape 5
carousel_thumb
Etape 6
leftleftleft
rightrightright
La grille est composée de 9 lignes et 9 colonnes. Dans la suite, les lignes seront repérées par un numéro de 1 à 9 et les colonnes par une lettre de A à I. Chaque groupe de 3 lignes et 3 colonnes compose une région que nous numéroterons comme suit :
Voici la grille de départ que nous allons résoudre pas à pas.
Dans un premier temps, on place les chiffres évidents (indiqués en vert). Je les entoure pour les conserver si je dois tout recommencer.
Le travail préliminaire consiste à mettre tous les chiffres possibles dans chaque case. J'opère région par région pour faciliter le remplissage. C'est un travail minutieux car il ne faut pas en oublier.

La paire 73 en ligne 6 permet d'éliminer ces chiffres dans le reste de la ligne et d'imposer le 8 en H6. Par ricochet, le 8 ne peut être ailleurs dans la colonne H et disparaît de H8 et H9. De même, il ne peut pas figurer ailleurs dans la région 6 et nous l'éliminons de la case I5. De la même manière, nous pouvons éliminer le 3 en D6 et en F6.

Dans la région 6, le 7 ne peut être que dans la colonne G. On peut donc l'éliminer des autres cases de cette colonne (G2, G3 et G9). Dans la région 3, il ne peut donc plus être qu'en I2 et on peut l'éliminer de I7 et I9 (colonne I) ainsi que de A2, B2 et C2 (ligne 2). La case B2 est donc un 3.
Eliminons le 3 du reste de la ligne 2 et de la colonne B. B8 contient donc le 4. On peut aussi l'éliminer du reste de la région 1.
Eliminons le 4 du reste de la ligne 8 et de la colonne B. On peut aussi l'éliminer du reste de la région 7.

Dans la région 3, le 5 ne peut être qu'en I1. On peut l'éliminer du reste de la ligne 1 et de la colonne I.
Dans la région 9, le 2 ne peut être qu'en colonne H. On peut donc l'éliminer du reste de la colonne (H1)
Dans la région 4, on trouve la triplette 743 (A4 et C4)/73 (C6). On peut donc être sûr que ces chiffres ne sont pas ailleurs dans la région. Il en résulte que seul le 2 peut figurer en C5 et qu'on peut l'éliminer du reste de la ligne 5 et de la colonne C.
La case C2 ne peut donc qu'être le 9 et on a le 4 en C1.
Eliminons le 4 du reste de la ligne 1 et de la colonne C et aussi du reste de la région 1.
Eliminons le 9 du reste de la ligne 2 et de la colonne C et aussi du reste de la région 1. On a alors 2 en G2, d'où 8 en A2 et finalement 5 en F2.
Du fait des éliminations résultant de ces découvertes, on a 1 en F6, puis 3 en F7 et donc 8 en F5 et 5 en D6.
A noter que la paire 51 en A5 et B5 impose 93 en D5.
Après les éliminations d'usage, la grille doit ressembler à ce qui suit :

La paire 93 en colonne D permet d'éliminer ces chiffres dans le reste de la colonne et d'imposer le 2 en D1, le 8 en D3 et le 1 en D7.
Les éliminations du fait de ces découvertes imposent le 1 en A1, le 9 en H1 et donc le 3 en E1.
Le 9 en H1 impose d'une part le 1 en G3, donc le 7 en B3 et le 2 en A3 puis le 9 en E3. D'autre part le 2 en H8, le 7 en H7 et le 1 en H9.
De là, on en déduit le 3 en G9 et le 8 en I9 puis le 9 en I8 et donc le 4 en I7.
Finalement, terminer la grille devient un jeu d'enfant.

© 2005 Alain Goubault Contactez-moi

  • Accueil > 
  • Sudoku > 
  • Résolution >