JEU TELE - RESOLVEUR DU JEU "LES CHIFFRES" (DU CÉLÈBRE JEU TÉLÉ "LES CHIFFRES ET
Maegis
Messages postés101Date d'inscriptionvendredi 15 février 2002StatutMembreDernière intervention 6 août 2007
-
30 août 2004 à 09:52
cs_asasas
Messages postés62Date d'inscriptiondimanche 23 mars 2003StatutMembreDernière intervention 2 juin 2006
-
8 juin 2005 à 09:46
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
cs_asasas
Messages postés62Date d'inscriptiondimanche 23 mars 2003StatutMembreDernière intervention 2 juin 2006 8 juin 2005 à 09:46
Je me suis planté sur la complexité lors de mon commentaire precedent.
cs_asasas
Messages postés62Date d'inscriptiondimanche 23 mars 2003StatutMembreDernière intervention 2 juin 2006 9 oct. 2004 à 18:43
Ben c'est un parcours de tous l'arbre des solutions donc complexité de n*(n-1)*(n-2)*4 donc du O(n^3).
n*(n-1) => ligne 201-203
*4 => ligne 207
*(n-2) => ligne 278
Apres il est un peu optimisé pour optenir la solutions la plus simple.
-On prend la plus "courte"
ligne 242 : "nb_best_solutions > nb_solutions"
-On commence avec les operateurs les plus simple et les plus efficasses
ligne 117 et 207
-On calcule les prochaines etape avec en priorite les resultats precedant.
ligne 260 a 275
cs_Kirua
Messages postés3006Date d'inscriptiondimanche 14 avril 2002StatutMembreDernière intervention31 décembre 2008 31 août 2004 à 00:58
y a déjà deux codes qui font ça (dt un à moi). pour différencier le tien des autres, pourrais-tu présenter une explication précise de la méthode d'IA implémentée, et la complexité estimée de ton algorithme?
Maegis
Messages postés101Date d'inscriptionvendredi 15 février 2002StatutMembreDernière intervention 6 août 2007 30 août 2004 à 21:28
En effet c'est un peu génant
cs_asasas
Messages postés62Date d'inscriptiondimanche 23 mars 2003StatutMembreDernière intervention 2 juin 2006 30 août 2004 à 17:55
ouais c'est un bug code sources.... ca modifiais ma source vb qui à le meme titre... c'est pour sa que j'ai insisté.
Maegis
Messages postés101Date d'inscriptionvendredi 15 février 2002StatutMembreDernière intervention 6 août 2007 30 août 2004 à 09:52
Et ben dis moi, 4 post pour la même chose avec deux titres differents, faut le faire. Deux à la limite si on s'est trompé, ok, mais quatre !!!!! :|
Tu connais Mon compte>Modifier votre source ??
Mais sinon ça marche.
Une petite remarque : l'icone de ton exe est en blanc, sur le bureau ça passe, j'ai pas un wallpaper blanc, mais dans un dossier, je pense que beaucoup de gens on comme moi un fond blanc d'ou on ne voit pas cette magnifique icone :(
8 juin 2005 à 09:46
9 oct. 2004 à 18:43
n*(n-1) => ligne 201-203
*4 => ligne 207
*(n-2) => ligne 278
Apres il est un peu optimisé pour optenir la solutions la plus simple.
-On prend la plus "courte"
ligne 242 : "nb_best_solutions > nb_solutions"
-On commence avec les operateurs les plus simple et les plus efficasses
ligne 117 et 207
-On calcule les prochaines etape avec en priorite les resultats precedant.
ligne 260 a 275
31 août 2004 à 00:58
30 août 2004 à 21:28
30 août 2004 à 17:55
30 août 2004 à 09:52
Tu connais Mon compte>Modifier votre source ??
Mais sinon ça marche.
Une petite remarque : l'icone de ton exe est en blanc, sur le bureau ça passe, j'ai pas un wallpaper blanc, mais dans un dossier, je pense que beaucoup de gens on comme moi un fond blanc d'ou on ne voit pas cette magnifique icone :(