Solveur de sudoku
Description
Un peu d'histoire tout d'abord. Sudoku est un terme japonais signifiant "chiffre simple". Il désigne aujourd'hui un jeu mathématique dérivé du carré latin, invention européenne du XVIIIe siècle, due au célèbre mathématicien suisse Leonhard Euler. Le sudoku se compose d'une grille de neuf cases de côté partagée en neuf carrés de trois cases de côté (je sais ce texte peu clair ; n'hésitez pas à regarder la capture !).
Aujourd'hui, ce jeu fait fureur, paraît-il, en Grande Bretagne notamment (on trouve des grilles pour jouer sur http://www.sudokufun.com/ notamment). Son principe est très simple : il s'agit de placer un chiffre (entre 1 et 9, le 0 étant exclu) dans chaque case de telle sorte que toute ligne, colonne ou pavé de neuf cases ne contienne qu'une et une seule fois chacun des neuf chiffres. Des chiffres figurent initialement dans la grille pour orienter la réflexion du joueur.
Mon programme comporte un algorithme destiné à résoudre ce casse-tête via la méthode du rebroussement (backtracking, qu'on ne traduit d'ailleurs par "retour arrière" qu'au prix d'une ridicule redondance, le "retour avant" n'ayant aucun sens...). Il est possible que des améliorations puissent y être apportées (raison bien valable pour vous le présenter !). Dernière chose, j'ai choisi "Débutant" en raison de la grande simplicité des notions abordées dans ce programme.
Un grand merci à Renfield pour ses contrôles (ReyXP.ocx), et aux deux artistes que sont à leur manière Mormegil et Yangge (www.WinCustomize.com), pour leurs superbes icônes.
Et, comme d'habitude, les suggestions, critiques et commentaires sont tous bienvenus. Seul le silence est nul et non avenu ;-)
Aujourd'hui, ce jeu fait fureur, paraît-il, en Grande Bretagne notamment (on trouve des grilles pour jouer sur http://www.sudokufun.com/ notamment). Son principe est très simple : il s'agit de placer un chiffre (entre 1 et 9, le 0 étant exclu) dans chaque case de telle sorte que toute ligne, colonne ou pavé de neuf cases ne contienne qu'une et une seule fois chacun des neuf chiffres. Des chiffres figurent initialement dans la grille pour orienter la réflexion du joueur.
Mon programme comporte un algorithme destiné à résoudre ce casse-tête via la méthode du rebroussement (backtracking, qu'on ne traduit d'ailleurs par "retour arrière" qu'au prix d'une ridicule redondance, le "retour avant" n'ayant aucun sens...). Il est possible que des améliorations puissent y être apportées (raison bien valable pour vous le présenter !). Dernière chose, j'ai choisi "Débutant" en raison de la grande simplicité des notions abordées dans ce programme.
Source / Exemple :
'Tout est dans l'archive
Conclusion :
Un grand merci à Renfield pour ses contrôles (ReyXP.ocx), et aux deux artistes que sont à leur manière Mormegil et Yangge (www.WinCustomize.com), pour leurs superbes icônes.
Et, comme d'habitude, les suggestions, critiques et commentaires sont tous bienvenus. Seul le silence est nul et non avenu ;-)
Codes Sources
A voir également
- Solveur de sudoku
- Solveur sudoku - Forum Python
- Générateur sudoku ✓ - Forum C / C++ / C++.NET
- Sudoku le devoir - Forum C
- Solveur d'équation ✓ - Forum Visual Basic 6
- Solveur vba - Forum Visual Basic 6
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.