2014年5月12日(月曜日)
J'ai déterré un de mes TP de Java où j'avais eu à résoudre des sodokus. C'est très loin d'être optimal , il existe plein de technique pour réduire le nombre de tests, mais comme j'ai un résultat en moins d'une demi-seconde et que le temps TP ne m'a pas permis pas d'aller plus loin, ça se limite à la recherche par force brute (tout tester).
Pour dire, je n'avais même pas eu le temps de faire un résultat plus joli cela (dans la console) :
コード:
Solution : 1
en 0.201590988 s.
-------------------------------------
|[9]| 2 | 6 | 1 | 7 | 5 | 4 | 8 |[3]|
-------------------------------------
| 5 |[7]| 3 | 6 | 8 |[4]|[2]| 1 | 9 |
-------------------------------------
|[4]| 8 |[1]| 9 | 2 |[3]| 6 | 5 | 7 |
-------------------------------------
| 2 | 1 | 7 | 8 | 4 | 9 | 3 | 6 | 5 |
-------------------------------------
| 6 | 3 | 9 | 2 | 5 |[7]|[1]| 4 |[8]|
-------------------------------------
| 8 |[5]| 4 | 3 |[6]| 1 |[9]|[7]| 2 |
-------------------------------------
| 3 | 4 | 8 |[5]| 9 | 6 | 7 |[2]| 1 |
-------------------------------------
|[7]| 9 | 2 |[4]| 1 | 8 | 5 |[3]|[6]|
-------------------------------------
|[1]| 6 | 5 | 7 | 3 |[2]| 8 | 9 | 4 |
-------------------------------------
1 solution trouvée.
8608247
Si un jour j'ai le courage de m'y replonger (peu probable), je ferrais une mise à jour. En tout cas, si ça intéresse quelqu'un qui débute en Java.
Télécharger la source : sudoku
Il me semble que j'ai d'autre TP, si je le retrouve je les publiais aussi.