Testez si vous êtes un vrai mathématicien

[Mlmasahle]

Bonsoir,j'ai trouvé sur le net un jeu très sympa et j'ai voulu le partager avec vous.
Principe du jeu:l'application va générer un numéro secret composé de 4 chiffres et vous devez l'identifier pour gagner.
Après chaque essai on va vous donner le nombre des chiffres vrais (V), le nombre des chiffres mal placés (M) et le nombre des chiffres faux (F) dans votre jeu.Continuez à jouer en prenant en considération les résultats de vos jeux précédents jusqu’à trouver ce numéro secret.
Pour commencer le jeu cliquez ici

[nodgim]

C'est une variante du Mastermind. Un peu plus difficile car le Mastermind comporte 6 couleurs de pions seulement.

[beagle]

best stratégies gagnent en moyenne en combien de coups?

[Lostounet]

Yay

[micomathy]

Avec un peu de chance et de réflexion

[Lostounet]

Trop fort

[beagle]

j'ai aussi du 4 avec du bol.
Mais la question est faut combien en moyenne quand on est très bon, seulement bon, pas trop bon, faignant...

[Lostounet]

Effectivement cela serait intéressant d'avoir des probas conditionnelles du style: sachant qu'on a 4 M, 2M 2F etc...

Il me semble que proba de gagner sachant que 4M est simple, proba de mettre au hasard 4 trucs aussi. Le reste faudra réfléchir

J'aimerais donc savoir si 7 tentatives c'est moins bon ou plus bon que le temps moyen (pour des joueurs optimaux)

[beagle]

7 me semble plutôt bon

[Lostounet]

Oui c'est même très bon potentiellement pour une bête sauvage qui met ses nombres au hasard mais qu'en est-il de qq1 qui fait tous les croisements analyse fine des résultats etc...

[beagle]

Oui c'est même très bon potentiellement pour une bête sauvage qui met ses nombres au hasard mais qu'en est-il de qq1 qui fait tous les croisements analyse fine des résultats etc...

Bah j'en sais rien, mais 7 de moyenne je trouve que ce serait assez costaud,
mais je ne sais pas ce qu'en pense les cadors du site.

[Ben314]

Code: Tout sélectionner

#include <stdio.h>
#include <stdlib.h>


char LDeb[9*8*7*6][4], LOK[9*8*7*6][4];
int  NbOk, NbBpMp[5][5];




void Init(void)
{ int n; char c0,c1,c2,c3;
  n=0;
  for(c0=0;c0<9;c0++)
    for(c1=0;c1<9;c1++) if(c1!=c0)
      for(c2=0;c2<9;c2++) if((c2!=c1)&&(c2!=c0))
        for(c3=0;c3<9;c3++) if((c3!=c2)&&(c3!=c1)&&(c3!=c0))
        { LDeb[n][0]=c0; LDeb[n][1]=c1; LDeb[n][2]=c2; LDeb[n][3]=c3;
          LOK [n][0]=c0; LOK [n][1]=c1; LOK[n][2] =c2; LOK[n][3] =c3; n++;
        }
  NbOk=n;
}


void CompteCas(char *test)
{ int i,j,n,Ltest[9];
  for(i=0;i<9;i++) Ltest[i]=0;
  for(i=0;i<4;i++) Ltest[test[i]]=1;
  for(i=0;i<5;i++) for(j=0;j<5;j++) NbBpMp[i][j]=0;
  for(n=0;n<NbOk;n++)
  { i=(test[0]==LOK[n][0])+(test[1]==LOK[n][1])+(test[2]==LOK[n][2])+(test[3]==LOK[n][3]);
    j=Ltest[LOK[n][0]]+Ltest[LOK[n][1]]+Ltest[LOK[n][2]]+Ltest[LOK[n][3]]-i;
    (NbBpMp[i][j])++;
  }
}


void Affiche(char *test)
{ int i,j;
  printf("Solutions possibles = %d\n\n",NbOk);
  printf("Si test de la combinaison %d%d%d%d :\n",test[0]+1,test[1]+1,test[2]+1,test[3]+1);
  for(i=0;i<5;i++) for(j=0;j<5;j++) if(NbBpMp[i][j]!=0)
     printf("%d,%d ->%4d (%5.2f%%)\n",i,j,NbBpMp[i][j],100*(double)(NbBpMp[i][j])/(double)(NbOk));
}


void ElimineCas(char *test, int Bp, int Mp)
{ int i,j,n,Ltest[9];
  for(i=0;i<9;i++) Ltest[i]=0;
  for(i=0;i<4;i++) Ltest[test[i]]=1;
  n=0; while(n<NbOk)
  { i=(test[0]==LOK[n][0])+(test[1]==LOK[n][1])+(test[2]==LOK[n][2])+(test[3]==LOK[n][3]);
    j=Ltest[LOK[n][0]]+Ltest[LOK[n][1]]+Ltest[LOK[n][2]]+Ltest[LOK[n][3]]-i;
    if((i==Bp)&&(j==Mp))
      n++;
    else
    { NbOk--; for(i=0;i<4;i++) LOK[n][i]=LOK[NbOk][i]; }
  }
}


void ChercheMin(char *rep)
{ int n,i,j,Min,Max;
  Min=1000;
  for(n=0;n<9*8*7*6;n++)
  { CompteCas(LDeb[n]); Max=0;
    for(i=0;i<5;i++) for(j=0;j<5;j++) if(NbBpMp[i][j]>Max) Max=NbBpMp[i][j];
    if((Max<Min)||((Max==Min)&&(NbBpMp[4][0]==1)))
    { Min=Max; for(i=0;i<4;i++) rep[i]=LDeb[n][i];}
  }
}

           
int main(void)
{ int i,j; char X[4];
  Init();
  X[0]=0; X[1]=1; X[2]=2; X[3]=3;
  do
  { CompteCas(X); Affiche(X); i=-1; j=-1;
    do
    { printf("Test de %d%d%d%d => BP MP = ",X[0]+1,X[1]+1,X[2]+1,X[3]+1);
      scanf("%d %d",&i,&j);
    }
    while((i<0)||(i>4)||(j<0)||(j>4)||(NbBpMp[i][j]==0));
    if(i!=4){ ElimineCas(X,i,j); ChercheMin(X); }
  }
  while(i!=4);
  return 0;
}