Aide et technique de résolution
Grilles sudoku de 9 x 9
Introduction



Définitions des termes.

Une grille sudoku complète est un tableau de 9 cases sur 9, subdivisé en 9 carrés de 3 cases de côté. Chaque case contient un seul chiffre allant de 1 à 9. Chaque ligne, colonne, et carré de 3 X 3 incluent obligatoirement ces 9 chiffres. Par conséquent, pris isolément, une ligne, une colonne ou un carré de 3 sur 3 ne peuvent contenir plusieurs fois une même valeur.
Un énoncé sudoku est une grille incomplète n'acceptant qu'une solution unique.
Nous appellerons indifféremment grille, un énoncé en cours de résolution ou la solution complète de celui-ci.

Un énoncé sudoku.Une solution sudoku.

Nous appellerons « secteur d'une case » la ligne, la colonne ou la région carrée de 3 X 3 dans lesquels une case est incluse. Par exemple la case centrale appartient aux trois secteurs suivants :

Une ligne d'une grille sudoku.Une colonne de grille sudoku.Une région de grille sudoku.

Secteurs d'une grille sudoku.

En résumé les trois secteurs d'une case sont soumis à la même contrainte :
Ils contiennent chacun les chiffres allant de 1 à  9 sans possibilité de répétition.


Attention : Le terme « région » définit un carré de 3 X 3. Le terme « secteur » indique indifféremment la ligne, la colonne ou la région carrée afférente à une case.



Méthodes de résolution.

Nous ne développerons uniquement ci-dessous que les procédures utilisées par le résolveur du site. Nous rajouterons ultérieurement d'autres méthodes au fur et à mesure des améliorations du logiciel.

Il y deux types principaux de méthode.
  • Celles solubles directement par un schéma visuel ou par la lecture des candidats.
  • Celles solubles exclusivement par la lecture des candidats.

On appelle candidats d'une case les chiffres possibles que cette case peut admettre. L'ensemble des candidats d'un énoncé sudoku sont toutes les possibilités de toutes les cellules de la grille. Le site vous permet de les afficher à tout moment.

Il est conseillé, pour faciliter la tâche, de commencer à  résoudre visuellement le maximum de cases pour terminer avec le minimum de candidats à écrire.

Les cinq méthodes de base :

 • Conduite par inclusion.
 • Conduite par exclusion.
 • Conduite par paire exclusive.
 • Conduite par triplet exclusif.
 • Conduite par choix multiple.

La capacité des méthodes :

 • Potentiel des méthodes.






X
En savoir plus. En poursuivant votre navigation, vous acceptez l'utilisation de cookies pour réaliser des statistiques de visite, vous permettre de partager les contenus sur les réseaux sociaux et personnaliser les encarts publicitaires.


 Recommendez sur 
sur Google
 
W3C/HTML5    W3C/CSS