Discussion :

[smyley]

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 (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 :


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

[smyley]

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

[millie]

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

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/

[smyley]

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)

[millie]

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.

[smyley]

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

[smyley]

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