Problème liste dans fonction (Jeu de la vie)

Version imprimable

Bonjour à tous,

Je viens de commencer l'apprentissage de python, je n'en suis pas bien loin, juste les bases et un peu de tkinter. Je n'ai pas encore vu la POO en python.
Afin de m'entraîner, j'ai essayer de programmer le célèbre "Jeu de la vie" (https://fr.wikipedia.org/wiki/Jeu_de_la_vie).

J'ai un soucis dans une de mes fonctions. En fait, je met en paramètre ma matrice de temps t (mat1). Dans cette fonction, je compte le nombre de voisin vivant et je retourne l'état de la cellule au temps t+1 dans la matrice t+1 (mat2).

Le problème est quand j'appelle ma fonction (etat), cela modifie également mat1 et je ne comprend pas du tout pourquoi.

Je vous remercie beaucoup pour votre aide.

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
#!/usr/bin/python3.4
# -*- coding:Utf-8 -*-
 
from tkinter import *
 
# Matrice initiale
 
mat1 = [[0,0,0,0,0,0,0,0,0,0], 
        [0,0,0,0,0,0,0,0,0,0],
        [0,0,0,0,1,1,1,0,0,0],
        [0,0,0,0,0,0,0,0,0,0],
        [0,0,0,0,0,0,0,0,0,0],
        [0,0,0,0,0,0,0,0,0,0],
        [0,0,0,0,0,0,0,0,0,0],
        [0,0,0,0,0,0,0,0,0,0],
        [0,0,0,0,0,0,0,0,0,0],
        [0,0,0,0,0,0,0,0,0,0]]
 
# Fonctions
# Moteur
 
def etat(matrice, x, y):
    "Contrôle des voisins et envoi du nouvel état"
    i, x1, y1 = 0, 0, 0
    nb_voisins = 0
    etat_suivant = 0
    coord_voisin = [-1,-1,-1,0,-1,1,0,1,1,1,1,0,1,-1,0,-1]
 
#compte le nombre de voisin vivant
    while i < 16:
        x1 = x + coord_voisin[i]
        y1 = y + coord_voisin[i+1]
        i+=2
        if (x1 < 0) or (y1 < 0) or (x1 > 9) or (y1 > 9):
            continue
        else:
            if (matrice[x1][y1] == 1):
                nb_voisins += 1
 
#détermination de l'état de la cellule pour la nouvelle génération
    if (nb_voisins == 3):
        etat_suivant = 1    
    elif (matrice[x][y] == 1):
        if (nb_voisins < 2) or (nb_voisins > 3):
            etat_suivant = 0
        else:
            etat_suivant = 1
 
    return etat_suivant
 
def new_gen ():
    "Création de la nouvelle génération"     
    global mat1
    x, y = 0, 0
    mat2 = list(mat1)
 
    while x < 10:
        y = 0
        while y <10:
            mat2[x][y] = etat(mat1, x, y)
            y+=1
        x+=1
 
    mat1 = list(mat2)
 
# Graphique
 
def draw_rectangle(x, y, t=20, coul='black'):
    "Création d'un rectangle prenant de début (x, y) et de taille t"
    can.create_rectangle(x, y, x+t, y+t, fill=coul)
 
def affiche(mat=mat1):
    "Affichage de la matrice"
    can.delete(ALL)
    x, y, recx, recy = 0, 0, 0, 0
 
    while x < 10:
        y = 0
        recx = 0
        while y < 10:
            if mat[x][y] == 1:
                draw_rectangle(recx, recy)
            y+=1
            recx+=20
        x+=1
        recy+=20
 
def new_gen_affiche():
    "Affichage de la nouvelle matrice"
    new_gen()
    affiche()
 
 
# ---------- Programme Principal ----------
 
fen1 = Tk()
fen1.title("Jeu de la Vie !")
 
can = Canvas(fen1, bg='white', height=200, width=200)
can.pack(side=TOP, padx=15, pady=15)
affiche()
Button(fen1, text='New Gen', command=new_gen_affiche).pack(side=RIGHT)
 
fen1.mainloop()

29/05/2018, 19h29
lg_53
C'est normal.

Lorsque vous écrivez :

Code:

mat1 = list(mat2)

mat1 et mat2 ne sont pas 2 entités différentes. Ce sont deux pointeurs sur un meme objet.
Suffit de faire ça pour s'en rendre compte :
Code:

1 2 3 4 5 a=[[0,0],[0,0]] b=a b[0][0]=1 print('a=',a) print('b=',b)
Lorsqu'on a des objets (les listes étant des objets), python ne les duplique JAMAIS, il créer simplement une nouvelle référence à l'objet. Pour le forcer à recréer l'objet il faut procéder ainsi :
Code:

1 2 3 4 5 6 7 import copy a=[[0,0],[0,0]] b=copy.deepcopy(a) b[0][0]=1 print('a=',a) print('b=',b)

Salut,

Citation:

Envoyé par waloo14

Le problème est quand j'appelle ma fonction (etat), cela modifie également mat1 et je ne comprend pas du tout pourquoi.

Parce que une liste de listes est aussi une liste de "mutables".
Prenons des "non" mutables:
Code:

1 2 >>> m1 = [1, 2, 3,4] >>> m2 = list(m1)
Assignons autre chose à m2[0]:
Code:

1 2 3 4 5 >>> m2[0] = 'a' >>> m2 ['a', 2, 3, 4] >>> m1 [1, 2, 3, 4]
m1 n'a pas changé.

Avec des listes de listes:
Code:

1 2 3 4 5 6 7 8 >>> m1 = [[1,2,3],[4, 5,6]] >>> m2 = list(m1) >>> m2[0][0] = 'a' >>> m1 [['a', 2, 3], [4, 5, 6]] >>> m2 [['a', 2, 3], [4, 5, 6]] >>>
il faut copier plus fort:
Code:

1 2 3 4 5 6 7 8 9 >>> import copy >>> m1 = [[1,2,3],[4, 5,6]] >>> m2 = copy.deepcopy(m1) >>> m2[0][0] = 'a' >>> m2 [['a', 2, 3], [4, 5, 6]] >>> m1 [[1, 2, 3], [4, 5, 6]] >>>
- W

29/05/2018, 20h45
waloo14

Merci beaucoup à vous deux.
C'est bien plus clair maintenant.

Passez une bonne soirée :)