Puffeur
Un puffeur est un objet du jeu de la vie se déplaçant, mais, contrairement au vaisseau, le puffeur laisse un plus ou moins grand nombre de débris (cela varie…

Un puffeur est un objet du jeu de la vie se déplaçant, mais, contrairement au vaisseau, le puffeur laisse un plus ou moins grand nombre de débris (cela varie entre un seul type de débris et un large amas de débris variés)
Découverte

C'est en 1971 que Bill Gosper a découvert le premier puffeur (voir ci-contre). Il se déplace à une vitesse de c/2 et émet une paire de clignotants, une structure stable en deux parties, puis une autre paire de clignotants, mais plus serrés. Cette série se répète à l'infini.
Depuis, une grande quantité de puffeurs ont été trouvés, avec différentes vitesses de déplacements :
- Un puffeur de vitesse c/12 nommé « Switch Engine » (machine tournante) a été découvert en 1971 par Charles Corderman ; il se déplace en diagonale ;
- Un puffeur de vitesse c/3 a été découvert en par David Bell ;
- Un puffeur de vitesse c/5 a été découvert en par Tim Coe ;
- Un puffeur de vitesse c/4 a été découvert en par Jason Summers ;
- Un puffeur de vitesse 2c/5 a été découvert en par Jason Summers[1].
Puffeurs spéciaux
Rakes

Une rake est un puffeur émettant exclusivement des vaisseaux. On peut donc considérer qu'une rake est un canon en mouvement. La rake spatiale (découverte en 1971) est la première rake trouvée. Elle émet des planeurs. Depuis, de nombreuses rakes ont été découvertes, tirant des vaisseaux divers dans de différents angles à une certaine fréquence. Certaines rakes émettent des puffers, ce sont des puffeurs à grossissement quadratique.
Puffeurs diagonaux
Peu après que le premier puffeur a été découvert, un objet se déplaçant en diagonale qu'on a nommé machine tournante a été découvert. Comme un puffeur, il avance en laissant des débris derrière lui. Ce n'est pas un puffeur car au bout d'un moment un objet rattrape la machine et la détruit. On peut cependant le stabiliser en le transformant en un objet de 10 cellules. Cette figure détient le record de petitesse pour un objet au grossissement illimité.
-
Une machine tournante instable.
-
Le plus petit objet exhibant le grossissement illimité. Il émet une machine tournante.
-
Le grossissement illimité dans un carré de 5 × 5. Émet une machine tournante.
-
Le grossissement illimité pour une ligne brisée de 1 × 39. Émet deux machines tournantes.
Puffeurs à grossissement quadratique

Certains puffeurs ne grossissent pas uniformément : plus le temps passe, plus ils grossissent vite. Le premier puffeur de cette catégorie à avoir été découvert est appelé « breeder » (même s'il ne se reproduit pas vraiment).
Le métacatacryst, ensemble de 52 cellules qui exhibent un grossissement quadratique, a été battu en 2006. Son successeur, le « grossissement quadratique à 26 cellules » présente en effet deux fois moins de cellules.
Il existe trois types de breeders :
- Un puffeur émettant des puffeurs ;
- Un puffeur émettant des canons ;
- Un spacefiller.

Spacefillers
Certains des puffeurs à grossissement quadratiques couvrent à c/2 orthogonalement et c/4 diagonalement le jeu de la vie d'un empilement de lignes allumées et éteintes. Ils sont appelés « spacefillers » (« remplisseurs d'espace »). Il existe aussi des demi-spacefillers.
Notes et références
- ↑ (en) Game of Life Lexicon - Bitstorm.org
Annexes
Bibliographie
- (en) William Poundstone, The recursive universe, Cosmic Complexity and the Limits of Scientific Knowledge, Oxford University Press, 1987, pp. 78-89
Articles connexes
Liens externes
- (en) Conway's Game of Life - ibiblio.org
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.