← Retour au blog

Noter les candidats au sudoku : combien de notes, lesquelles, et à quel moment

Les petits chiffres dans les coins des cases, les candidats, sont l'outil de base des grilles difficiles. Mais combien faut-il en écrire, et quand ? Pour répondre avec des chiffres plutôt qu'avec des habitudes, nous avons repris les 6 000 grilles du site, 1 500 par niveau, et compté les notes qu'il faudrait y poser à différents moments. Verdict : noter tous les candidats dès le départ revient à écrire près de 190 notes sur une grille difficile ou expert, dont plus de 7 sur 10 sont fausses. En attendant d'avoir épuisé les déductions simples, tu en écris 40 % de moins en difficile, et moins de la moitié en expert.

🎮 Jouer au sudoku

Comment on a compté

Les grilles sont celles que tu reçois en solo, en multijoueur, au défi du jour et sur les feuilles à imprimer, à une transformation près (chiffres renumérotés, lignes et colonnes réordonnées, grille retournée sur sa diagonale) qui ne change ni le nombre de candidats ni les déductions. Le solveur est celui du bouton Indice. Une « note » est ici un candidat tel que l'écrit le bouton Candidats du jeu : dans chaque case vide, tous les chiffres qui n'apparaissent ni dans sa ligne, ni dans sa colonne, ni dans son bloc. C'est la notation complète, celle qu'on obtiendrait aussi au crayon en étant parfaitement rigoureux.

Une note est dite fausse quand ce n'est pas le chiffre de la solution pour cette case. Elle n'est pas une erreur : elle est simplement destinée à disparaître.

Ce que coûte la notation complète au départ

Voici ce que donne le bouton Candidats sur la grille de départ. Toutes les valeurs sont des moyennes sur 1 500 grilles ; la part de notes fausses est calculée sur l'ensemble des notes du niveau.

NiveauCases videsNotes écritesNotes faussesCases à deux candidats
Facile38,283,754,4 %15,8
Moyen48,3145,366,8 %12,5
Difficile53,7191,772,0 %7,5
Expert53,4188,171,6 %7,9

Deux choses frappent. D'abord, le nombre de notes grimpe beaucoup plus vite que le nombre de cases vides : de facile à difficile, il y a 40 % de cases vides en plus, mais plus de deux fois plus de notes. En difficile, une case vide porte en moyenne 3,6 candidats, et une dizaine de cases en portent cinq ou plus. Ensuite, les cases à deux candidats, celles qu'on lit d'un coup d'œil, se font rares au départ des grilles difficiles et expert : moins de 8 en moyenne.

En facile et en moyen, les notes sont facultatives

Sur les 3 000 grilles faciles et moyennes, le solveur ne rencontre aucun blocage : à chaque instant, un singleton est disponible, c'est-à-dire une case qui n'accepte plus qu'un chiffre, ou un chiffre qui n'a plus qu'une place dans une ligne, une colonne ou un bloc. Le solveur n'a jamais besoin d'une technique qui compare les candidats de plusieurs cases.

Tu peux donc finir ces grilles sans écrire une seule note, en balayant les chiffres. Les noter quand même n'est pas une faute, mais c'est 84 notes en facile et 145 en moyen, dont plus de la moitié en facile et les deux tiers en moyen ne serviront qu'à être effacées. Si tu bloques sur une grille moyenne, c'est qu'un singleton t'échappe : sur nos grilles de ce niveau, il en existe toujours au moins un.

En difficile et en expert, attends le premier blocage

À ces deux niveaux, toutes les grilles finissent par bloquer : il arrive un moment où plus aucun singleton n'existe, et il faut une technique qui compare des candidats. Mais ce moment ne vient pas tout de suite. Nous avons donc comparé deux façons de faire : noter tous les candidats au départ, ou remplir d'abord tout ce que les singletons permettent, puis noter les candidats au premier blocage.

Un point rend la comparaison solide : l'endroit où les singletons s'arrêtent ne dépend pas de l'ordre dans lequel tu les trouves. Un singleton reste vrai quand d'autres chiffres justes sont posés, si bien que tous les chemins de singletons mènent à la même grille bloquée. C'est donc un état bien défini, le même pour tous les joueurs.

Au premier blocageDifficileExpert
Cases encore vides38,131,5
Notes à écrire (moyenne)114,387,1
Notes à écrire (médiane)11382
Par rapport aux notes du départ59,6 %46,3 %
Notes fausses66,6 %63,8 %
Cases à deux candidats13,614,9

La ligne « par rapport aux notes du départ » est la moyenne, grille par grille, du rapport entre les deux comptes. En expert, attendre le premier blocage économise en moyenne 101 notes ; en difficile, 77. Et la grille que tu notes alors est plus lisible : près de deux fois plus de cases à deux candidats qu'au départ, et une part de notes fausses en baisse. Les écarts entre grilles restent larges : au premier blocage, le compte va de 37 à 220 notes en difficile, et de 24 à 200 en expert.

La gomme automatique : 30 à 78 effacements par grille

Une note écrite doit un jour être effacée. Quand tu poses un chiffre juste, le jeu retire ce chiffre des notes des 20 cases qui le voient : sa ligne, sa colonne et son bloc. Nous avons compté ces effacements sur tout le chemin du solveur.

Sur papier, ce sont autant de coups de gomme, et autant d'occasions d'en oublier un. Une note oubliée laisse croire qu'un chiffre est encore possible, et fausse les déductions qui s'appuient sur elle. Une précision qui compte : ce nettoyage ne se fait que si le chiffre est vérifié. En solo, il dépend donc de la case « Vérifier chaque chiffre », cochée par défaut. Si tu la décoches, les chiffres sont posés sans verdict, et les notes des cases voisines restent en place : il faut les effacer toi-même.

Le piège du bouton Candidats

Le bouton Candidats, disponible en solo et sur les grilles des archives du défi du jour, calcule les candidats à partir des seuls chiffres posés, puis remplace toutes tes notes. Les candidats que tu avais retirés à la main grâce à une technique reviennent donc. Seules les éliminations acceptées par le bouton « Retirer ces candidats » de l'Indice sont gardées.

Combien cela représente-t-il ? Pendant le premier blocage, les techniques avancées du solveur retirent en moyenne 5,3 candidats en difficile et 6,2 en expert avant que le singleton suivant n'apparaisse, avec des pointes à 39 et 36. Un clic sur Candidats juste après les remettrait tous. Si cela t'arrive, le bouton Annuler rétablit tes notes d'avant. Le plus simple reste de ne cliquer sur Candidats qu'une fois par partie, au premier blocage, puis de laisser la gomme automatique faire le reste : tes notes restent alors à jour sans nouveau clic.

Dans le même esprit, l'Indice ne lit pas tes notes : il repart des chiffres posés et des éliminations qu'il a lui-même fait accepter. S'il te propose une déduction que tu as déjà faite à la main, c'est pour cette raison.

Une notation légère : deux places par bloc

Entre « rien » et « tout », il existe une voie médiane que les joueurs anglophones appellent la notation de Snyder, du nom de l'Américain Thomas Snyder, champion du monde de sudoku en 2007, 2008 et 2011. La règle : dans un bloc, tu notes un chiffre seulement s'il n'a plus que deux places possibles. Avec une seule place, tu le poses ; avec trois ou plus, tu n'écris rien.

Au premier blocage, cette notation demande en moyenne 34 marques, contre 114 notes complètes en difficile et 87 en expert. Elle suffit souvent à lever ce blocage. La technique que le solveur emploie le plus souvent à ce stade, les candidats verrouillés, prend souvent la forme d'une paire pointante : dans un bloc, un chiffre n'a que deux places, alignées sur une même ligne ou une même colonne, et il disparaît du reste de cette ligne. Deux marques de Snyder alignées la montrent sans rien noter d'autre. Au premier blocage, une paire pointante de ce type, qui élimine au moins un candidat, existe dans 92,1 % des grilles difficiles et dans 68,7 % des grilles expert.

En expert, cette notation atteint vite ses limites. Dans 24,3 % des grilles, aucun candidat verrouillé n'existe au premier blocage : le solveur passe alors notamment par un XY-Wing ou une paire nue, deux techniques qui reposent sur les cases à deux candidats, que la notation de Snyder n'affiche pas de façon fiable. Il y en a près de 15 en moyenne au premier blocage d'une grille expert : c'est le moment de passer à la notation complète.

Ce qu'il faut retenir

Les techniques citées ici sont expliquées pas à pas dans le guide des techniques, et notre article sur les moments de blocage montre à quel moment ils surviennent. Pour essayer, lance une grille difficile sur Sudoku en ligne et ne note rien avant d'être vraiment bloqué : compte ensuite combien de cases il te reste.

À lire aussi

← Retour au blog Jouer au sudoku
Nouveautés 1/6
Voir tous nos défis du jour
Tu aimeras aussi
Voir tous les jeux →