Il n'existe aucune échelle universelle officielle de difficulté Sudoku.
Les labels Facile, Moyen, Difficile et Expert appartiennent à un système de rating.
Deux produits peuvent évaluer différemment une même grille parce qu'ils utilisent :
- des bibliothèques de techniques différentes ;
- des seuils différents ;
- des priorités de coups différentes ;
- des modèles calibrés avec des données joueurs différentes.
La meilleure question est donc :
Qu'est-ce qui rend un Sudoku difficile pour un humain, et comment le mesurer de manière cohérente ?
La difficulté n'est pas le nombre d'indices
Un raccourci fréquent dit :
moins d'indices = plus difficileLe nombre d'indices peut parfois corréler grossièrement avec certains styles de construction.
Il ne détermine pas la difficulté humaine.
Ce qui compte est la structure des déductions imposées par ces indices.
Deux Sudoku avec le même nombre d'indices peuvent avoir des chemins très différents :
- l'un s'effondre en cascade de Singles ;
- un autre cache des intersections et sous-ensembles ;
- un troisième exige Fish, Wings ou Chains.
Le nombre d'indices est donc une métadonnée descriptive, pas un score suffisant.
Les chemins human-style sont plus informatifs
Un système de rating peut résoudre la grille avec une bibliothèque définie de techniques humaines.
Exemple :
Singleton caché
Singleton caché
Candidat enfermé
Paire nue
Singleton caché
X-Wing
Singleton nu
...Ce chemin contient bien plus d'information que le nombre de cases vides.
Il montre quelles déductions sont nécessaires et dans quel ordre.
Facteur 1 — Technique la plus difficile requise
Un premier signal est la technique la plus avancée nécessaire dans le chemin choisi.
Classification illustrative :
- Singles → débutant ;
- intersections et sous-ensembles → intermédiaire ;
- Fish et Wings → avancé ;
- logique de liens et Chains plus longues → Expert.
Ces frontières ne sont pas universelles.
Elles n'ont de valeur que si le produit les applique de manière cohérente.
La technique maximale est un bon signal, mais pas toute l'histoire.
Facteur 2 — Effort total de résolution
Comparez deux puzzles.
Puzzle A
- nombreux placements directs ;
- un seul X-Wing ;
- fin rapide.
Puzzle B
- nombreuses éliminations de candidats ;
- plusieurs motifs difficiles ;
- longues périodes sans placement évident.
Les deux peuvent avoir la même technique maximale.
Le Puzzle B peut néanmoins sembler nettement plus difficile.
Le rating peut donc intégrer :
- le nombre total d'étapes ;
- les étapes non triviales ;
- les répétitions de techniques exigeantes ;
- la longueur du chemin.
Facteur 3 — Dépendances entre étapes
Des travaux de recherche comparant des métriques de difficulté à des données humaines ont montré que deux éléments contribuent fortement à la difficulté :
- la complexité des étapes individuelles ;
- la structure de dépendance entre ces étapes.
Imaginez deux X-Wings.
X-Wing A
Visible immédiatement après un placement simple.
X-Wing B
Visible seulement après plusieurs éliminations précédentes et un candidat enfermé qui modifient la grille de candidats.
Le nom de la technique est identique.
Le chemin qui la rend visible ne l'est pas.
Facteur 4 — Effort de reconnaissance
Certaines conclusions sont faciles à vérifier une fois les bonnes cases surlignées, mais difficiles à découvrir seul.
La reconnaissance dépend notamment de :
- la densité des candidats ;
- les quasi-motifs distracteurs ;
- la distance visuelle entre les cases ;
- la complétude des notes ;
- les aides de filtrage ou surlignage.
Un X-Wing peut être trivial dans un exercice Learn filtré et difficile à trouver dans une grille complète.
Facteur 5 — Quel coup choisit l'analyseur ?
Une grille peut contenir plusieurs déductions valides en même temps.
Supposons qu'un Singleton caché et un X-Wing soient disponibles.
Un analyseur qui choisit immédiatement le X-Wing peut surévaluer la difficulté par rapport à un solveur naturel qui prend le Singleton.
Une baseline raisonnable consiste donc à :
choisir le mouvement productif supporté le plus simple avant une alternative plus avancée.
Cela ne simule pas chaque humain parfaitement.
Mais cela produit un chemin plus stable et explicable.
Facteur 6 — À quel point le progrès est-il contraint ?
Une grille avec plusieurs coups simples disponibles paraît souvent plus facile qu'une grille possédant un seul breakthrough difficile à trouver.
Signaux possibles :
- nombre de coups simples disponibles ;
- temps logique entre deux placements ;
- nombre d'éliminations avant un placement ;
- dépendance à une chaîne très étroite d'étapes.
Ces facteurs sont difficiles à résumer par un seul nom de technique, mais reflètent mieux l'expérience réelle.
Transformer l'analyse en labels
Un système peut combiner :
technique maximale
+ effort logique total
+ profondeur des dépendances
+ effort de reconnaissancepuis mapper le résultat sur :
- Facile ;
- Moyen ;
- Difficile ;
- Expert.
Ces noms ne sont pas des constantes mathématiques.
Leur valeur vient de leur cohérence à l'intérieur du catalogue.
Pourquoi deux applications peuvent noter différemment
Une app peut placer X-Wing en Difficile et une autre en Expert.
Un système peut pénaliser davantage une longue succession de sous-ensembles qu'un motif avancé unique.
Un autre peut calibrer davantage avec les temps réels des joueurs.
Une différence ne signifie donc pas automatiquement qu'un système est faux.
La vraie question est de savoir si les catégories prédisent une progression cohérente pour les utilisateurs du produit.
Les données joueurs peuvent améliorer le calibrage
Des données humaines agrégées permettent de tester le modèle.
Signaux utiles :
- taux de complétion ;
- temps de résolution typique ;
- utilisation des aides ;
- taux d'abandon ;
- stalls récurrents sur certaines techniques.
Si les puzzles Moyen se comportent durablement comme le catalogue Difficile, les seuils ou les hypothèses du modèle peuvent être ajustés.
Les données joueurs sont une preuve de calibration.
Elles ne remplacent ni la validité du puzzle ni l'analyse logique.
Difficulté du puzzle vs difficulté personnelle
Le rating d'un catalogue décrit un Sudoku relativement à un modèle ou une population.
Un joueur particulier peut vivre une expérience différente.
Quelqu'un qui vient d'apprendre X-Wing peut trouver la grille très difficile.
Un joueur expérimenté peut reconnaître le Fish immédiatement.
Les labels sont donc des repères, pas des faits universels identiques pour tous.
Technique et niveau d'aide sont distincts
Une leçon peut présenter la même technique avec :
- le chiffre cible surligné ;
- la famille indiquée ;
- tous les candidats mais aucun indice ;
- plusieurs motifs distracteurs.
La technique sous-jacente ne change pas.
La tâche de reconnaissance change.
C'est une raison supplémentaire de modéliser la difficulté avec plusieurs facteurs.
FAQ
Existe-t-il une échelle officielle de difficulté Sudoku ?
Non.
Moins d'indices signifie-t-il toujours plus difficile ?
Non.
La technique la plus difficile suffit-elle ?
Non. L'effort total et les dépendances entre étapes comptent également.
Pourquoi une autre app classe-t-elle ma grille autrement ?
Parce que sa bibliothèque, ses priorités, ses seuils ou ses données de calibration peuvent différer.
Les données joueurs peuvent-elles améliorer le rating ?
Oui.
Une même technique peut-elle apparaître dans des puzzles de difficultés différentes ?
Oui. Le contexte, la visibilité et les étapes précédentes changent fortement l'effort de reconnaissance.
Que lire ensuite ?
Lisez Niveaux de difficulté du Sudoku pour le sens produit de Facile/Moyen/Difficile/Expert et Comment les Sudoku sont générés pour voir où le rating intervient dans la construction.