Tous les tutoriels/Essai et erreur (Bifurcation)

Essai et erreur (Bifurcation)

Avancé

Devinettes systématiques et retour en arrière comme technique de dernier recours

L'Essai et erreur (aussi appelé Bifurcation ou Analyse « Et si ») est la technique de dernier recours. Quand aucun motif logique ne peut être trouvé, vous choisissez une case bi-valeur, supposez une valeur, et suivez la chaîne de conséquences jusqu'à une solution ou une contradiction.

Comprendre le concept

Choisissez une case avec le moins de candidats possible — idéalement une case bi-valeur (exactement 2 candidats).

Choisissez un candidat et placez-le provisoirement. Marquez clairement vos notes pour pouvoir revenir en arrière.

Suivez toutes les conséquences forcées : Singles Nus, Singles Cachés, et toute autre technique qui se déclenche.

Si vous atteignez une contradiction (une case sans candidats, ou une maison sans place pour un chiffre), la valeur supposée était fausse.

Effacez tout le travail provisoire et placez L'AUTRE candidat dans la case d'origine — il doit être correct.

Si aucune contradiction n'apparaît rapidement, vous devrez peut-être faire une deuxième supposition plus profondément dans la chaîne.

C'est ce qu'on appelle la « recherche en profondeur » en informatique. La plupart des puristes du Sudoku la considèrent inélégante, mais elle fonctionne toujours.

Conseil clé : épuisez toutes les techniques logiques d'abord — cela rend l'essai et erreur plus rapide car il reste moins de cases.

Exemples

Bifurcation à partir d'une case bi-valeur

La case R4C4 n'a que les candidats {3,8}. On suppose R4C4=3. Cela force R4C7=8 (dernière place pour le 8 dans la ligne 4), ce qui force R2C7=6 (seul candidat restant), ce qui force R6C4=9. Mais alors R7C4 n'a plus de candidat valide — contradiction ! Par conséquent, R4C4 doit être 8.

2
9
1
6
5
7
8
3
4
5
3
6
8
4
1
7
2
9
8
7
4
9
2
3
56
56
1
6
25
235
4
1
9
235
57
8
134
12458
23578
2357
38
25
12359
1578
6
134
1245
9
23567
367
8
1235
157
257
7
6
1
589
4
3
356789
Motif / ImpliquéSolutionÉliminé

Conseils de pro

  • Épuisez toujours les techniques logiques d'abord — l'essai et erreur devrait être le dernier recours
  • Choisissez les cases avec le moins de candidats pour minimiser les ramifications
  • Les cases bi-valeur (exactement 2 candidats) sont idéales car l'un doit être faux
  • Marquez clairement vos placements provisoires et gardez un « point de sauvegarde » propre pour revenir
  • Une contradiction apparaît généralement dans les 5-10 coups forcés si la supposition était fausse
  • Dans les solveurs numériques, utilisez la fonction annuler généreusement ; sur papier, utilisez des notes légères au crayon

Techniques associées

Derniers articles sur Sudoku

Sudoku Englishסודוקו עבריתSudoku DeutschSudoku FrançaisSudoku EspañolСудоку Русскийसुडोकू हिंदी