FAQ sudoku — difficulté, grade SE et les grilles les plus dures
Des réponses claires aux questions les plus posées sur le sudoku difficile.
By The Hardest Sudoku Team · Last updated
TL;DR
Un aide-mémoire rapide : comment se mesure la difficulté d'un sudoku, ce que signifie le grade SE, le nombre minimal de cases données qu'une grille peut avoir, ce qu'exigent les grilles les plus dures et combien de sudokus existent.
Comment mesure-t-on la difficulté d'un sudoku ?
La difficulté d'un sudoku se mesure à la technique logique la plus difficile qu'une grille t'oblige à employer, exprimée sous forme de grade SE — et non au nombre de cases données. L'échelle va d'environ 1.0 pour les grilles les plus douces jusqu'à 11.0 et au-delà pour les monstres.
Quel est le sudoku le plus dur jamais créé ?
Les célèbres « monstres » comme AI Escargot (Arto Inkala, 2006) ont été construits pour être aussi durs que possible et se situent autour du grade SE 11. Plutôt que de trancher par réputation, nous notons chaque grille sur la même échelle pour pouvoir classer les plus dures objectivement.
Qu'est-ce que le grade SE ?
Le grade SE est le nombre de difficulté produit par Sudoku Explainer, un solveur logique bien connu. Il trouve l'unique technique la plus difficile nécessaire pour résoudre une grille par pure logique et le rapporte sous forme de nombre, si bien que la même grille obtient toujours le même grade.
Quel est le nombre minimal de cases données qu'un sudoku peut avoir ?
Une grille de sudoku valide avec exactement une solution nécessite au moins 17 cases données. Une recherche informatique exhaustive (McGuire, Tugemann et Civario, 2012) a prouvé qu'aucune grille à 16 cases données avec une solution unique n'existe.
Tout sudoku peut-il se résoudre par la logique sans deviner ?
Toute grille correcte — celle qui a une solution unique — peut se résoudre par la seule logique. Les grilles faciles tombent au simple balayage, tandis que les plus dures exigent des techniques profondes comme les chaînes forcées, mais deviner n'est jamais nécessaire.
Qu'est-ce qu'un « sans-faute » ?
Un sans-faute signifie que tu as terminé une grille avec zéro erreur et zéro indice. Il se décide à l'instant où tu commets ta première erreur ou prends ton premier indice, c'est donc un insigne que tu ne peux pas simuler.
Quelles techniques exigent les grilles de sudoku les plus dures ?
La difficulté grimpe le long d'une échelle de techniques : singletons nus et cachés, candidats verrouillés, paires, X-Wings et Swordfish, XY-Wings et, enfin, les chaînes forcées — le raisonnement profond « si ceci, alors cela » qu'exigent les grilles monstres.
Combien de sudokus différents existe-t-il ?
Il existe environ 6.67 × 10²¹ grilles de sudoku entièrement résolues (Felgenhauer et Jarvis, 2005), qui se réduisent à 5,472,730,538 essentiellement différentes. Les grilles inédites, quelle que soit la difficulté, ne s'épuiseront jamais.
Avoir moins de cases données rend-il un sudoku plus dur ?
Pas de façon fiable. Le nombre de cases données ne suit que faiblement la difficulté : une grille à 17 cases données peut être douce et une grille à 30 cases données brutale. Ce qui compte, c'est la technique la plus difficile que la disposition impose, pas le nombre de cases vides.
Qu'est-ce qui rend Hardest Sudoku différent ?
Nous mesurons la difficulté comme un nombre précis au lieu d'une étiquette vague, nous te laissons vraiment jouer les légendaires grilles monstres et nous marquons un sans-faute que tu ne peux pas simuler — sans publicités en pleine partie pour briser ta concentration.