Solveur/Générateur de Sudoku

Cet outil programmé en pur Assembleur 386 permet via une console DOS de résoudre et générer des grilles de Sudoku facilement. Le programme consomme un espace disque minimaliste et requiert très peu de ressources mémoire.

La résolution imite la méthode humaine. Outre la possibilité d'afficher les étapes de la résolution pas-à-pas, cet outil peut vous donner un spoiler pour aboutir à la réponse. Ainsi vous progressez !

Les grilles générées sont aléatoires et vérifiées. L'analyse peut prendre plus ou moins de temps (vitesse de 3500 grilles par seconde), mais en contre-partie, l'unicité et la faisabilité de votre grille sont garanties ! A la fin, il vous est donné : la grille, la solution et le niveau (moyen, difficile).

Téléchargement (v0.7.1-bêta)

Ce logiciel est gratuit et illimité mais vous ne devez pas vous approprier le logiciel (modification, dump, "sharewarisation", vente...).

EXE sudoku_win32_i386.exe (exe - 10 ko)

Windows Linux (*)

Remarque :

  • conçu pour Windows, surtout XP pour sa console spéciale
  • (*) émulable sur d'autres plateformes

Aperçu

Historique

version 0.7.1-bêta

  • déposé le 27 mars 2007
  • correction d'un bug sur le menu de la version 0.7

version 0.7

  • déposé le 20 janvier 2007
  • première release publique

Techniques de résolution

  • Candidats simples : on scanne toutes les cases une par une, et le seul des 9 chiffres qui n'apparaît ni sur la même ligne, ni sur la même colonne est attribué à la case.
  • Candidats alignés : pour chacun des 9 chiffres, on quadrille la grille pour trouver les positions possibles. Dans les lignes et colonnes n'ayant qu'une case libre, on y attribue le chiffre.
  • Candidats cachés : pour chacun des 9 chiffres, on quadrille la grille pour trouver les positions possibles. Dans les carrés où une seule position est possible, on y attribue le chiffre.

Ces trois techniques sont utilisées en boucle jusqu'à ce que ça ne soit plus possible de jouer. On peut ainsi résoudre les Sudoku "Facile" et "Moyen". A défaut d'être résolus, le logiciel affiche le tableau des combinaisons. Ce travail est en général fastidieux à faire à la main... et gâche le plaisir !

Avez-vous trouvé l'information que vous cherchiez ? Votre retour d'expérience sur le site nous intéresse.

Dernière modification le 17 février 2011 à 20:05