[Freeware] [C#] Sudoku

:salut:

Voilà, un petit sudoku, histoire de se dégourdir. Fait avec C# + WPF, il nécessite le .NET Framework 3.0 minimum (et par extension, Windows ...).
* Pour commencer, "Nouveau".
* Pour spécifier une valeur, click gauche dans la case puis click sur le nombre voulu. Pour effacer, click droit dans la case.
* Pour savoir si les valeurs entrées sont les bonnes, "Vérifier".
* Pour abandonner (:p), click sur "Solution". Les mauvaises réponses (ou absentes) seront en rouge. Les autres seront bonnes (a priori).

Limitations :
* Je génère un sudoku, mais il n'a pas forcément une seule solution. On peut se retrouver avec des solutions où les 4 dernières cases sont interchangeables. C'est un problème mathématique, pas un bug :aie: (si quelqu'un veut m'aider, libre à lui, mais à la base c'est un petit truc codé sur un coup de tête) mais normalement ce n'est pas très fréquent.

Screenshot :
http://smyley.developpez.com/program...screenshot.jpg

Téléchargement :
http://smyley.developpez.com/program...tup-sudoku.exe

Juste pour le fun, page générée avec la prochaine version de DreamShield (que j'ai pas encore publié) :
http://smyley.developpez.com/program...r/product.html

En théorie, les sudoku proposés sont censé n'avoir qu'une solution :D

Pour vérifier s'il y a une solution, il faut passer par une résolution, par exemple via un backtracking : http://www.developpez.net/forums/d63...-backtracking/

Comment avec le backtracking je peut voir qu'il y a au moins 2 solutions ? (il y en a toujours au moins 1, ça c'est pas le problème).
(Par contre ça risque d'augmenter le temps de génération si je trouve que des grilles à solution multiples ... mais la probabilité ne doit pas être bien grande, enfin, je ne sais pas)

Citation:

---

Envoyé par smyley

Comment avec le backtracking je peut voir qu'il y a au moins 2 solutions ?

---

J'ai dit : "Pour vérifier s'il y a une solution" au sens : "Pour vérifier s'il y a au moins une solution" car j'avais compris mais que tu pouvais générer des cas sans solutions. Mais je viens de relire et ce n'est pas le cas en fait.

Donc il n'y a pas d'algorithme tout fait pour voir si la grille a une et une seule solution ?

Nouvelle adresse de téléchargement :
http://smyley.developpez.com/program...u/product.html