Sudoku Burst, parlons un peu de technique :
Il n'y a pas grand chose à dire sur ce programme ! Enfin presque !
Je l'ai développé en Delphi 7.
A l'origine, j'ai d'abord développé une classe (TSudokuSolver) qui me permettait de résoudre une grille puis ce n'est qu'après que j'ai développé l'interface graphique.
Si cela vous intéresse, vous pouvez télécharger l'unité qui contient la classe TSudokuSolver (fichier zip) ici.
(Vous n'aurez ensuite qu'à construire votre propre interface graphique. De plus, j'ai implémenté une fonction de callback pour interagir avec le GUI pendant la résolution de la grille. Si vous voulez la voir à l'oeuvre, cocher la checkbox "Voir Solveur en action" puis lancer la résolution de la grille)
Techniquement, le solver utilise la "force brute" à base de backtracking.
Donc, si vous êtes en quête d'un solver basé sur des techniques logiques (Naked Singles, Hidden Singles, XWing, Swordfish, etc), ce n'est pas le bon endroit !
Après avoir développé mon programme, j'ai découvert les fameux Dancing Links de Donald Knuth. Dés que j'aurais un moment, j'implémenterai l'algorithme qui semble intéressant à connaître pour résoudre cette classe de problèmes.
Pour l'interface graphique, je voulais quelque chose d'assez ludique, enfin, quelque chose qui change du look windows. Donc après quelques recherches et tests, je me suis décidé pour les AlphaControls d'ArtTech software qui ont eu l'excellente initiative de proposer une version "lite" freeware
Cette version "lite" ne contient que des composants de base mais aucun composants un peu plus complexes comme les deux grilles (des TStringGrid) que j'ai utilisé dans le programme.
Cela, ne s'est finalement pas révélé génant de leur donner un look ad-hoc car j'avais déjà été amené à gérer le dessin des cellules avec OnDrawCell, notamment pour pouvoir afficher les candidats de chaque cellule.
En revanche, l'utilisation de ces composants AlphaControls a amené le programme à prendre quelque peu d'embonpoint (environ 750 ko)(sic). J'ai donc utilisé UPX qui a permis au programme de retrouver sa silhouette d'athlète ! (1225216 octets -> 356864 octets)
Si vous avez des questions, n'hésitez pas à me contacter
Pour revenir sur la page principale du programme, cliquez ici
(cliquez sur l'image pour l'agrandir)
Je l'ai développé en Delphi 7.
A l'origine, j'ai d'abord développé une classe (TSudokuSolver) qui me permettait de résoudre une grille puis ce n'est qu'après que j'ai développé l'interface graphique.
Si cela vous intéresse, vous pouvez télécharger l'unité qui contient la classe TSudokuSolver (fichier zip) ici.
(Vous n'aurez ensuite qu'à construire votre propre interface graphique. De plus, j'ai implémenté une fonction de callback pour interagir avec le GUI pendant la résolution de la grille. Si vous voulez la voir à l'oeuvre, cocher la checkbox "Voir Solveur en action" puis lancer la résolution de la grille)
Techniquement, le solver utilise la "force brute" à base de backtracking.
Donc, si vous êtes en quête d'un solver basé sur des techniques logiques (Naked Singles, Hidden Singles, XWing, Swordfish, etc), ce n'est pas le bon endroit !
Après avoir développé mon programme, j'ai découvert les fameux Dancing Links de Donald Knuth. Dés que j'aurais un moment, j'implémenterai l'algorithme qui semble intéressant à connaître pour résoudre cette classe de problèmes.
Pour l'interface graphique, je voulais quelque chose d'assez ludique, enfin, quelque chose qui change du look windows. Donc après quelques recherches et tests, je me suis décidé pour les AlphaControls d'ArtTech software qui ont eu l'excellente initiative de proposer une version "lite" freeware
Cette version "lite" ne contient que des composants de base mais aucun composants un peu plus complexes comme les deux grilles (des TStringGrid) que j'ai utilisé dans le programme.
Cela, ne s'est finalement pas révélé génant de leur donner un look ad-hoc car j'avais déjà été amené à gérer le dessin des cellules avec OnDrawCell, notamment pour pouvoir afficher les candidats de chaque cellule.
En revanche, l'utilisation de ces composants AlphaControls a amené le programme à prendre quelque peu d'embonpoint (environ 750 ko)(sic). J'ai donc utilisé UPX qui a permis au programme de retrouver sa silhouette d'athlète ! (1225216 octets -> 356864 octets)
Si vous avez des questions, n'hésitez pas à me contacter
Pour revenir sur la page principale du programme, cliquez ici
(cliquez sur l'image pour l'agrandir)
