recursivité python et grille pour démineurs

Version imprimable

Bonjour tout le monde j'aurai besoin d'aide sur mon programme.
En effet je n'arrive pas à mettre en place la récursivité sur ma fonction traitement_affiche(grille,clic_grille,x,y,n)

type grille: liste
type clic_grille: liste
type x: int
type y : int
type n: int
arg grille: ma grille de demineur avec l'emplacement des bombes et les chiffre
arg clic_grille: montrent les zones decouverte '*' pour cacher et '/' pour montrer
arg x: coordonées x de la grille que le joueur joue
arg y: coordonées y de la grille que le joueur joue
arg n: longueur de la grille (carré)

les bombes sont codées par 'b' dans la liste grille.

et voila mon code :

Code:

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
 
from tkinter import *
from random import choice,randint
 
def crea_tableaux(n):
    grille=[]
    for i in range(n):
        deux=[]
        for i in range(n):
            deux.append(0)
        grille.append(deux)
    return grille
 
def vu_grille(n):
    grille=[]
    for i in range(n):
        deux=[]
        for i in range(n):
            deux.append('*')
        grille.append(deux)
    return grille
 
def case_vide(grille):
    liste=[]
    n=len(grille)
    for i in range(n):
        for j in range(n):
            if grille[i][j]!='b':
                liste.append([i,j])
    return liste
 
 
def place_bombe(grille,nb):
    for i in range(nb):
        x,y=choice(case_vide(grille))
        grille[x][y]='b'
    return grille
def affiche(grille,clic_grille,n):
    for i in range(n):
        for j in range(n):
            if clic_grille[i][j]!='*':
                print(grille[i][j],end='  ')
            else:
                print('*',end='  ')
        print()
 
def init(n,nb_bombe):
    global grille
    grille=crea_tableaux(n)
    grille=place_bombe(grille,nb_bombe)
    clic_grille=vu_grille(n)
    #affiche(grille,clic_grille,n)
    while True:
        x,y=input_r()
        if grille[x][y]=='b':
            print('vous avez perdu')
            break
        else:
            clic_grille=traitement_affiche(grille,clic_grille,x,y,n)
            #affiche(grille,clic_grille,n)
 
 
def traitement_affiche(grille,clic_grille,x,y,n):
    print(n)
    if x in range(n) and y in range(n):
        print(grille[x][y])
        if grille[x][y]!=0:
            print('in')
            clic_grille[x][y]='/'
            return clic_grille
 
        elif grille[x][y]==0:
 
            print('out')
            clic_grille[x][y]='/'         
            clic_grille=traitement_affiche(grille,clic_grille,x-1,y-1,n)
            clic_grille=traitement_affiche(grille,clic_grille,x-1,y,n)
            clic_grille=traitement_affiche(grille,clic_grille,x+1,y-1,n)
            clic_grille=traitement_affiche(grille,clic_grille,x+1,y,n)
            clic_grille=traitement_affiche(grille,clic_grille,x,y-1,n)
            clic_grille=traitement_affiche(grille,clic_grille,x-1,y+1,n)
            clic_grille=traitement_affiche(grille,clic_grille,x,y+1,n)
            clic_grille=traitement_affiche(grille,clic_grille,x+1,y+1,n)
            return clic_grille
    return clic_grille    
def input_r():
    entry=input('spécifiez les coordonées x et y séparées d'+"'"+'un espace\n').split()
    try :
        entry[0],entry[1]=int(entry[0]),int(entry[1])
    except ValueError:return input_r()
    return entry
 
 
def bombe_proxi(grille,x,y,n):
    if grille[x][y]!='b':
        if x>0 and y>0:
            if grille[x-1][y-1]=='b':
                grille[x][y]+=1
            if grille[x-1][y]=='b':
                grille[x][y]+=1
        if x<n and y>0:   
            if grille[x+1][y-1]=='b':
                grille[x][y]+=1
        if x<n:
            if grille[x+1][y]=='b':
                grille[x][y]+=1
        if y>0:
            if grille[x][y-1]=='b':
                grille[x][y]+=1
        if x>0 and y<n:
            if grille[x-1][y+1]=='b':
                grille[x][y]+=1
        if y<n:
            if grille[x][y+1]=='b':
                grille[x][y]+=1
 
        if x<n and y<n:
            if grille[x+1][y+1]=='b':
                grille[x][y]+=1
    return grille
 
def test_bombe(grille):
    n=len(grille)
    print(n)
    for i in range(n):
        for j in range(n):
            grille=bombe_proxi(grille,i,j,n-1)
    return grille

et si vous avez des question n'hésitez je sais que je ne suis pas toujours claire dans mes explication, en vous remerciant

Salut,

Pour placer tes mines sans refaire la liste des cases vide, utilise un set.
ex.:

Code:

1
2
3
4
5
6
7
8
9
 
def set_mines():
    # nx et ny = largeur et hauter du plateau
    mined = set([])
    while len(mined) < nombre_mines:
        x = random.randrange(nx)
        y = random.randrange(ny)
        mined.add((x, y))
    return mined

Pour l"expansion" des cases vides voisines de celle choisie par l'utilisateur, utilise une pile.

Code:

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
 
stack = []
 
def on_click(x, y):
    global grille, stack
    value = grille[y][x]
    if value == 'b':
        game_over()
 
    elif not value:
        # ici on ajoute dans la pile la case si elle est vide
        stack.append((y, x))
 
    afficher_contenu_case(y, x) 
    check_stack()
 
def check_stack():
    global grille, stack
    # offsets = Nord-Ouest, Nord, Nord-Est, Ouest, Est, Sud-Ouest, Sud-Est
    offsets = ((-1, -1), (-1, 0), (-1, 1),
               (0, -1), (0, 1),
               (1, -1), (1, 0), (1, 1))
 
    # Tant que la pile n'est pas vide
    while stack:
        coor = stack.pop(0)
        for of in offsets:
            y, x = coor[0] + of[0], coor[1] + of[1]
 
            if not grille[y][x]:
                # case voisine vide: on l'affiche et on l'ajoute à la pile
                afficher_contenu_case(y, x)
                stack.append((y, x))

Citation:

Envoyé par VinsS

Salut,

Pour placer tes mines sans refaire la liste des cases vide, utilise un set.
ex.:

Code:

1
2
3
4
5
6
7
8
9
 
def set_mines():
    # nx et ny = largeur et hauter du plateau
    mined = set([])
    while len(mined) < nombre_mines:
        x = random.randrange(nx)
        y = random.randrange(ny)
        mined.add((x, y))
    return mined

Mais ne risque t'on pas d'avoir deux fois les même coordonées avec randrange ?

Citation:

Pour l"expansion" des cases vides voisines de celle choisie par l'utilisateur, utilise une pile.

Code:

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
 
stack = []
 
def on_click(x, y):
    global grille, stack
    value = grille[y][x]
    if value == 'b':
        game_over()
 
    elif not value:
        # ici on ajoute dans la pile la case si elle est vide
        stack.append((y, x))
 
    afficher_contenu_case(y, x) 
    check_stack()
 
def check_stack():
    global grille, stack
    # offsets = Nord-Ouest, Nord, Nord-Est, Ouest, Est, Sud-Ouest, Sud-Est
    offsets = ((-1, -1), (-1, 0), (-1, 1),
               (0, -1), (0, 1),
               (1, -1), (1, 0), (1, 1))
 
    # Tant que la pile n'est pas vide
    while stack:
        coor = stack.pop(0)
        for of in offsets:
            y, x = coor[0] + of[0], coor[1] + of[1]
 
            if not grille[y][x]:
                # case voisine vide: on l'affiche et on l'ajoute à la pile
                afficher_contenu_case(y, x)
                stack.append((y, x))

je n'ai pas encore vu les pile mais je comprend un peu prés...
on fait une pile d'execution qui s'execute tant que la pile 'stack' n'est pas vide or on rajoute des coordonnées dans la pile à chaque fois que l'on trouve une case vide ais-je raison ?

04/06/2017, 14h05
LandReagan

Citation:

Envoyé par marien50470

Mais ne risque t'on pas d'avoir deux fois les même coordonées avec randrange ?

Non !
=> https://docs.python.org/3/tutorial/datastructures.html, chapitre 5.4
04/06/2017, 14h13
marien50470

Citation:

Envoyé par LandReagan

Non !
=> https://docs.python.org/3/tutorial/datastructures.html, chapitre 5.4

au fait salut et merci !!! ^^

mais ce que tu me donne c'est pour pop() qui agit sur les liste et ca je les vu en faisant quelque test

ma question portée sur randrange(n) dans la fonction set_mines() que tu m'a donné. Normalent avec randrange(n) on tire un nombre au hasard de 0 a n et donc on pourrait tiré deux fois les même coordonés ?
04/06/2017, 18h37
bistouille

Salut,

Oui, randrange peut évidemment retourner les mêmes valeurs, donc des doublons, mais ce qui garanti l'unicité dans le script de VinsS est le set dans lequel ces coordonnées sont ajoutées, un set ne peut contenir de doublons.
04/06/2017, 20h57
marien50470

Merci beaucoup je vais faire de mon mieux pour mettre tout ca dans mon script ^^