Algorithmes de Résolution
Maîtrisez ces techniques fondamentales de résolution pour conquérir n'importe quel puzzle de Sudoku. Chaque algorithme se base sur la déduction logique pour remplir les cellules qui ont une seule solution possible.
Dernier chiffre
Étape 1 sur 4
Dernier chiffre - Étape 1 sur 4
Dernier chiffre (également appelé dernier candidat restant) repère toute ligne, colonne ou région contenant déjà huit chiffres distincts ; le chiffre manquant doit occuper la seule case vide de cette maison car les règles du Sudoku exigent que chaque chiffre de 1 à 9 apparaisse exactement une fois par maison.
Dernier chiffre - Étape 2 sur 4
Dans la deuxième ligne, il ne reste qu'une seule case vide [2,2] (en bleu).
Dernier chiffre - Étape 3 sur 4
Les chiffres 1, 3, 4, 5, 6, 7, 8 et 9 sont déjà présents dans la ligne (en bleu).
Dernier chiffre - Étape 4 sur 4
Par conséquent, le seul chiffre manquant est '2', qui doit aller dans la case [2,2] (en bleu).
Singles Nus
Étape 1 sur 3
Singles Nus - Étape 1 sur 3
Un Single Nu se produit lorsqu'une case n'a plus qu'un seul candidat après toutes les éliminations.
Exigence : il faut scanner toute une maison pour les candidats.
Singles Nus - Étape 2 sur 3
Après avoir scanné TOUS les candidats de cette boîte, le candidat '7' est le seul pour une case donnée (en bleu).
Singles Nus - Étape 3 sur 3
Par conséquent, '7' doit aller dans cette case (maintenant remplie et en bleu).
Singles Nus - Étape 4 sur 3
Par conséquent, '7' doit aller dans la première case de la ligne (maintenant remplie et en bleu).
Singles Cachés
Étape 1 sur 3
Singles Cachés - Étape 1 sur 3
Un Single Caché est un candidat qui n'apparaît qu'une seule fois parmi tous les candidats d'une maison (ligne, colonne ou bloc). Même si la case contient d'autres candidats, ce candidat unique doit occuper cette case.
Singles Cachés - Étape 2 sur 3
Après avoir scanné tous les candidats de ce bloc, le candidat '9' n'apparaît que dans une seule case (en bleu).
Singles Cachés - Étape 3 sur 3
Par conséquent, '9' doit être placé dans cette case — elle est remplie et affichée en bleu.
Paires Pointantes
Étape 1 sur 4
Paires Pointantes - Étape 1 sur 4
Les Paires Pointantes identifient les candidats confinés à une seule ligne ou colonne dans un bloc. Comme ces candidats ne peuvent pas apparaître ailleurs dans cette maison, ils peuvent être supprimés de la même ligne/colonne en dehors du bloc.
Paires Pointantes - Étape 2 sur 4
Après avoir scanné TOUS les candidats de ce dernier bloc, les candidats '3' ne se trouvent que dans les deux cases en bleu de la même ligne.
Paires Pointantes - Étape 3 sur 4
Même si ces cases contiennent d'autres candidats, puisque les candidats '3' (de ce bloc) ne peuvent apparaître que dans ces deux cases, on peut éliminer le candidat '3' de toutes les autres cases de la même ligne (hors du bloc).
Paires Pointantes - Étape 4 sur 4
Cela peut aussi fonctionner avec 3 candidats.
Paires Nues
Étape 1 sur 3
Paires Nues - Étape 1 sur 3
Cette stratégie identifie exactement deux cellules dans une maison (ligne, colonne ou boîte) qui contiennent exactement les mêmes deux candidats. Une fois trouvées, ces deux valeurs peuvent être éliminées de toutes les autres cellules des maisons partagées, car elles doivent occuper ces deux cellules.
Paires Nues - Étape 2 sur 3
Après avoir scanné tous les candidats dans cette dernière boîte, deux cellules contiennent uniquement les mêmes deux candidats '1' et '2' (mis en évidence en bleu).
Paires Nues - Étape 3 sur 3
Puisque ces cellules ne peuvent contenir que '1' ou '2', ces candidats peuvent être éliminés de toutes les autres cellules des maisons partagées.
X-Wing
Étape 1 sur 4
X-Wing - Étape 1 sur 4
X-Wing est une technique avancée qui utilise deux lignes et deux colonnes. Si un candidat apparaît exactement dans deux cellules de chacune de deux lignes (ou colonnes), et que ces cellules s'alignent sur les mêmes deux colonnes (ou lignes), ce candidat peut être éliminé de toutes les autres cellules de ces colonnes (ou lignes), car il doit occuper l'une des quatre cellules du motif X-Wing.
X-Wing - Étape 2 sur 4
Après avoir scanné tous les candidats, mettez en évidence les deux lignes (en rouge) où un candidat est limité exactement aux mêmes deux colonnes (en bleu).
X-Wing - Étape 3 sur 4
Le motif X-Wing se forme aux intersections de ces lignes et colonnes (mis en évidence en bleu).
X-Wing - Étape 4 sur 4
Par conséquent, éliminez ce candidat de toutes les autres cellules des colonnes et lignes mises en évidence.
Swordfish
Étape 1 sur 4
Swordfish - Étape 1 sur 4
Swordfish est une technique avancée qui étend X-Wing à trois lignes et trois colonnes. Si un candidat apparaît exactement dans trois cellules dans chacune des trois lignes (ou colonnes), et que ces cellules s'alignent dans les mêmes trois colonnes (ou lignes), ce candidat peut être éliminé de toutes les autres cellules de ces lignes et colonnes, car il doit occuper l'une des neuf cellules du motif Swordfish.
Swordfish - Étape 2 sur 4
Après avoir scanné tous les candidats, mettez en évidence les trois lignes (en rouge) où un candidat est limité aux mêmes trois colonnes (en bleu).
Swordfish - Étape 3 sur 4
Le motif Swordfish se forme aux intersections de ces lignes et colonnes (mis en évidence en bleu).
Swordfish - Étape 4 sur 4
Par conséquent, éliminez ce candidat de toutes les autres cellules des lignes et colonnes mises en évidence.
XY-Wing
Étape 1 sur 5
XY-Wing - Étape 1 sur 5
XY-Wing est un motif formé par trois cases, chacune ayant exactement deux candidats : XY (pivot), XZ et YZ (ailettes). Si le pivot voit les deux ailettes, toute case qui voit les deux ailettes ne peut pas contenir le candidat partagé Z.
XY-Wing - Étape 2 sur 5
Après avoir scanné tous les candidats, identifiez trois cases avec les candidats XY, XZ et YZ (mis en évidence en bleu et rouge).
XY-Wing - Étape 3 sur 5
La case pivot (en rouge) partage une maison avec les deux ailettes (en bleu), et chaque paire de cases partage un candidat. Dans cet exemple, le pivot partage '4' avec une aile et '1' avec l'autre ; les deux ailettes partagent '3'.
XY-Wing - Étape 4 sur 5
Toute case qui voit les deux ailettes (mise en évidence en vert) ne peut pas contenir le candidat partagé '3'.
XY-Wing - Étape 5 sur 5
Par conséquent, éliminez le candidat '3' de toutes les cases qui voient les deux ailettes.