Puffeur

Puffeur
Le deuxième puffeur trouvé. Il émet un grand nombre de débris.

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)

Sommaire

Découverte

Le premier puffeur découvert

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é machine tournante a été découvert en 1971 par Charles Corderman. Notez qu'il se déplace en diagonale.
  • Un puffeur de vitesse c/3 a été découvert en avril 1996 par David Bell.
  • Un puffeur de vitesse c/5 a été découvert en mai 1997 par Tim Coe.
  • Un puffeur de vitesse c/4 a été découvert en janvier 1999 par Jason Summers.
  • Un puffeur de vitesse 2c/5 a été découvert en février 1999 par Jason Summers[1].

Puffeurs spéciaux

Rakes

La première rake. Elle tire des planeurs.

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.

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é.

Puffeurs à grossissement quadratique

Un puffeur à grossissement quadratique. Il émet des canons

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 plus petit est le métacatacryst, ensemble de 52 cellules qui exhibent un grossissement quadratique.

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. Il existe aussi des demi-spacefillers.

Un spacefiller à la génération 0.

Annexes

Références

Bibliographie

  • William Poundstone, The recursive universe, Cosmic Complexity and the Limits of Scientific Knowledge, Oxford University Press (1987), p.78-89

Articles connexes

Liens externes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Puffeur de Wikipédia en français (auteurs)

Игры ⚽ Нужна курсовая?

Regardez d'autres dictionnaires:

  • Vaisseau (automate cellulaire) — Pour les articles homonymes, voir vaisseau. Le « Planeur », le plus petit vaisseau du Jeu de la vie Dans un automate cellula …   Wikipédia en Français

  • Bill Gosper — Pour les articles homonymes, voir Gosper. Bill Gosper en 2006. Bill Gosper (nom complet Ralph William Gosper, Jr.) est un mathématicien et informaticien …   Wikipédia en Français

  • Boucle SDSR — La boucle SDSR est une structure autoréplicante d un automate cellulaire particulier, introduit par Hiroki Sayama en 1998[1] Le terme SDSR est un acronyme signifiant Structurally Dissolvable Self Reproducing (autoréplicante structurellement… …   Wikipédia en Français

  • Boucle de Byl — La boucle de Byl est une structure autoréplicante d un automate cellulaire particulier[1]. L automate cellulaire comporte 6 états distincts, tandis que la structure originale de la boucle est composée de 12 cellules : 22 2312 2342 25 Le… …   Wikipédia en Français

  • Boucle de Langton — La boucle de Langton est une structure autoréplicante d un automate cellulaire créée par Christopher Langton (en) en 1984[1]. Sommaire 1 Histoire …   Wikipédia en Français

  • Boucles de Chou-Reggia — Les boucles de Chou Reggia sont deux structures autoréplicantes d un automate cellulaire particulier à 8 états[1]. La première boucle est composée de 6 cellules : 11 3411 La deuxième boucle n est composée que de 5 cellules : 11 341 Le… …   Wikipédia en Français

  • Canon (automate cellulaire) — Pour les articles homonymes, voir Canon. Le canon à planeurs de Gosper, créé par Bill Gosper, qui émet des planeurs …   Wikipédia en Français

  • Evoloop — Évolution d evoloops. Différentes espèces sont présentes mais les plus petites tendent à occuper tout l espace L evoloop (littéralement « boucle évolutive ») est une structure autoréplicante d un automate cellulaire particulier à 9… …   Wikipédia en Français

  • Hashlife —  Ne doit pas être confondu avec HighLife ni Halflife. Demande de traduction …   Wikipédia en Français

  • HighLife — Cet article concerne un automate cellulaire. Pour le genre musical africain, voir highlife (musique).  Ne doit pas être confondu avec Hashlife. HighLife est un automate cellulaire similaire au jeu de la vie. Il fut inventé en 1994 par Nathan …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”