Discussion :

[mcalus]

j'ai le même problème sur une matrice mais je sais pas comment le resoudre: je vous met mon code pour comprendre le problème:

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
 
def mineautour(size):
    global mat
    for i in range(5):
        for j in range(5):
            k=0;
            if (mat[i][j]=='B'):
                break
            else:
                if (mat[i-1][j]=='B'):
                    k=k+1;
                if (mat[i-1][j+1]=='B'):
                    k=k+1;
                if (mat[i][j+1]=='B'):
                    k=k+1;
                if (mat[i+1][j+1]=='B'):
                    k=k+1;
                if (mat[i+1][j]=='B'):
                    k=k+1;
                if (mat[i+1][j-1]=='B'):
                    k=k+1;
                if (mat[i][j-1]=='B'):
                    k=k+1;
                if (mat[i-1][j-1]=='B'):
                    k=k+1;
                if (mat[i-1][j]=='B'):
                    k=k+1;
            mat[i][j]=k;

J'ai une matrice avec des bombes à l'interieur et pour chaque case, il faut que je cherche les bombes autour si quelqu'un peut m'aider...

[dividee]

[...] il faut que je cherche les bombes autour si quelqu'un peut m'aider...

Donc, par contraposition, si personne ne peut t'aider, tu n'as plus à chercher les bombes autour. Tu as donc intérêt à ce que personne ne puisse t'aider, c'est moins de travail pour toi.

Bon sérieux, tu n'as vraiment pas une idée d'où ça peut venir ? Qu'est-ce qui se passe sur les bords de ta matrice. Quelle est la valeur minimum que va prendre i (ou j) ? Donc quand tu écris mat[i-1][j] ça donne quoi ?

[mcalus]

Le truc sait que je sait....que je sors de la matrice et donc c'est pour sa qu'il comprend pas. J'aimerais donc trouver un (autre) moyen pour le faire....
Quand je suis en (i,j), je regarde autour de cette valeur pour voir si ya B.Mais je trouve aucune autre manière de le dire que celle-ci....

[dividee]

Une façon classique de faire, qu'on ferait en C par exemple, c'est de rajouter deux lignes (une au début et une à la fin) et deux colonnes à ta matrice, qui resteraient toujours vide et ne seraient pas affichées; tes indices à parcourir vont de 1 à n et les indices 0 et n+1 sont donc valides mais contiennent une valeur "neutre". En Python, on peut se contenter de ne rajouter qu'une seule ligne et une seule colonne, la dernière, car l'indice -1 est valide et retourne le dernier élément du tableau. Tes indices continuent donc de varier de 0 à n-1 comme actuellement mais le tableau contient un élément de plus (d'indice n).

Une autre solution serait de tester la validité de tes indices dans la boucle, mais c'est plus lent car le test doit être effectué pour chaque case.

[mcalus]

Bonjour...
Encore un petit problème...

J'ai choisi d'imposer une condition avant de tester (if i-1>-1....) le problème c'est que dés que le j rencontre une bombe, j s'implémente et donc le prog arréte de chercher dans la colonne.....

Je vous mets le programme (un peu indigeste...)

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
 
def mineautour(size):
    global mat
    for i in range(5):
        for j in range(5):
            k=0;
            if (mat[i][j]=='B'):
                break
            if(i-1>-1):
                if (mat[i-1][j]=='B'):
                    k=k+1;
                if(j+1<5):
                    if (mat[i-1][j+1]=='B'):
                        k=k+1;
            if(j+1<5):
                if (mat[i][j+1]=='B'):
                   k=k+1;
                if(i+1<5):
                    if (mat[i+1][j+1]=='B'):
                        k=k+1;
            if(i+1<5):
                if (mat[i+1][j]=='B'):
                    k=k+1;
                if(j-1>-1):
                    if (mat[i+1][j-1]=='B'):
                        k=k+1;
            if(j-1>-1):
                if (mat[i][j-1]=='B'):
                    k=k+1;
                if(i-1>-1):
                    if (mat[i-1][j-1]=='B'):
                        k=k+1;
            if(i-1>-1):
                if (mat[i-1][j]=='B'):
                    k=k+1;
 
            mat[i][j]=k;

[clic4]

Pfiou, effectivement c'est un peu indigeste... c'est le soucis quand on rajoute beaucoup de tests...

Je ne comprends pas trop pourquoi tu testes si la case courante est une bombe puisque tu cherches à compter mines alentours. Si tu supprimes le test "if (mat[i][j]=='B'):" ta fonction ne devrait plus sauter les colonnes quand elle rencontre une bombe.

Je t'encourage à suivre la méthode proposée par dividee et Guigui_ ou la mienne (que je préfère évidemment, car j'aime que mon terrain/tableau reflète ce que je vais afficher... question de sensibilité). Les deux me semblent plus claires et compréhensibles qu'une batterie de if imbriqués.

[eyquem]

Donc, par contraposition, si personne ne peut t'aider, tu n'as plus à chercher les bombes autour. Tu as donc intérêt à ce que personne ne puisse t'aider, c'est moins de travail pour toi.

[dividee]

merci eyquem, je pensais que c'était passé inaperçu

mcalus, "dérouler" ainsi tous les tests c'est effectivement indigeste et il est facile de se tromper. La preuve: dans ton code, le cas mat[i-1][j]=='B' se trouve deux fois!

Voilà un exemple (en Python 3.0) avec la méthode que j'ai décrite:

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
mat =[list('         X'),
      list('    B   BX'),
      list('B        X'),
      list('   BB  B X'),
      list('  B      X'),
      list('  BB     X'),
      list('     BB  X'),
      list('  B      X'),
      list(' B   B   X'),
      list('XXXXXXXXXX')]
 
WIDTH, HEIGHT = len(mat[0])-1, len(mat)-1
 
for i in range(WIDTH):
    for j in range(HEIGHT):
        if mat[i][j] != 'B':
            mat[i][j] = sum(mat[i+k][j+l]=='B' for k in (-1,0,1) for l in (-1,0,1))
 
for line in mat[:-1]:
    print(*line[:-1])

Les calculs sont effectués en 4 lignes au lieu de 34 (bien que la vitesse d'exécution reste du même ordre). Les 'X' c'est juste pour indiquer la ligne et la colonne ajoutée; j'aurais pu mettre n'importe quoi sauf un 'B'.

Résultat:

Code :

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

1
2
3
4
5
6
7
8
9
0 0 0 1 1 1 0 1 1
1 1 0 1 B 1 0 1 B
B 1 1 3 3 2 1 2 2
1 2 2 B B 1 1 B 1
0 2 B 5 3 1 1 1 1
0 2 B B 2 2 2 1 0
0 2 3 3 2 B B 1 0
1 2 B 1 2 3 3 1 0
1 B 2 1 1 B 1 0 0

[mcalus]

merci à tous, on a résolu ce petit pb.....
je ferme pas le sujet car d'autre risque d'arrive....