Jeu de la vie/Destin

Un livre de Wikibooks.

Analyse de l’état final (destin) d’un univers.

On peut distinguer plusieurs types d’état final :

  • mort (aucune case vivante)
  • vie
    • vie simple
      • vie stable (toute les cellules vivantes sont stables)
      • vie oscillante (toute les cellules vivantes sont oscillantes)
      • vie mouvante (toute les cellules vivantes sont des vaisseaux)
    • vie complexe
      • mélange des états simples (s&o, s&m, o&m)

Dans le cas de la mort, le poids diminue de 100 %. Dans les autres cas, l’évolution est positive (augmentation du poids) ou nulle (poids final égal au poids initial).

[modifier] Ligne d’épaisseur 1

Analyse du destin d’une ligne continue d’épaisseur 1
Longueur Poids final Évolution Évolution % Durée Type Description
1 0 -1 -100 % 0 mort
2 0 -2 -100 % 0 mort
3 3 0 0 % (1) oscillateur clignotant
4 6 +2 +50 % 2 stable ruche
5 12 +7 +140 % (5) oscillateur 4 clignotants
6 0 -6 -100 % 11 mort
7 24 +17 +242 % 15 stable honey farm
8 40 +32 +400 50 stable 4 blocs, 4 ruches

Pour les structures oscillantes, la durée est indiquée entre parenthèses : il y a encore des oscillations mais la structure n’évolue plus.

Toute ligne de longueur n et d’épaisseur 1 à t0 donnera un bloc de longueur n − 2 et d’épaisseur 3 à t + 1. On a donc un accroissement important du poids, on passe d’un poids n à un poids environ triple en 3\times(n-2). Ensuite, le comportement devient imprévisible, la forme générale devient plus ou moins circulaire et les structures complexes.

[modifier] Bloc

Analyse du destin de blocs (évolution du poids)
1 2 3 4 5
1 -100 % -100 % 0 % +50 % +140 %
2 -100 % 0 % 0 % 0 %
3 0 % 0 % +33 % -100 %
4 +50 % 0 % -100 % -100 %
5 +140 %
6 -100 %
7 +242 %
8 +400 %

Ce tableau est évidement symétrique (un bloc de 3 par 5 aura le même destin qu’un bloc de 5 par 3).

La couleur de la ligne 3 est identique à la ligne 1 (de même pour les colonnes 3 et 1) avec un décalage de 2 (cf. remarque précédente).

[modifier] Cas particulier

Il existe des structures dont l’évolution est linéaire (une affine du type y = ax + b avec généralement b > 0 et a > 0). Ces structures sont souvent des puffers, des vaisseaux qui laissent une fumée de structures (puff).

Il existe notamment des constructeurs de bateaux, navires, ou barges (puffer) dont le poids augmentent d’une cellule à chaque génération (pour p à t, on aura p + 1 à t + 1).