Solveur de sudoku avec indices (par photo)

Quand un enfant bloque sur un sudoku d’un livre de jeux, saisissez la grille ou photographiez la page : l’outil vérifie que la grille a exactement une solution, puis montre la prochaine case que l’on peut remplir et la règle qui permet de la remplir. Il fonctionne pour les grilles 9×9 et pour les grilles 4×4 et 6×6 des livres pour enfants, et peut imprimer la grille avec une page de corrigé.

Mode d’emploi

1. Choisissez la « Taille de la grille » (4×4, 6×6 ou 9×9). Pour essayer l’outil d’abord, appuyez sur l’une des « Grilles d’exemple », comme « Facile » ou « Enfants 4×4 » ; un nouvel appui charge l’exemple suivant.
2. Pour saisir une grille, choisissez « Chiffres de la grille » sous « La saisie remplit », touchez une case et appuyez sur un chiffre du pavé ou du clavier. Les touches fléchées passent d’une case à l’autre, et « Effacer » ou Retour arrière vide une case.
3. Pour lire une photo à la place, appuyez sur « Lire depuis une photo », puis sur « Choisir une photo » ou « Activer la caméra » et « Prendre cette photo ». Faites glisser les quatre poignées jaunes sur les coins extérieurs de la grille si elles n’y sont pas déjà, puis appuyez sur « Lire les chiffres ».
4. Les cases dont la lecture est incertaine sont marquées ?. Comparez chacune avec le papier, touchez-la et appuyez sur le bon chiffre, ou sur « Effacer » si la case est vide. Les indices attendent qu’il ne reste plus aucun ?.
5. Lisez le message sous la grille. Il indique si la grille a exactement une solution, plusieurs (cases orange) ou aucune (cases rouges) : une erreur de recopie apparaît ainsi avant que quiconque commence à résoudre.
6. Appuyez sur « Case suivante ». Une case est mise en évidence avec les lignes, colonnes ou blocs qui la déterminent, et une phrase explique la règle. Quand il faut d’abord éliminer des candidats, ces étapes sont listées et les candidats éliminés sont barrés en rouge. Appuyez sur « Remplir cette case » pour l’inscrire.
7. Choisissez « Mes réponses » pour saisir les chiffres de l’enfant, puis appuyez sur « Vérifier mes réponses » pour signaler les cases fausses. « Afficher la solution » remplit toutes les cases vides, et « Masquer la solution » la retire.
8. Utilisez « Copier le lien » pour partager la grille, ou « Imprimer » et « Enregistrer en PDF » pour une page avec la grille et, si « Inclure une page de corrigé » est coché, une seconde page avec la solution.

Fonctionnement

• Le solveur combine la propagation de contraintes (une case avec un seul candidat, ou un chiffre avec une seule place dans une ligne, une colonne ou un bloc, est remplie aussitôt) et le retour sur trace sur la case qui a le moins de candidats. Il continue à chercher après la première solution ; en trouver une deuxième signifie que la grille n’est pas unique.
• Les indices utilisent ces techniques dans cet ordre : singleton nu, singleton caché, paire ou triplet pointant, réduction bloc-ligne, paire nue, triplet nu, paire cachée, X-Wing. Un indice se termine toujours par exactement une case remplie. Quand aucune ne suffit, l’outil indique qu’il faudrait faire une supposition et montre, d’après la solution, la case qui a le moins de candidats.
• La lecture de photo trouve la grille, la redresse par une correction de perspective, décide si chaque case est vide ou contient un chiffre selon la quantité d’encre au centre, et reconnaît les chiffres avec un moteur de reconnaissance de caractères (OCR) qui fonctionne dans le navigateur. La première lecture télécharge le moteur (environ 15 Mo). Les chiffres imprimés se lisent bien ; l’écriture manuscrite et le crayon pâle, moins bien.
• Les photos sont traitées sur cet appareil et ne sont pas envoyées. La grille en cours et les réglages sont conservés dans ce navigateur uniquement. Un lien partagé ne contient que les chiffres de la grille.

Comment résoudre un sudoku pas à pas : les règles utilisées par les indices

Chaque case vide a des candidats : les chiffres qui ne sont pas encore utilisés dans sa ligne, sa colonne et son bloc. S’il ne reste qu’un candidat, c’est un singleton nu. Souvent, il est plus simple de regarder dans l’autre sens : choisissez un chiffre et un bloc (ou une ligne, ou une colonne) et demandez-vous où ce chiffre peut encore aller. S’il ne reste qu’une case, c’est un singleton caché. La plupart des grilles faciles et moyennes se résolvent avec ces deux seules règles.

Les grilles plus difficiles demandent une étape qui élimine des candidats sans remplir de case. Exemple : dans un bloc, toutes les places possibles pour le 5 sont sur la même ligne. Le 5 de ce bloc doit donc être sur cette ligne, et aucune autre case de la ligne hors du bloc ne peut être un 5 (une paire pointante). Les paires nues fonctionnent de la même façon dans une même ligne, colonne ou bloc : si deux cases ne peuvent contenir que 2 et 7, ces deux chiffres y sont pris. L’indice liste d’abord ces étapes, puis nomme la case qu’elles déterminent : un parent peut ainsi expliquer la raison, et pas seulement la réponse.

Sudoku sans solution ou avec plusieurs solutions : trouver l’erreur de recopie

Une grille tirée d’un livre a exactement une solution. Si l’outil n’en trouve aucune, un chiffre a le plus souvent été recopié dans la mauvaise case ou mal lu. Un chiffre qui apparaît deux fois dans une ligne, une colonne ou un bloc s’affiche aussitôt en rouge. Sinon, le message indique une case où aucun chiffre ne convient, un chiffre qui n’a aucune place dans une ligne, une colonne ou un bloc, ou un petit ensemble de cases qui ne peuvent pas être toutes justes en même temps ; l’erreur se trouve généralement parmi elles.

Si l’outil trouve plusieurs solutions, il manque probablement un chiffre donné. Les cases orange sont celles où deux solutions diffèrent, ce qui indique la zone à comparer avec le papier. La même vérification aide pour le travail de l’enfant : en mode « Mes réponses », « Vérifier mes réponses » signale les cases qui ne correspondent pas à la solution.

Lire un sudoku à partir d’une photo : obtenir une lecture propre

Tenez le téléphone bien à plat au-dessus de la page pour que la grille occupe la plus grande partie de l’image, sous une lumière homogène, sans l’ombre du téléphone ou d’une main. La grille est repérée comme le plus grand ensemble de lignes reliées ; si les poignées jaunes se placent ailleurs, faites-les glisser sur les quatre coins extérieurs, et utilisez « Faire pivoter la photo de 90° » quand la page est de travers. Le calque jaune montre où chaque case sera lue.

Les annotations au crayon dans les coins d’une case sont ignorées, car seule l’encre proche du centre compte. Un chiffre dont le moteur n’est pas sûr, un chiffre inattendu comme un 8 dans une grille 6×6, ou une marque pâle reçoit un ?. Même si rien n’est marqué, comparez une fois la grille avec le papier, car un chiffre mal lu change la solution.

Questions fréquentes

Peut-il résoudre un sudoku à partir d’une photo ?

Oui. Choisissez une photo ou utilisez la caméra, ajustez les quatre poignées d’angle et appuyez sur « Lire les chiffres ». Une fois les cases marquées ? confirmées, la solution et les indices fonctionnent comme pour une grille saisie.

Comment obtenir un indice pour la prochaine étape seulement, sans toute la solution ?

Appuyez sur « Case suivante ». Une seule case est révélée avec sa raison, et « Remplir cette case » l’inscrit. La solution complète n’apparaît que si vous appuyez sur « Afficher la solution ».

Fonctionne-t-il pour les sudokus enfants 4×4 et 6×6 ?

Oui. Choisissez 4×4 (quatre blocs de 2×2) ou 6×6 (six blocs de 3 cases de large sur 2 de haut) sous « Taille de la grille ». Les indices utilisent les mêmes règles avec les chiffres 1 à 4 ou 1 à 6.

Que signifie le message « la grille a plus d’une solution » ?

Les chiffres saisis ne déterminent pas toutes les cases. En général, un chiffre donné a été oublié en recopiant ; les cases orange montrent où les solutions diffèrent.

Pourquoi l’indice dit-il qu’il faut faire une supposition ?

Certaines grilles très difficiles demandent des techniques au-delà du X-Wing, comme les chaînes. À ce stade, l’outil montre une case de la solution, celle qui a le moins de candidats, et les indices suivants reprennent à partir de là.

Qu’est-ce qu’un singleton caché au sudoku ?

Un chiffre qui n’a qu’une seule case possible dans une ligne, une colonne ou un bloc, même si cette case a encore d’autres candidats. L’indice marque d’un × les autres cases vides de la zone et met en évidence les chiffres qui les bloquent.

Peut-on vérifier les réponses de son enfant sans montrer la solution ?

Oui. Choisissez « Mes réponses », saisissez les chiffres de l’enfant et appuyez sur « Vérifier mes réponses ». Les cases fausses passent en rouge et le reste de la solution reste caché.

Peut-on imprimer la grille avec la solution ?

Oui. « Imprimer » et « Enregistrer en PDF » créent une page A4 ou Letter avec la grille et, si « Inclure une page de corrigé » est coché, une seconde page avec la solution, les chiffres donnés en gras.