Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1240 connectés 

  FORUM HardWare.fr
  Programmation
  C

  Jeu du morpion (fonction détection)

 
 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Jeu du morpion (fonction détection)

n°2104004
jockolol
Posté le 29-09-2011 à 19:59:30  profilanswer
 

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 !

mood
Publicité
Posté le 29-09-2011 à 19:59:30  profilanswer
 

n°2104008
xilebo
noone
Posté le 29-09-2011 à 20:38:29  profilanswer
 

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
n°2104011
jockolol
Posté le 29-09-2011 à 20:46:12  profilanswer
 

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 :)

n°2104013
xilebo
noone
Posté le 29-09-2011 à 20:59:54  profilanswer
 

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.

n°2104043
breizhbugs
Posté le 30-09-2011 à 00:09:06  profilanswer
 

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...
n°2104082
jockolol
Posté le 30-09-2011 à 09:36:15  profilanswer
 

Merci beaucoup je vais m'y mettre :)

n°2104225
jockolol
Posté le 30-09-2011 à 22:53:24  profilanswer
 

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. }

n°2104239
gilou
Modérateur
Modzilla
Posté le 01-10-2011 à 09:19:10  profilanswer
 

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é!  --

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C

  Jeu du morpion (fonction détection)

 

Sujets relatifs
Appel d'une fonction javascript ) partir d'un hrefRécupérer valeur d'un select en fonction de son id
Problème de fonction avec IEFonction non définie
Générer toute les parties possibles d'un jeu de morpion.utilisation de la propriete innerHTML dans une fonction JS
fonction exec ou shell_exec lancer depuis un navigateurrecherche fonction javasript
[C] : Problème avec la fonction systemExecution fonction stockée dans table SQL
Plus de sujets relatifs à : Jeu du morpion (fonction détection)

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.193 secondes

Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR