cs_gagou9
Messages postés126Date d'inscriptionvendredi 19 septembre 2003StatutMembreDernière intervention20 novembre 2007
-
21 janv. 2006 à 17:08
KakasEtt
Messages postés9Date d'inscriptionmardi 3 janvier 2006StatutMembreDernière intervention14 juin 2008
-
14 juin 2008 à 02:11
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
KakasEtt
Messages postés9Date d'inscriptionmardi 3 janvier 2006StatutMembreDernière intervention14 juin 2008 8 juin 2008 à 22:09
Bonsoir,
Il doit y avoir erreur de copier-coller, car toutes les versions de mes scripts donnent... ZERO solution a ce problème. Pas de bouclage donc.
En effet, dans la PREMIERE COLONNE, donc verticalement et le long du bord gauche, il y a deux fois le chiffre 6 (ligne 3 et 8 sur Grille_A). Même résultat pour Grille_B, bien sûr.
A moins d'avoir la grille sans erreur (mettre des points à la place des espaces, pour éviter de les perdre ?), je ne pourrais pas aider...
Cordialement,
KE
cs_bayosky
Messages postés17Date d'inscriptionsamedi 5 avril 2003StatutMembreDernière intervention23 juillet 2007 2 juin 2008 à 22:58
Bonsoir,
Je suis désolé mais j'aimerais savoir pourquoi la grille_A suivante
provoque un bug :
Quand on ajoute la ligne pour chercher toutes les solutions
le script boucle et propose toujours la même ...
C'est d'autant plus bizarre que si l'on envoie les trois première ligne à la fin ( voir grille_B)
le script fonctionne correctement...
cs_MVI
Messages postés3Date d'inscriptionvendredi 23 mai 2003StatutMembreDernière intervention 6 février 2008 8 mars 2007 à 16:24
Bonjour,
Le problème de Gagou9 de Janvier ne m'est pas apparu diabolique.
Le solveur que j'ai écrit (sous VBA Excel voir n°41064) l'a résolu en 3s48.
Il doit y avoir des problèmes qui sont adaptés à certains algorithmes et vice versa. Le mien n'a rien de transcendant, il est même plutôt bestial...
Good luck avec la récursivité.
Je suis preneur des bugs et autres problèmes qui ne pourraient pas être résolus afin d'améliorer mon algorithme.
A+
cs_guyvdv
Messages postés101Date d'inscriptionsamedi 16 mars 2002StatutMembreDernière intervention19 mai 20111 8 mars 2006 à 17:31
merci de ta reponse,
Pour l'instant j'etudi des chose sur recursion de erwin
'http://personal.vsnl.com/erwin/magic.htm
Tres claire et tous doucement il y a des chose qui reviennes, comme variatie, combinatie et permutatie que j'ai apris pendant mais etude de prof math et phys.(mots en francais ???)
A+
Guy van der Velden
KakasEtt
Messages postés9Date d'inscriptionmardi 3 janvier 2006StatutMembreDernière intervention14 juin 2008 7 mars 2006 à 21:14
Bonsoir Guy,
Sans l'environnement de développement adéquat, je n'ai pas réussi à lancer ta version...
Quant à l'apprentissage de VBS, ce n'est pas autre chose que du Visual Basic, ou du basic tout court, c'est à dire que c'est le même langage, à quelques infimes détails près, que le VB de VisualBasic, que celui utilisé ou utilisable dans les macros de Word, d'Excel... ou en VB.net. Je ne sais pas ce qu'est VB.net, mais en relisant ta version, elle ne diffère que très peu de la mienne... Donc en conclusion, on trouve un peu partout des fichiers d'aide contenant la syntaxe de ce langage. Quant à VBS en particulier, un fichier d'aide est fourni avec Windows, sinon, on doit bien le trouver sur internet...
Voilà... Ce script doit pouvoir tourner sans grosses modifications en tant que macro Word ou Excel ou VB ou VB.net ou... Il faut seulement modifier la lecture et la restitution des données...
A bientôt,
KakasEtt.
cs_guyvdv
Messages postés101Date d'inscriptionsamedi 16 mars 2002StatutMembreDernière intervention19 mai 20111 27 févr. 2006 à 09:38
Bonj KakasEtt
Tu a raison pour le portage de vbs.
Mais ou aprends tu a ecrire en vbs? livre? ou practique?
A+
Guy van der velden
KakasEtt
Messages postés9Date d'inscriptionmardi 3 janvier 2006StatutMembreDernière intervention14 juin 2008 27 févr. 2006 à 00:41
Bonsoir,
Je peux déjà dire que le but de VBS était d'avoir un module unique à lancer sur n'importe quelle machine, sans s'encombrer d'environnement de développement ni d'interfaces quelconques. En VBnet nous avons déjà 6 modules, que je ne suis pas sûr de pouvoir lancer sur mon ordi, sans plus... Je verrai bien.
Quant au "difficile de voir ce qui se passe", j'ai pourtant essayé d'être simple et modulaire, mais je commenterai plus ma prochaine version, c'est entendu !
Bonne soirée ! A bientôt !
KakasEtt
Messages postés9Date d'inscriptionmardi 3 janvier 2006StatutMembreDernière intervention14 juin 2008 27 févr. 2006 à 00:33
Bonjour,
merci pour cette nouvelle version, je vais vois ce que cela donne ! Je donnerai des nouvelles.
KakasEtt
cs_guyvdv
Messages postés101Date d'inscriptionsamedi 16 mars 2002StatutMembreDernière intervention19 mai 20111 26 févr. 2006 à 14:36
Bonjour les joueurs,
J'ai trouvé dommage que le script ete en VBS, difficile a voire ce qu'il ce passe. Alors j'ai reecris le script en vb.net 2005 express
alez voire sur http://vbfrance.com/code.aspx?ID=36268 merci et a bientot
Guy van der Velden
KakasEtt
Messages postés9Date d'inscriptionmardi 3 janvier 2006StatutMembreDernière intervention14 juin 2008 3 févr. 2006 à 17:12
P.S. à GAGOU9 : dans première la grille que tu m'as donnée, il manque des espaces au début de certaines lignes (j'avais fait un copier/coller de la grille, et n'avais pas de pb à la résoudre).
Merci donc pour l'image...
KakasEtt
Messages postés9Date d'inscriptionmardi 3 janvier 2006StatutMembreDernière intervention14 juin 2008 3 févr. 2006 à 17:01
Bonjour,
je te remercie tout d'abord pour la super grille ! Jamais vu une grille aussi difficile (pour cet algo)! L'est-elle autant en résolution manuelle ? J'imagine que la difficulté d'une grille se mesure par rapport au type d'algorythme utilisé...
Cependant... Il y a un timer dans le script qui évite les boucles infinies en phase de développement... Il est à 10, en l'augmentant, on trouve la solution !
Script V3 = 230 secondes. J'avoue, c'est long !
Je livre donc également le script V1, qui trouve la solution en 160 secondes (sur ma machine)...
Salut, et bon week-end !
(p.s. je ne tutoie jamais la première fois, pour diverses raisons, entre autre pour éviter de dire n'importe quoi, surtout quand je suis irrité que qq'un aie pu éventuellement trouver une faille à mon pgm ! ;-))
cs_gagou9
Messages postés126Date d'inscriptionvendredi 19 septembre 2003StatutMembreDernière intervention20 novembre 2007 29 janv. 2006 à 15:11
Re salut !!
desolé de vous avoir tutoyé, aparament n'etes pas de ce genre!!
bon, pour reparler de la grille, il doit y avoir une erreur dans celle que je vous ai donné car elle n'a qu'une seule solution logique, donc c'est etrange! je verifie cela tout de suite !
apres verification, effectivement, cette grille n'a qu'une solution, voir ici pour la grille non resolue :
14 juin 2008 à 02:11
Il se met à boucler... dans un cas et pas dans l'autre...
Cordialement
KE
9 juin 2008 à 00:22
voici la grille ...
5x234xxxx
xx456x2x7
x6xxx7x84
12x7x4x9x
98xxxx4x1
xx6x1287x
x314xx9xx
6x5x31x4x
7xxxx53x6
Amicalement,
HB
8 juin 2008 à 22:09
Il doit y avoir erreur de copier-coller, car toutes les versions de mes scripts donnent... ZERO solution a ce problème. Pas de bouclage donc.
En effet, dans la PREMIERE COLONNE, donc verticalement et le long du bord gauche, il y a deux fois le chiffre 6 (ligne 3 et 8 sur Grille_A). Même résultat pour Grille_B, bien sûr.
A moins d'avoir la grille sans erreur (mettre des points à la place des espaces, pour éviter de les perdre ?), je ne pourrais pas aider...
Cordialement,
KE
2 juin 2008 à 22:58
Je suis désolé mais j'aimerais savoir pourquoi la grille_A suivante
provoque un bug :
Quand on ajoute la ligne pour chercher toutes les solutions
le script boucle et propose toujours la même ...
C'est d'autant plus bizarre que si l'on envoie les trois première ligne à la fin ( voir grille_B)
le script fonctionne correctement...
----Grille_A------
5 234
456 2 7
6 7 84
12 7 4 9
98 4 1
6 1287
314 9
6 5 31 4
7 53 6
----Grille_B------
12 7 4 9
98 4 1
6 1287
314 9
6 5 31 4
7 53 6
5 234
456 2 7
6 7 84
--------------
Cordialement,
HB
8 mars 2007 à 16:24
Le problème de Gagou9 de Janvier ne m'est pas apparu diabolique.
Le solveur que j'ai écrit (sous VBA Excel voir n°41064) l'a résolu en 3s48.
Il doit y avoir des problèmes qui sont adaptés à certains algorithmes et vice versa. Le mien n'a rien de transcendant, il est même plutôt bestial...
Good luck avec la récursivité.
Je suis preneur des bugs et autres problèmes qui ne pourraient pas être résolus afin d'améliorer mon algorithme.
A+
8 mars 2006 à 17:31
Pour l'instant j'etudi des chose sur recursion de erwin
'http://personal.vsnl.com/erwin/magic.htm
Tres claire et tous doucement il y a des chose qui reviennes, comme variatie, combinatie et permutatie que j'ai apris pendant mais etude de prof math et phys.(mots en francais ???)
A+
Guy van der Velden
7 mars 2006 à 21:14
Sans l'environnement de développement adéquat, je n'ai pas réussi à lancer ta version...
Quant à l'apprentissage de VBS, ce n'est pas autre chose que du Visual Basic, ou du basic tout court, c'est à dire que c'est le même langage, à quelques infimes détails près, que le VB de VisualBasic, que celui utilisé ou utilisable dans les macros de Word, d'Excel... ou en VB.net. Je ne sais pas ce qu'est VB.net, mais en relisant ta version, elle ne diffère que très peu de la mienne... Donc en conclusion, on trouve un peu partout des fichiers d'aide contenant la syntaxe de ce langage. Quant à VBS en particulier, un fichier d'aide est fourni avec Windows, sinon, on doit bien le trouver sur internet...
Voilà... Ce script doit pouvoir tourner sans grosses modifications en tant que macro Word ou Excel ou VB ou VB.net ou... Il faut seulement modifier la lecture et la restitution des données...
A bientôt,
KakasEtt.
27 févr. 2006 à 09:38
Tu a raison pour le portage de vbs.
Mais ou aprends tu a ecrire en vbs? livre? ou practique?
A+
Guy van der velden
27 févr. 2006 à 00:41
Je peux déjà dire que le but de VBS était d'avoir un module unique à lancer sur n'importe quelle machine, sans s'encombrer d'environnement de développement ni d'interfaces quelconques. En VBnet nous avons déjà 6 modules, que je ne suis pas sûr de pouvoir lancer sur mon ordi, sans plus... Je verrai bien.
Quant au "difficile de voir ce qui se passe", j'ai pourtant essayé d'être simple et modulaire, mais je commenterai plus ma prochaine version, c'est entendu !
Bonne soirée ! A bientôt !
27 févr. 2006 à 00:33
merci pour cette nouvelle version, je vais vois ce que cela donne ! Je donnerai des nouvelles.
KakasEtt
26 févr. 2006 à 14:36
J'ai trouvé dommage que le script ete en VBS, difficile a voire ce qu'il ce passe. Alors j'ai reecris le script en vb.net 2005 express
alez voire sur http://vbfrance.com/code.aspx?ID=36268
merci et a bientot
Guy van der Velden
3 févr. 2006 à 17:12
Merci donc pour l'image...
3 févr. 2006 à 17:01
je te remercie tout d'abord pour la super grille ! Jamais vu une grille aussi difficile (pour cet algo)! L'est-elle autant en résolution manuelle ? J'imagine que la difficulté d'une grille se mesure par rapport au type d'algorythme utilisé...
Cependant... Il y a un timer dans le script qui évite les boucles infinies en phase de développement... Il est à 10, en l'augmentant, on trouve la solution !
Script V3 = 230 secondes. J'avoue, c'est long !
Je livre donc également le script V1, qui trouve la solution en 160 secondes (sur ma machine)...
Salut, et bon week-end !
(p.s. je ne tutoie jamais la première fois, pour diverses raisons, entre autre pour éviter de dire n'importe quoi, surtout quand je suis irrité que qq'un aie pu éventuellement trouver une faille à mon pgm ! ;-))
29 janv. 2006 à 15:11
desolé de vous avoir tutoyé, aparament n'etes pas de ce genre!!
bon, pour reparler de la grille, il doit y avoir une erreur dans celle que je vous ai donné car elle n'a qu'une seule solution logique, donc c'est etrange! je verifie cela tout de suite !
apres verification, effectivement, cette grille n'a qu'une solution, voir ici pour la grille non resolue :
http://zappiweb.free.fr/images/sudoku.jpg
voila !
bon bah bonne prog'
Salut
28 janv. 2006 à 17:45
Mon solver trouve des dizaines de milliers de solutions à cette grille incomplete.
En voici simplement 2 :
SOLUTION N° --------- 1
2 1 3 4 8 5 6 7 9
8 4 6 7 1 9 2 5 3
7 5 9 2 6 3 1 4 8
6 2 5 3 7 4 8 9 1
4 8 1 6 9 2 5 3 7
3 9 7 1 5 8 4 2 6
9 6 4 5 3 1 7 8 2
5 7 8 9 2 6 3 1 4
1 3 2 8 4 7 9 6 5
SOLUTION N° --------- 50088
2 1 3 4 8 5 6 7 9
8 4 6 7 1 9 2 5 3
7 5 9 2 6 3 1 4 8
6 3 5 9 7 4 8 2 1
4 2 1 6 5 8 9 3 7
9 7 8 1 3 2 4 6 5
3 6 4 5 9 1 7 8 2
5 9 7 8 2 6 3 1 4
1 8 2 3 4 7 5 9 6
Je ne vois pas ce qui justifie votre commentaire...
21 janv. 2006 à 17:08
ton solver ne resout pas cette grille (niv diabolique)
2 3 8
8 7
1
6 5 7
4 3
1
82
5 6
1
lol salut !!