Solveur de sudoku

Saisissez votre sudoku dans ce solveur et obtenez la réponse, ou un indice à la fois qui nomme la technique, montre les cases et explique pourquoi en une ou deux phrases. Fonctionne avec les grilles 9×9, 6×6 et 4×4, ainsi qu'avec les règles diagonales, windoku et pair/impair, dans votre navigateur et sans inscription.

Tapez des chiffres, déplacez-vous avec les flèches, Retour arrière efface. Maj plus un chiffre, ou le bouton crayon, écrit une petite note de candidat. Vous pouvez aussi coller une grille entière sous forme de texte.

Solveur

Coller ou copier la grille en texte

Ce solveur de sudoku se veut un assistant patient plutôt qu'un corrigé. Saisissez les données de votre grille, puis choisissez : Résoudre remplit toute la grille et liste chaque étape, Indice suivant montre seulement le prochain coup logique et pourquoi il marche, et Vérifier ma progression vous dit si les chiffres que vous avez écrits jusqu'ici sont justes. Tout se passe dans votre navigateur ; rien de ce que vous tapez n'est envoyé.

Comment saisir votre grille

  1. Touchez une case et tapez un chiffre, ou utilisez le pavé numérique sous la grille. Les flèches permettent de se déplacer ; Retour arrière efface.
  2. Pour coller une grille, copiez-la sous forme de 81 caractères (des chiffres pour les données, des points ou des zéros pour les cases vides) et collez-la sur la grille, ou utilisez la zone de texte sous les boutons du solveur.
  3. Une fois les données saisies, passez à Résoudre moi-même. Les chiffres que vous tapez ensuite sont vos propres réponses, affichées en gris, pour que le solveur puisse les vérifier et vous donner des indices à partir de là où vous en êtes.

Les chiffres en double sont marqués en rouge pendant la saisie, avec une ligne sous la grille qui indique la ligne, la colonne ou le bloc en cause.

Scanner un sudoku à partir d'une photo ou d'une capture d'écran

Appuyez sur Scanner une photo au-dessus de la grille pour lire une grille sur une image au lieu de la taper. Prenez en photo un journal ou un livre de jeux avec l'appareil photo de votre téléphone, ou choisissez une capture d'écran d'une appli de sudoku. Le lecteur trouve la grille, la redresse, lit chaque case et affiche ce qu'il a lu par-dessus votre image. Touchez une case pour la corriger, puis appuyez sur Utiliser cette grille : les données arrivent dans le solveur et vous résolvez ou demandez des indices comme d'habitude.

Tout se passe sur votre appareil : l'image n'est jamais envoyée, enregistrée ni stockée. Les chiffres imprimés et les captures d'écran d'applis se lisent le mieux. Le lecteur n'a pas été entraîné sur l'écriture manuscrite, vérifiez donc bien les chiffres écrits à la main. Seule la grille classique 9×9 est lue ; les cages du killer et les régions du jigsaw ne peuvent pas être lues sur une image.

Nous avons testé le lecteur sur 360 images que nous avons générées nous-mêmes et jamais utilisées pour l'entraînement : captures d'écran d'applis, impressions à plat et pages photographiées avec inclinaison, flou, bruit et ombres, dont un tiers dans des polices qu'il n'avait jamais vues. Il a trouvé la grille dans 359 images, lu correctement 99,9 % des chiffres donnés et eu toutes les cases justes dans 354 grilles. Les vraies photos sont plus variées que les images générées, regardez donc toujours la grille avant de l'utiliser ; les cases difficiles à lire portent un anneau en pointillés.

Comment fonctionnent les indices

Le solveur prouve d'abord que votre grille a exactement une solution, grâce à une recherche exhaustive qui essaie toutes les possibilités. Il résout ensuite la grille comme le ferait une personne, en utilisant toujours la technique la plus simple qui permet d'avancer. Chaque indice nomme la technique, surligne les cases et les zones concernées, et l'explique en une ou deux phrases. Voici les techniques qu'il connaît, de la plus facile à la plus difficile :

  • Singletons : dernière case libre, singleton caché, singleton nu.
  • Sous-ensembles et intersections : paires, triplets et quadruplets nus et cachés, paires pointantes, réduction bloc/ligne.
  • Poissons et ailes : X-wing, swordfish, jellyfish, X-wing et swordfish à nageoire (et sashimi), XY-wing, XYZ-wing, W-wing.
  • Motifs à un chiffre : gratte-ciel, cerf-volant, rectangle vide, coloriage simple.
  • Unicité : rectangle unique (types 1 à 4 et caché), BUG+1.
  • Chaînes et ensembles : paire distante, chaîne X et cycle X, chaîne XY, chaîne d'inférences alternées (aussi groupée), ALS-XZ, ALS-XY-wing. L'indice écrit la chaîne dans la notation habituelle et la trace sur la grille : traits pleins pour les liens forts, pointillés pour les liens faibles.
  • Chaînes forcées : chaînes forcées par case et par chiffre et chaînes de contradiction, le dernier recours logique, avec chaque branche détaillée pas à pas.
  • Essai et erreur, seulement quand rien de ce qui précède ne s'applique (aucune des 12 000 grilles que nous avons générées n'en a eu besoin ; quelques grilles célèbres conçues pour être les plus difficiles, si) : le solveur indique quelle case il a testée et que tout autre chiffre à cet endroit mène à une contradiction.

La difficulté (Facile, Moyen, Difficile, Expert, Maître ou Extrême) vient de la technique la plus difficile dont la grille a besoin. Lors de nos tests, chaque étape a été comparée à la vraie solution : des milliers d'étapes sur des grilles aléatoires et sur des grilles réputées très difficiles, sans un seul chiffre mal placé ni un seul candidat retiré à tort.

Un exemple pas à pas

Chargez l'exemple et appuyez sur Indice suivant. Le premier indice est un singleton caché : dans l'un des blocs, un chiffre ne peut aller que dans une seule case, car les autres cases voient déjà ce chiffre dans leur ligne ou leur colonne. Appuyez sur Placer et redemandez. Quelques indices plus loin arrive une réduction bloc/ligne : les seules places d'un chiffre dans une ligne sont toutes dans le même bloc, on peut donc le rayer du reste de ce bloc. Les étapes suivantes de cet exemple demandent un W-wing et un rectangle unique, d'où sa note Expert.

Conseils

  • Activez Afficher tous les candidats pour voir chaque chiffre possible dans chaque case vide, ou laissez-le désactivé et écrivez vos propres notes avec Maj plus un chiffre (ou le bouton Crayon).
  • Si le solveur dit qu'il n'y a pas de solution, une donnée est en général tapée dans la mauvaise case. S'il trouve plus d'une solution, il manque une donnée ; il vous montre alors deux solutions et surligne leurs différences.
  • Utilisez Copier le lien de partage pour enregistrer ou partager la grille avec votre progression.
  • Les cases sont notées à l'anglaise, comme R3C5 : R pour la ligne (row), C pour la colonne. R3C5 est donc la case de la ligne 3, colonne 5.

D'autres casse-tête de logique pure : le logimage, où des indices chiffrés font apparaître une image, et le compte est bon, où six plaques et quatre opérations doivent donner le nombre demandé.

Envie de jouer vous-même ? Le sudoku en ligne propose une grille du jour à trois niveaux, le sudoku killer remplace les chiffres donnés par des sommes de cages, et le sudoku X ajoute les deux diagonales.

Solveur testé le . Une erreur ? Dites-le-nous.

Questions fréquentes

Un sudoku peut-il avoir plus d'une solution ?

Un vrai sudoku en a exactement une. Si vous saisissez une grille avec trop peu de données ou des données fausses, il peut y en avoir plusieurs ; le solveur en montre alors deux et surligne les cases où elles diffèrent, pour vous aider à trouver la donnée manquante.

Combien de données faut-il au minimum pour un sudoku à solution unique ?

17. En 2012, Gary McGuire et ses collègues ont prouvé par une recherche informatique exhaustive qu'aucun sudoku 9×9 à 16 données n'a de solution unique. Il existe en revanche de nombreuses grilles à 17 données.

Le solveur devine-t-il ?

Seulement en dernier recours, après toutes les techniques logiques de sa liste, chaînes et chaînes forcées comprises. Aucune des 12 000 grilles que nous avons générées n'en a eu besoin. Si aucune technique ne s'applique, il le dit et montre une étape d'essai, en nommant la case et les chiffres qui mènent à une contradiction.

Pourquoi l'indice dit-il de retirer un chiffre au lieu de le placer ?

Beaucoup de techniques ne placent pas directement un chiffre : elles éliminent des candidats. Après l'élimination, un singleton apparaît généralement. Activez Afficher tous les candidats pour suivre chaque étape.

Que veulent dire R3C5 et les couleurs ?

R3C5 est la case de la ligne 3, colonne 5 (R pour row, C pour column, la notation internationale). Dans un indice, les cases lilas forment le motif, les cases vertes en sont la seconde partie (comme les ailes d'un XY-wing), la couleur crème marque les lignes, colonnes ou blocs concernés, et les candidats barrés en rouge sont ceux qui sont retirés.

Puis-je scanner un sudoku à partir d'une photo ou d'une capture d'écran ?

Oui. Appuyez sur Scanner une photo, puis prenez une photo ou choisissez une capture d'écran. La grille est lue sur votre appareil et rien n'est envoyé. Vous voyez chaque chiffre lu et pouvez corriger n'importe quelle case avant qu'elle n'aille dans le solveur. Les grilles imprimées et les captures d'écran d'applis marchent le mieux ; les chiffres manuscrits sont souvent mal lus.