Comment fonctionne ce solveur
La plupart des solveurs de sudoku en ligne remplissent la grille et s'arrêtent là. Celui-ci le fait aussi — appuie sur Résoudre et tu obtiens la réponse en une fraction de seconde — mais le plus utile, c'est la rediffusion. Lance-la et le solveur revient sur la grille, déduction par déduction, en nommant la technique qu'il a utilisée à chaque étape. Si tu étais bloqué sur une cellule précise, tu peux y avancer et voir le coup qui l'a révélée.
C'est tout l'intérêt : une machine à réponses quand tu en as besoin, un outil d'apprentissage quand tu en veux un. Pas d'inscription, pas de limite quotidienne, pas de pub rémunérée à regarder avant. Colle une grille ou saisis-la dans le plateau et appuie sur Résoudre.
Lire la rediffusion
Chaque étape montre trois choses : les cellules que le solveur regardait, la technique qu'il a appliquée, et soit un chiffre placé soit un ensemble de candidats éliminés. Les cellules en avant ont un contour corail ; les cellules dont les marques au crayon ont été coupées prennent une teinte jaune. Le curseur permet de sauter n'importe où dans la séquence, et la barre de vitesse contrôle la lecture automatique.
Si la grille est facile, la rediffusion est courte — souvent une chaîne de singletons nus et cachés. Plus la difficulté monte, plus des techniques élaborées apparaissent, et un seul pas difficile peut en libérer plusieurs faciles dans son sillage. C'est aussi comme ça que les grilles dures fonctionnent côté humain : la fissure vient du seul coup qu'on n'avait pas vu.
Techniques que le solveur connaît
Voici les déductions que la rediffusion peut nommer. Chacune a une explication courte dans notre section apprentissage.
- Singleton nu — une cellule où huit chiffres sont déjà pris dans sa ligne, sa colonne et son bloc. Le neuvième est le seul candidat possible.
- Singleton caché — un chiffre qui n'a plus qu'une cellule possible dans sa ligne, sa colonne ou son bloc 3×3, même si cette cellule a encore plusieurs candidats.
- Paire nue et triplet nu — deux ou trois cellules d'une unité qui partagent exactement les deux ou trois mêmes candidats. Ces chiffres sont enfermés dans ces cellules.
- Candidats verrouillés — quand toutes les cellules candidates pour un chiffre dans un bloc 3×3 s'alignent sur une même ligne ou colonne, ce chiffre peut être éliminé du reste de cette ligne ou colonne.
- X-wing — un rectangle de quatre cellules sur deux lignes où le même chiffre n'a que deux cellules candidates par ligne, alignées sur les mêmes deux colonnes.
Quand le solveur dit « déduction avancée »
Certaines grilles ont besoin de techniques absentes de la liste ci-dessus — chaînes, motifs de rectangle unique, XY-wings, coloration. Quand le solveur tombe sur l'une d'elles, la rediffusion termine sur une seule étape « déduction avancée » et saute à la grille résolue. Nous ajoutons des techniques au fil du temps, donc ce repli devient de plus en plus rare.
Pour pratiquer côté humain, joue une grille classique sur le site.