CREATION DE SUDOKU DIFFERENTS NIVEAUX ET RESOLUTION
BruNews
Messages postés
21040
Date d'inscription
jeudi 23 janvier 2003
Statut
Modérateur
Dernière intervention
21 août 2019
-
19 nov. 2005 à 12:07
plasmaphobe Messages postés 3 Date d'inscription lundi 7 mai 2007 Statut Membre Dernière intervention 28 mai 2007 - 12 mai 2007 à 20:23
plasmaphobe Messages postés 3 Date d'inscription lundi 7 mai 2007 Statut Membre Dernière intervention 28 mai 2007 - 12 mai 2007 à 20:23
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/34700-creation-de-sudoku-differents-niveaux-et-resolution
https://codes-sources.commentcamarche.net/source/34700-creation-de-sudoku-differents-niveaux-et-resolution
12 mai 2007 à 20:23
j'ai pas dis non,,,c faux
.......mais tu sais ,,moi je programme beaucoup en pascal alors j'ai trouver beaucoup d'inquonvignant ........ et j'ai comme projet la solution automatique de sudoku
en pascal ........ c'est vraiment autre chose ......
t'on fait pas ....bon continuation
ha ha ha .....
11 mai 2007 à 21:59
Pour répondre, au très cher qui est passé par là :
J'étais étonné de voir que j'avais mis un goto... En fait ce doit être du gotoxy que tu parles :D
Je sais que ça ne marche pas partout, mais c'était pour avoir un joli affichage, il reste la possibilité de supprimer tout ce qui est de l'affichage et de ne laisser que le fichier de sortie pour recevoir le résultat :D
Enfin, c'est vieux tout ça, maintenant, je ne code plus comme ça (d'ailleurs il a fallu que je reffasse le même code en Caml pour la prépa :-(, en moins optimisé... Sont c*** les profs des fois !!!)
Sinon pas de chance pour le PC, si tu veux je peux t'en débarrasser :D !!!
11 mai 2007 à 21:50
11 mai 2007 à 21:45
ca merite de rester dans mes signets, (relecture pleine d'emotion :) )
il marche bien ton pc ?
11 mai 2007 à 21:22
J'en ai relu un bout pour le fait :). C'est marrant ^^.
11 mai 2007 à 18:00
jolie comme prog,,,,mais évite l'utilisation de "goto" ,
peut etre dans votre code sa marche mais dans autres cas c'est le masacre.....
et bon cour
4 mai 2006 à 16:48
mais je te situe quand même pas ...
4 mai 2006 à 13:31
Je passais régulièrement voir Funto... Donc moi je vois qui tu es :D, sinon c'est pas grave tu nous battera tous l'année prochaine... Si tu peux encore participer !
Ils sont amusant leur sujet c'est calir, mais leur serveur est un peu pourri... Enfin il faut faire avec, ça ne serait plus Proologin sinon !!!
4 mai 2006 à 09:07
3 mai 2006 à 23:40
3 mai 2006 à 23:29
par contre sully, je t'ai bien repéré sur le serveur de test (tu me rétamais la gueule systématiquement, j'ai bien foiré cette année ^^), mais je te remets pas physiquement, on s'est vus?
C'était bien bon de rencontrer IRL tous ces gens des forums de coding ^^. Et suis tjs content d'avoir motivé des gens à aller à prologin, ils sont tous devant moi cette année :D.
3 mai 2006 à 20:39
Y en a qui ont de la chance...
3 mai 2006 à 17:54
3 mai 2006 à 17:26
Mais faut croire que toi aussi tu es déjà présent... En tout cas ça m'a fait plaisir de rencontrer du monde... Quand je disais à Funto que c'était grâce à vous que j'étais à Prologin... Il suffit de relire les commentaires et tu verras que c'est toi qui 'a incité à le faire ^^
Sinon pour w00tw00t, si ça l'amuse de se sentir supérieur, tant mieux pour lui, il a raison au moins sur un point : il l'est... Maintenant, est-ce qu'il a du mérite à l'être, c'est une autre question, est-ce qu'il a du mérite à s'en venter, ça par contre je connais la réponse... ^^
3 mai 2006 à 15:54
w00tw00t, tu viens démonter un code fait sur du temps libre sans formation professionnelle ... c'est où la victoire ?
3 mai 2006 à 15:41
Et puis, le but de mon programme, ce n'était pas la vitesse, sinon je m'y serais pas pris comme ça, c'était la simplicité à coder... Je me voyais mal poser un code de 2100 lignes, ça aurait été vachement pratique pour ceux qui auraient aimé relire le code.
Tu codes, c'est ton métier, la source n'est destinée à personne autre que toi, tu dois faire un truc performant, donc tu le fais.
Je m'amuse, je poste la source ici pour aider un grand nombre de personne n'arrivant pas (car c'est un sujet assez à al mode il faut dire), donc je fais quelque chose de simple.
Par contre, je ne dispose pas d'une machine de test (1 Ghz Celeron), si tu pouvais tester mon programme pour me dire en combien de temps il résout les sudoku, je serais content :D. Ok ça ne sera pas forcement terrible, mais le temps de résolution est largement négligeable en comparaison avec celui mis pour entrer le sudoku...
Cordialement Sullyper
3 mai 2006 à 13:58
3 mai 2006 à 13:58
perso, j'ai créé un code qui met 1 milliseconde su un 1 Ghz Celeron (machine test) pour créer un sudoku de n'importe quelle difficultée ??? il met 5 millisecondes au max pour en résoudre ???
C'est entièrement en C++, +- 2100 lignes
aucun API n'est utilisé excepté stdio, strings.h ??? la bibliothèque standard quoi
il peur donc même tourner sous Windaube ???
28 févr. 2006 à 12:44
27 févr. 2006 à 23:55
Quelques notions de complexité des algorithmes suffisent a privilégier les opérations logiques d'élimination combinatoire sur toute la grille plutôt que les recursions dans tous les sens. Un bête algo qui marche très bien consiste à maintenir pour chaque case l'ensemble des chiffres possibles pour cette case, en fonction de tous les autres chiffres déjà connus, et de déduire les case pour lesquelles il ne reste plus qu'une seule possibilité. Une petite amélioration peut ensuite consister à rechercher les cases comportant une possibilité unique pour un ensemble donné. Les méthodes purement logiques ont l'avantage de remplire la grille extremement rapidement, sans aucun essai et erreur, mais ne suffisent pas. Donc oui une méthode récursive est aussi necessaire, mais pour aller plus vite que tout le monde il faut obligatoirement la combiner avec une méthode logique, telle que celles citées plus haut.
Temps de calcul: moins de 1 ms sur un athlon mobile 1700+. Occupation mémoire: négligeable (de l'ordre de la dizaine de Ko, sans aucune optimisation (stockage de 9x9x9 boolean dans les int et il faut compter une ou deux recursion pour les grilles difficiles, j'avais un peu la flemme de faire plus cours :p))
19 févr. 2006 à 10:46
mais le problème (je viens de m'en rendre compte après un formatage), c'est que j'utilise un fichier conio.c que j'ai piqué dans l'ancienne version de Dev, et sans ce fichier il ne peut pas compiler, toutefois, ce fichier n'est pas indispensable pour le fonctionnement, il servait juste à avoir une interface plus jolie, si tu ne te sers du programme que pour la résolution, tu peux très bien retirer tout ce qui est affichage et récupérer la solution dans le fichier *.txt...
J'espère avoir résolu ton problème, bon tu peux aussi bien entendu récupérer le fichier conio.c, mais je ne l'ai plus donc je ne peux pas le mettre dans le zip...
Cordialement Sullyper
11 févr. 2006 à 03:42
avec quoi l'a tu compiler
merci
23 janv. 2006 à 18:47
en première ligne marque : if (pos > 50) return;
Normalement ça devrait éviter de faire trop de calcul
sinon si tu vois que le programme est trop long et que tu veux arrêter le programme, comme c'est du sous dos tu peux faire "ctrl c", à condition qu'il ne soit pas désactivé cehz toi :P
23 janv. 2006 à 16:34
Merci pour ton conseil.
23 janv. 2006 à 16:33
Merci pour ton conseil.
28 déc. 2005 à 19:56
28 déc. 2005 à 19:54
28 déc. 2005 à 19:39
La demi finale c'est, à mon sens, essentiellement une épreuve technique: si tu connais les algos classiques et les structures de données bateaux, ça doit passer: mais faut être rapide!
C'est pas pour faire de la pub (à peine ^^), mais sur le forum de www.coder-studio.com (et notament ici: http://www.coder-studio.com/forums/index.php?showtopic=253&st=40&hl=prologin mais aussi à plein d'autres endroits), ça parle de prologin, et d'une manière générale les questions types ressortent, et puis on en discute. Si ça intéresse...
Tu peux attraper MoDDiB aussi, qui rode sur cppfrance parfois :p il va aussi à Lille. Idem pour Xurei, aussi sur cppfrance et phpcs de temps en temps.
28 déc. 2005 à 19:32
En même temps mon entrainement aux IOI m'entraine aussi pour Prologin car c'est exactement le même principe pour la demi-finale...
En revanche pour la finale je pense qu'il faut aboir un code assez optimisé... car y a une contrainte de temps quand même :P (je parle du sujet de l'année dernière)...
Donc le mieux c'est de prendre l'habitude de programmer quelque chose de propre et d'assez optimisé pour ce qu'on souhaite... pas besoin de plus que le minimum nescessaire :P
Kirua, tu la feras où ta demi-finale (car tu y seras si tu as rempli le forumulaire :p) Peut-être se retrouvera-t-on au même endroit, sinon pourquoi pas en final... j'aime savoir à qui je parle :P
D'ailleur si je vasi en demi-finale je t'enverrais certainement un mail pour avoir des rensignements... si cela ne te dérange pas...
Cordialement Sullyper
28 déc. 2005 à 19:26
28 déc. 2005 à 19:18
Et puis la gain de temps se verrait-il ??? CEla dépend du PC je pense car sur celui que je pocède, je ne vois pas la différence entre ma source et une réponse instantanée...
Enfin forcement chacun pense ce qu'il veut :P, chacun se retrouve sur le net... y en a pour tous les goûts... ceux qui aiment le récursif venez les autres partez :P
Par contre Kirua je trouve ta dernière remarque très bonne, sauf que j'ai plein d'autres choses à programmer (l'entrainement IOI par exemple) et donc cette optimisation devient facultative...
28 déc. 2005 à 18:26
Rapide et compliqué c'est moins direct comme lien, mais pour programmer itérativement, il faut souvent, c'est vrai, réfléchir plus, ...dans les cas où la récursions est immédiate: c'est une tautologie, la déclaration se mord la queue :)
D'une manière générale, j'ai tendance à penser que le temps de calcul de mon PC est plus important que mon temps, parce que c'est ludique d'optimiser, mais dans le monde professionnel et en compétition ... plus vite tu programmes, mieux c'est! (le plus souvent). Un informaticien coûte plus cher qu'un P4 ^^.
28 déc. 2005 à 18:15
voila le mien
http://phpcs.com/code.aspx?ID=35308
mais le mien ne fait aucune supposition...
6 déc. 2005 à 17:40
Itératif = Compliqué
Enfin c'est ma façon de voir, je trouve un code recursif plus simple à comprendre donc plus simple à produire...
6 déc. 2005 à 16:27
itératif: rapide
6 déc. 2005 à 16:15
27 nov. 2005 à 19:31
26 nov. 2005 à 20:09
26 nov. 2005 à 19:59
http://oragogo.free.fr/xsudoku.msi
J'attends votre avis et votre accord éventuel.
Très cordialement et encore bravo !
François DAUTREY
23 nov. 2005 à 22:38
les langages acceptés sont le C, le C++, le Pascal, le Java et le Caml. Ceci dit, les langages gagnants sont qd même le C et le C++ évidemment :p la phase éliminatoire peut se faire en tout, même en français: c'est corrigé par un humain.
faut suivre le lien de la page d'accueil pr le questionnaire de cette année, mais rien ne presse.
23 nov. 2005 à 21:09
là, je programmes depuis que j'ai arrété les cours (un plugin pour X-Chat si tu veux les détails...) Pour moi, la compétition, c'est une ocasion de rencontrer des personnes de haut niveau, mais rien de plus... j'ai fait de la compétition, et j'y allais pour être avec mes potes, mais pour pratiquer la prog, t'as rien de mieux qu'un coupe p1/p4... ça donne un bel aperçu des possibilitées des différents langages libres... (optimisations sur le p1, défouloir sur le p4...)
je suis allé sur le site de prologin...
T'as fait une belle performance Kirua, félicitation ! Mais je suis loin d'avoir ton niveau en C++... Ils disent que c'est tt langage, mais c'est forcément sous réserve des compilateurs dispo... Mais je vois de mentionné pascal et java, et je ne connais ni l'un, ni l'autre... je ne vois mentionné aucune autre langage...
Sur leur site, je ne vois ni frais d'inscription, ni formulaire d'inscription... Pourtant, dans les news, je vois que c'est en ligne...
23 nov. 2005 à 20:24
Mais bon la prog doit avant tout être un plaisir...
A kirua, tu sais pourquoi j'arrive pas a envoyer mes sources sur prologin :
"Warning: fsockopen(): unable to connect to kirika.prologin.epita.fr:80 in /www/business/prologin-org/site/tools.php on line 408"
Il te fais ça aussi en ce moment ou c'est mon PC qui déconne (il me fait ça depuis le début de la journée...
23 nov. 2005 à 20:17
23 nov. 2005 à 20:14
Sinon pour les IA, clair si j'ai l'occasion je fais comme tout le monde : j'improvise, pour le questionnaire on verra... :p quand j'aurais du temps :p :p
Bon sinon Kirua, j'attends ton mess :p
23 nov. 2005 à 19:58
Bon, ces concours ont l'air interessant, mais on y gagne quoi (lol, oui, je suis matèrialiste...)
Je ne peux pas te passer mon algo car je l'avais fait pour le plaisir, mais je ne voulais pas le diffuser, et en le regardant de plus près bah... il marche mal... il fait des erreurs... c'est génant... l'autre fois, je croyais qu'il marchait, mais finalement, je sais qu'on peut y arriver, mais moi, j'ai du mal...
23 nov. 2005 à 19:50
Pr le qcm, on s en fiche, c'est un test pr voir si tu connais l'url de google ;) ce qui est important c'est les algos, et au premier tour c'est très simple. t'es même pas obligé de faire un truc qui marche pr ttes les questions au premier tour !
pas de prob pr l'IA, tu improvises, comme tlm :) par exemple, les machines à état c'est un concept d'IA, mais tt le monde en fait avant de savoir que ça existe: c'est juste des if-else un peu structurés. sans le savoir, tu en fais tt le temps. mtnt, le savoir permet de structurer la pensée. prends un bloc de feuille, c'est ton meilleur ami qd tu n'as que 36h.
je communique pas via msn, ça m'énerve ;) je peux pas écrire bcp mtnt parce que je mange des olives et du coup je peux pas taper ac ts les doigts, mais je t'envoie juste un mail vide pr que tu aies mon adresse.
23 nov. 2005 à 13:31
France ioi : ne pas avoir le bac et une limite d'age de 19 ans je crois
Prologin : -de 20 ans et ne pas être dans je ne sais plus quelle école...
23 nov. 2005 à 13:23
sullyper, je mettrais la source sur phpcs bientot
23 nov. 2005 à 13:22
Il serait possible de communiquer avec toi hors cppfrance pour avoir plus d'info sur comment tout se déroule, et puis t'as l'air calé en algo donc si tu as des sites où je peux apprendre différents algo..., mon msn : mani_hak@hotmail.com
En ce moment j'étais plus sur france-ioi, car c'est la dernière année où je peux m'inscire et que je n'ai découvert ça qu'il y a 2 mois... mais bon, je suis pas mal monté dans le classement ;) c'est ce qui compte, mais d'un côté prologin est plus ce que j'aime dans l'info, même si je suis mauvais dans ce domaine : l'IA
Bon merci bien
23 nov. 2005 à 13:08
Ca dur 36h non stop, + qq heures parce qu'ils insistent pour que tlm mange ^^. J'oubliais de préciser: le clou de l'équipement, c'est qu'il n'y a pas d'ondulateur pour protéger les serveurs (avec nos fichiers) des coupures de courants :p enfin, ça n'arrivera plus je pense. L'ambiance est extraordinnaire en tout cas, si t'as l'occasion d'y aller, ben fonce. Y avait vrmnt moyen de faire une IA de tous les niveaux, je crois que c'est une compèt' assez accessible pour des gens qui programment déjà le genre de code que tu as pondu ici. N'hésite pas à regarder les photos et les vidéos des finales (dans les archives), c'est tripant, ça donne trop envie d'y (re)être :)
22 nov. 2005 à 20:51
Pour te répondre Coucou747... La méthode récursive testant toutes les possibilités 9^81 mis à part celles qui on sait n'aboutiraient à rien, ne prend pas beaucoup de temps en C++ mais en PHP je pense que c'est plus long... Cette méthode à l'avantage de résoudre tous les sudokus même les plus durs, même ceux à plusieurs solutions... Celle que tu as choisie à part contre l'avantage de pouvoir tester le niveau de difficulté d'une grille plus facilement... Après c'est un choix, est-ce que tu pourrais m'envoyer ta source en PHP, ou bien me donner l'algo stp, je voudrais voir comment tu fais pour implémenter un meilleur générateur de grilles...
21 nov. 2005 à 18:28
tout d'abbord, on fait des déductions : on prends un chiffre, et on essai de le placer (on repère une case ou il n'est pas présent, et on regarde ou il pourrait l'être), puis on prends une colone/ligne/zone qu'on essai de compléter...
Autre méthode : les suppositions... ici, pour un sudoku vide, ça ferait beaucoups de possibilitées... (81 cases avec 9 possibilitées soit 81^9 sauf que certaines possibilitées sont impossibles... soit 81^9=9^18 = 3^36, ça fait beaucoups...), donc, il faudrait mettre un minimum de cases pré-remplies car sinon... Bon, à part ça, on peut faire sans déduction une fonction récursive qui remplirait les cases à chaque fois, et renverrais les solutions qu'elle s'est elle même renvoyée...
Bon, j'ai fait la première solution, ce qui corespondrais à des sudokus "simples", pour la dèrnière, je n'ai pas pris le temps de comparer les différentes méthodes possibles (appeler la fonction de déduction après chaque placement ou non... à la limite pourquoi pas... ça éviterais des appels bidons... Faudrait faire des benchs...)
20 nov. 2005 à 20:57
20 nov. 2005 à 20:52
Bon j'irais voir sur prologin ce qu'on demande de faire ;-)
20 nov. 2005 à 20:24
J'ai complètement abandonné mon algorithme et je l'ai repensé... Résultat: il ressemnle beaucoup au tien, mais bon comme j'ai lu ton code avant de taper le mien, j'ai dû m'en inspirer sans faire exprès... ;-)
En tous cas, j'ai mon ton nom et un lien vers cette page dans le "A propos de" de mon appli !
Sinon, j'ai quasiment fini le portage sur PPC et, sur émulateur, pour résoudre la grille du "20 minutes" de jeudi (niveau moyen), y met environs 2 à 3 secondes !
Je pense pouvoir tester chez un copain sur un vrai PPC dans la semaine...
Par contre, sur PPC, mon appli met bien 10 secondes à se lancer ! (Au démarrage, je ne fait que créer un tableau de 9x9 textboxes et je les affiche !!!)
20 nov. 2005 à 19:22
Pour ce qui est de l'algo humain, quand j'y ai pensé ça m'avait l'air faisable ... pas vrmnt approfondi. J'y penserai ^_^.
Les graphes c'est excellents, pousse à fond dans cette direction si t'es déjà à l'aise avec les piles / files / listes / arbres etc, ça ouvre PLEIN de voies :)
Au fait: fais un tour sur www.prologin.org si c'est pas fait, et fais les éliminatoires vers le début de l'année civile, genre janvier - février, tu passes les mains dans les poches avec ce genre de code, et c'est la folie totale à la finale ;)
20 nov. 2005 à 15:20
Bon sinon merci du conseil, je suis allé cherché un peu de doc, et en même temps je suis tombé sur pleins de doc sur les graphes, exactement ce qui me manquait ^^ mirci bien ;)
Bon je m'en vais aller méditer sur le comment faire fonctionner un bon générateur de sudoku, ou bien une nouvelle méthode de résoudre le sudoku, ça vous dérangerait de m'envoyer votre code qui réout les sudoku, que je puisse voir comment il fonctionne ??? mani_hak@hotmail.com
20 nov. 2005 à 14:05
La depth first search, c est ce que tu as fait mais en formalise. Tu devrais chercher un peu de doc la dessus, je suis certain que ca t interesserait bcp. Ca permet de resoudre bcp bcp de probleme connus comme des problemes a contraintes, ce qui est bien le cas ici: on cherche une grille de nombres qui respecte qq contraintes: les nombres de depart imposes et les regles du jeu.
20 nov. 2005 à 13:54
Sur un autre PC de 1Ghz, il met en gros 2 dizième poue afficher une solution, mais c'est pareil faudrait que je regarde vraiment... Euh en fait, c'est quoi un "depth-first search", car perso les noms d'algo je connais pas trop...
Pour l'idée des permutations... c'est pratique dans le sens où ça donne l'impression de donner des nouvelles grilles alors que en fait c'est la même et le système de résolution reste toujours le même, bien que dans le niveau 4, il faut y aller plus ou moins au pif à un moment ou 2... Il faudrait que j'implémente un système qui en crée des nouveaux vraiment, en revanche le système de permutation reste pratique, car en partant d'une grille résolue (même une très facil faites à la main), je fais les permuations donc j'obtiens une grille nouvelle et de là je supprime des cases...
Pour l'algo décrit au-dessus permettant les résolutions, je suis pas sûr qu'il puisse réelment fonctionner, enfin le problème est que en niveau très facil, ça marche, il n'y a pas de test erreur, mais dès que cela se complique, tu en utilises sans être conscient : "si je met un x là, alors je met un y ici, et donc je bloque après donc le x est faux" Cela parait rien, mais c'est du test erreur, ou bien alors l'algo fait lui-même des test erreur et celon au bout de combien de temps il tombe sur une erreur, il juge la difficulté ???
Je réfléchirai comment bien implémenter un générateur de différent niveau, les idées sont les bienvenues, et si quelqu'un d'interessé veut essayer d'en faire avec moi, de faire un petit projet à 2 pourquoi pas ???
Des amateurs ???
20 nov. 2005 à 12:09
Quel algo as-tu implémenté? Perso j'avais fait un depth-first search, tout simplement, rien de brillant. Ça met combien de temps une resolution exhaustive chez toi? Avec quoi comme PC?
20 nov. 2005 à 11:16
Par contre l'algo de la résolution c'est très bien fait.
20 nov. 2005 à 10:23
Sur mon PC, mon système de résolution met bien moins de .65 sec, donc je sais que ce n'est pas bien compliqué...
Quand je parlais de grilles à plusiseurs possibilités, c'était lorsque quelqu'un les rentrait à la main, si jamais il fait une erreure de frappe, ou autre, pas plus tard que ce matin je me suis aperçu que j'essayais de résoudre un sudoku qui en fait avait 16 possibilités, mais il venait d'un site web, et j'ai du mal le recopier... c'est tout ;-)
Enfin merci quand même pour les commentaires :D
20 nov. 2005 à 10:14
19 nov. 2005 à 21:35
Les commentaires sont amplement suffisants pour comprendre le fonctionnement.
L'algo de résolution est sympa :)
Bonne continuation
19 nov. 2005 à 20:27
Par contre juste ne petite question : Est-ce que tu trouves que mon code est clair ??? enfin je veux dire, il est pas trop dur à comprendre ??? car recemment j'ai modifié ma façon de programmer dans le but de le rendre plus clair... donc voilà...
19 nov. 2005 à 13:45
Ensuite, pour chaque ligne, je ne conserve les lignes de résolution qui coincident avec les nombres déjà en place. Puis, grâce à une fonction récursive, je teste toutes les possibilitées en me basant sur ces lignes de résolution qui ont été conservées. Ensuite je fait un test des lignes, colonnes et carrés et au moindre chiffre en double, je passe à la possibilité suivante.
Le problème majeur et que traiter ces lignes de résolution et gourmand en resources (même optimisé, la RAM utilisé par ces collection de lignes peut attendre plus de 100Mo)
Sinon, dès la première solution trouvée, j'utilise une exception gérée pour sortir de ma fonction récursive. J'arrète donc mon algorithme dès la première solution.
En tous cas, j'ai étudié un peu ton algo et il est minuscule et complètement différant du mien ! Je sent que je vais l'abandonner et recommancer à zéro avec un algo plus simple, qui je pense va ressembler au tien...
19 nov. 2005 à 13:20
Bon après il est possible que tu fasses la même chose mais qu'au lieu de stoquer les nombres déjà placé dans un tableau comme moi, tu vérifies à chaque fois toutes la colonne, puis toutes la ligne, puis tout le carré pour voir si ce nombre est déjà mis, dans quel cas tu perdrais beaucoup de temps...
On peut diminuer le temps de résolution de mon programme si au lieu de le laisser chercher toutes les solutions on l'arrête dès la première (car si le sudoku est bien fait il n'y en a qu'une), mais le gain de temps est minime, autre chose que j'aurais dû rajouté mais qui n'est pas très importante, c'est un test qui si pos (le nombre de possibilités dépasse un certain nombre comme 1000000, j'arrête de chercher... ça évite d'écrire trop de chose dans le fichier de sorti...
Enfin merci, mais stp dis moi quel est l'algo que tu utilises car, même s'il parrait moins bon, il est peut-être interessant et me permettrait d'améliorer mon algo... en faisant un mixte des deux ;-)
Sinon pour comprendre mon algo c'est simple toutes les lignes sont détaillées en français plus ou moins correcte...
19 nov. 2005 à 12:37
Quand j'aurait finit mon prog, je sent que je vais me baser sur ton algo pour la version pocketpc ! (Si je le fait, je te rassure, je te préviendrait...)
19 nov. 2005 à 12:26
19 nov. 2005 à 12:19
car sinon j'utilise printf("..."); et non cout... donc tu sais tu peux lire...
et en plus, toutes les lignes de la résolutions sont commentées
et puis les exe sont remis ;-)
19 nov. 2005 à 12:17
En ce qui concerne ton code j'aimerait bien le tester mais le cpp c'est pas vraiement mon truc donc je vais attendre les exe...
Mais promis je vais pas copier ! ;-)
19 nov. 2005 à 12:07
les EXEs sont supprimés au download du zip, si donc tu veux le mettre doit être renommé en ex_ par exemple.
Evite les accents dans les noms de fichiers, ça empêche la visualisation aux membres club et c'est dans tous les cas une mauvaise habitude car gênant en cas d'internationalisation de ton prog.
Pour tout cela essaie de mettre à jour ta source avec un nouveau zip.
Bonne continuation.