Dans les livres et les applications de sudoku, la difficulté est indiquée par « débutant », « intermédiaire », « avancé » ou par un nombre d’étoiles. Qu’est-ce qui la détermine ? Prenons pour exemple la façon dont l’app NumberPlace fixe ses ★1 à ★5.
La difficulté dépend des techniques nécessaires
Les ★ de l’app sont fixées par la technique la plus difficile nécessaire pour résoudre la grille. Les techniques sont réparties en 4 paliers, du plus facile au plus difficile.
| Palier | Techniques | Nombre |
|---|---|---|
| 1 | Singletons | 3 |
| 2 | Candidats verrouillés et paires | 4 |
| 3 | Triplets, X-Wing, etc. | 5 |
| 4 | XY-Wing, etc. | 3 |
Le palier 1 réunit la dernière case libre (Full House), le singleton caché et le singleton nu ; le palier 2, le pointage (Pointing), la réduction ligne-bloc (Claiming), la paire nue et paire cachée ; le palier 3, triplet nu, triplet caché, X-Wing, quadruplet nu et quadruplet caché ; le palier 4, XY-Wing, XYZ-Wing et Swordfish (Liste des techniques).
Le palier 1 regroupe les techniques qui donnent directement un chiffre : « ce chiffre ne peut aller que dans cette case », « seul ce chiffre peut aller dans cette case » (Comment résoudre un sudoku). À partir du palier 2, ce sont des techniques où l’on note les candidats pour les barrer (Résoudre un sudoku avancé, Résoudre une grille difficile).
Les ★ en 9×9
| ★ | Techniques nécessaires | Nombre de chiffres |
|---|---|---|
| ★1 Facile | Jusqu’au singleton caché | 36 à 40 |
| ★2 Normal | Singleton nu | 30 à 35 |
| ★3 Difficile | Palier 2 | 24 à 31 |
| ★4 Expert | Palier 3 ou plus, une fois | 22 à 31 |
| ★5 Maître | Palier 3 ou plus, au moins deux fois | 22 à 31 |
- En ★1, il suffit de chercher « dans quelle case de ce bloc (ou de cette ligne, de cette colonne) peut aller ce chiffre ? ».
- En ★2, il faut en plus décider, en regardant une case, que « seul ce chiffre peut y aller ».
- En ★3, il faut noter les candidats et les barrer avec des candidats verrouillés ou des paires.
- ★4 et ★5 demandent toutes deux des techniques de palier 3 ou plus. ★4 en utilise une seule fois, ★5 au moins deux fois.
Dans les grilles fabriquées normalement, celles qui exigent le palier 3 ou plus sont très rares ; ★4 et ★5 se distinguent donc non par « le palier » mais par « le nombre d’utilisations » (Quel est le sudoku le plus difficile du monde ?).
Les ★ en 6×6 Mini
Le 6×6 a une grille plus petite, et presque toutes les grilles se résolvent avec les seuls singletons. C’est pourquoi ★1 à ★4 se distinguent par le nombre de chiffres de départ.
| ★ | Techniques nécessaires | Nombre de chiffres |
|---|---|---|
| ★1 Indices nombreux | Singletons | 20 à 22 |
| ★2 Plus d’indices | Singletons | 16 à 18 |
| ★3 Moins d’indices | Singletons | 13 à 15 |
| ★4 Indices minimum | Singletons | 10 à 12 |
| ★5 Techniques | Palier 2 ou plus | 8 à 13 |
Seule la ★5 est une grille que les singletons ne résolvent pas, et la plupart du temps il y faut un XY-Wing (Résoudre le 6×6 Mini).
Correspondance avec débutant, intermédiaire, avancé
Les niveaux « débutant, intermédiaire, avancé » des livres et des autres applications n’ont pas la même définition selon leur auteur. En gros, on peut les voir ainsi.
- Débutant : on résout avec les seuls singletons (★1 et ★2 de l’app).
- Intermédiaire : on note les candidats et on utilise des candidats verrouillés ou des paires (★3).
- Avancé : il faut des techniques comme le X-Wing ou le XY-Wing (★4 et ★5).
Si une grille vous semble dure
Il n’y a aucune honte à descendre d’une ★. On apprend mieux les techniques en résolvant beaucoup de grilles que l’on sait résoudre. À la première ouverture, l’app est réglée sur 9×9 ★2. Si c’est trop difficile, passez à ★1 ou au 6×6 Mini ; si c’est trop facile, passez à ★3, dans les réglages.
Quand vous êtes bloqué, Indice vous montre la prochaine case à trouver et pourquoi. La phrase d’explication vous dit aussi quelle technique la grille demandait.
