Accueilretour
précédentsuivant

Configurations périodiques ("blinkers")

Origines

"Blinkers"

  Natures mortes

  Blinkers

  Cendres

Jardins d'Éden

Navires

Canons...

"Breeders"

Machines

Métacellules

Documents

L'étude du jeu de la vie a commencé par l'examen des configurations les plus simples : groupes de 3, 4, 5 cellules ("pentominos") etc.

"Natures mortes" (still life)

On désigne ainsi les configurations stables : isolément, elles n'évoluent pas au cours du temps. Ce sont les configurations périodiques les plus simples possibles (leur période est 1).

Celles qui comportent un petit nombre de cellules ont été déterminées par essais systématiques :

bloc
tub
boat
ship
snake
beehive
carrier
loaf
pond
bloc
tub
bateau
navire
serpent
ruche porte-avions
pain
mare

haut de page


Configurations "clignotantes" (blinkers)

On rencontre également souvent des configurations simples périodiques : elles reprennent le même état après un nombre d'étapes fixe.

La plus connue est le "feu clignotant" (de période 2) :

blinker

mais les exemples sont innombrables (ci-dessous, avec la période indiquée) :










2
3
4
5
6
7
8
9
10

On dispose de résultats très complets sur les périodes possibles d'une configuration isolée. Pour tout entier N, on sait construire une configuration de période N, à l'exception des valeurs suivantes :

N = 19, 23, 31, 38, 41, 43 et 53. [1]

La découverte la plus récente (avril 2009) est celle de la période 37.

haut de page


"Cendres"

Partons d'une configuration aléatoire et laissons-là évoluer suffisamment longtemps, disons 100 étapes. On observe typiquement l'apparition d'un grand nombre des formations stables (fixes ou périodiques) précédentes. On les appelle "cendres".

Le schéma ci-dessous représente les "cendres" d'une population initiale aléatoire de densité 0,3 :

cendres


La densité moyenne des cendres est de 0,0287. Leur composition a été bien élucidée en 2005 par Achim Flammenkamp. Il a identifié 3798 composants typiques des cendres et les a classés par probabilité d'apparition décroissante. Les plus fréquentes sont le "feu clignotant" et le "bloc" (carré 2×2), qui se présentent avec des probabilités proches d'1/3.

Le schéma ci-dessous détaille les plus fréquentes avec leurs probabilités d'occurrence :

1
2
3
4
5
6
7
8
blinker

beehive loaf boat tub pond ship
0,3292
0,3232
0,1912
0,0596
0,0547
0,0122
0,0115
0,0075

haut de page


Note

[1]   Le cas de la période 34 est particulier : aucune cellule particulière n'oscille avec cette période, qui n'est valable que pour l'ensemble de la configuration.


haut de page