Techno-magis

Résoudre un sodoku en Java

Lundi 12 Mai 2014

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

CODE :

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.

Catégories :
Par Zéfling, le 12/05/2014 à 21:40:22
Le billet a été lue 150 fois, avec 0 commentaire publié.

Aucun commentaire

Écrivez le votre ci-dessous.

Écrire un commentaire