Mathusalem (automate cellulaire)

Dans le jeu de la vie, un mathusalem est un motif qui met un certain moment avant de se stabiliser en une constellation de débris plus ou moins importante.

Définition modifier

Un mathusalhem est un petit objet qui « explose » en de nombreux objets stables. Théoriquement, presque tous les objets du jeu de la vie sont des mathusalems, mais les plus intéressants sont ceux qui évoluent longtemps à partir d'une petite figure d'une dizaine de cellules.

Le pentomino R modifier

Le pentomino R est une petite figure de 5 cellules dont la particularité est d'être très instable, évoluant en une large figure asymétrique. Il a été découvert en 1970. C'est d'ailleurs en suivant son évolution que le groupe de John Horton Conway a découvert complètement par hasard le planeur. Le pentomino R ne se stabilise qu'après 1103 générations, après avoir créé :

8 blocs
6 planeurs
4 ruches
4 clignotants
un bateau
un navire
une miche de pain

Soit 116 cellules au total^[1].

Une tentative de grossissement illimité modifier

Avant que Bill Gosper ne découvre le canon, on pensait qu'on pouvait créer un « super pentomino R » qui grossirait indéfiniment. Cependant, on ne peut pas démontrer qu'un « super pentomino R » grossit indéfiniment. Cependant, dans Life 3-4, il existe une figure de six cellules qui semble exhiber une telle propriété.

Exemples de mathusalhem modifier

Le gland, qui se stabilise à la génération 5206.
Les lapins, qui se stabilisent à la génération 17332. C'est la figure parente des « lièvres », qui ont été trouvés indépendamment.

Annexes modifier

Articles connexes modifier

Automate cellulaire

Références modifier

↑ The Recursive Universe, Oxford University Press, pages 33-36

[1] The Recursive Universe, Oxford University Press, pages 33-36

[1]