Bloc (jeu de la vie)

Le bloc a été l'un des premiers objets du jeu de la vie et la première structure stable à avoir été découverte, car il a six prédécesseurs directs (c'est-à-dire qui créent en une génération un bloc) d'au plus six cellules, dont un de 3 cellules, ce qui explique son abondance^[1].

• 
  Un prédécesseur de 3 cellules, le triomino L.
• 
  Un prédécesseur de 4 cellules.
• 
  Un prédécesseur de 4 cellules.
• 
  Un prédécesseur de 5 cellules.
• 
  Un prédécesseur de 5 cellules.
• 
  Un prédécesseur de 6 cellules.

Tous ces objets donneront un bloc à la prochaine génération.

Le bloc est vital pour la stabilisation des navettes du canon à gliders de Bill Gosper car il peut détruire complètement une "ruche". En effet, il détruit continuellement les "ruches" que les deux navettes produisent continuellement. Le bloc peut aussi stabiliser des grandes lignes instables (dans des oscillateurs ou des grosses structure stables, comme dans l'horloge. Dans des constructeurs universels, il peut être utilisé pour stocker de l'information.

• Martin Gardner, Mathematical Games. The fantastic combinations of John Conway's new solitaire game "life", Scientific American n°223 (octobre 1970), p. 120-123
• William Poundstone, The recursive universe, Cosmic Complexity and the Limits of Scientific Knowledge, Oxford University Press (1987), p.78-89

http://www.ibiblio.org/lifepatterns/ Un site où une application en java permet de faire tourner le jeu de la vie.

http://www.bitstorm.org/gameoflife/lexicon/ Le lexique de la vie

Automate cellulaire

v · m Jeu de la vie
Structures fixes	Oscillateur Structure stable Bloc Canon
Structures en mouvement	Planeur Vaisseau Puffeur Spacefiller
Divers	Jardin d'Éden Hashlife Mathusalem
Personnalités du jeu de la vie	John Horton Conway Bill Gosper Martin Gardner
Variantes du jeu de la vie	HighLife Immigration Day & Night Boucle de Langton Boucle SDSR Evoloop Boucle de Byl Boucles de Chou-Reggia QuadLife 3-4 Life Lenia

• Portail de l’informatique
• Portail de l'informatique théorique