Version imprimable
Salut à tous le monde, je suis entrain de développer une application avec C#.
cette application est la résolution de jeu de Sodoku .
Mon application se basent sur la génération aléatoire de tous les valeurs de tous les cases 9*9.
Mon problème que on avoir la solution de que j 'exécute pour la premier fois alors que dans certains temps j exécute 1 et 2 et 3..sans avoir la solution. il reste bloquée.
Si je comprends bien,
tu arrive parfois à avoir la solution de ta grille du premier coup,
et d'autres fois, le programme reste bloqué
est-ce bien ca ?
comment generes-tu tes nombres?
la generation des nombres se fait alératoirement...
Une question bête, il bloque parce qu'il galère? ou parce que d'un coup plus de calcul plus rien.
Parce que 81 cases avec à chaque fois 9 possibilité ca fait beaucoup :aie: 6.670.903.752.021.072.936.960 (merci sudoku-land :P), sachant que tu produit environ, allez a la grosse louche 10^6 nombre aléatoire par seconde (et encore c beaucoup, enfin je pense) bah ca fait beaucoup de calcul :aie:
Donc une piste de réflection, regarde tu le fait que tu est déjà essayer une solution? :) (piste: hashtable ou autre) Ca pourrait permettre de diminuer le nombre d'essaie.
Et une question bête, existe t'il des méthodes pour savoir si une grille est possible? si oui pourquoi pas encore réduire le champ de recherche?
J'espere avoir pu t'aider,
Inarius
En effet il est bien plus efficace d'ajouter un peu de reflection dans ton algo.
Pour avoir des pistes je te conseille
[ame]http://fr.wikipedia.org/wiki/Sudoku[/ame]
http://www.greyc.unicaen.fr/~mbrun/1...06/1A/DC_3.pdf
merci pour tout le monde. C est mon premier projet avec C# je vais essayer de ameliorer mon travail..:ccool: