Automate cellulaire/suite de Conway

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