Solveur de Sudoku

Entrez les chiffres que vous connaissez, puis cliquez sur Résoudre. Fonctionne avec toute grille de Sudoku valide.

Comment l'utiliser

  1. Cliquez sur une case et saisissez un chiffre (1 à 9).
  2. Renseignez autant d'indices que vous en avez.
  3. Cliquez sur Résoudre — la solution apparaît en bleu.
  4. Cliquez sur Effacer Tout pour recommencer avec une nouvelle grille.

Règles du Killer Sudoku

  • Chaque ligne, colonne et bloc de 3×3 doit contenir les chiffres 1 à 9 sans répétition.
  • Le solveur utilise le retour sur trace (backtracking) avec propagation de contraintes — il trouve la solution unique ou signale si la grille est invalide.

Essayer une grille d'exemple

Qu'est-ce qu'un Solveur de Sudoku ?

Un solveur de Sudoku est un outil qui trouve automatiquement la solution de toute grille de Sudoku valide à l'aide d'algorithmes de logique et de retour sur trace. Vous indiquez les chiffres connus (les « indices ») et le solveur remplit chaque case restante en respectant les trois contraintes fondamentales : aucun chiffre répété dans une même ligne, colonne ou bloc de 3×3.

Comment fonctionne le solveur ?

Ce solveur utilise un algorithme de retour sur trace avec heuristique du minimum de valeurs restantes (MRV). Plutôt que de remplir les cases de gauche à droite, il choisit toujours en premier la case vide ayant le moins de candidats possibles — ce qui réduit considérablement l'espace de recherche par rapport à une approche naïve. La plupart des grilles, même difficiles, sont résolues en moins d'une milliseconde.

Toute grille de Sudoku est-elle résoluble ?

Seulement si les indices donnés sont cohérents et ne violent pas les règles. Une grille correctement construite possède également une solution unique. Si vous saisissez des indices contradictoires (par exemple deux 5 sur la même ligne), le solveur le détectera et signalera que la grille est invalide plutôt que de renvoyer une réponse erronée.