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
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.

On voit tout de suite le 4 en F9 qui impose le 1 en F1, puis le 5 en D3, le 4 en D1 et enfin le 7 en F3.
On a aussi le 9 en E9, puis le 1 en E7 et enfin le 8 en D7.
On a aussi le 8 en F5 et le 7 en D5.
Sur la ligne 5, le 1 ne peut être qu'en I5.
Sur la ligne 5, le 5 s'impose en C5 et donc le 4 en H5.
Avec toutes ces découvertes, procédons aux éliminations des chiffres trouvés dans les mêmes ligne, colonne ou région.

Ne voyant plus rien d'évident, risquons une hypothèse : si le 5 figurait en G9, comment la grille évoluerait-elle ?
On aurait alors 8 en G4, donc 3 en G6 et 2 en G7 et 1 en G3, 6 en G1 en enfin 4 en G8. Cela est contradictoire avec le choix possible en I8 (5 ou 4).

On ne peut avoir le 5 qu'en A9 ou en B9. En A8 et en B8, on ne peut donc avoir que la paire 98 et en G7 et G9, la paire 32. Cela permet d'éliminer pas mal de possibilités et progressivement, par éliminations, de terminer la grille.

© 2005 Alain Goubault Contactez-moi

  • Accueil > 
  • Sudoku > 
  • Résolution >