Solveur de Sudoku

Entrez n'importe quel puzzle Sudoku 9×9 valide et obtenez la solution instantanément. Cliquez sur une cellule, tapez un chiffre. Laissez des blancs pour les cellules vides. Appuyez sur Résoudre.

Entrez votre puzzle
Comment utiliser
  • Cliquez sur une cellule et tapez 1–9 pour entrer un chiffre d'indice.
  • Retour arrière ou Supprimer pour effacer une cellule.
  • Touches fléchées pour se déplacer entre les cellules.
  • Coller pour charger une chaîne de 81 caractères (0 pour vide).
  • Les chiffres bleus dans la solution ont été remplis par le solveur.
Variantes de Sudoku

Ce solveur ne gère que le Sudoku standard 9×9. Nous construisons des solveurs pour plus de variantes.

Explorer toutes les variantes Essayer le Killer Sudoku
Apprendre les techniques

Comprendre les techniques fait de vous un meilleur résolveur.

Voir toutes les techniques Jouer à un puzzle

Comment fonctionne le Solveur de Sudoku

Notre solveur utilise un algorithme de backtracking - La même approche que les programmeurs compétitifs et les systèmes d'IA utilisent pour les problèmes de satisfaction de contraintes.

L'algorithme - Étape par étape
  1. Trouvez une cellule vide. Scanne du coin supérieur gauche au coin inférieur droit.
  2. Déterminez les candidats valides. Vérifie la ligne, la colonne et la boîte 3×3.
  3. Essayez chaque candidat. Place un chiffre et récure.
  4. Revenez en arrière sur la contradiction. Annule le dernier placement s'il ne reste aucun candidat.
  5. Renvoie la solution. Lorsque les 81 cellules sont remplies valablement.
Performance
MétriqueValeur
Temps de résolution typique< 50 ms
Pire cas (presque vide)< 500 ms
Itérations de retour en arrière max~200
Détection d'absence de solutionInstantané

Quand devriez-vous utiliser le solveur ?

Bonnes raisons
  • Vérifiez votre puzzle terminé
  • Échappez à une impasse lorsque vous êtes complètement bloqué
  • Résoudre des puzzles de journaux ou de livres
  • Générer des corrigés pour fiches de travail Sudoku imprimables
  • Vérifiez qu'un puzzle artisanal est réellement résoluble
Moins utile pour
  • Sauter un puzzle - Vous perdez le bénéfice cognitif
  • Apprentissage - Aucune explication de la technique utilisée
  • Scores du classement - Les grilles résolues par un solveur ne comptent pas
  • Défis quotidiens - Utilisez plutôt les indices dans le jeu

Foire aux questions

Le solveur peut-il résoudre n'importe quel puzzle de Sudoku ?

Oui - Tout Sudoku standard 9×9 qui a au moins une solution valide, quelle que soit la difficulté. Si vos indices se contredisent et qu'aucune solution n'existe, le solveur vous le dit au lieu de deviner. Des variantes telles que Killer Sudoku ou le Sudoku Diagonal ne sont pas encore pris en charge.

Que faire si mon puzzle a plus d'une solution ?

Le solveur retourne une solution complète et valide. Il ne liste pas toutes les possibilités, donc une grille avec trop peu d'indices peut produire une réponse valide différente à chaque résolution. Un Sudoku correctement construit a exactement une solution - Ce qui nécessite au moins 17 indices.

Le solveur montre-t-il les étapes de résolution ?

Non. Il renvoie la grille terminée en une étape, avec les chiffres qu'il a remplis surlignés en bleu. Si vous préférez apprendre la logique étape par étape, notre guide du Techniques de résolution de Sudoku explique chaque méthode de Dernière cellule libre à X-Wing.

Utiliser un solveur de Sudoku est-il de la triche ?

Cela dépend du contexte. L'utiliser pour vérifier une grille terminée, créer des corrigés, ou sortir d'une impasse désespérée est tout à fait normal. L'utiliser dans le Concours hebdomadaire est contre les règles, et les résultats du solveur ne comptent jamais pour les scores du classement.

Le solveur de Sudoku est-il gratuit ?

Oui - Complètement gratuit, sans compte requis et sans limites d'utilisation.

Envie de résoudre des puzzles vous-même ?

Notre guide des techniques couvre les dix méthodes de résolution - De Dernière cellule libre à X-Wing. Ensuite, mettez-les à l'épreuve : entraînez-vous sur Sudoku Difficile, créez de nouveaux puzzles avec le générateur de Sudoku gratuit, ou prenez grilles Sudoku imprimables pour résoudre hors ligne.