Discussion :

[lulien]

Bonsoir tout le monde!

Alors voila je m'y connais vraiment pas en informatique et j'ai un petit projet python ā rendre (étant étudiante) que je bosse pas mal depuis un petit temps! Et je voulais votre avis si possible car je suis vraiment dépassée

Je dois ecrire un programme qui utilise un automate
cellulaire unidimensionnel de taille quelconque (donné), en utilisant une règle de transition (en binaire) de manière circulaire.
J ai deja programmé :
– l’application d’une règle à une cellule
– l’application d’une règle à toutes les cellules d’un tableau
Je dois faire pour finir:
– l’application itérative d’une règle à un tableau de départ, avec sauvegarde et/ou affichage des états successifs.

C'est a dire si j'ai bien compris : il faut intégrer n'importe quelles règles de transition au tableau?

Juste un petit coup de pouce pour me rediriger serait super! J'ai mis ce que j'ai déjà fait en pièce jointe

Merci d'avance!

[josmiley]

j'aimerai bien aider mais j'ai pas compris un truc ... http://www.developpez.net/forums/d11...p/#post6383162

[lulien]

Merci j'avais pas vu le lien, effectivement ca ressemble très fort ā mon projet!
L'histoire des règles en fait c'est le fait de transformer
une chaine de caractere d indices i en la parcourant (en binaire)

La règle 60 peut être décrite comme suit :

État précédent Nouvel état
Indice i -1 Indice i Indice i + 1 indice
1 1 1 0
1 1 0 0
1 0 1 1
1 0 0 1
0 1 1 1
0 1 0 1
0 0 1 0
0 0 0 0

On vérifie que le nombre binaire 001111002 s’écrit bien 60 en base 10.

[lulien]

dsl c'est mal écrit!
la premiere colonne est l indice (i-1)
la deuxieme (i)
la troisieme (i+1)
la quatrieme (i) qui devient le nouvel etat

Merci encore

[josmiley]

ayé j'ai pigé !

pour ta question, tu as une règle R, un tableau T et un nombre de générations X.

tu appliques la R à T pour obtenir une nouvelle valeur de T, et cela X foix.

genre:

Code :

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

1
2
3
T = '100101111010110'
R = 60
X = 10

T vaut successivement:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
'100101111010110'
'110111000111101'
'001100100100011'
'101010110110010'
'111111101101011'
'000000011011110'
'000000010110001'
'100000011101001'
'010000010011101'
'111000011010011'
'000100010111010'

[lulien]

C'est exactement mon programme tu as bien compris!
(le R, et la chaine de caractere peuvent etre variables). je ne sais justement pas comment faire ca!

[josmiley]

avec une table de correspondance, voir les dictionnaires http://python.developpez.com/cours/T...apitre10#L10.4

Code :

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

1
2
3
4
5
cles     R
111 ---> 0
110 ---> 1
101 ---> 1
...