Rechercher un outil
Solveur Sudoku

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.

Résultats

Solveur Sudoku -

Catégorie(s) : Jeu de Nombres

Partager
Partager
dCode et vous

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 !


dCode aime toutes les remarques et commentaires pertinents, pour avoir une réponse, laisser un email (non publié) ! C'est grâce à vous que dCode a le meilleur outil de Solveur Sudoku, Merci.

Solveur Sudoku

Résoudre une grille de Sudoku





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.

Réponses aux Questions

Comment remplir la grille de Sudoku ?

Réaliser un copier-coller et/ou taper directement dans les cases. Les lettres (Wordoku) 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 457 pour obtenir :

9 1 5
5 9 2 1
8 4
8
7
26 9
2 3 6
2 9
19 457

Comment fonctionne la résolution étapes par étapes ?

Le programme résout le sudoku 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 ne permet de déduire à 100% la valeur d'une case (plusieurs valeurs possibles). Le solveur analyse les cases où il y a le moins de possibilités et réalise alors un tirage au sort parmi ces valeurs possibles et continue, si une incohérence intervient (que le sudoku n'a plus de solution) alors il retourne à l'étape du tirage au sort et tire une autre valeur. Pour optimiser les chances, choisir un chiffre qui, s'il est positionné dans la case, permettra le maximum de déduction dans la suite du sudoku.

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.

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 version du Sudoku datent de 1979

Comment existe-t-il se possibilités de sudoku ?

Une ligne peut être constituée de $ 9! $ (factorielle de 9) facons 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 du script Solveur Sudoku en ligne. Sauf code licence open source explicite (indiqué Creative Commons / gratuit), tout algorithme, applet, snippet ou logiciel (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toute fonction (convertir, résoudre, décrypter, encrypter, déchiffrer, chiffrer, décoder, traduire) codé en langage informatique (PHP, Java, C#, Python, Javascript, Matlab, etc.) dont dCode a les droits ne sera pas cédé gratuitement. Pour télécharger le script en ligne Solveur Sudoku pour un usage hors ligne, PC, iPhone ou Android, demandez un devis sur la page de contact !

Questions / Commentaires


dCode aime toutes les remarques et commentaires pertinents, pour avoir une réponse, laisser un email (non publié) ! C'est grâce à vous que dCode a le meilleur outil de Solveur Sudoku, Merci.


Source : https://www.dcode.fr/solveur-sudoku
© 2019 dCode — La 'boite à outils' indispensable qui sait résoudre tous les jeux / énigmes / géocaches. dCode
Un problème ?