Automate cellulaire/suite de Conway

Un livre de Wikilivres.
Sauter à la navigation Sauter à la recherche

La suite de Conway se construit en annonçant le terme précédent, c'est-à-dire en indiquant combien de fois chacun de ses chiffres se répète.

Avec 1 comme premier terme de la suite (à t = 0), on obtient :

t X len(X)
0 1 1
1 11 2
2 21 2
3 1211 4
4 111221 6
5 312211 6
6 13112221 8
7 1113213211 10
8 31131211131221 14
9 13211311123113112211 20
10 11131221133112132113212221 26
11 3113112221232112111312211312113211 34

Avec 0 comme premier terme de la suite (à t = 0), on obtient :

t X len(X)
0 0 1
1 10 2
2 1110 4
3 3110 4
3 132110 6
4 1113122110 10
5 311211222110 12
6 13211221322110 14

Avec 2 comme premier terme de la suite (à t = 0), on obtient :

t X len(X)
0 2 1
1 12 2
2 1112 4
3 3112 4
4 132112 6