Programmation jeu de la vie Python

Version imprimable

Bonjour, actuellement en classe de terminale S nous nous sommes engagées dans la programmation d'un jeu de la vie. Nous avons réussi à générer un monde aléatoire, cependant, nous peinons à programmer la configuration des mondes suivants. Pour calculer le nombre de voisins, nous avons mis en place un programme qui marche dans une dimension 3x3, mais ce programme ne marche pas dans un monde plus important tel que 5x5. Voici notre programme, nous aimerions avoir de l'aide au plus vite car la date butoir de notre oral arrive à grand pas. Merci d'avance. Bénédicte et Cécile.

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
import PIL
from PIL import Image
imgal=Image.open('mondealeatoire.pgm') #image du monde aléatoire que nous avons programmé précédemment 
imgun = Image.new("L" , (5,5))
list=[]
nbVoisinsNoirs=0
 
for y in range(5):
    for x in range(5):
        imgun.putpixel((x,y),255)
x=1
y=1
 
centre=imgal.getpixel((x,y))
#Parcours tous les pixels et donne leurs couleurs
for a in range(x-1,x+2) :
    for b in range(y-1,y+2) :
        print(a,b,imgal.getpixel((a,b)))
        if imgal.getpixel((a,b))==0:
            list.append(1)
        print(list)
 
        somme=sum(list)
        print(somme)
 
        if imgal.getpixel((x,y))==0:
            nbVoisinsNoirs=somme-1
        else:
            nbVoisinsNoirs=somme
        print(nbVoisinsNoirs)
 
        if nbVoisinsNoirs==3:
            imgun.putpixel((x,y),0)
        else:
             imgun.putpixel((x,y),255)
 
        x=1+x
        y=1+y
        for c in range(x-1,x+2) :
            for d in range(y-1,y+2) :
                print(c,d,imgal.getpixel((c,d)))
                if imgal.getpixel((c,d))==0:
                    list.append(1)
                print(list)
                somme=sum(list)
                print(somme)
                if imgal.getpixel((x,y))==0:
                    nbVoisinsNoirs=somme-1
                else:
                    nbVoisinsNoirs=somme
                print(nbVoisinsNoirs)
                if nbVoisinsNoirs==2 or nbVoisinsNoirs==3:
                    imgun.putpixel((x,y),0)
                else:
                     imgun.putpixel((x,y),255)
 
imgun.save('monde1.pgm')
print('terminé')

lorsque l'on met en route le programme python nous dit " image index out of range" ou "synthax error"

15/05/2015, 08h43
VinsS

Salut,

Le message semble dire que l'image est plus petite que ce que le code traite comme valeurs. En d'autres mots, tu essayes d'accéder au pixel (10, 10) dans une image de 9 x 9 pixels par exemple.

Pour savoir à quel endroit cela se passe, il est nécessaire de copier ici le traceback (message) d'erreur complet.

Citation:

Envoyé par VinsS

Salut,

Le message semble dire que l'image est plus petite que ce que le code traite comme valeurs. En d'autres mots, tu essayes d'accéder au pixel (10, 10) dans une image de 9 x 9 pixels par exemple.

Pour savoir à quel endroit cela se passe, il est nécessaire de copier ici le traceback (message) d'erreur complet.

Merci beaucoup VinsS, j'ai réussi à régler le problème de dimension, mais aujourd'hui, je me retrouve dans une nouvelle impasse.

Voici les règles du jeu de la vie :
- si un pixel noir est entouré de 2 ou 3 pixels noirs, il reste reste noir, sinon il meurt et devient blanc.
- si un pixel blanc est entouré de 3 pixels noirs, il devient noir, sinon il reste blanc.

Prenons pour exemple le pixel de coordonnées (1,1) dans un monde 5x5. J'ai réussi à calculer son nombre de voisins et à générer un nouveau monde où ce pixel devient noir ou blanc en fonction des règles citées précédemment. Cependant, je n'arrive pas à faire de boucle pour que chaque pixel soit traité indépendamment. Je ne sais vraiment pas comment alors je vous remercie par avance de votre aide.

Bénédicte

Voici mon programme :
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 # Import de l'image qui va générer le moinde aléatoire from PIL import Image # Le programme se rend dans l'espace image de l'ordinateur imgdebut = Image.open('AlbertNB.pgm') # Nous ouvrons l'image Albert.pgm imgfin = Image.new("L" , (5,5)) # Nous donnons de nouvelles dimensions à l'image (ici 20*20) C=[0,255] # On confère à la variable C une liste possédant les chiffre 0 et 255. # Programmation du monde aléatoire import random for y in range(5): # y=ligne for x in range(5): # x=colonne imgfin.putpixel((x,y), random.choice(C)) # Nous assimilons à chaque pixel la valeur 0 ou 255 qui correspondant réciproquement au noir et au blanc imgfin.save('mondealeatoire.pgm') # Nous enregistrons le monde aléatoire dans un fichier que nous nommons mondealéatoire.pgm print('Terminé. Vous pouvez ouvrir le fichier "mondealeatoire.pgm" pour voir le résultat.') # Nous affichons ce monde # création des mondes n+1 imgal=Image.open('mondealeatoire.pgm') imgun = Image.new("L" , (5,5)) list=[] nbVoisinsNoirs=0 for y in range(5): for x in range(5): imgun.putpixel((x,y),255) x=1 y=1 centre=imgal.getpixel((x,y)) for a in range(x-1,x+2) : for b in range(y-1,y+2) : print(a,b,imgal.getpixel((a,b))) if imgal.getpixel((a,b))==0: list.append(1) print(list) somme=sum(list) print(somme) if centre==0 and nbVoisinsNoirs!=0 : nbVoisinsNoirs=somme-1 else: nbVoisinsNoirs=somme print(nbVoisinsNoirs) if nbVoisinsNoirs==3: imgun.putpixel((x,y),0) else: imgun.putpixel((x,y),255) imgun.save('monde1.pgm') print('terminé')

Ton code vérifie toujours le même pixel il me semble.

Remplace ta boucle par ceci:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
offset = ((-1, -1), (-1, 0), (-1, 1), (0, -1), (0, 1), (1, -1), (1, 0), (1, 1))
 
for y in range(5):
    for x in range(5):
        centre = imgal.getpixel((x, y))
        nbVoisinsNoirs = 0
        for off in offset:
            try:
                if not imgal.getpixel((x+off[0], y+off[1])):
                    nbVoisinsNoirs += 1
            except IndexError:
                pass
 
        if nbVoisinsNoirs == 3 and centre == 255:
            imgun.putpixel((x, y), 0)
 
        elif not nbVoisinsNoirs in [2, 3] and not centre:
            imgun.putpixel((x, y), 255)

Citation:
Envoyé par VinsS
Ton code vérifie toujours le même pixel il me semble.

Remplace ta boucle par ceci:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 offset = ((-1, -1), (-1, 0), (-1, 1), (0, -1), (0, 1), (1, -1), (1, 0), (1, 1)) for y in range(5): for x in range(5): centre = imgal.getpixel((x, y)) nbVoisinsNoirs = 0 for off in offset: try: if not imgal.getpixel((x+off[0], y+off[1])): nbVoisinsNoirs += 1 except IndexError: pass if nbVoisinsNoirs == 3 and centre == 255: imgun.putpixel((x, y), 0) elif not nbVoisinsNoirs in [2, 3] and not centre: imgun.putpixel((x, y), 255)
VinsS, je vous remercie énormément pour votre réponse car nous avons testé le programme que vous nous aviez envoyé et il marche bel et bien. Nous voudrions simplement plus d'informations à propos des fonctions utilisées. Nous voudrions par exemple en savoir plus sur la fonction 'try' et sur le 'except Index Error'. Nous vous remercions encore une fois de plus. Bénédicte et Cécile.

19/05/2015, 16h45
marco056

Citation:

Envoyé par Benecile

VinsS, je vous remercie énormément pour votre réponse car nous avons testé le programme que vous nous aviez envoyé et il marche bel et bien. Nous voudrions simplement plus d'informations à propos des fonctions utilisées. Nous voudrions par exemple en savoir plus sur la fonction 'try' et sur le 'except Index Error'. Nous vous remercions encore une fois de plus. Bénédicte et Cécile.

De quoi vous aiguiller :
http://wcours.gel.ulaval.ca/2011/a/G...entErreurs.pdf

Un bloc try except finally sert à exécuter du code que l'on sait susceptible de provoquer une erreur. L'erreur est attrapée au vol, en quelque sorte, par le except ce qui permet d'exécuter alors un plan B.

Dans ton cas, on risque d'avoir des coordonnées de pixel soit négatives (-1) soit supérieures à la taille de l'image, dans ces cas l'erreur serait IndexError

Démo:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 >>> def try_(word, pos): ... try: ... return word[pos] ... except IndexError: ... return "L'index est trop grand !" ... >>> s = "Python" >>> s[2] 't' >>> s[6] Traceback (most recent call last): File "<stdin>", line 1, in <module> IndexError: string index out of range >>> try_(s, 2) 't' >>> try_(s, 6) "L'index est trop grand !" >>>
Plus de détails ici:

http://python.developpez.com/cours/a...=page_11#L11-J

19/05/2015, 20h17
Benecile

Merci pour ces précisions. D'après les informations que vous avez donné, je comprend que cette fonction try est indispensable pour les pixels qui longent le damier. Rectifiez moi si je me trompe, mais lorsque que vous utiliser la fonction offset=((-1,0)) par exemple, off[0]=-1 et off[1]=0. Cette fonction permet de déterminer les coordonnées des voisins en fonction du pixel central de coordonnées (0,0). Ai-je bien compris ? Bénédicte.
19/05/2015, 21h17
VinsS

Ben ouais, offset c'est le décalage par rapport au pixel concerné.
19/05/2015, 21h50
Benecile

Citation:

Envoyé par VinsS

Ben ouais, offset c'est le décalage par rapport au pixel concerné.

D'accord, merci beaucoup pour votre aide. Nous allons passer notre soutenance orale jeudi et vendredi de la semaine prochaine et nous essayerons de vous tenir au courant des notes que l'on aura au bac. Nous sommes très reconnaissantes.
Bénédicte et Cécile :)
19/05/2015, 21h51
Benecile

Citation:

Envoyé par marco056

De quoi vous aiguiller :
http://wcours.gel.ulaval.ca/2011/a/G...entErreurs.pdf

Merci beaucoup pour ce lien :)

Citation:
Envoyé par VinsS
Ton code vérifie toujours le même pixel il me semble.

Remplace ta boucle par ceci:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 offset = ((-1, -1), (-1, 0), (-1, 1), (0, -1), (0, 1), (1, -1), (1, 0), (1, 1)) for y in range(5): for x in range(5): centre = imgal.getpixel((x, y)) nbVoisinsNoirs = 0 for off in offset: try: if not imgal.getpixel((x+off[0], y+off[1])): nbVoisinsNoirs += 1 except IndexError: pass if nbVoisinsNoirs == 3 and centre == 255: imgun.putpixel((x, y), 0) elif not nbVoisinsNoirs in [2, 3] and not centre: imgun.putpixel((x, y), 255)
Excusez moi de vous déranger une nouvelle fois, mais j'aimerais savoir pourquoi avez-vous mis le not après le if. Je sais que si on l'enlève le programme ne marche plus mais je n'arrive pas à expliquer sa présence.
Bénédicte.

29/05/2015, 07h02
Sve@r

Citation:

Envoyé par Benecile

Excusez moi de vous déranger une nouvelle fois, mais j'aimerais savoir pourquoi avez-vous mis le not après le if. Je sais que si on l'enlève le programme ne marche plus mais je n'arrive pas à expliquer sa présence.

Bonjour

Ca me semble évident: au lieu de tester si imgal.getpixel() renvoie vrai, il teste si ça renvoie faux (je présume qu'une absence de pixel est considérée comme pixel noir)...