Probleme de comptage dans une fonction

**kev484** · 18/09/2008, 11h46

Bonjour,

Étant en train de faire un démineur, je souhaiterai faire une fonction comptant le nombre de mines adjacentes.

Si je met un démineur de taille 12*12 et 144 mines, il devrait y avoir que des mines. Donc je si je place sur la mine en haut a gauche , elle devrait être entourée de 3 mines. Or il ne me retourne pas trois. Je ne comprends pas. J'ai essayé une méthode barbare mais je ne vois pas ou est l'erreur.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
int nb_mines_adjacentes(int grille_jeu[TAILLE_MAX][TAILLE_MAX],int taille_grille, int ligne, int colonne)
{
	int compteur_minees;
	int i;	
	int j;
 
	compteur_minees = 0;
 
	/* Cas ou l'on se trouve sur la premiere ligne */
 
	if(ligne == 0)
	{
             if (colonne == 0) /* Le coin haut gauche */
             {
		        for(i = ligne ; i <= (ligne+1) ; i++)
		              {
			                  for(j = (colonne) ; j <= (colonne+1) ; j++)
			                  {
				                    if( grille_jeu[i][j] == MINEE)
				                    {
					                compteur_minees++; 
				                    }
                              }
                       }
             }
             else if( colonne == taille_grille ) /* Coin haut droit */
             {
                 for(i = ligne ; i <= (ligne+1) ; i++)
		              {
			                  for(j = (colonne-1) ; j <= (colonne) ; j++)
			                  {
				                    if( grille_jeu[i][j] == MINEE)
				                    {
					                compteur_minees++; 
				                    }
                               }
                       }
             }
             else 
             {
                for(i = ligne ; i <= (ligne+1) ; i++)
		              {
			                  for(j = (colonne-1) ; j <= (colonne+1) ; j++)
			                  {
				                    if( grille_jeu[i][j] == MINEE)
				                    {
					                compteur_minees++; 
				                    }
                               }
                       }   
             }
	}

Merci d'avance

**ram-0000** · 18/09/2008, 12h01

En regardant ton code, je le trouve compliqué parce que tu dois tester si tu es sur un bord ou pas.

Ce que je ferai pour simplifier :

Une grille réelle 12X12 par exemple. C'est cette grille que voit l'utilisateur
Une grille virtuelle 14X14 sur laquelle est mappée la grille réelle de l'utilisateur (1 case de plus sur chaque bord)
1 fonction int reel_to_virtuel(const int pos_reel) qui transforme 0 en 1 jusqu'à 11 en 12 (avec controle de validité de l'indice)
1 fonction int virtual_to_reel(const int pos_virtual) qui transforme 1 en 0 jusqu'à 12 en 11 (avec controle de validité de l'indice)

Pour la pose des mines :

choisir une position aléatoire dans la grille réelle
transformer les coordonnées en grille virtuelle
poser la mine dans la grille virtuelle

Pour le controle des mines :

saisie des coordonnées réelles
transformation en coordonnees virtuelles
recherche dans la grille virtuelle des mines adjacente à la case virtuelle

Ainsi, tu n'as plus à gérer les bords

**kev484** · 18/09/2008, 12h17

Merci de la réponse rapide mais nous avons un sujet bien définie et nous devons appliquer cette méthode. Mais je ne comprends pas mon erreur voila tout mon code deja fait pour plus de renseignements :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>
#include <string.h>
 
#define TAILLE_MAX 20
#define MINEE		1
#define PAS_MINEE	0
 
int saisie_taille_grille();
int saisie_nb_mine(int taille_grille);
void saisie_coup(char coup[10], int taille_grille, int *ligne, int *colonne);
void initialiser_mines_grille(int grille_jeu[TAILLE_MAX][TAILLE_MAX],int taille_grille, int nb_mine);
int nb_mines_adjacentes(int grille_jeu[TAILLE_MAX][TAILLE_MAX],int taille_grille, int ligne, int colonne);
void afficher_grille(int grille_jeu[TAILLE_MAX][TAILLE_MAX], int taille_grille);
 
int main()
{
	srand(time(NULL));
	int taille;
	int nb_mine;
	char coup[10];
	int ligne;
	int colonne;
	int teste_mines;
	int grille_jeu[TAILLE_MAX][TAILLE_MAX];
 
	taille = saisie_taille_grille();
	afficher_grille(grille_jeu, taille);
	nb_mine = saisie_nb_mine(taille);
	saisie_coup(coup, taille, &ligne, &colonne);
	initialiser_mines_grille(grille_jeu, taille, nb_mine);
	teste_mines = nb_mines_adjacentes(grille_jeu, taille, ligne, colonne);
	printf("Il y a %d",teste_mines);
	system("PAUSE");
}
 
 
 
 
/*--------------SAISIE TAILLE GRILLE------------------------------------------*/
 
int saisie_taille_grille()
{
 
	int taille_grille;
 
	printf("\nChoisissez la taille de votre demineur: ");
	scanf("%d",&taille_grille);	
 
	while (taille_grille<2 || taille_grille>TAILLE_MAX)	
	{
		printf("\nEntre 2 et 20 ");
		scanf("%d",&taille_grille);
 
	}
 
	return taille_grille;
}
 
 
 
 
/*--------------SAISIE NOMBRE DE MINE-----------------------------------------*/
 
int saisie_nb_mine(int taille_grille)
{
	int nb_mine;
 
	printf("\n\nChoisissez le nombre de mine(s) de votre demineur :  ");
	scanf("%d", &nb_mine);
 
	while(nb_mine<1)
	{
		printf("Il n'y a pas assez de mines !\n");
		scanf("%d", &nb_mine);		
	}
	while(nb_mine>(((taille_grille)*(taille_grille))))		
	{
		printf("Il y a trop de mines !\n");
		scanf("%d", &nb_mine);
	}
		return nb_mine;
 
}
 
 
 
/*--------------SAISIE LE COUP A JOUER----------------------------------------*/
 
void saisie_coup(char coup[10], int taille_grille, int *ligne, int *colonne)
{
	printf("\n\nQue voulez vous faire ?: ");
	printf("\nTappez :\n\n\t\"Abandon\" pour quitter");
	printf("\n\t\"Marquer\" pour poser ou retirer un drapeau");
	printf("\n\t\"Decouvrir\" pour reveler une case\n\n");
 
	scanf("%s", coup);
 
	while((strcmp(coup,"Abandon")!=0) && (strcmp(coup,"Marquer")!=0) && (strcmp(coup,"Decouvrir")!=0))
	{	
		printf("Entrez une des trois commandes ");
		scanf("%s", coup);
 
	}
 
 
	if((strcmp(coup,"Decouvrir")==0) || (strcmp(coup,"Marquer")==0))
	{
		printf("\n\nChoisissez la case a jouer: ");
 
		printf("\nColonne : ");
		scanf("%d",colonne);
		printf("\nLigne : ");
		scanf("%d", ligne);
 
		while(*ligne>taille_grille || *colonne>taille_grille)
		{
			printf("\n\nCoordonnees invalides");
			printf("\nColonne :  ");
			scanf("%d",colonne);
			printf("\nLigne :  ");
			scanf("%d",ligne);	
		}
 
	}
 
}
 
/*--------------PLACER LES MINES-----------------------------------------*/
 
void initialiser_mines_grille(int grille_jeu[TAILLE_MAX][TAILLE_MAX],int taille_grille, int nb_mine)
{
	int i;
	int j;
	int compteur;
	int compteur_verif;
	compteur_verif = 0;
	compteur = 0;
 
 
	for( i = 0 ; i < TAILLE_MAX ; i++)
	{
		for( j = 0 ; j < TAILLE_MAX ; j++)
		{
			grille_jeu[i][j] = PAS_MINEE;
		}
	}
 
 
	while(compteur < nb_mine)
	{
	  i=(int)((rand()/(double)RAND_MAX)*TAILLE_MAX);
      j=(int)((rand()/(double)RAND_MAX)*TAILLE_MAX);
 
	  if(grille_jeu[i][j] != MINEE)
	  {
	                    grille_jeu[i][j] = MINEE;
	                    compteur++;
      }
 
	}
 
/* Verifie qu'il y a bien le nombre de mines*/	
	for(i = 0 ; i < TAILLE_MAX ; i++) 
	{
		for(j = 0 ; j < TAILLE_MAX ; j++)
		{
              if(grille_jeu[i][j] == MINEE)
              {
                                  compteur_verif++;
              }
        }
 
	}
	printf("Il y a %d mines\n\n",compteur_verif);
 
 
}
 
 
/*--------------MINES ADJACENTES-----------------------------------------*/	
int nb_mines_adjacentes(int grille_jeu[TAILLE_MAX][TAILLE_MAX],int taille_grille, int ligne, int colonne)
{
	int compteur_minees;
	int i;	
	int j;
 
	compteur_minees = 0;
 
	/* Cas ou l'on se trouve sur la premiere ligne */
 
	if(ligne == 0)
	{
             if (colonne == 0) /* Le coin haut gauche */
             {
		        for(i = ligne ; i <= (ligne+1) ; i++)
                {
                      for(j = (colonne) ; j <= (colonne+1) ; j++)
                      {
                            if( grille_jeu[i][j] == MINEE)
		                    {
                                compteur_minees++; 
		                    }
                      }
                }
             }
             else if( colonne == taille_grille ) /* Coin haut droit */
             {
                 for(i = ligne ; i <= (ligne+1) ; i++)
                 {
                       for(j = (colonne-1) ; j <= (colonne) ; j++)
                       {
                             if( grille_jeu[i][j] == MINEE)
                             {
	                             compteur_minees++; 
                             }
                       }
                 }
             }
             else 
             {
                for(i = ligne ; i <= (ligne+1) ; i++)
                {
                      for(j = (colonne-1) ; j <= (colonne+1) ; j++)
                      {
                            if( grille_jeu[i][j] == MINEE)
		                    {
                                compteur_minees++; 
		                    }
                      }
                }   
             }
	}/*
  Name: 
  Copyright: 
  Author: 
  Date: 18/09/08 11:51
  Description: 
*/
 
 
	/* Cas ou l'on se trouve sur la derniere ligne */
 
	else if( ligne == taille_grille)
	{
         if( colonne == 0) /* Coin bas gauche */
         {   
		     for(i = (ligne-1) ; i <= ligne ; i++)
             {
			       for(j = (colonne) ; j <= (colonne+1) ; j++)
			       {
                         if( grille_jeu[i][j] == MINEE)
				         {
					         compteur_minees++; 
				          }
		           }
             }
         }
         else if( colonne == taille_grille) /* Coin bas droite */
         {
              for(i = (ligne-1) ; i <= ligne ; i++)
             {
			       for(j = (colonne-1) ; j <= (colonne) ; j++)
			       {
                         if( grille_jeu[i][j] == MINEE)
				         {
					         compteur_minees++; 
				          }
		           }
             }
         }
   }
 
	/* Cas ou l'on se trouve sur la premiere colonne */
 
	else if( colonne == 0)
	{
		for(i = (ligne-1) ; i <= (ligne+1) ; i++)
		{
			for(j = colonne ; j <= (colonne+1) ; j++)
			{
				if( grille_jeu[i][j] == MINEE)
				{
					compteur_minees++; 
				}
			}
		}
	}
 
	/* Cas ou l'on se trouve sur la derniere colonne */
 
	else if( colonne == taille_grille)
	{
		for(i = (ligne-1) ; i <= (ligne+1) ; i++)
		{
			for(j = colonne-1 ; j <= colonne ; j++)
			{
				if( grille_jeu[i][j] == MINEE)
				{
					compteur_minees++; 
				}
			}
		}
	}
 
	/* Cas de toutes les autres mines */
 
	else
	{
		for(i = (ligne-1) ; i <= (ligne+1) ; i++)
		{
			for(j = (colonne-1) ; j <= (colonne+1) ; j++)
			{
				if( grille_jeu[i][j] == MINEE)
				{
					compteur_minees++; 
				}
			}
		}		
	}
	return compteur_minees;
 
}
 
/*--------------AFFICHER LE DEMINEUR------------------------------------------*/
 
void afficher_grille(int grille_jeu[TAILLE_MAX][TAILLE_MAX], int taille_grille)
 
{
	int i;
	int j;
	for( i = 0 ; i < taille_grille ; i++)
	{
         for( j = 0 ; j < taille_grille ; j++)
         {
              printf("X");
         }
         printf("\n");
    }	
}

**ram-0000** · 18/09/2008, 12h29

Envoyé par kev484

Merci de la réponse rapide mais nous avons un sujet bien définie et nous devons appliquer cette méthode.

Ok, pas de problème

Dans ta fonction initialiser_mines_grille(), tu poses tes mines entre 0 et TAILLE_MAX au lieu de les poser entre 0 et taille_grille. Donc en fait, tu risques de poser des mines en dehors de la grille choisie par l'utilisateur.

**kev484** · 18/09/2008, 12h57

En effet merci beaucoup et comme j'allais de ligne a ligne +1 je devais retourner compteur_minees -1.

Merci

Probleme de comptage dans une fonction

C

Discussions similaires

Partager

Partager