Chaînes forcées
Les chaînes forcées testent les deux candidats dans une case et suivent les conséquences de chacun.
Apprendre la techniqueBUG+1
BUG+1 exploite le fait qu'une grille Sudoku valide ne peut pas se terminer dans un état où toutes les cases vides ont exactement deux candidats. Cet état s'appelle un Bivalue Universal Grave.
Voir la technique en pratique
Parcourez les exemples étape par étape. Chaque étape explique ce que vous voyez sur la grille et pourquoi la déduction tient.
Exemple :
- Regardez tout le plateau. À part une case, toutes les cases vides ont exactement deux candidats.
- La case en ligne 8, colonne 1 se distingue : elle a trois candidats, 2, 3 et 6.
- Une grille où absolument toutes les cases vides n'ont que deux candidats aurait plusieurs solutions valides, ce qui est impossible dans un vrai Sudoku. Cette case doit donc briser ce motif.
- Le nombre 2 se produit un nombre égal de fois dans la ligne, la colonne et le bloc de la case, tandis que les deux autres nombres se produisent un nombre impair de fois. Par conséquent, 2 doit se trouver ici.
Comment reconnaître le motif
BUG signifie Bivalue Universal Grave, un état où absolument toutes les cases vides ont exactement deux candidats. Une telle grille ne peut pas avoir une solution unique, donc un Sudoku valide ne peut jamais se terminer là. BUG+1 se produit lorsque la grille est à un pas près : toutes les cases vides ont deux candidats, à l'exception d'une case qui en a trois.
Cette case doit alors empêcher la tombe. Parmi les trois candidats, il y a un nombre qui se distingue par le nombre d'occurrences dans la ligne, la colonne et le bloc de la case, et c'est ce nombre qui doit être placé pour que la grille ne s'effondre pas dans un état à plusieurs solutions. Le motif apparaît souvent tout à la fin des grilles difficiles.
Procédure étape par étape
- Vérifiez que toutes les cases vides de la grille ont exactement deux candidats, avec une exception.
- Trouvez l'exception, c'est-à-dire la case avec trois candidats.
- Comptez pour chacun des trois candidats combien de fois le nombre apparaît comme candidat dans la ligne, la colonne et le bloc de la case.
- Placez le nombre qui se distingue des deux autres par le nombre d'occurrences, car sans lui la grille se terminerait dans un état sans solution unique.
Erreurs courantes
- Utiliser le motif trop tôt. BUG+1 exige que toute la grille soit dans cet état, pas seulement un coin de celle-ci.
- Manquer une case avec trois candidats ailleurs. S'il existe deux telles cases, la grille n'est pas un BUG+1, et la déduction ne tient pas.
- Oublier la condition de solution unique. La technique repose sur le fait que la grille est un Sudoku valide avec exactement une solution.
Quand avez-vous besoin de la technique ?
Les grilles les plus difficiles nécessitent des techniques qui suivent de longues chaînes logiques à travers tout le plateau. Ce sont en pratique des preuves : supposez quelque chose, suivez les conséquences et voyez ce qui ne peut pas être correct. Essayez les exemples ci-dessous, étape par étape, avec les mêmes outils que le solveur utilise sur votre propre plateau.
Essayez-le sur votre propre grille
Entrez votre grille dans le Solveur de Sudoku, et il trouve l'étape suivante et explique la technique derrière.
Ouvrir le Solveur de Sudoku