Projet d'automate unidimensionnel

Bonsoir tout le monde!:ccool:

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!

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

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.

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

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:

---

1 2 3

T = '100101111010110' R = 60 X = 10

---

T vaut successivement:

Code:

---

1 2 3 4 5 6 7 8 9 10 11

'100101111010110' '110111000111101' '001100100100011' '101010110110010' '111111101101011' '000000011011110' '000000010110001' '100000011101001' '010000010011101' '111000011010011' '000100010111010'

---

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!:lol:

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

Code:

---

1 2 3 4 5

cles R 111 ---> 0 110 ---> 1 101 ---> 1 ...

---