Jeu de la vie/Structure stable

Un livre de Wikibooks.

Un certain nombre de motif n’évolue pas en fonction du temps (sauf actions extérieures).

nom français nom anglais poids image commentaires
bloc Block 4 CGoL Block.PNG
Tub 4 Conways game of life barges.png
Bateau Boat 5 Conways game of life boats.png
Navire Ship 6 Conways game of life ships.png
Serpent Snake 6 Conways game of life snake.png
Carrier / Aircraft Carrier 6 Conways game of life aircraft carrier.png
Ruche Hive, Beehive 6 Conways game of life hive.png Conways game of life honey farm.png Quatre ruche forme souvent une miellerie (honey farm, prédécesseurs possibles : bun)
barge Barge 6 Conways game of life barges.png
Pain Loaf 7 CGoL Loaf.PNG
Crochet Fish-hook 7 Conways game of life fishhook.png
long serpent / python Long snake / Python 7
bateau Boat 7 Conways game of life boats.png
mare Pond 8 Conways game of life pond.png
canoe / bateau coulant Canoe / Sinking ship 8 Conways game of life canoe.png
mangue / cigare Mango / Cigar 8 Conways game of life mango.png
barge Barge 8 Conways game of life barges.png
intégrale Integral sign 9 Conways game of life integral.png

[modifier] Densité

Nombre de structures existant selon le poids[1][2]
Poids Nombre de structures
1 0
2 0
3 0
4 2
5 1
6 5
7 4
8 9
9 10
10 25
11 46
12 121
13 240
14 619
15 1353
16 3286
17 7773
18 19044
19 45759
20 112243
21 273188
22 672172
23 1646147
24 4051711

Cette répartition est de forme exponentielle (qui tend vers e1,6).

[modifier] Références

  1. Niemiec, Mark D, Life Still-Lifes, [1]
  2. Number of stable n-celled patterns ("still lifes") in Conway's game of Life séquence A019473 OEIS.

[modifier] Liens