Automate cellulaire/Jeu de la vie

Ce livre a pour projet de répertorier et analyser les différentes structures du Jeu de la vie. Ce jeu sans joueur est en fait un automate cellulaire qui suit quelques règles simples mais qui permet de visualiser des concepts mathématiques complexes comme l’émergence.

Imaginé par John Horton Conway dans les années 1970, c’est un automate cellulaire totalistique de classe IV (selon la classification de Stephen Wolfram de 1980), qui permet l’émergence de structures complexes capables de se propager, ce que Conway a nommé « vie »).

Règles

Explications

Le jeu se déroule sur une grille de taille variable (en général de grande taille, avec effet de bord ou non).

L’état d’une cellule est binaire (mort ou vivant) et dépend uniquement de l’état précédent des 8 cellules voisines:

• 0 ou 1 cellules voisines vivantes : « mort par isolement »,
• 2 cellules voisines vivantes : « survie » (la cellule reste vivante si elle l'était déjà),
• 3 cellules voisines vivantes : « vie » (la cellule devient vivante quel que soit son état précédent, on parle parfois de « naissance »),
• 4 à 8 cellules voisines vivantes : « mort par surpopulation ».

Tableaux

Motif initial (t)	Décimal du motif	Poids à t	Valeur de Modèle:Rouge à t+1
$\begin{array}{ccc}0& 0& 0\\ 0& X& 0\\ 0& 0& 0\end{array}$	0	0	0
$\begin{array}{ccc}0& 0& 0\\ 0& X& 0\\ 0& 0& 1\end{array}$	1	1	0
$\begin{array}{ccc}0& 0& 0\\ 0& X& 0\\ 0& 1& 0\end{array}$	2	1	0
$\begin{array}{ccc}0& 0& 0\\ 0& X& 0\\ 0& 1& 1\end{array}$	3	2	X
$\begin{array}{ccc}0& 0& 0\\ 0& X& 0\\ 1& 0& 0\end{array}$	4	1	0
$\begin{array}{ccc}0& 0& 0\\ 0& X& 0\\ 1& 0& 1\end{array}$	5	2	X
$\begin{array}{ccc}0& 0& 0\\ 0& X& 0\\ 1& 1& 0\end{array}$	6	2	X
$\begin{array}{ccc}0& 0& 0\\ 0& X& 0\\ 1& 1& 1\end{array}$	7	3	1
$\begin{array}{ccc}0& 0& 0\\ 0& X& 1\\ 0& 0& 0\end{array}$	8	1	0
$\begin{array}{ccc}0& 0& 0\\ 0& X& 1\\ 0& 0& 1\end{array}$	9	2	X
$\begin{array}{ccc}0& 0& 0\\ 0& X& 1\\ 0& 1& 0\end{array}$	10	2	X
$\begin{array}{ccc}0& 0& 0\\ 0& X& 1\\ 0& 1& 1\end{array}$	11	3	1
$\begin{array}{ccc}0& 0& 0\\ 0& X& 1\\ 1& 0& 0\end{array}$	12	2	X
$\begin{array}{ccc}0& 0& 0\\ 0& X& 1\\ 1& 0& 1\end{array}$	13	3	1
$\begin{array}{ccc}0& 0& 0\\ 0& X& 1\\ 1& 1& 0\end{array}$	14	3	1
$\begin{array}{ccc}0& 0& 0\\ 0& X& 1\\ 1& 1& 1\end{array}$	15	4	0
$\begin{array}{ccc}0& 0& 0\\ 1& X& 0\\ 0& 0& 0\end{array}$	16	1	0
$\begin{array}{ccc}0& 0& 0\\ 1& X& 0\\ 0& 0& 1\end{array}$	17	2	X
$\begin{array}{ccc}0& 0& 0\\ 1& X& 0\\ 0& 1& 0\end{array}$	18	2	X
$\begin{array}{ccc}0& 0& 0\\ 1& X& 0\\ 0& 1& 1\end{array}$	19	3	1
$\begin{array}{ccc}0& 0& 0\\ 1& X& 0\\ 1& 0& 0\end{array}$	20	2	X
$\begin{array}{ccc}0& 0& 0\\ 1& X& 0\\ 1& 0& 1\end{array}$	21	3	1
$\begin{array}{ccc}0& 0& 0\\ 1& X& 0\\ 1& 1& 0\end{array}$	22	3	1
$\begin{array}{ccc}0& 0& 0\\ 1& X& 0\\ 1& 1& 1\end{array}$	23	4	0
$\begin{array}{ccc}0& 0& 0\\ 1& X& 1\\ 0& 0& 0\end{array}$	24	2	X
$\begin{array}{ccc}0& 0& 0\\ 1& X& 1\\ 0& 0& 1\end{array}$	25	3	1
$\begin{array}{ccc}0& 0& 0\\ 1& X& 1\\ 0& 1& 0\end{array}$	26	3	1
$\begin{array}{ccc}0& 0& 0\\ 1& X& 1\\ 0& 1& 1\end{array}$	27	4	0
$\begin{array}{ccc}0& 0& 0\\ 1& X& 1\\ 1& 0& 0\end{array}$	28	3	1
$\begin{array}{ccc}0& 0& 0\\ 1& X& 1\\ 1& 0& 1\end{array}$	29	4	0
$\begin{array}{ccc}0& 0& 0\\ 1& X& 1\\ 1& 1& 0\end{array}$	30	4	0
$\begin{array}{ccc}0& 0& 0\\ 1& X& 1\\ 1& 1& 1\end{array}$	31	5	0
$\begin{array}{ccc}0& 0& 1\\ 0& X& 0\\ 0& 0& 0\end{array}$	32	1	0
$\begin{array}{ccc}0& 0& 1\\ 0& X& 0\\ 0& 0& 1\end{array}$	33	2	X
$\begin{array}{ccc}0& 0& 1\\ 0& X& 0\\ 0& 1& 0\end{array}$	34	2	X
$\begin{array}{ccc}0& 0& 1\\ 0& X& 0\\ 0& 1& 1\end{array}$	35	3	1
$\begin{array}{ccc}0& 0& 1\\ 0& X& 0\\ 1& 0& 0\end{array}$	36	2	X
$\begin{array}{ccc}0& 0& 1\\ 0& X& 0\\ 1& 0& 1\end{array}$	37	3	1
$\begin{array}{ccc}0& 0& 1\\ 0& X& 0\\ 1& 1& 0\end{array}$	38	3	1
$\begin{array}{ccc}0& 0& 1\\ 0& X& 0\\ 1& 1& 1\end{array}$	39	4	0
$\begin{array}{ccc}0& 0& 1\\ 0& X& 1\\ 0& 0& 0\end{array}$	40	2	X
$\begin{array}{ccc}0& 0& 1\\ 0& X& 1\\ 0& 0& 1\end{array}$	41	3	1
$\begin{array}{ccc}0& 0& 1\\ 0& X& 1\\ 0& 1& 0\end{array}$	42	3	1
$\begin{array}{ccc}0& 0& 1\\ 0& X& 1\\ 0& 1& 1\end{array}$	43	4	0
$\begin{array}{ccc}0& 0& 1\\ 0& X& 1\\ 1& 0& 0\end{array}$	44	3	1
$\begin{array}{ccc}0& 0& 1\\ 0& X& 1\\ 1& 0& 1\end{array}$	45	4	0
$\begin{array}{ccc}0& 0& 1\\ 0& X& 1\\ 1& 1& 0\end{array}$	46	4	0
$\begin{array}{ccc}0& 0& 1\\ 0& X& 1\\ 1& 1& 1\end{array}$	47	5	0
$\begin{array}{ccc}0& 0& 1\\ 1& X& 0\\ 0& 0& 0\end{array}$	48	2	X
$\begin{array}{ccc}0& 0& 1\\ 1& X& 0\\ 0& 0& 1\end{array}$	49	3	1
$\begin{array}{ccc}0& 0& 1\\ 1& X& 0\\ 0& 1& 0\end{array}$	50	3	1
$\begin{array}{ccc}0& 0& 1\\ 1& X& 0\\ 0& 1& 1\end{array}$	51	4	0
$\begin{array}{ccc}0& 0& 1\\ 1& X& 0\\ 1& 0& 0\end{array}$	52	3	1
$\begin{array}{ccc}0& 0& 1\\ 1& X& 0\\ 1& 0& 1\end{array}$	53	4	0
$\begin{array}{ccc}0& 0& 1\\ 1& X& 0\\ 1& 1& 0\end{array}$	54	4	0
$\begin{array}{ccc}0& 0& 1\\ 1& X& 0\\ 1& 1& 1\end{array}$	55	5	0
$\begin{array}{ccc}0& 0& 1\\ 1& X& 1\\ 0& 0& 0\end{array}$	56	3	1
$\begin{array}{ccc}0& 0& 1\\ 1& X& 1\\ 0& 0& 1\end{array}$	57	4	0
$\begin{array}{ccc}0& 0& 1\\ 1& X& 1\\ 0& 1& 0\end{array}$	58	4	0
$\begin{array}{ccc}0& 0& 1\\ 1& X& 1\\ 0& 1& 1\end{array}$	59	5	0
$\begin{array}{ccc}0& 0& 1\\ 1& X& 1\\ 1& 0& 0\end{array}$	60	4	0
$\begin{array}{ccc}0& 0& 1\\ 1& X& 1\\ 1& 0& 1\end{array}$	61	5	0
$\begin{array}{ccc}0& 0& 1\\ 1& X& 1\\ 1& 1& 0\end{array}$	62	5	0
$\begin{array}{ccc}0& 0& 1\\ 1& X& 1\\ 1& 1& 1\end{array}$	63	6	0
$\begin{array}{ccc}0& 1& 0\\ 0& X& 0\\ 0& 0& 0\end{array}$	64	1	0
$\begin{array}{ccc}0& 1& 0\\ 0& X& 0\\ 0& 0& 1\end{array}$	65	2	X
$\begin{array}{ccc}0& 1& 0\\ 0& X& 0\\ 0& 1& 0\end{array}$	66	2	X
$\begin{array}{ccc}0& 1& 0\\ 0& X& 0\\ 0& 1& 1\end{array}$	67	3	1
$\begin{array}{ccc}0& 1& 0\\ 0& X& 0\\ 1& 0& 0\end{array}$	68	2	X
$\begin{array}{ccc}0& 1& 0\\ 0& X& 0\\ 1& 0& 1\end{array}$	69	3	1
$\begin{array}{ccc}0& 1& 0\\ 0& X& 0\\ 1& 1& 0\end{array}$	70	3	1
$\begin{array}{ccc}0& 1& 0\\ 0& X& 0\\ 1& 1& 1\end{array}$	71	4	0
$\begin{array}{ccc}0& 1& 0\\ 0& X& 1\\ 0& 0& 0\end{array}$	72	2	X
$\begin{array}{ccc}0& 1& 0\\ 0& X& 1\\ 0& 0& 1\end{array}$	73	3	1
$\begin{array}{ccc}0& 1& 0\\ 0& X& 1\\ 0& 1& 0\end{array}$	74	3	1
$\begin{array}{ccc}0& 1& 0\\ 0& X& 1\\ 0& 1& 1\end{array}$	75	4	0
$\begin{array}{ccc}0& 1& 0\\ 0& X& 1\\ 1& 0& 0\end{array}$	76	3	1
$\begin{array}{ccc}0& 1& 0\\ 0& X& 1\\ 1& 0& 1\end{array}$	77	4	0
$\begin{array}{ccc}0& 1& 0\\ 0& X& 1\\ 1& 1& 0\end{array}$	78	4	0
$\begin{array}{ccc}0& 1& 0\\ 0& X& 1\\ 1& 1& 1\end{array}$	79	5	0
$\begin{array}{ccc}0& 1& 0\\ 1& X& 0\\ 0& 0& 0\end{array}$	80	2	X
$\begin{array}{ccc}0& 1& 0\\ 1& X& 0\\ 0& 0& 1\end{array}$	81	3	1
$\begin{array}{ccc}0& 1& 0\\ 1& X& 0\\ 0& 1& 0\end{array}$	82	3	1
$\begin{array}{ccc}0& 1& 0\\ 1& X& 0\\ 0& 1& 1\end{array}$	83	4	0
$\begin{array}{ccc}0& 1& 0\\ 1& X& 0\\ 1& 0& 0\end{array}$	84	3	1
$\begin{array}{ccc}0& 1& 0\\ 1& X& 0\\ 1& 0& 1\end{array}$	85	4	0
$\begin{array}{ccc}0& 1& 0\\ 1& X& 0\\ 1& 1& 0\end{array}$	86	4	0
$\begin{array}{ccc}0& 1& 0\\ 1& X& 0\\ 1& 1& 1\end{array}$	87	5	0
$\begin{array}{ccc}0& 1& 0\\ 1& X& 1\\ 0& 0& 0\end{array}$	88	3	1
$\begin{array}{ccc}0& 1& 0\\ 1& X& 1\\ 0& 0& 1\end{array}$	89	4	0
$\begin{array}{ccc}0& 1& 0\\ 1& X& 1\\ 0& 1& 0\end{array}$	90	4	0
$\begin{array}{ccc}0& 1& 0\\ 1& X& 1\\ 0& 1& 1\end{array}$	91	5	0
$\begin{array}{ccc}0& 1& 0\\ 1& X& 1\\ 1& 0& 0\end{array}$	92	4	0
$\begin{array}{ccc}0& 1& 0\\ 1& X& 1\\ 1& 0& 1\end{array}$	93	5	0
$\begin{array}{ccc}0& 1& 0\\ 1& X& 1\\ 1& 1& 0\end{array}$	94	5	0
$\begin{array}{ccc}0& 1& 0\\ 1& X& 1\\ 1& 1& 1\end{array}$	95	6	0
$\begin{array}{ccc}0& 1& 1\\ 0& X& 0\\ 0& 0& 0\end{array}$	96	2	X
$\begin{array}{ccc}0& 1& 1\\ 0& X& 0\\ 0& 0& 1\end{array}$	97	3	1
$\begin{array}{ccc}0& 1& 1\\ 0& X& 0\\ 0& 1& 0\end{array}$	98	3	1
$\begin{array}{ccc}0& 1& 1\\ 0& X& 0\\ 0& 1& 1\end{array}$	99	4	0
$\begin{array}{ccc}0& 1& 1\\ 0& X& 0\\ 1& 0& 0\end{array}$	100	3	1
$\begin{array}{ccc}0& 1& 1\\ 0& X& 0\\ 1& 0& 1\end{array}$	101	4	0
$\begin{array}{ccc}0& 1& 1\\ 0& X& 0\\ 1& 1& 0\end{array}$	102	4	0
$\begin{array}{ccc}0& 1& 1\\ 0& X& 0\\ 1& 1& 1\end{array}$	103	5	0
$\begin{array}{ccc}0& 1& 1\\ 0& X& 1\\ 0& 0& 0\end{array}$	104	3	1
$\begin{array}{ccc}0& 1& 1\\ 0& X& 1\\ 0& 0& 1\end{array}$	105	4	0
$\begin{array}{ccc}0& 1& 1\\ 0& X& 1\\ 0& 1& 0\end{array}$	106	4	0
$\begin{array}{ccc}0& 1& 1\\ 0& X& 1\\ 0& 1& 1\end{array}$	107	5	0
$\begin{array}{ccc}0& 1& 1\\ 0& X& 1\\ 1& 0& 0\end{array}$	108	4	0
$\begin{array}{ccc}0& 1& 1\\ 0& X& 1\\ 1& 0& 1\end{array}$	109	5	0
$\begin{array}{ccc}0& 1& 1\\ 0& X& 1\\ 1& 1& 0\end{array}$	110	5	0
$\begin{array}{ccc}0& 1& 1\\ 0& X& 1\\ 1& 1& 1\end{array}$	111	6	0
$\begin{array}{ccc}0& 1& 1\\ 1& X& 0\\ 0& 0& 0\end{array}$	112	3	1
$\begin{array}{ccc}0& 1& 1\\ 1& X& 0\\ 0& 0& 1\end{array}$	113	4	0
$\begin{array}{ccc}0& 1& 1\\ 1& X& 0\\ 0& 1& 0\end{array}$	114	4	0
$\begin{array}{ccc}0& 1& 1\\ 1& X& 0\\ 0& 1& 1\end{array}$	115	5	0
$\begin{array}{ccc}0& 1& 1\\ 1& X& 0\\ 1& 0& 0\end{array}$	116	4	0
$\begin{array}{ccc}0& 1& 1\\ 1& X& 0\\ 1& 0& 1\end{array}$	117	5	0
$\begin{array}{ccc}0& 1& 1\\ 1& X& 0\\ 1& 1& 0\end{array}$	118	5	0
$\begin{array}{ccc}0& 1& 1\\ 1& X& 0\\ 1& 1& 1\end{array}$	119	6	0
$\begin{array}{ccc}0& 1& 1\\ 1& X& 1\\ 0& 0& 0\end{array}$	120	4	0
$\begin{array}{ccc}0& 1& 1\\ 1& X& 1\\ 0& 0& 1\end{array}$	121	5	0
$\begin{array}{ccc}0& 1& 1\\ 1& X& 1\\ 0& 1& 0\end{array}$	122	5	0
$\begin{array}{ccc}0& 1& 1\\ 1& X& 1\\ 0& 1& 1\end{array}$	123	6	0
$\begin{array}{ccc}0& 1& 1\\ 1& X& 1\\ 1& 0& 0\end{array}$	124	5	0
$\begin{array}{ccc}0& 1& 1\\ 1& X& 1\\ 1& 0& 1\end{array}$	125	6	0
$\begin{array}{ccc}0& 1& 1\\ 1& X& 1\\ 1& 1& 0\end{array}$	126	6	0
$\begin{array}{ccc}0& 1& 1\\ 1& X& 1\\ 1& 1& 1\end{array}$	127	7	0
$\begin{array}{ccc}1& 0& 0\\ 0& X& 0\\ 0& 0& 0\end{array}$	128	1	0
$\begin{array}{ccc}1& 0& 0\\ 0& X& 0\\ 0& 0& 1\end{array}$	129	2	X
$\begin{array}{ccc}1& 0& 0\\ 0& X& 0\\ 0& 1& 0\end{array}$	130	2	X
$\begin{array}{ccc}1& 0& 0\\ 0& X& 0\\ 0& 1& 1\end{array}$	131	3	1
$\begin{array}{ccc}1& 0& 0\\ 0& X& 0\\ 1& 0& 0\end{array}$	132	2	X
$\begin{array}{ccc}1& 0& 0\\ 0& X& 0\\ 1& 0& 1\end{array}$	133	3	1
$\begin{array}{ccc}1& 0& 0\\ 0& X& 0\\ 1& 1& 0\end{array}$	134	3	1
$\begin{array}{ccc}1& 0& 0\\ 0& X& 0\\ 1& 1& 1\end{array}$	135	4	0
$\begin{array}{ccc}1& 0& 0\\ 0& X& 1\\ 0& 0& 0\end{array}$	136	2	X
$\begin{array}{ccc}1& 0& 0\\ 0& X& 1\\ 0& 0& 1\end{array}$	137	3	1
$\begin{array}{ccc}1& 0& 0\\ 0& X& 1\\ 0& 1& 0\end{array}$	138	3	1
$\begin{array}{ccc}1& 0& 0\\ 0& X& 1\\ 0& 1& 1\end{array}$	139	4	0
$\begin{array}{ccc}1& 0& 0\\ 0& X& 1\\ 1& 0& 0\end{array}$	140	3	1
$\begin{array}{ccc}1& 0& 0\\ 0& X& 1\\ 1& 0& 1\end{array}$	141	4	0
$\begin{array}{ccc}1& 0& 0\\ 0& X& 1\\ 1& 1& 0\end{array}$	142	4	0
$\begin{array}{ccc}1& 0& 0\\ 0& X& 1\\ 1& 1& 1\end{array}$	143	5	0
$\begin{array}{ccc}1& 0& 0\\ 1& X& 0\\ 0& 0& 0\end{array}$	144	2	X
$\begin{array}{ccc}1& 0& 0\\ 1& X& 0\\ 0& 0& 1\end{array}$	145	3	1
$\begin{array}{ccc}1& 0& 0\\ 1& X& 0\\ 0& 1& 0\end{array}$	146	3	1
$\begin{array}{ccc}1& 0& 0\\ 1& X& 0\\ 0& 1& 1\end{array}$	147	4	0
$\begin{array}{ccc}1& 0& 0\\ 1& X& 0\\ 1& 0& 0\end{array}$	148	3	1
$\begin{array}{ccc}1& 0& 0\\ 1& X& 0\\ 1& 0& 1\end{array}$	149	4	0
$\begin{array}{ccc}1& 0& 0\\ 1& X& 0\\ 1& 1& 0\end{array}$	150	4	0
$\begin{array}{ccc}1& 0& 0\\ 1& X& 0\\ 1& 1& 1\end{array}$	151	5	0
$\begin{array}{ccc}1& 0& 0\\ 1& X& 1\\ 0& 0& 0\end{array}$	152	3	1
$\begin{array}{ccc}1& 0& 0\\ 1& X& 1\\ 0& 0& 1\end{array}$	153	4	0
$\begin{array}{ccc}1& 0& 0\\ 1& X& 1\\ 0& 1& 0\end{array}$	154	4	0
$\begin{array}{ccc}1& 0& 0\\ 1& X& 1\\ 0& 1& 1\end{array}$	155	5	0
$\begin{array}{ccc}1& 0& 0\\ 1& X& 1\\ 1& 0& 0\end{array}$	156	4	0
$\begin{array}{ccc}1& 0& 0\\ 1& X& 1\\ 1& 0& 1\end{array}$	157	5	0
$\begin{array}{ccc}1& 0& 0\\ 1& X& 1\\ 1& 1& 0\end{array}$	158	5	0
$\begin{array}{ccc}1& 0& 0\\ 1& X& 1\\ 1& 1& 1\end{array}$	159	6	0
$\begin{array}{ccc}1& 0& 1\\ 0& X& 0\\ 0& 0& 0\end{array}$	160	2	X
$\begin{array}{ccc}1& 0& 1\\ 0& X& 0\\ 0& 0& 1\end{array}$	161	3	1
$\begin{array}{ccc}1& 0& 1\\ 0& X& 0\\ 0& 1& 0\end{array}$	162	3	1
$\begin{array}{ccc}1& 0& 1\\ 0& X& 0\\ 0& 1& 1\end{array}$	163	4	0
$\begin{array}{ccc}1& 0& 1\\ 0& X& 0\\ 1& 0& 0\end{array}$	164	3	1
$\begin{array}{ccc}1& 0& 1\\ 0& X& 0\\ 1& 0& 1\end{array}$	165	4	0
$\begin{array}{ccc}1& 0& 1\\ 0& X& 0\\ 1& 1& 0\end{array}$	166	4	0
$\begin{array}{ccc}1& 0& 1\\ 0& X& 0\\ 1& 1& 1\end{array}$	167	5	0
$\begin{array}{ccc}1& 0& 1\\ 0& X& 1\\ 0& 0& 0\end{array}$	168	3	1
$\begin{array}{ccc}1& 0& 1\\ 0& X& 1\\ 0& 0& 1\end{array}$	169	4	0
$\begin{array}{ccc}1& 0& 1\\ 0& X& 1\\ 0& 1& 0\end{array}$	170	4	0
$\begin{array}{ccc}1& 0& 1\\ 0& X& 1\\ 0& 1& 1\end{array}$	171	5	0
$\begin{array}{ccc}1& 0& 1\\ 0& X& 1\\ 1& 0& 0\end{array}$	172	4	0
$\begin{array}{ccc}1& 0& 1\\ 0& X& 1\\ 1& 0& 1\end{array}$	173	5	0
$\begin{array}{ccc}1& 0& 1\\ 0& X& 1\\ 1& 1& 0\end{array}$	174	5	0
$\begin{array}{ccc}1& 0& 1\\ 0& X& 1\\ 1& 1& 1\end{array}$	175	6	0
$\begin{array}{ccc}1& 0& 1\\ 1& X& 0\\ 0& 0& 0\end{array}$	176	3	1
$\begin{array}{ccc}1& 0& 1\\ 1& X& 0\\ 0& 0& 1\end{array}$	177	4	0
$\begin{array}{ccc}1& 0& 1\\ 1& X& 0\\ 0& 1& 0\end{array}$	178	4	0
$\begin{array}{ccc}1& 0& 1\\ 1& X& 0\\ 0& 1& 1\end{array}$	179	5	0
$\begin{array}{ccc}1& 0& 1\\ 1& X& 0\\ 1& 0& 0\end{array}$	180	4	0
$\begin{array}{ccc}1& 0& 1\\ 1& X& 0\\ 1& 0& 1\end{array}$	181	5	0
$\begin{array}{ccc}1& 0& 1\\ 1& X& 0\\ 1& 1& 0\end{array}$	182	5	0
$\begin{array}{ccc}1& 0& 1\\ 1& X& 0\\ 1& 1& 1\end{array}$	183	6	0
$\begin{array}{ccc}1& 0& 1\\ 1& X& 1\\ 0& 0& 0\end{array}$	184	4	0
$\begin{array}{ccc}1& 0& 1\\ 1& X& 1\\ 0& 0& 1\end{array}$	185	5	0
$\begin{array}{ccc}1& 0& 1\\ 1& X& 1\\ 0& 1& 0\end{array}$	186	5	0
$\begin{array}{ccc}1& 0& 1\\ 1& X& 1\\ 0& 1& 1\end{array}$	187	6	0
$\begin{array}{ccc}1& 0& 1\\ 1& X& 1\\ 1& 0& 0\end{array}$	188	5	0
$\begin{array}{ccc}1& 0& 1\\ 1& X& 1\\ 1& 0& 1\end{array}$	189	6	0
$\begin{array}{ccc}1& 0& 1\\ 1& X& 1\\ 1& 1& 0\end{array}$	190	6	0
$\begin{array}{ccc}1& 0& 1\\ 1& X& 1\\ 1& 1& 1\end{array}$	191	7	0
$\begin{array}{ccc}1& 1& 0\\ 0& X& 0\\ 0& 0& 0\end{array}$	192	2	X
$\begin{array}{ccc}1& 1& 0\\ 0& X& 0\\ 0& 0& 1\end{array}$	193	3	1
$\begin{array}{ccc}1& 1& 0\\ 0& X& 0\\ 0& 1& 0\end{array}$	194	3	1
$\begin{array}{ccc}1& 1& 0\\ 0& X& 0\\ 0& 1& 1\end{array}$	195	4	0
$\begin{array}{ccc}1& 1& 0\\ 0& X& 0\\ 1& 0& 0\end{array}$	196	3	1
$\begin{array}{ccc}1& 1& 0\\ 0& X& 0\\ 1& 0& 1\end{array}$	197	4	0
$\begin{array}{ccc}1& 1& 0\\ 0& X& 0\\ 1& 1& 0\end{array}$	198	4	0
$\begin{array}{ccc}1& 1& 0\\ 0& X& 0\\ 1& 1& 1\end{array}$	199	5	0
$\begin{array}{ccc}1& 1& 0\\ 0& X& 1\\ 0& 0& 0\end{array}$	200	3	1
$\begin{array}{ccc}1& 1& 0\\ 0& X& 1\\ 0& 0& 1\end{array}$	201	4	0
$\begin{array}{ccc}1& 1& 0\\ 0& X& 1\\ 0& 1& 0\end{array}$	202	4	0
$\begin{array}{ccc}1& 1& 0\\ 0& X& 1\\ 0& 1& 1\end{array}$	203	5	0
$\begin{array}{ccc}1& 1& 0\\ 0& X& 1\\ 1& 0& 0\end{array}$	204	4	0
$\begin{array}{ccc}1& 1& 0\\ 0& X& 1\\ 1& 0& 1\end{array}$	205	5	0
$\begin{array}{ccc}1& 1& 0\\ 0& X& 1\\ 1& 1& 0\end{array}$	206	5	0
$\begin{array}{ccc}1& 1& 0\\ 0& X& 1\\ 1& 1& 1\end{array}$	207	6	0
$\begin{array}{ccc}1& 1& 0\\ 1& X& 0\\ 0& 0& 0\end{array}$	208	3	1
$\begin{array}{ccc}1& 1& 0\\ 1& X& X\\ X& X& X\end{array}$	209 à 222	> 3	0
$\begin{array}{ccc}1& 1& 0\\ 1& X& 1\\ 1& 1& 1\end{array}$	223	7	0
$\begin{array}{ccc}1& 1& 1\\ 0& X& 0\\ 0& 0& 0\end{array}$	224	3	1
$\begin{array}{ccc}1& 1& 1\\ X& X& X\\ X& X& X\end{array}$	225 à 254	>3	0
$\begin{array}{ccc}1& 1& 1\\ 1& X& 1\\ 1& 1& 1\end{array}$	255	8	0

Il existe 256 motifs initiaux ($2^8$) :

• 172 motifs donne 0 pour valeur à t+1 (soit 67,2 %)
• 84 donne un valeur différente de 0 (soit 32,8 %)
  • 56 donne 1 (soit 21,9 %)
  • 28 donne X (soit 10,9 %) ie. 1 ou 0 selon la valeur de Modèle:Rouge à t

On retrouve bien les trois catégories d’état (mort, vie, survie).

On remarque de nombreux motifs similaires (par transformation géométrique, symétrie ou rotation) qui ont donc le même destin :

• 1, 4, 32, 128
• 2, 8, 16, 64
• 3, 6, 9, …, 96, 144, 192
• 5, 33, 132, 160
• 7, 41, 148, 224
• 10, 18, 72, 80
• 24, 66
• 127, 223, 251, 254
• etc.

On peut donc produire un tableau simplifié.

Tableau simplifié

Motif initial (t)	Décimal du motif	Poids à t	Valeur de Modèle:Rouge à t+1
$\begin{array}{ccc}0& 0& 0\\ 0& X& 0\\ 0& 0& 0\end{array}$	0	0	0
	1, 4, 32, 128	1	0
	2, 8, 16, 64
	3, 5, 6, 9, 12, 17, 20, 24, 33, 34, 36, 40, 48, 65, 65, 68, 96, 129, 130, 132, 136, 144, 160, 192	2	X
	10, 18, 72, 80
		3	1
		4	0
		5	0
		6	0
		7	0
$\begin{array}{ccc}1& 1& 1\\ 1& X& 1\\ 1& 1& 1\end{array}$	255	8	0

Structures

On classe les structures en fonction de leurs périodes :

• Structure stable (still life), bloc apériodique.
• Oscillateur (oscillator), structure cyclique.
• Vaisseau (spaceship), structure en mouvement.

• Destin, que deviennent les structures ?
• Interactions et collisions, que deviennent les structures proches ou se rapprochant ?
• Chronogramme, représentation de l’évolution.