Le solveur place les chiffres par retour sur trace en choisissant à chaque étape la case qui a le moins de candidats. Une grille de Sudoku bien formée n'a qu'une solution.
Comment saisir la grille ?
- Une ligne de 9 caractères par ligne de la grille.
- Chiffres de 1 à 9 pour les cases connues, point ou zéro pour les cases vides.
- Lisez la solution ligne par ligne.
Règles du Sudoku
Chaque ligne, chaque colonne et chacun des neuf blocs de 3 × 3 doit contenir tous les chiffres de 1 à 9 une seule fois. Le solveur vérifie d'abord que la grille de départ ne contient pas de doublon, puis la résout.
Pour progresser
Utilisez le solveur pour vérifier votre grille ou comprendre un blocage, mais essayez les techniques classiques : candidats uniques, paires nues, intersections de blocs.
Exemple chiffré
Avec les valeurs proposées par défaut, l'outil donne le résultat suivant.
| Saisie | Valeur |
|---|---|
| Grille (9 lignes de 9 caractères ; . ou 0 pour une case vide) | 53..7.... / 6..195... / .98....6. / 8...6...3 / 4..8.3..1 / 7...2..… |
| Résultat | Valeur |
|---|---|
| Grille résolue | 51 cases complétées |
| Ligne 1 | 5 3 4 6 7 8 9 1 2 |
| Ligne 2 | 6 7 2 1 9 5 3 4 8 |
| Ligne 3 | 1 9 8 3 4 2 5 6 7 |
| Ligne 4 | 8 5 9 7 6 1 4 2 3 |
| Ligne 5 | 4 2 6 8 5 3 7 9 1 |
| Ligne 6 | 7 1 3 9 2 4 8 5 6 |
Cas d'usage
- Vérifier sa grille une fois terminée.
- Débloquer une situation quand il ne reste plus de piste.
- Contrôler une grille de journal avant de la publier.
Erreurs fréquentes
- Saisir 80 ou 82 caractères : une grille compte 81 cases.
- Mélanger des lettres avec des chiffres.
- Oublier de remplacer les cases vides par un point ou un zéro.
Pour aller plus loin : logique et algorithmique
Le Sudoku est un problème de satisfaction de contraintes : chaque ligne, colonne et bloc doit contenir les chiffres de 1 à 9 une seule fois. Un solveur explore les possibilités en éliminant celles qui violent les règles. Il sert d'exemple classique en algorithmique.
Voir la combinaison, la permutation et le calcul mental.
Compatibilité
Fonctionne sur mobile, tablette et ordinateur, sans inscription. À consulter aussi : combinaisons et scrabble.
Sources : Algorithme de retour sur trace (backtracking) avec propagation de contraintes. Dernière vérification : .