Sudoku
Description
En résumé : sudoku.exe résoud des pbs de.... sudoku ! On voit pas mal de problèmes de ce type
----------- dans les magazines TV ou autres ; les grilles jointes sont tirées du Figaro ; les règles sont disponibles dans ces revues ou sur www.sudoku.com.
Utilisation : le programme présente une grille vierge au démarrage ; pour entrer un problème à ---------------- résoudre, 2 méthodes :
1. cliquer sur une case affiche une combo avec les valeurs possibles
2. cliquer sur 'load' pour charger une grille
Une fois la grille rentrée, cliquer sur 'recherche' pour résoudre le problème.
Commentaires : la fonction de recherche repose sur la méthode dite "de découpage" (cf le Figaro
-------------- notamment) pour défricher la recherche puis elle enchaîne sur un back tracking bestial et efficace ; le programme est "brut de décoffrage", on peut donc facilement l'améliorer facilement et notamment corriger ses bugs (je pense en particulier au cas où on rentre un problème sans solution ; je n'ai pas testé ce cas là et je sais : c'est mal). J'ai écrit ce programme pour vérifier que les problèmes sur lesquels je m'étais arraché les cheveux étaient bien solubles, je crains fort qu'il n'ait pas beaucoup plus d'intérêt :)
----------- dans les magazines TV ou autres ; les grilles jointes sont tirées du Figaro ; les règles sont disponibles dans ces revues ou sur www.sudoku.com.
Utilisation : le programme présente une grille vierge au démarrage ; pour entrer un problème à ---------------- résoudre, 2 méthodes :
1. cliquer sur une case affiche une combo avec les valeurs possibles
2. cliquer sur 'load' pour charger une grille
Une fois la grille rentrée, cliquer sur 'recherche' pour résoudre le problème.
Commentaires : la fonction de recherche repose sur la méthode dite "de découpage" (cf le Figaro
-------------- notamment) pour défricher la recherche puis elle enchaîne sur un back tracking bestial et efficace ; le programme est "brut de décoffrage", on peut donc facilement l'améliorer facilement et notamment corriger ses bugs (je pense en particulier au cas où on rentre un problème sans solution ; je n'ai pas testé ce cas là et je sais : c'est mal). J'ai écrit ce programme pour vérifier que les problèmes sur lesquels je m'étais arraché les cheveux étaient bien solubles, je crains fort qu'il n'ait pas beaucoup plus d'intérêt :)
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.