Bloc (jeu de la vie)
- Bloc (jeu de la vie)
-
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 naitre
Découverte
Le bloc a été l'un des premiers objets du jeu de la vie et la première structure stable à avoir été découvert, et cela car il a six prédécesseurs directs (c'est-à-dire qui créent en une génération un bloc) de six cellules, dont un de 3 cellules, expliquant 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
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
Bibliographie
- 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
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
Automate cellulaire
Références
- ↑ William Poundstone, the recursive universe, p24-32
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Bloc (jeu de la vie) de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Jeu De La Vie — Un canon à planeurs. Le jeu de la vie, automate cellulaire imaginé par John Horton Conway en 1970, est probablement, à l heure actuelle, le plus connu de tous les automates cellulaires. Malgré des règles très simples, le jeu de la vie permet le… … Wikipédia en Français
Jeu de la vie — Un canon à planeurs de période 30. Le jeu de la vie, automate cellulaire imaginé par John Horton Conway en 1970, est probablement, à l’heure actuelle, le plus connu de tous les automates cellulaires. Malgré des règles très simples, le jeu de la… … Wikipédia en Français
Le jeu de la vie — Jeu de la vie Un canon à planeurs. Le jeu de la vie, automate cellulaire imaginé par John Horton Conway en 1970, est probablement, à l heure actuelle, le plus connu de tous les automates cellulaires. Malgré des règles très simples, le jeu de la… … Wikipédia en Français
Planeur (jeu de la vie) — Pour les articles homonymes, voir planeur. Le « planeur », le plus petit vaisseau du Jeu de la vie Le planeur … Wikipédia en Français
VIE — «Qui sait si la première notion de biologie que l’homme a pu se former n’est point celle ci: il est possible de donner la mort.» Cette réflexion de Valéry dans son Discours aux chirurgiens (1938) va plus loin que sa destination première. Peut… … Encyclopédie Universelle
JEU — QU’IL soit individuel ou collectif, le jeu est une activité qui semble échapper, presque par définition, aux normes de la vie sociale telle qu’on l’entend généralement, puisque jouer c’est précisément se situer en dehors des contraintes qui… … Encyclopédie Universelle
Vie contemporaine — Modernité Cet article concerne le concept philosophique. Pour la période historique, voir époque moderne. L usage du terme moderne apparait la première fois en latin[1], et c est un concept plurivoque[2 … Wikipédia en Français
Vie moderne — Modernité Cet article concerne le concept philosophique. Pour la période historique, voir époque moderne. L usage du terme moderne apparait la première fois en latin[1], et c est un concept plurivoque[2 … Wikipédia en Français
Bloc Heros des jeux video — Bloc Héros des jeux vidéo Le bloc Héros des jeux vidéo est une série de dix timbres poste émise par la poste française le 14 novembre 2005 dans le cadre de la Collection Jeunesse. Il regroupe des personnages célèbres de jeux vidéo. La mise en… … Wikipédia en Français
Bloc Héros Des Jeux Vidéo — Le bloc Héros des jeux vidéo est une série de dix timbres poste émise par la poste française le 14 novembre 2005 dans le cadre de la Collection Jeunesse. Il regroupe des personnages célèbres de jeux vidéo. La mise en vente avec oblitération… … Wikipédia en Français
le bloc
