Techniques de résolution
Grilles de Sudoku gratuites sur Sudoku-Land. Techniques de résolution du sudoku.
Méthode de résolution du Sudoku
X-Wing
Le nom X-Wing (ou aile en X) provient de la figure tracée par cette méthode. Le principe est basé sur le choix à faire dans l'emplacement d'une valeur. En effet si une valeur est placée dans un coin, la même valeur ne pourra être placée que dans le coin opposé, ce qui trace les diagonales des 2 possibilités.
Il est nécessaire de trouver 2 unités (lignes, colonnes ou régions) dans lesquelles on ne trouve que 2 candidats pour une même valeur . Et qu'en plus on retrouve cette correspondance dans 2 unités du même type, reliées par des unités communes aux unités de base. Pour pouvoir supprimer les autres candidats des unités communes.
Dans cet exemple, il n'est possible de trouver le candidat "2" qu'a deux emplacements des lignes L2 et L5. De plus ces candidats font partie des colonnes communes C3 et C8. Il est donc possible de supprimer tous les autres candidats "2" de ces 2 colonnes.
Car en effet si l'on choisit le premier "2" emplacement (L2C3), c'est automatiquement le deuxième "2" emplacement (L5C8) qui restera comme seul candidat.
Et si l'on fait l'autre choix à l'emplacement (L5C3), c'est aussi l'autre candidat de l'emplacement qui restera (L2C8).
C'est donc une diagonale ou l'autre, mais on ne peut pas encore savoir laquelle! La seule chose certaine, c'est que les "2" ne sont plus de bons candidats pour les autres cases de ces deux colones (C3 et C8)
Un autre exemple (2 régions avec 2 lignes)
On ne trouve le candidat "2" que 2 fois dans les régions 1 (de gauche) et 3 (de droite), de plus dans les mêmes lignes (L1 et L3). Il est donc possible de supprimer les autres "2" des 2 lignes correspondantes de la 3ème région (centre).
Un dernier exemple (2 lignes avec 2 régions)
On ne trouve le candidat "2" que 2 fois dans les lignes 1 et 3, de plus dans les mêmes régions (1 et 3). Il est donc possible de supprimer les autres "2" des 2 régions correspondantes de la 3ème ligne.
Cette méthode s'applique dans les cas suivants, avec 2 candidats :
- dans 2 colonnes , en supprimant les candidats dans 2 lignes
- dans 2 colonnes , en supprimant les candidats dans 2 régions
- dans 2 lignes , en supprimant les candidats dans 2 colonnes
- dans 2 lignes , en supprimant les candidats dans 2 régions
- dans 2 régions , en supprimant les candidats dans 2 lignes
- dans 2 régions , en supprimant les candidats dans 2 colonnes
Utilisation:
Cette méthode fonctionnent dans toutes les unités de la grille (lignes,colonne,régions).
Page d' Accueil | Signaler un bug | Plan du Site | Webmaster | Livre d'or
Copyright© Sudoku-Land.com