JEU TELE - RESOLVEUR DU JEU "LES CHIFFRES" (DU CÉLÈBRE JEU TÉLÉ "LES CHIFFRES ET

Maegis Messages postés 101 Date d'inscription vendredi 15 février 2002 Statut Membre Dernière intervention 6 août 2007 - 30 août 2004 à 09:52
cs_asasas Messages postés 62 Date d'inscription dimanche 23 mars 2003 Statut Membre Derniè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.

https://codes-sources.commentcamarche.net/source/25794-jeu-tele-resolveur-du-jeu-les-chiffres-du-celebre-jeu-tele-les-chiffres-et-les-lettres

cs_asasas Messages postés 62 Date d'inscription dimanche 23 mars 2003 Statut Membre Derniè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és 62 Date d'inscription dimanche 23 mars 2003 Statut Membre Derniè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és 3006 Date d'inscription dimanche 14 avril 2002 Statut Membre Dernière intervention 31 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és 101 Date d'inscription vendredi 15 février 2002 Statut Membre Dernière intervention 6 août 2007
30 août 2004 à 21:28

En effet c'est un peu génant

cs_asasas Messages postés 62 Date d'inscription dimanche 23 mars 2003 Statut Membre Derniè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és 101 Date d'inscription vendredi 15 février 2002 Statut Membre Derniè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 :(

Discussions similaires

Générateur de regles de jeu...

jeu solitaire avec carte

Jeu tetris-Création des pièces

jeu de dame

Jeux memory en python

Votre réponse

Discussions similaires