Élimination des candidats au Sudoku : un guide pratique pour débutant
L'élimination des candidats est le pont entre « Je comprends les règles » et « Je peux résoudre une grille difficile ». Un candidat est simplement un chiffre qui rentre toujours dans une cellule vide après avoir vérifié sa ligne, sa colonne et sa case 3×3. Une bonne résolution ne signifie pas écrire tous les nombres partout. Cela signifie conserver un ensemble précis de possibilités, supprimer un chiffre uniquement lorsqu'une règle s'avère impossible et remarquer lorsque ces suppressions créent un modèle unique ou réutilisable.
Chaque note utile répond à une question : quels chiffres sont encore légalement possibles dans cette cellule ?
Qu’est-ce que l’élimination des candidats ?
L'élimination des candidats est le processus de suppression des chiffres impossibles d'une cellule non résolue. Les premières éliminations proviennent directement des chiffres placés : si la ligne 5 contient déjà 7, aucune autre cellule de la ligne 5 ne peut conserver le candidat 7. La même vérification s'applique à la colonne et à la case. Les éliminations ultérieures proviennent de modèles tels que les paires nues, les paires cachées, les candidats verrouillés et X-Wing. Ces modèles ne devinent pas une valeur finale ; ils prouvent qu'un ou plusieurs candidats ne peuvent participer à aucun achèvement valable. Lorsqu’une cellule n’a plus qu’un seul candidat, elle devient un Single Nu. Lorsqu'un chiffre n'a qu'une seule cellule restante dans une maison, il devient un Single Caché.
Un workflow candidat fiable
- Remplissez les singles directs avant d'ajouter des notes. Analysez d'abord les cases, les lignes et les colonnes encombrées. Chaque chiffre confirmé réduit la quantité de travail du candidat nécessaire ultérieurement.
- Vérifiez les trois contraintes. Pour chaque cellule vide, supprimez les chiffres déjà présents dans sa ligne, sa colonne et sa case 3×3. Un chiffre ne reste candidat que s’il survit aux trois contrôles.
- Mettez à jour vos pairs immédiatement. Après avoir placé un chiffre, effacez ce candidat de chaque pair non résolu dans la même ligne, colonne et case avant de rechercher un nouveau modèle.
- Recherchez des groupes restreints. Comparez les listes de candidats au sein d’une même maison. Les cellules identiques à deux chiffres, les chiffres limités à deux positions ou les alignements de lignes de boîte prennent en charge d'autres éliminations.
- Revenez aux célibataires après chaque changement. Une petite suppression peut laisser une cellule ou un chiffre avec une seule position. Collectez ce résultat simple avant de passer à une technique plus complexe.
Exemple concret : réduire r5c6 à un seul candidat
Supposons que les chiffres manquants dans la ligne 5 soient {2,4,7}. La cellule r5c6 partage une colonne qui en contient déjà 2, et sa boîte 3×3 en contient déjà 7. Ces deux contraintes suppriment 2 et 7, ne laissant que 4.
- Commencez par la rangée. Répertoriez uniquement les chiffres manquants dans la ligne 5 : 2, 4 et 7. Les chiffres déjà présents dans la ligne n'appartiennent jamais à l'ensemble candidat initial.
- Appliquez la contrainte de colonne. La colonne 6 a déjà un 2 placé, donc supprimez 2 de r5c6. La cellule contient désormais les candidats {4,7}.
- Appliquez la contrainte de boîte. La case du milieu à droite contient déjà 7, donc r5c6 ne peut pas être 7. Le candidat 4 est la seule valeur légale restante.
- Placer et propager. Écrivez 4 dans r5c6, supprimez le candidat 4 de ses pairs et analysez à nouveau la ligne 5, la colonne 6 et la case pour un single nouvellement créé.
Erreurs courantes des candidats
Ajouter au lieu d'éliminer
Ne copiez pas 1 à 9 dans chaque cellule et des modèles d'espoir émergent. Commencez par les chiffres manquants et supprimez ce que les trois contraintes interdisent.
Laisser des notes obsolètes
Un candidat qui aurait dû être supprimé peut créer une fausse paire ou cacher un vrai single. Le maintien des candidats fait partie de chaque stage.
Supprimer sans nommer de règle
Un candidat qui semble improbable est toujours possible. Avant de le supprimer, identifiez le pair ou le modèle placé qui prouve l'élimination.
Liste de contrôle pour l'élimination des candidats
- Pour une cellule vide, indiquez les chiffres de la ligne manquante, puis supprimez les conflits de sa colonne et de sa zone.
- Après chaque placement, balayez la ligne, la colonne et la zone concernées avant de vous déplacer ailleurs.
- Encerclez les cellules avec deux candidats et les chiffres avec seulement deux positions, mais vérifiez toute la maison avant de revendiquer un modèle.
- Utilisez le mode Notes pour les possibilités et les grands chiffres uniquement pour les valeurs logiquement forcées.
L’élimination des candidats n’est pas une astuce avancée distincte. C’est la couche comptable sous presque toutes les techniques. Entraînez-vous sur un puzzle Medium Classic : écrivez uniquement des possibilités honnêtes, mettez à jour tous les pairs et expliquez chaque suppression. Une fois que les notes sont fiables, les paires, les serrures et les motifs de poissons deviennent visibles au lieu de mystérieux. Si une déduction échoue, restaurez le candidat supprimé et auditez la ligne, la colonne ou la case exacte qui était censée le prendre en charge.
FAQ sur l'élimination des candidats
Chaque cellule vide devrait-elle contenir des notes sur les candidats ?
Pas sur tous les puzzles. Les notes sélectives suffisent souvent sur les grilles Facile et Moyen, tandis que les notes complètes permettent de vérifier les modèles avancés sur les grilles Difficile, Expert et Maître.
Puis-je retirer un candidat parce que cela mène à un poste difficile ?
Non. La difficulté n’est pas une contradiction. Supprimez un candidat uniquement lorsqu'une contrainte Sudoku ou un modèle logique valide prouve que cela est impossible.
Quelle est la différence entre un candidat et une supposition ?
Un candidat enregistre une valeur qui reste possible. Une supposition engage une possibilité sans preuve. Des notes précises aident à garder cette distinction visible.
Pourquoi une paire a-t-elle disparu après la mise à jour des notes ?
Il a peut-être été construit à partir d'un candidat obsolète, ou la mise à jour a peut-être résolu un membre. Revérifiez les listes actuelles plutôt que de conserver un ancien modèle.
Que dois-je scanner après une élimination ?
Commencez par la cellule et la maison concernées : recherchez les célibataires nus, les célibataires cachés et les petits groupes de candidats avant de parcourir le tableau plus large.
