Outil/Solveur de résolution de sudoku automatiquement ou étapes par étapes. Le but du jeu sudoku est de remplir les lignes et colonnes d'une grille 9x9 avec chaque chiffre une seule fois.
Solveur Sudoku - dCode
Catégorie(s) : Jeux de Nombres
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Ecrire à dCode !
Solveur Sudoku
Résoudre une grille de Sudoku
Réponses aux Questions (FAQ)
Comment remplir la grille de Sudoku ?
Réaliser un copier-coller et/ou taper directement dans les cases. Les lettres (Wordoku/alphadoku) et les chiffres sont acceptés.
Exemple : Copier le contenu du Sudoku dans la première case (au haut à gauche) 97 1 5 5 9 2 18 4 8 7 26 92 3 6 2 9 19 4572 pour obtenir :
| 9 | 7 | 1 | 5 | |||||
| 5 | 9 | 2 | 1 | |||||
| 8 | 4 | |||||||
| 8 | ||||||||
| 7 | ||||||||
| 2 | 6 | 9 | ||||||
| 2 | 3 | 6 | ||||||
| 2 | 9 | |||||||
| 1 | 9 | 4 | 5 | 7 | 2 |
Comment fonctionne la résolution étapes par étapes ?
Le programme résout le sudoku 9x9 a peu près comme un humain le ferait, il calcule les valeurs possibles dans chaque case. Si une case ou un nombre n'a qu'une seule possibilité alors il est validé et le solveur affiche chacune des étapes de sa progression pour comprendre.
Parfois le raisonnement arrive à une étape où aucune déduction logique rapide ne permet de déduire la valeur d'une case (plusieurs valeurs possibles). Le solveur analyse alors les cases où il y a le moins de possibilités et sélectionne une valeur qu'il estime la plus probable et continue, si une incohérence intervient (que le sudoku n'a plus de solution) alors il retourne à l'étape de sélection et prend une autre valeur. Pour optimiser les chances, la sélection n'est pas aléatoire, le choix est fait sur un chiffre qui, s'il est positionné dans la case, permettra le maximum de déduction dans la suite du sudoku. Cette méthode est la plus rapide pour le solveur, il se peut que parfois une déduction complexe, plus lente pourrait permettre d'obtenir le même résultat.
NB : Si le programme indique qu'il n'y a qu'une seule valeur possible, c'est qu'aucune autre valeur n'est acceptable dans la case (le solveur de dCode a toujours raison).
Comment tester si un sudoku a une solution unique ?
dCode calcule toutes les solutions du sudoku, et pas seulement la première. Pour vérifier un sudoku maison, le solveur pourra confirmer qu'il existe une seule et unique solution.
Quand le Sudoku a-t-il été inventé ?
Les premières versions du Sudoku datent de 1979
Combien existe-t-il se possibilités de sudoku ?
Une ligne peut être constituée de $ 9! $ (factorielle de 9) façons différentes, mais le sudoku entier a un nombre de possibilités bien inférieur à $ 9!^9 $, car certains permutations peuvent conduire à des grilles identiques. Le nombre total de grille serait de $ 9! \times 722^ \times 27 \times 27 \times 704267971 = 6670903752021072936960 $ combinaisons.
Existe-t-il un sudoku rectangulaire ou non carré ?
En conservant les règles du sudoku NxN qui demandent d'utiliser les N caractères sur chaque ligne et chaque colonne, alors il est impossible de les respecter si le sudoku n'est pas carré.
Certaines variantes du sudoku carré utilisent cependant des blocs intérieurs non carrés (voir sudoku 6x6, sudoku 7x7 ou sudoku 8x8)
Code source
dCode se réserve la propriété du code source de "Solveur Sudoku" en ligne. Sauf code licence open source explicite (indiqué CC / Creative Commons / gratuit), l'algorithme pour "Solveur Sudoku", l'applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou les fonctions liée à "Solveur Sudoku" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou les données, en téléchargement, script, ou copier-coller, ou les accès API à "Solveur Sudoku" ne sont pas publics, idem pour un usage hors ligne, PC, tablette, appli iPhone ou Android ! Rappel : dCode est gratuit.
Besoin d'Aide ?
Rendez-vous sur notre communauté Discord dCode pour participer au forum d'entraide !
PS : Pour les messages codés, testez notre détecteur de chiffrement !
Questions / Commentaires
- Résoudre une grille de Sudoku
- Comment remplir la grille de Sudoku ?
- Comment fonctionne la résolution étapes par étapes ?
- Comment tester si un sudoku a une solution unique ?
- Quand le Sudoku a-t-il été inventé ?
- Combien existe-t-il se possibilités de sudoku ?
- Existe-t-il un sudoku rectangulaire ou non carré ?
Grâce à vos remarques, réponses et commentaires pertinents, dCode peut développer le meilleur outil 'Solveur Sudoku', alors écrivez-nous c'est gratuit ! Merci !