Les niveaux de difficulté du sudoku, de facile à diabolique

Comment détermine-t-on la difficulté d'une grille ?

Les créateurs de grilles et les applications utilisent des algorithmes de résolution pour évaluer la difficulté. L'algorithme essaie de résoudre la grille en suivant une hiérarchie de techniques, des plus simples aux plus complexes. La difficulté est déterminée par la technique la plus avancée nécessaire pour parvenir à la solution.

Ainsi, deux grilles avec le même nombre de chiffres de départ peuvent avoir des difficultés très différentes. Une grille avec 25 chiffres de départ peut être facile si leur disposition permet un balayage simple. Une autre avec 30 chiffres de départ peut être difficile si sa configuration oblige à repérer des motifs complexes.

Le nombre de chiffres de départ est vaguement lié à la difficulté (les grilles faciles en ont généralement davantage, de 30 à 40, et les difficiles moins, de 22 à 28), mais ce n'est pas le facteur déterminant. C'est l'ensemble des techniques nécessaires qui définit l'expérience de résolution.

Facile : singletons nus et balayage de base

Les grilles faciles sont conçues pour les débutants et se résolvent avec seulement deux techniques :

• Singletons nus : lorsqu'il ne reste qu'un seul candidat dans une case après élimination des autres par les contraintes de sa ligne, de sa colonne et de son bloc, ce candidat est la réponse. C'est la déduction la plus élémentaire au sudoku.
• Balayage (croisement) : vérifier où un chiffre donné peut aller dans un bloc en examinant les lignes et les colonnes qui le traversent. Lorsqu'il ne reste qu'une seule case possible, le chiffre y va.

Les grilles faciles comptent généralement de 32 à 40 chiffres de départ. Le joueur peut les résoudre en balayant la grille à plusieurs reprises et en plaçant des singletons nus en cascade. Il n'est pas nécessaire d'utiliser des marques au crayon.

Temps de résolution habituel : 3 à 10 minutes pour les joueurs intermédiaires, 15 à 30 minutes pour les débutants complets.

Si vous débutez, consultez notre guide complet pour débutants.

Moyen : singletons cachés et paires

Les grilles moyennes introduisent des techniques qui vont au-delà de l'analyse d'une seule case :

• Singletons cachés : lorsqu'un chiffre ne peut aller que dans une seule case d'une ligne, d'une colonne ou d'un bloc, même si cette case a plusieurs candidats. C'est la technique la plus importante au sudoku et la base de tout ce qui dépasse le niveau facile.
• Paires nues : deux cases d'un même groupe qui ont exactement les mêmes deux candidats. La paire « réserve » ces deux chiffres, ce qui permet de les éliminer des autres cases du groupe.
• Paires cachées : deux chiffres qui ne peuvent aller que dans deux cases d'un groupe, même si ces cases ont d'autres candidats. On peut ainsi éliminer les candidats supplémentaires de ces cases.

Les grilles moyennes comptent généralement de 27 à 33 chiffres de départ. Le joueur se retrouvera à certains moments sans aucun singleton nu disponible. Il devra alors utiliser des marques au crayon et des déductions fondées sur les paires pour continuer.

Temps de résolution habituel : 8 à 20 minutes. La plupart des joueurs passent le plus de temps à progresser à ce niveau.

À ce niveau, les marques au crayon deviennent importantes. La notation Snyder suffit généralement pour les grilles moyennes.

Difficile : éliminations dans les lignes ou les colonnes

Les grilles difficiles demandent de comprendre comment les blocs interagissent avec les lignes et les colonnes pour éliminer des candidats :

• Paires et triplets pointants : lorsqu'un candidat dans un bloc est limité à une seule ligne ou colonne, on peut l'éliminer du reste de cette ligne ou colonne. Cette interaction entre un bloc et une ligne ou une colonne ouvre la voie aux techniques avancées.
• Réduction bloc-ligne : l'inverse des paires pointantes. Lorsqu'un candidat dans une ligne ou une colonne est limité à un seul bloc, on peut l'éliminer des autres cases de ce bloc.
• X-Wing : un motif rectangulaire où un candidat apparaît exactement dans deux cases de chacune de deux lignes (ou colonnes), alignées dans les mêmes colonnes (ou lignes). Cela permet de l'éliminer des autres cases des colonnes (ou lignes) qui croisent le motif.
• Triplets nus : extension des paires nues à trois cases et trois candidats. Ils sont moins courants, mais reposent sur la même logique.

Les grilles difficiles comptent généralement de 24 à 30 chiffres de départ. Le joueur doit noter tous les candidats, ou presque, et rechercher méthodiquement les motifs d'élimination dans les lignes ou les colonnes.

Temps de résolution habituel : 15 à 40 minutes. C'est avec les grilles difficiles que le défi intellectuel du sudoku commence vraiment.

Expert : repérage de motifs avancés

Les grilles de niveau expert nécessitent des techniques qui analysent simultanément les relations entre plusieurs cases et groupes :

• Espadon : extension du X-Wing à trois lignes et trois colonnes. Lorsqu'un candidat est limité à trois colonnes sur trois lignes, on peut l'éliminer des autres cases de ces colonnes.
• XY-Wing (en anglais) : motif de trois cases où une case pivot est reliée à deux cases formant les ailes, ce qui permet une élimination grâce au candidat commun aux deux ailes.
• Coloriage simple (en anglais) : attribuer deux « couleurs » à des positions alternées d'un candidat le long d'une chaîne de liens forts, puis effectuer des éliminations à partir de contradictions ou de conclusions communes aux deux couleurs.
• Rectangles uniques (en anglais) : exploiter le fait qu'un sudoku valide a une seule solution pour éliminer les candidats qui créeraient un motif à plusieurs solutions.

Les grilles expertes comptent généralement de 22 à 27 chiffres de départ. Il faut noter tous les candidats et être à l'aise avec plusieurs techniques avancées.

Temps de résolution habituel : 25 à 60 minutes, voire davantage pour les grilles qui nécessitent des techniques rares.

Infernal ou diabolique : chaînes et au-delà

Le niveau de difficulté le plus élevé porte différents noms : infernal, diabolique, extrême, cauchemar. Ces grilles nécessitent les méthodes de déduction les plus complexes :

• Jellyfish : extension à quatre lignes et quatre colonnes du X-Wing et de l'espadon. Très rare, cette technique repose sur la même logique.
• Chaînes XY : longues chaînes de cases à exactement deux candidats, où chaque case partage un candidat avec la suivante. Elles permettent une élimination à partir des extrémités de la chaîne.
• Chaînes d'inférence alternées (AIC) : raisonnement général fondé sur des chaînes qui relient des inférences fortes et faibles à travers la grille. C'est la technique générale la plus puissante au sudoku classique.
• Ensembles presque verrouillés (ALS) : groupes de cases dont les candidats sont presque verrouillés (N cases avec N+1 candidats), utilisés pour des éliminations complexes.

Les grilles diaboliques comptent généralement de 20 à 25 chiffres de départ. Elles peuvent nécessiter de combiner plusieurs techniques avancées, et certaines situations exigent un raisonnement en chaîne qui couvre une grande partie de la grille.

Temps de résolution habituel : 30 minutes à plusieurs heures. Beaucoup de joueurs expérimentés ne parviennent pas à résoudre certaines grilles diaboliques.

Récapitulatif de la hiérarchie des techniques

Voici la hiérarchie complète, de la technique la plus simple à la plus complexe :

1. Facile : singletons nus, balayage
2. Moyen : singletons cachés, paires nues, paires cachées
3. Difficile : paires pointantes, réduction bloc-ligne, X-Wing, triplets nus
4. Expert : espadon, XY-Wing, coloriage simple, rectangles uniques
5. Diabolique : Jellyfish, chaînes XY, AIC, ensembles presque verrouillés

Chaque niveau s'appuie sur le précédent. N'essayez pas d'apprendre le XY-Wing avant de maîtriser les paires nues et les paires pointantes. Les techniques s'enchaînent, et chacune est plus facile à comprendre quand on connaît celles qui la précèdent. Retrouvez le classement de toutes les techniques, avec des grilles d'exemple et la fréquence à laquelle chacune est nécessaire à chaque niveau, dans le guide des techniques de sudoku classées par difficulté (en anglais). Si vous êtes bloqué en cours de partie, cette liste de vérification étape par étape vous indique quoi essayer ensuite.

Comment progresser d'un niveau de difficulté à l'autre

De facile à moyen

Concentrez-vous sur les singletons cachés. Cette technique fait le lien entre les niveaux facile et moyen. Une fois que vous savez les repérer avec assurance, les grilles moyennes deviennent accessibles. Apprenez les marques au crayon de base (notation Snyder) pour repérer les paires.

De moyen à difficile

Maîtrisez les paires nues et les paires pointantes et la réduction bloc-ligne. Ces techniques intermédiaires suffisent dans la grande majorité des cas pour passer du niveau moyen au niveau difficile. Une fois que vous savez les appliquer avec assurance, commencez à apprendre le X-Wing.

De difficile à expert

C'est le plus grand saut. Vous devez maîtriser plusieurs techniques que vous rencontrerez peut-être rarement : l'espadon, le XY-Wing et le coloriage. Le défi, c'est que ces techniques sont peu souvent nécessaires, donc il faut du temps pour apprendre à les repérer rapidement. La patience et un entraînement ciblé sont essentiels. Consultez notre guide des stratégies avancées (en anglais).

D'expert à diabolique

Les techniques fondées sur les chaînes demandent une façon fondamentalement différente d'aborder la grille. Au lieu d'examiner des groupes isolés, vous suivez des chaînes logiques à travers la grille. Cela demande beaucoup d'étude et d'entraînement. De nombreux excellents joueurs n'atteignent jamais ce niveau, et c'est tout à fait normal.

Comment Sudoku Royale évalue ses six niveaux

Sudoku Royale applique le même principe, avec une précision supplémentaire. Chacun de ses six niveaux classiques impose une limite à la complexité de la technique qui peut être nécessaire, ainsi qu'à l'effort de recherche nécessaire pour trouver chaque coup. Ce deuxième critère compte, car deux grilles qui ne demandent que des singletons cachés peuvent sembler très différentes : dans l'une, le prochain coup est toujours évident, dans l'autre, il faut balayer toute la grille pour le trouver.

C'est plus strict que le classement général ci-dessus : dans Sudoku Royale, le niveau moyen ne demande jamais de paires, et le niveau difficile jamais de X-Wing. Chaque niveau correspond donc à une technique claire à apprendre avant de passer au suivant. D'après les grilles résolues dans l'application, une grille facile compte généralement environ 44 cases vides, une moyenne environ 51, et une difficile environ 56. Le joueur médian remplit une case vide toutes les 11 secondes environ. Consultez le guide des grilles d'entraînement illimitées (en anglais) pour découvrir les niveaux en jeu, ou Journey (en anglais) pour suivre un parcours chapitre par chapitre à travers les mêmes techniques.

La difficulté des grilles quotidiennes

Les grilles quotidiennes sont généralement faciles à moyennes, car elles sont conçues pour être terminées en une seule session. Le Défi du jour (en anglais) de Sudoku Royale monte en difficulté au fil de la semaine, du lundi (singletons nus uniquement) au dimanche (singletons cachés, avec des coups beaucoup plus difficiles à trouver), et ne nécessite jamais plus que des singletons.

Pour des conseils sur la façon d'améliorer votre vitesse à votre niveau actuel, ainsi que des conseils pratiques pour les débutants, consultez nos guides dédiés.