Le compte est bon - Page 1

Je cherche un algorithme pour le jeu "le compte est bon"


qui qui a ça ?

3^6*(le nombre de catalan n=6) ca fait combien de possibilités?
La calculatrice windows me dit 32000 possibilités.
Bien sur c du bete et méchant, mais c'est une possibilité.

tu peux detailler la logique de la formule ?

Tu testes toutes les possibilités comme un bourrin

bonjour le temps passé la dessus !!

ben 32000 c pas long en info

Sauf en TI-Basic sur TI

certe

halala... En ti-basic!!! Tu tiens ax piles de ta ti??

kler ..

C'est vrai que c'est pas facile de trouver un algo intelligent ...
Est-ce que tu veux une seule solution ou toutes les solutions ?

indice : c tout con a faire ^^

comment on fait ? (j'ai la flemme de chercher)

Bill-Bob
a écrit : indice : c tout con a faire ^^

??? Je te parle d'un algo "intelligent" pas un truc bourrin qui teste toutes les possibilites ... et toi tu me dis que c'est facile ... Bon peut-etre fait voir...

A mon avis l'algo doit etre basé sur le principe d recherche de squelettes d'arbres binaires: a_n+1=Sigma(a_ka_n-k,k,0,n)
avec un ajout de puissance parce qu'il y a 3 opération et pas seulement 1

Paxal > ah ok !

Salut,

J'ai compté 2764800 opérations (je ne dit pas combinaisons) au maximum (product(nCr(i, 2) * 4, i=2, 6))!!! Et il y en a nettement moins car ce nombre compte les calculs en virgule flottante, inutiles dans ce jeu, ainsi que les hypothétiques divisions par zéro.

J'ai fait un programme sur PC (en C++) qui trouve toutes les solutions en une seconde en moyenne (sur un pIII 450).

Par une règle de trois, à 12 MHz ça donne 38s... Mais ne rêvons pas! Un Pentium III est beaucoup plus sophistiqué qu'un 68k!

C'est pour cela que des calculs (sérieux) me mènent à penser que sur un 68hc11 à 12 MHz (je ne connais pas exactement les caractéristiques de l'asm 68k), ça devrait prendre environ 2min pour trouver une solution, si elle existe, et dans le pire des cas, 12 minutes (ça fait un grand écart, je sais, mais le pire des cas n'est jamais effleuré pour les raisons que j'ai évoquées ci-dessus) pour obtenir la solution la plus proche.

Tout cela si on *transcrit* mon programme en assembleur 68hc11.

Par contre, je ne pense pas que l'on puisse le faire raisonnablement en TI-Basic (avec mon alogrithme, en tout cas).

Et tout cela avec un algo simple, sans squelette et tout le toutim qu'on apprend en études info sup (je suis en TS).

Ca intéresse qqun?

@+

sgnb

ouais ça m'intéresse !

qd je debutais - ya donc 4 ans - je m'en etais fait un sur TI...

C'etait du brute-force ameliore, et il mettait 30 minutes a trouver toutes les solutions... TI bAsic rulez
Ma version C etait presque instantanee, et utilisait un arbre mais pa tout a fait com lidee de paxal..

si tu veu jepeu chercher ca, en esperant ke c pa parti avec VOS