Bloc (jeu de la vie)

Pour les articles homonymes, voir Bloc.

le bloc

Le bloc (de l'anglais block) est l'objet le plus commun du jeu de la vie, et est donc l'unité de base de la fréquence d'apparition des objets du jeu de la vie. C'est la plus petite structure stable. Le bloc est un carré de 2 sur 2 et est stable car chacune de ses cellules est reliée à trois autres, et les cellules extérieures n'ont qu'une ou deux voisines, trop peu pour naître.

## Découverte

[modifier | modifier le code]

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.

## Utilisation

[modifier | modifier le code]

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.

## Annexes

[modifier | modifier le code]

### Bibliographie

[modifier | modifier le code]

* 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

### Liens externes

[modifier | modifier le code]

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

### Articles connexes

[modifier | modifier le code]

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

### Références

[modifier | modifier le code]

1. ↑ William Poundstone, the recursive universe, p24-32

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

*[v]: Voir ce modèle.
*[m]: Modifier ce modèle. Merci de prévisualiser avant de sauvegarder.