La fourmi de Langton (python)

[Azghar]

Bonjour,
je ne parviens pas à afficher une image(grille) associée à une matrice constituée de 0 et de 1 ou les 0 seraient des cases blanches et les 1 les cases noires (j'essaye de faire la fourmi de Langton en python)
Si quelqu'un a une idée, voici le code :

#La fourmi de Langton

from math import*
import numpy as np
import matplotlib.pyplot as plt

def fourmi(n):
    i=1001
    j=1001
    fourmi=[i,j]                            #emplacement initial de la fourmi
    k=0
    grille=np.zeros((2001,2001))
    while k<n:
        if grille[i,j]==0:                  #si la case est blanche
            fourmi=[i,j+1]                  #déplacement de la fourmi 
            grille[i,j]=1                   #la case se noircit après passage de la fourmi
        else:                               # si la case est noire
            fourmi=[i,j-1]                  #déplacement de la fourmi 
            grille[i,j]=0                   #la case devient blanche
        k+=1
    plt.imshow(grille)
    plt.show()
    
fourmi(1000)

-----

[Loupsio]

Si je ne m'abuse, tu essaie de faire quelque chose d'animé? ou la "fourmi" est censé se déplacer et changer des 0 en 1 et des 1 en 0?
Parce que tel que je le comprend, la boucle s'effectue, "grille" et "fourmi" prennent plein de valeur, et a la fin quand tout est fini, tu lance un plot, c'est pas un peu trop tard?

Et tel que c'est au moment tu plot de toute facon, l'integralité de "grille" vaut "zero"

[Azghar]

Non tu as vu juste, je ne tente pas de faire une animation, je veux juste afficher les cases noircit par la fourmi à la fin de la boucle, pour mettre en évidence la fameuse autoroute.

[Loupsio]

Oui mais la j'ai bien l'impression qu'au moment d plot toute ta grille vaut zero (donc aucun tracé)
il ne me l'affiche pas en entier quand je lui demande de print(grille) car c'est beaucoup trop long, il me montre le debut des valeurs et la fin, mais pas l'onbre d'un "1" quelque part a priori, surement pour ca qu'il n'y a pas de tracé si ta grille entiere vaut zero.

[A voir en vidéo sur Futura]

[Azghar]

oui le programme est complètement faux, je vais le revoir

[Azghar]

Voila maintenant ça marche mais il y a encore quelque chose qui me gêne, l'image est floutée.
Savez vous comment éviter ça ?

#La fourmi de Langton

from math import*
import numpy as np
import matplotlib.pyplot as plt

def fourmi(n):
    i=51
    j=51
    orientation='A'  #La fourmi regarde vers le haut au départ
    k=0
    grille=np.zeros((101,101))
    while k<=n and j<101 and i<101:
        if grille[i,j]==0:  
            grille[i,j]=1                        
            if  orientation=='A':
                j+=1
                orientation='B'
            elif orientation=='B':
                i-=1
                orientation='C'
            elif orientation=='C':
                j-=1
                orientation='D'
            else:
                i+=1
                orientation='A'
                
                                         
        else:                             
            grille[i,j]=0                   
            if  orientation=='A':
                j-=1
                orientation='D'
            elif orientation=='B':
                i+=1
                orientation='A'
            elif orientation=='C':
                j+=1
                orientation='B'
            else:
                i-=1
                orientation='C'                           
        k+=1
    plt.imshow(grille)
    plt.show()

    
fourmi(11000)

[Loupsio]

Elle n'est pas floue, elle est pixelisée.
Etant donné que chaque position représente un carré visible à l'oeil nu, le dessin est obligé de faire pixélisé

C'est normal par contre que ton axe des ordonnés commence à 100 et aille en decroissant ? tu ne peux pas mettre le 0 au niveau de l'origine comme pour l'axe des abscisses?

[Azghar]

Bah chez moi l'image est bien floue, ce que j'aimerais c'est justement une image pixelisée... Il y a un genre de dégradé qui gâche tout.

Je n'ai pas bien compris la deuxième partie de ta réponse. J'ai fais en sorte que la fourmi commence au centre (en 51,51), et l'ordonnée ne décroit pas forcément. Si je l'avais fais démarré en 0,0, elle aurait été au bord du carré.

[Azghar]

voici l'image obtenue:

[Loupsio]

voici l'image que j'obtiens, la meme que la tienne visiblement, mais je ne trouve pas que ca soit flou, pacontre il y à un genre d'effet 3D, le genre qu'on rajoute en mettant une ombre d'un coté (ici sur la droite et le bas des pixels) :

 Cliquez pour afficher

Pour l'autre question, je parlais juste des conventions de plot, le zéro que j'ai entouré, ne devrait pas etre en bas?, et le 100 en haut ducoup? après c'est pas vraiment un plot normal avec abscisse et ordonné, c'est plutot un array donc c'est surement pour ca, mais ca fait juste bizarre d'avoir une ordonnée qui au lieu d'aller de 0 à 100, va de 100 à 0.


Pour le flou (ou effet pseudo 3D) essai de voir si ya pas moyen de configurer ca du coté des paramètres acceptés par matplotlib
http://matplotlib.org/api/pyplot_api.html

[Azghar]

Ah oui tu as raison pour l'ordonnée. Tu as une idée de comment faire pour l'inverser ?

[Loupsio]

peut etre ploter ton array en inverse (mais ce n'est qu'une idée, j'ai pas essayé) en précisant les position, par exemple quand tu plot sans rien préciser, il va de :

[0:len(grille)]

(donc de 0 jusqu'a la longueur de l'axe de grille), essai quelque chose du genre :

 [len(grille) : 0]

(en faisant gaffe a l'axe des X et des Y, là j'ai juste mis "len(grille)" mais il va de soi puisqu'il est à deux dimensions, qu'il faut lui préciser de laquelle tu parles

[polo974]

    plt.imshow(grille, origin='lower', interpolation='none')
    plt.set_cmap("Greys")
    plt.show()

origin et interpolation pour l'origine et l'interpolation (qui n'est pas bêtement 'none' quand c'est None)...
set_cmap pour changer les couleurs.

sinon une commande magique: help(plt) (après un import matplotlib.pyplot as plt) mais il faut décrypter...