Accueil 03 — Patterns

Structures
remarquables

En 55 ans, des milliers de patterns ont été découverts et catalogués. Voici une sélection des plus importants — des oscillateurs aux vaisseaux, des structures statiques aux canons.

Vaisseau

Glider

5cellules
4 (se déplace)période

Le plus célèbre des patterns mobiles. Découvert par Richard Guy en 1969, le glider se déplace en diagonale à travers la grille, revenant à sa forme initiale toutes les 4 générations. Il est l'« atome » de base pour construire des structures complexes.

Impact & histoire

Le glider est si emblématique qu'il est devenu le symbole officieux de la culture hacker. Eric Raymond l'a proposé comme logo de la communauté open source en 2003.

Oscillateur

Blinker

3cellules
2période

L'oscillateur le plus simple du Game of Life. Une ligne de 3 cellules alterne entre orientation horizontale et verticale avec une période de 2. C'est le point de départ pour comprendre les oscillateurs.

Impact & histoire

Le blinker démontre que même 3 cellules peuvent créer un comportement périodique stable. On le retrouve fréquemment à la périphérie de patterns complexes en décomposition.

Still life

Block

4cellules
Stablepériode

La structure statique la plus simple. Un carré 2×2 de cellules vivantes reste identique à l'infini : chaque cellule a exactement 3 voisines, et les cellules environnantes ont au plus 2 voisines vivantes.

Impact & histoire

Les still lifes sont les « rochers » de l'univers du Game of Life. On les retrouve souvent comme résidu final de simulations chaotiques qui se stabilisent.

Oscillateur

Beacon

6cellules
2période

Deux blocs 2×2 se touchant en diagonale par un coin. Ils clignotent en période 2 : deux cellules s'allument et s'éteignent alternativement aux coins du pattern. C'est l'un des oscillateurs de période 2 les plus courants.

Impact & histoire

Le beacon illustre parfaitement comment deux structures stables peuvent interagir pour créer un comportement oscillant. Il est souvent utilisé comme signal ou horloge dans des constructions complexes.

Oscillateur

Toad

6cellules
2période

Un oscillateur de période 2 formé de deux rangées de 3 cellules décalées. Sa forme rappelle celle d'un crapaud — d'où son nom. Il est l'un des oscillateurs de période 2 les plus élégants du jeu.

Impact & histoire

Le Toad démontre la richesse cachée dans un petit nombre de cellules. Ses deux phases d'oscillation sont très différentes visuellement, ce qui le rend facilement reconnaissable.

Canon

Gosper Glider Gun

(pattern trop grand pour le schéma)
36cellules
30période

Le premier pattern à croissance illimitée découvert, par Bill Gosper en 1970. Il émet un glider toutes les 30 générations, permettant de créer des flux infinis de gliders. Sa découverte a prouvé que la population d'une simulation peut croître sans limite.

Impact & histoire

Le Gosper Glider Gun a résolu un problème que Conway avait posé lui-même : peut-on créer un pattern dont la population croît à l'infini ? La réponse est oui, et il en a découlé la preuve de la Turing-complétude du jeu.

Ces patterns prennent vie dans la simulation.

Dessinez-les vous-même sur le canvas pour les voir évoluer.

Ouvrir la simulation