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.
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.
| Niveau | Cases vides | Notes écrites | Notes fausses | Cases à deux candidats |
|---|---|---|---|---|
| Facile | 38,2 | 83,7 | 54,4 % | 15,8 |
| Moyen | 48,3 | 145,3 | 66,8 % | 12,5 |
| Difficile | 53,7 | 191,7 | 72,0 % | 7,5 |
| Expert | 53,4 | 188,1 | 71,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 blocage | Difficile | Expert |
|---|---|---|
| Cases encore vides | 38,1 | 31,5 |
| Notes à écrire (moyenne) | 114,3 | 87,1 |
| Notes à écrire (médiane) | 113 | 82 |
| Par rapport aux notes du départ | 59,6 % | 46,3 % |
| Notes fausses | 66,6 % | 63,8 % |
| Cases à deux candidats | 13,6 | 14,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.
- Si tout est noté au départ : 29,5 effacements par grille en facile, 57,6 en moyen, 77,9 en difficile et 73,3 en expert, soit 35 à 41 % des notes écrites.
- Si l'on note au premier blocage : 45,0 effacements en difficile et 30,6 en expert.
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
- En facile et en moyen, ne note rien d'office. Les singletons suffisent sur toutes nos grilles de ces niveaux. Une note ponctuelle, dans une case qui hésite entre deux chiffres, peut aider à repérer celui qui manque.
- En difficile et en expert, épuise les singletons avant de noter. Tu écris 40 % de notes en moins en difficile et 54 % en moins en expert, sur une grille plus lisible.
- Au premier blocage d'une grille difficile, essaie d'abord la notation de Snyder. Cherche deux marques alignées dans un bloc. Sur le site, le mode « Chiffre d'abord » combiné au mode Notes (touche N) permet de choisir un chiffre puis de toucher ses cases une à une.
- En expert, passe à la notation complète. Un clic sur Candidats au premier blocage, puis cherche les cases à deux candidats : c'est la matière du XY-Wing.
- Un seul clic sur Candidats par partie. Un second clic remet les candidats que tu avais éliminés à la main ; Annuler les retire de nouveau.
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.