Jeu du morpion (fonction détection)

Jeu du morpion (fonction détection) - C - Programmation

Marsh Posté le 29-09-2011 à 19:59:30    

Bonjour, ou bonsoir celà dépend bien évidement de l'heure à laquelle vous allez lire ce topic et/ou de l'endroit où vous vous situez !
 
Donc comme dit dans le titre mon problème concerne donc un jeu du morpion, je vais donc vous en dire un peu plus:
 
Ce jeu donc se déroule sur un tableau 11x11 où les joueurs doivent aligner 5 pion (ou chiffre puisque nous sommes dans une application console).
Etant débutant en C j'ai tout de même réussi à afficher le tableau et à faire jouer les 2 joueurs.
 
Pour le joueur 1 c'est donc un 1 qui s'affiche lorsqu'il entre les coordonnées où il souhaite jouer, pour le joueur 2 ce sera un 3.
Il me reste donc la fonction, je dirais la plus difficile à coder, celle de la détection d'un suite de 5 "pion".
 
Ce n'est pas un code tout cracher que j'attend (quoique je ne le refuserais pas) mais plutot une piste pour pouvoir orienté mes recherche, le temp m'etant compté. L'idée serait de parcourir le tableau (à l'aide d'un pointeur je suppose) pour détecter une suite de 5 "pion" et ensuite en changer la couleur (ou le chiffre dans notre cas)... enfin voilà
 
Je vous laisse quand même un aperçu de mon code, soyez aimable je suis débutant :)
 

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  5. int main(int argc, char *argv[])
  6. {
  8. /* DEBUT */
  10. int NCASE = 11;
  11. int i,j;
  12. int tab[NCASE][NCASE];
  13. int x_j1=0;
  14. int y_j1=0;
  15. int x_j2=0;
  16. int y_j2=0;
  17. int k=0;
  18. for (i=0; i<NCASE; i++) {                /*Affichage*/
  19.     for (j=0; j<NCASE; j++) {
  20.         tab[i][j] = 0;
  21. }
  22. }
  26. i=0;
  27. int p=0;
  31. while (k<NCASE){
  32.           printf("     0  1  2  3  4  5  6  7  8  9  10\n\n" ); /*Affichage des coordonnées utile pour que le joueurs tappe les coordonées */
  33. for (i=0; i<NCASE; i++) {
  34. if (i<10){
  35. printf("%d%d | ", p, i);
  36. } else {
  37. printf("%d | ", i);}
  38.                                             /*Affichage*/
  39.     for (j=0; j<NCASE; j++) {               /*du*/
  40.         printf("%d |", tab[i][j]);            /*tableau*/
  41.      }
  42.     printf("\n" );
  43. }
  45.               /*Demande des coordonnées au joueur 1*/
  46.     printf("\nJoueur 1, veuillez entrez l'abscisse :\n" );
  47.     scanf("%d", &x_j1);
  48.     printf("\nJoueur 1, veuillez entrez l'ordonnee :\n" );
  49.     scanf("%d", &y_j1);
  50.     tab[x_j1][y_j1] = 1;
  51.  
  52.     k++;
  53.    
  54.    
  55.    
  56.    
  57.          /*Demande des coordonnées au joueur 1*/
  58.     printf("\nJoueur 2, veuillez entrez l'abscisse :\n" );
  59.     scanf("%d", &x_j2);
  60.     printf("\nJoueur 2, veuillez entrez l'ordonnee :\n" );
  61.     scanf("%d", &y_j2);
  62.     tab[x_j2][y_j2] = 3;
  63.  
  64.     k++;
  65. }
  70.   return EXIT_SUCCESS;
  71. }


 
 
Cordialement !

Reply

Marsh Posté le 29-09-2011 à 19:59:30   

Reply

Marsh Posté le 29-09-2011 à 20:38:29    

Salut,
 
L'algo intuitif pourrait être :  
 
Pour chaque case  
 
si la case est un pion d'un joueur quelconque  
 regarder horizontalement si les 4 suivantes ( si possible ) sont aussi de ce même joueur
 regarder verticalement si les 4 suivantes ( si possible ) sont aussi de ce même joueur
fin si
fin pour  
 
Ensuite, tu peux améliorer l'algo en ne faisant pas toutes les cases du tableau , mais en t'arrêtant 4 cases avant ( en effet, inutile de tester la 8ème case horizontalement puisqu'il n'en reste que 3 pour finir ).
 
On peut encore améliorer l'algo de recherche , mais ce n'est surement pas le but ici. ( ex : effectuer le test à chaque coup joué, non pas sur la totalité du tableau, mais à partir de la pièce jouée, car seule la pièce jouée déterminera la victoire ou non, en considérant que la fois précédente, il n'y a pas eu de victoire ).


Message édité par xilebo le 29-09-2011 à 20:40:50
Reply

Marsh Posté le 29-09-2011 à 20:46:12    

Merci mais au niveau de l'algo je prefere choisir la 1ere, c'est à dire parcourir tout le tableau parait que c'est facile.
Justement a-t-on forcement besoin de pointeurs?
 
Merci d'avance :)

Reply

Marsh Posté le 29-09-2011 à 20:59:54    

Tu peux travailler directement avec ton tableau , et le parcourir avec une double boucle ( comme tu le fais déjà pour l'initialiser ) .
 
Par contre, si tu veux faire une fonction pour effectuer ce test, il te faudra passer l'adresse du tableau ( du premier élément) en paramètre, que tu récupéreras dans un pointeur ( car passer le tableau entier en paramètre c'est mal :o ). Tu pourras travailler à partir du pointeur dans ce cas.

Reply

Marsh Posté le 30-09-2011 à 00:09:06    

Bonsoir,
j'avais fait un puissance 4 il y a quelques temps, le problème est similaire je pense . Voici la fonction de vérification tel que dans mon code:

Code :
  1. struct Case
  2. {
  3. int dg; // la case diagonale gauche : indique le nombre de pion de même couleur dans cette direction
  4. int vert; // verticale
  5. int dd; //diagonale droite
  6. int horz; // horizontale
  8. //  selon le schéma:
  9. //  horz      t[x][y]     
  10. //  dd          vert      dg
  11. };
  12. ...
  13. bool CPuissance4Dlg::check()
  14. /*
  15. Principe:
  16. Additioner le contenu de la case adjacente correcte (->meme couleur)
  17. au contenu de la case courante.
  18. */
  20. {
  21. Case game[NB_COLONNES][NB_LIGNES]; // tableau pour la vérification
  22.        // en variable de classe tableau[colonne][ligne]: le tableau de jeu, la valeur peut être 'FREE'= case non jouée ou  un nombre représentant une couleur
  24.         //initialisation
  25. for (int ligne = 0; ligne < NB_LIGNES ; ligne++)
  26. {
  27.  for (int colonne = 0; colonne < NB_COLONNES; colonne++)
  28.  {
  29.   /*
  30.   Par defaut il y a 1 pion sur 4 d'aligner correctement
  31.   */
  32.   game[colonne][ligne].horz=1;
  33.   game[colonne][ligne].vert=1;
  34.   game[colonne][ligne].dg=1;
  35.   game[colonne][ligne].dd=1;
  36.  }
  37. }
  39. // pour le horizontal
  40. for (int ligne = 0; ligne < NB_LIGNES ; ligne++)
  41. {
  42.  for (int colonne = 1; colonne < NB_COLONNES; colonne++)
  43.  {
  44.   if ((tableau[colonne][ligne]==tableau[colonne-1][ligne])&&(tableau[colonne][ligne]!=FREE))
  45.    // meme couleur mais pas couleur libre
  46.   {
  47.    game[colonne][ligne].horz=game[colonne-1][ligne].horz+1;
  48.    if (game[colonne][ligne].horz==4) // si on arrive à compter jusqu'a 4, on a gagné (puissance 4)!
  49.     return true;
  50.   }
  51.  }
  52. }
  53. // pour le vertical
  54. for (int ligne = 1; ligne < NB_LIGNES ; ligne++)
  55. {
  56.  for (int colonne = 0; colonne < NB_COLONNES; colonne++)
  57.  {
  58.   if ((tableau[colonne][ligne]==tableau[colonne][ligne-1])&&(tableau[colonne][ligne]!=FREE))
  59.    // meme couleur
  60.   {
  61.    game[colonne][ligne].vert=game[colonne][ligne-1].vert+1;
  62.    if (game[colonne][ligne].vert==4)
  63.     return true;
  64.   }
  65.  }
  66. }
  67. // pour le diagonal gauche:de bas à gauche vers haut à droite
  68. for (int ligne = 1; ligne < NB_LIGNES ; ligne++)
  69. {
  70.  for (int colonne = 0; colonne < NB_COLONNES-1; colonne++)
  71.  {
  72.   if ((tableau[colonne][ligne]==tableau[colonne+1][ligne-1])&&(tableau[colonne][ligne]!=FREE))
  73.    // meme couleur
  74.   {
  75.    game[colonne][ligne].dg=game[colonne+1][ligne-1].dg+1;
  76.    if (game[colonne][ligne].dg==4)
  77.     return true;
  78.   }
  79.  }
  80. }
  81. // pour le diagonal droite:de haut à gauche vers bas à droite
  82. for (int ligne = 1; ligne < NB_LIGNES ; ligne++)
  83. {
  84.  for (int colonne = 1; colonne < NB_COLONNES; colonne++)
  85.  {
  86.   if ((tableau[colonne][ligne]==tableau[colonne-1][ligne-1])&&(tableau[colonne][ligne]!=FREE))
  87.    // meme couleur
  88.   {
  89.    game[colonne][ligne].dd=game[colonne-1][ligne-1].dd+1;
  90.    if (game[colonne][ligne].dd==4)
  91.     return true;
  92.   }
  93.  }
  94. }
  95. return false;
  96. }


Bon il est améliorable (sortir le nombre magique '4', et utiliser une variable par exemple! et sûrement plein d'autres choses...) mais tu auras une base de départ...


---------------
Seul Google le sait...
Reply

Marsh Posté le 30-09-2011 à 09:36:15    

Merci beaucoup je vais m'y mettre :)

Reply

Marsh Posté le 30-09-2011 à 22:53:24    

J'ai réussi et sans pointeur ! Je file le code si sa peut servir.
 

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #define NCASE 11
  6. int test_tableau(int tab[NCASE][NCASE]){
  7.     int i;
  8.     int j;
  9.     for(i=0; i<NCASE; i++){
  10.              for(j=0; j<NCASE; j++){
  11.                       if(tab[i][j]==0){
  12.                                        return 0;
  13.                                        }
  14.                                        
  15.                       }
  16.                       }
  17.                       return 1;
  18.                       }
  22. /* Détection horizontale d'une ligne de 5 pion */
  23. int horizontal(int table[NCASE][NCASE], int joueur){
  24.     int i;
  25.     int j;
  26.     int cpt=0;
  27.     for(i=0; i<NCASE; i++){
  28.              for(j=0; j<NCASE; j++){
  29.                       if(table[i][j]==joueur){
  30.                       cpt++;
  31.                      
  32.                       if(cpt==5){
  33.                                  if(joueur == 1){
  34.                                            table[i][j]=2;
  35.                                            table[i][j-1]=2;
  36.                                            table[i][j-2]=2;
  37.                                            table[i][j-3]=2;
  38.                                            table[i][j-4]=2;
  39.                                            }
  40.                                            else{
  41.                                            table[i][j]=4;
  42.                                            table[i][j-1]=4;
  43.                                            table[i][j-2]=4;
  44.                                            table[i][j-3]=4;
  45.                                            table[i][j-4]=4;
  46.                                            }
  47.                                            printf("Vous avez gagner\n" );
  48.                       return 1;}
  49.                      
  50.                       }
  51.                       else{
  52.                       cpt=0;}
  53.                           }
  54.                            }
  55.                            return 0;
  56.                                                  
  57. }
  59. /* Détection verticale d'une ligne de 5 pion */
  60. int vertical(int table[NCASE][NCASE], int joueur){
  61.     int i;
  62.     int j;
  63.     int cpt=0;
  64.     for(i=0; i<NCASE; i++){
  65.              for(j=0; j<NCASE; j++){
  66.                       if(cpt==5){
  67.                       if(table[j][i]==joueur){
  68.                       cpt++;
  69.                       if(joueur == 1){
  70.                                            table[j][i]=2;
  71.                                            table[j-1][i]=2;
  72.                                            table[j-2][i]=2;
  73.                                            table[j-3][i]=2;
  74.                                            table[j-4][i]=2;
  75.                                            }
  76.                                            else{
  77.                                            table[j][i]=4;
  78.                                            table[j-1][i]=4;
  79.                                            table[j-2][i]=4;
  80.                                            table[j-3][i]=4;
  81.                                            table[j-4][i]=4;
  82.                                            }
  83.                       printf("Félicitation ! Joueur 1, vous avez reussi a aligner 5 pions\n" );
  84.                       return 1;}
  85.                       }
  86.                       else{
  87.                       cpt=0;}
  88.                           }
  89.                            }
  90.                            return 0;
  91. }
  93. /* Détection diagonale d'une ligne de 5 pion */
  94. int diagonal(int table[NCASE][NCASE], int joueur){
  95.     int i;
  96.     int j;
  97.     for(i=0; i<NCASE; i++){
  98.              for(j=0; j<NCASE; j++){
  99.                       if((table[i][j]==joueur) && (table[i+1][j+1]) && (table[i+2][j+2]) && (table[i+3][j+3]) && (table[i+4][i+4])){
  100.                                                if(joueur == 1){
  101.                                            table[i][j]=2;
  102.                                            table[i-1][j-1]=2;
  103.                                            table[i-2][j-2]=2;
  104.                                            table[i-3][j-3]=2;
  105.                                            table[i-4][j-4]=2;
  106.                                            }
  107.                                            else{
  108.                                            table[i][j]=4;
  109.                                            table[i-1][j-1]=4;
  110.                                            table[i-2][j-2]=4;
  111.                                            table[i-3][j-3]=4;
  112.                                            table[i-4][j-4]=4;
  113.                                            }
  114.                                              printf("Félicitation ! Joueur 1, vous avez reussi a aligner 5 pions\n" );
  115.                                              return 1;
  116.                                              }
  117.                                              }
  118.                                              }
  119. }
  121. int main(int argc, char *argv[])
  122. {
  124. /* DEBUT */
  125. int table_rempli;
  126. int var;
  127. int var2;
  128. int var3;
  129. int i,j;
  130. int tab[NCASE][NCASE];
  131. int x_j1=0;
  132. int y_j1=0;
  133. int x_j2=0;
  134. int y_j2=0;
  135. for (i=0; i<NCASE; i++) {                /*Affichage*/
  136.     for (j=0; j<NCASE; j++) {
  137.         tab[i][j] = 0;
  138. }
  139. }
  143. i=0;
  144. int p=0;
  148. while ((table_rempli = test_tableau(tab)) != 1){
  149.           printf("     0  1  2  3  4  5  6  7  8  9  10\n\n" ); /*Affichage des coordonnées utile pour que le joueurs tappe les coordonées */
  150. for (i=0; i<NCASE; i++) {
  151. if (i<10){
  152. printf("%d%d | ", p, i);
  153. } else {
  154. printf("%d | ", i);}
  155.                                             /*Affichage*/
  156.     for (j=0; j<NCASE; j++) {               /*du*/
  157.         printf("%d |", tab[i][j]);            /*tableau*/
  158.      }
  159.     printf("\n" );
  160. }
  162.               /*Demande des coordonnées au joueur 1*/
  163.     printf("\nJoueur 1, veuillez entrez l'abscisse :\n" );
  164.     scanf("%d", &x_j1);
  165.     printf("\nJoueur 1, veuillez entrez l'ordonnee :\n" );
  166.     scanf("%d", &y_j1);
  167.     tab[x_j1][y_j1] = 1;
  168.    
  169.     var = horizontal(tab, 1);
  170.     var2 = vertical(tab, 1);
  171.     var3 = diagonal(tab, 1);
  172.    
  173.    
  174.    
  175.          /*Demande des coordonnées au joueur 1*/
  176.     printf("\nJoueur 2, veuillez entrez l'abscisse :\n" );
  177.     scanf("%d", &x_j2);
  178.     printf("\nJoueur 2, veuillez entrez l'ordonnee :\n" );
  179.     scanf("%d", &y_j2);
  180.     tab[x_j2][y_j2] = 3;
  181.  
  182.    var= horizontal(tab, 3);
  183.    var2= vertical(tab, 3);
  184.    var3 = diagonal(tab, 3);
  185. }
  188.   return EXIT_SUCCESS;
  189. }

Reply

Marsh Posté le 01-10-2011 à 09:19:10    

Tu as juste oublié qu'il y a deux variétés de lignes diagonales possibles...
D'autre part, si tu vérifies pas i+4<NCASE et j+4<NCASE dans l'algo de ta diagonale, tu sors du tableau (et je ne parle pas de la faute de frappe qu'on y lit aussi)
A+,


---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed