Ce qui change en difficile
Balayer les cases une à une ne termine pas une grille difficile. Chaque grille difficile d'ici a des moments où aucune case n'offre de singleton évident, et la suite passe par un singleton caché : un chiffre qui n'a qu'une place possible dans une ligne, une colonne ou une région. Environ une grille sur cinq vous demandera aussi des candidats verrouillés : un chiffre coincé sur une ligne à l'intérieur d'une région. Les paires nues et les paires cachées n'apparaissent que de temps en temps.
Une méthode qui marche
- Balayez d'abord. Même une grille difficile cède six à douze cases au simple balayage.
- Annotez les candidats d'une région ou d'une ligne à la fois, en commençant par l'unité qui a le moins de cases vides.
- Cherchez deux cases d'une unité portant les deux mêmes candidats : ces chiffres leur appartiennent et se rayent partout ailleurs dans l'unité.
- Vérifiez si un chiffre est confiné à une ligne dans une région avant de chercher plus avancé : les candidats verrouillés sont peu coûteux et débloquent souvent le reste.
- Gardez vos annotations à jour. Un candidat périmé vous envoie sur une fausse piste et coûte plus de temps que la grille.
Jamais deviner
Une grille difficile reste ici une grille logique. Le générateur refuse toute grille qu'il ne peut résoudre avec des techniques nommées : quand vous bloquez, il y a donc un vrai coup à trouver. Appuyez sur indice et la grille le nomme et le désigne.
Si celles-ci passent confortablement, l'expert vous donne moins d'indices, demande des candidats verrouillés dans la plupart des grilles et, de temps à autre, une aile.
Ce que ces grilles demandent vraiment
Nous avons généré 300 grilles de ce niveau avec le code qui construit la grille ci-dessus, résolu chacune le long de son chemin logique, puis compté. Une technique compte si le chemin l'utilise au moins une fois.
| Mesuré sur l'échantillon | Difficile |
|---|---|
| Chiffres de départ, du minimum au maximum | 23–35 |
| Chiffres de départ, en moyenne | 27,6 |
| Coups pour résoudre, en moyenne | 53 |
| Résolues par les seuls singletons nus | 0 % |
| Exigent un singleton caché | 100 % |
| Exigent des candidats verrouillés | 18 % |
| Exigent une paire ou un triplet, nu ou caché | 2 % |
| Exigent un X-Wing, un XY-Wing ou un Swordfish | 0 % |
L'échantillon utilise des graines fixes et il est remesuré à chaque modification du générateur : ces chiffres décrivent donc les grilles que cette page sert réellement.
Questions fréquentes
Combien d'indices a un sudoku difficile ?
En général 24 à 30. La difficulté vient des techniques exigées et de la longueur du chemin de résolution, pas seulement du nombre.
Quelles techniques faut-il ?
Des singletons cachés dans chaque grille, et des candidats verrouillés dans environ une sur cinq. Les paires sont rares à ce niveau, et aucune des 300 grilles difficiles mesurées n'a exigé d'aile ni de poisson.
Combien de temps cela prend-il ?
Quinze à quarante minutes est normal. Ceux qui annotent efficacement passent souvent sous les dix.
Y a-t-il toujours un coup logique ?
Oui. Chaque grille est vérifiée avant publication comme résoluble par technique seule : jamais besoin de deviner puis de revenir en arrière.