begin process at 2008 05 16 04:46:03
1 173 215 membres
57 nouveaux aujourd'hui
13 970 membres club

Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum.
Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

Sujet : Trouver l'erreur : Algo Solveur Sudoku par backtracking [ Archives / Au secours ] (sanaria)

Trouver l'erreur : Algo Solveur Sudoku par backtracking le 20/02/2006 03:07:59

sanaria

Bonjour à tous,


Je me suis mis a Java il y a peu, et je me suis lancé dans un exercice qui devient des plus classique, creer un petit Sudoku afin de mettre en pratique. Malgré les prb rencontrés à cause du language, c'est bien ici un probleme d'algo... je tente de résoudre une grille grace au backtracking.

Je vous soumet ci dessou mon code, en esperant que quelqu'un sera capable de trouver l'endrois ou je n'ai pas compris. J'accepte bien entendu les remarques concernant la structure de mon code dans ce nouveau language pour moi

Merci d'avance ! Sana.

Ps : je n'oblige personne a répondre, merci d'éviter les remarques sur la longueur du code qui va suivre =) je vous laisse le soin d'ouvrir le fichier dans votre éditeur de texte preferé !
--> solveur.java <--

Re : Trouver l'erreur : Algo Solveur Sudoku par backtracking le 20/02/2006 17:46:15

kaloway

bonsoir,

en java qu'une seul class peut être déclarer public.

j'ai visité ton site, félicitation pour les photos.

Re : Trouver l'erreur : Algo Solveur Sudoku par backtracking le 21/02/2006 00:33:43

sanaria
Humm, en fait chaque class se trouve dans un fichier différent lors de la compilation, je ne les ai mis sous cette forme que pour vous transmettre le fichier. Est ce que le prb pourrait venir de là ? sachant que mon code compil bien ! qu'il s'execute meme, mais que le résultat n'est pas celui attendu. J'ai tenté de le débugger, et dans un premier temps il semble fonctionner correctement, cependant on observe qu'au bou d'un certain temps il test les 9 valeurs possible pour la 1ere case et déduit que la grille est impossible... (J'ai pourtant testé avec plusieurs grilles, piochés dans un livre de sudoku a faire soit meme). Existe t-il une alternative a la class/structure "position" que j'ai crée ici ? Je viens du C et j'ai tendence à me raccrocher a ce que je connais. (Merci pour le compliment pour les photo ^^) A bientot, Sana


Classé sous : trouver, algo, sudoku, solveur, backtracking

Participer à cet échange

Appels d'offres

Pub



CalendriCode

Mai 2008
LMMJVSD
   1234
567891011
12131415161718
19202122232425
262728293031 

Téléchargements

Logiciels à télécharger sur le même thème :

Boutique

Boutique de goodies CodeS-SourceS