Aujourd'hui, on va essayer de comprendre la différence entre un Sudoku niv1, 5 ou Diabolik.Pour commencer, le nom du jeu vient du japonais "Sūji wa dokushin ni kagiru" signifiant "il ne peut y avoir qu’un seul et unique chiffre".
Au départ, pour qu'une grille de Sudoku soit considérée valide, elle doit :
- avoir une solution existante ;
- cette solution doit être unique.
Voilà, si vous considérez que ça fait déjà beaucoup d'informations pour une journée, vous pouvez arrêter de lire ici et reprendre la suite de l'article demain.
De ces deux conditions, on peut dire qu'une grille vide n'est pas valide (il y a 6,67x10e21 solutions) alors qu'une grille où il ne manque qu'un chiffre (cf. à gauche) est valide. Très facile certes mais valide.
On peut penser que pour rendre une grille difficile, il suffit d'enlever des chiffres à une grille facile.
Mais enlever un ou deux chiffres à notre grille pleine ne va pas la rendre très difficile.
Il faudra enlever beaucoup de chiffres pour commencer à obtenir quelque chose qui a de la gueule.
Et à chaque fois qu'on enlève un chiffre, il faut vérifier que la grille est toujours valide.
Une grille classique contient une trentaine de chiffres déjà placés (appelés révélés) et donc une cinquantaine de chiffres à trouver (appelés candidats).
Le record est à 17 révélés, vous en avez un exemple à droite.
On pourrait penser qu'avec 17 révélés, c'est une grille très difficile et pourtant elle n'est pas impossible étant notée 2,6 (si vous coincez quand même, cliquez dessus pour la solution).
Alors qu'est-ce qui fait la difficulté d'une grille ?
On utilise le SER (Sudoku Explainer Rating) qui mesure les méthodes à utiliser pour résoudre cette grille.
Plus les méthodes sont compliquées, plus la grille est difficile sachant qu'on commence toujours par chercher toutes les méthodes faciles en premier.
Donc une grille très difficile implique qu'à un moment donné, souvent au tout début, il faudra obligatoirement utiliser une technique très compliquée pour placer un candidat.
Il ne reste donc plus qu'à donner un niveau aux méthodes :
Le niveau 1 contient les méthodes basées sur l'unicité, une seule case peut contenir le chiffre ou un seul chiffre peut aller dans cette case.
Le niveau 2 contient les méthodes avec plusieurs candidats possibles dans une seule case mais trouvable sur une seule ligne, colonne ou bloc.
Le niveau 3 regroupe toutes les techniques de candidats multiples sur plusieurs lignes, colonnes ou blocs ou un mélange des trois (croisement ligne/bloc ou colonne/ligne)
Ces techniques portent de bien jolis noms comme Paires Nues, Espadon ou Gratte-ciel.
Au niveau 3, il devient quasiment impossible de résoudre un sudoku de tête.
Au niveau 4, la technique consiste à superposer plusieurs grilles possibles sur la grille initiale et à supprimer les suppositions qui amènent à une incohérence.
Vous pouvez reconnaître quelqu'un qui utilise cette technique car il utilisera souvent des crayons de plusieurs couleurs.
Le niveau 5 décrit toutes les grilles introuvables par les techniques actuelles.
Pour ces grilles, il vous faudra mettre des chiffres au hasard, avancer et revenir dès que vous arrivez à une incohérence.
Comme vous l'avez compris et à moins d'être un champion international de Sudoku, vous ne dépasserez jamais le niveau 2.
Mais pourtant me direz-vous, vous arrivez à faire les niveaux experts de Bolloré Matin ou du Amaury Libéré !
Je pense que les journaux ont estimé que vous faire transpirer deux heures sur une grille notée 2 n'est pas très vendeur.
Ils utilisent une échelle plus grande. J'ai rentré des sudokus Megastar dans le programme SER et j'obtiens 1,5 pour le niveau 5-6 et 2,0 pour les niveaux 6 et 6-7.
Et il semblerait que même les niveaux diaboliques ne dépassent pas le niveau 2 car personne de normalement constitué n'arrive à les finir. J'ai quand même réussi à trouver des diaboliques mesurés à 3,2. Essayez pour une petite leçon d'humilité surtout si vous ne maîtrisez pas la technique du X-Wing.
Pour connaître le niveau d'une grille, vous pouvez utiliser le classique Sudoku Explainer du suisse Nicolas Juillerat.
Il s'agit d'un exécutable JAVA qui conviendra donc à toutes les machines. Vous pouvez le lancer du site ou le télécharger pour chez vous.
Si vous voulez un programme adapté à vos besoins, Sudopedia, le wiki du Sudoku vous en propose toute une liste.
De ces deux conditions, on peut dire qu'une grille vide n'est pas valide (il y a 6,67x10e21 solutions) alors qu'une grille où il ne manque qu'un chiffre (cf. à gauche) est valide. Très facile certes mais valide.On peut penser que pour rendre une grille difficile, il suffit d'enlever des chiffres à une grille facile.
Mais enlever un ou deux chiffres à notre grille pleine ne va pas la rendre très difficile.
Il faudra enlever beaucoup de chiffres pour commencer à obtenir quelque chose qui a de la gueule.
Et à chaque fois qu'on enlève un chiffre, il faut vérifier que la grille est toujours valide.
Une grille classique contient une trentaine de chiffres déjà placés (appelés révélés) et donc une cinquantaine de chiffres à trouver (appelés candidats).Le record est à 17 révélés, vous en avez un exemple à droite.
On pourrait penser qu'avec 17 révélés, c'est une grille très difficile et pourtant elle n'est pas impossible étant notée 2,6 (si vous coincez quand même, cliquez dessus pour la solution).
Alors qu'est-ce qui fait la difficulté d'une grille ?
On utilise le SER (Sudoku Explainer Rating) qui mesure les méthodes à utiliser pour résoudre cette grille.
Plus les méthodes sont compliquées, plus la grille est difficile sachant qu'on commence toujours par chercher toutes les méthodes faciles en premier.
Donc une grille très difficile implique qu'à un moment donné, souvent au tout début, il faudra obligatoirement utiliser une technique très compliquée pour placer un candidat.
Il ne reste donc plus qu'à donner un niveau aux méthodes :
Le niveau 1 contient les méthodes basées sur l'unicité, une seule case peut contenir le chiffre ou un seul chiffre peut aller dans cette case.
Le niveau 2 contient les méthodes avec plusieurs candidats possibles dans une seule case mais trouvable sur une seule ligne, colonne ou bloc.
Le niveau 3 regroupe toutes les techniques de candidats multiples sur plusieurs lignes, colonnes ou blocs ou un mélange des trois (croisement ligne/bloc ou colonne/ligne)
Ces techniques portent de bien jolis noms comme Paires Nues, Espadon ou Gratte-ciel.
Au niveau 3, il devient quasiment impossible de résoudre un sudoku de tête.
Au niveau 4, la technique consiste à superposer plusieurs grilles possibles sur la grille initiale et à supprimer les suppositions qui amènent à une incohérence.
Vous pouvez reconnaître quelqu'un qui utilise cette technique car il utilisera souvent des crayons de plusieurs couleurs.
Le niveau 5 décrit toutes les grilles introuvables par les techniques actuelles.
Pour ces grilles, il vous faudra mettre des chiffres au hasard, avancer et revenir dès que vous arrivez à une incohérence.
Comme vous l'avez compris et à moins d'être un champion international de Sudoku, vous ne dépasserez jamais le niveau 2.
Mais pourtant me direz-vous, vous arrivez à faire les niveaux experts de Bolloré Matin ou du Amaury Libéré !
Je pense que les journaux ont estimé que vous faire transpirer deux heures sur une grille notée 2 n'est pas très vendeur.
Ils utilisent une échelle plus grande. J'ai rentré des sudokus Megastar dans le programme SER et j'obtiens 1,5 pour le niveau 5-6 et 2,0 pour les niveaux 6 et 6-7.
Et il semblerait que même les niveaux diaboliques ne dépassent pas le niveau 2 car personne de normalement constitué n'arrive à les finir. J'ai quand même réussi à trouver des diaboliques mesurés à 3,2. Essayez pour une petite leçon d'humilité surtout si vous ne maîtrisez pas la technique du X-Wing.
Pour connaître le niveau d'une grille, vous pouvez utiliser le classique Sudoku Explainer du suisse Nicolas Juillerat.
Il s'agit d'un exécutable JAVA qui conviendra donc à toutes les machines. Vous pouvez le lancer du site ou le télécharger pour chez vous.
Si vous voulez un programme adapté à vos besoins, Sudopedia, le wiki du Sudoku vous en propose toute une liste.
Très intéressant, même s'il faut déjà être capable de compter jusqu'à 9 pour capter certaines subtilités...
RépondreSupprimerPour commenter un sujet que je connais bien, les journaux, je confirme, ça correspond à une question simple : "comment tenir le lecteur sur le jeu pendant une quinzaine de minutes max ?" Que ce soit un sudoku, un mots fléchés ou autre (exception pour les mots croisés de certains canards qui tirent leur fierté de la difficulté).
Passé 15 minutes, le lecteur lâche l'affaire et c'est contre-productif. Le lecteur qui a fini son jeu pendant son trajet en RER est content de lui, psychologie niveau 1 option je suis un surhomme.
Après, le gars qui fournit les grilles se démerde comme il veut, sinon il connait l'adresse de Pole Emploi de toute façon...
C'est clair que "activité : créateur de grille de sudoku diaboliques", ça doit pas aider pour négocier le prêt de 30 ans sur ce petit pavillon en meulière qui vous fait envie.
RépondreSupprimerEt je confirme passer 3/4 d'heure en moyenne tous les dimanches sur le sudoku du JDD alors qu'il me faut 5-10 minutes pour les experts du Parisien.
RépondreSupprimerLe JDD c'est normal, comme t'es un feignant de Français opposé au nécessaire travail dominical, t'as toute ta journée pour glander devant la grille, c'est pas un problème...
RépondreSupprimerAvez-vous déjà rentré le sudoku "AI Escargot" (sudoku censé être le plus difficile jamais crée)dans le SER ?
RépondreSupprimerJe viens de le faire et j'obtiens un SER de 10,5 (après dix minutes de calcul). Sinon mon appli Android n'a même pas réussi à le finir.
RépondreSupprimerRavi d'apprendre que l'AI Escargot est de niveau SER 10,5 puisque je l'ai résolue à la main (sans solveur) voir : http://www.assistant-sudoku.com/Grille_Resolue.php?RID=23
RépondreSupprimerRM
Bravo. Là, ça devient un peu trop compliqué pour moi qui ne suis qu'un petit joueur de sudoku de journaux.
RépondreSupprimer"Comme vous l'avez compris et à moins d'être un champion international de Sudoku, vous ne dépasserez jamais le niveau 2."
RépondreSupprimerFaut pas exagérer non plus. ^^ Je me suis mis au sudoku depuis 2 semaines et ma dernière grille résolue était de niveau 4,2 SER. (megastar niveau 7)
Article intéressant en tout cas. Je n'avais pas pensé aux crayons de différentes couleurs! Merci :)
Eh bien vous êtes meilleur que moi. Je fais les 6-7 de Megastar et je bloque souvent sur les derniers qui sont notés 3,0 en SER.
RépondreSupprimerPeut-être, je trouve les 3 premiers niveaux intéressants parce qu'ils font appel a la logique, mais le 4eme plutôt frustrant. Être obligé de fonctionner en essai/erreur pour terminer les grilles ça demande juste de la patience pas de réflexion, ou alors j'ai loupe quelque chose... c'est peut etre ca!
RépondreSupprimer(dernière grille du niv7 megastar du mois d'octobre niv 6,6 SER)
Pour info, le Parisien d'hier à proposé une grille "Expert" de SER 6,6 à cause d'un X-Ailes à nageoire
RépondreSupprimer