Puffer train
In a cellular automaton, a puffer train, or simply puffer, is a finite pattern that moves itself across the "universe", leaving debris behind. Thus a pattern consisting of only a puffer will grow arbitrarily large over time. While both puffers and spaceships have periods and speeds, unlike puffers, spaceships do not leave debris behind.
The period of a puffer can be considered as the combination of two periods; the first is the period of the puffer itself, while the second is the apparent period of the pattern of debris produced. This is often the same as the period of the puffer, but sometimes is a factor of the period. A puffer for which the apparent period deduced from the debris is smaller than the period of the engine is a pseudoperiod puffer. Such puffers are typically produced by artificial means[clarification needed]. A true period puffer is one in which the period of the debris matches that of the puffer.
Puffers are divided into two classes, dirty puffers and clean puffers. While there is no precise distinction, a dirty puffer is one in which there is little apparent order in the debris (although the debris will still eventually be periodic). A clean puffer, conversely, has a small amount of debris that appears much more organized. A dirty puffer can sometimes be turned into a clean puffer by adding spaceships of the same velocity as the puffer that affect what debris results.
A puffer whose debris consists entirely of spaceships is called a rake.
In Conway's Game of Life
The first known puffer, in Conway's Game of Life, was discovered by Bill Gosper; it is a dirty puffer, but eventually stabilizes to leave a pattern of debris that repeats every 140 generations.[1] Since then, many puffers have been discovered for this cellular automaton, with many different speeds and periods.[2] Puffers are significant for Life and related rules for three reasons: First, if they can be stabilized in such a way that they produce only gliders (that is, turned into rakes) they can be used as part of many more complex patterns such as breeders. Second, stabilizations of puffers that eliminate all of their output debris can be used to produce spaceships with arbitrarily large periods. And third, puffers can sometimes be tamed or combined to form spaceships with speeds that do not seem to be achievable in other ways; for instance, in Life, the switch engine is a puffer train discovered by Charles Corderman that moves diagonally at speed c/12 (one cell every 12 generations on average), and in 1991 Dean Hickerson showed how to combine several switch engines to form a c/12 spaceship that he called the Cordership.[3]
References
- ^ Gardner, M. (1983). "The Game of Life, Part III". Wheels, Life and Other Mathematical Amusements. W.H. Freeman. p. 247. Gosper's puffer also appears in the cover art for this book.
- ^ Jason Summers' Life status page.
- ^ Corderships and puffers, D. Hickerson Archived 2007-04-12 at the Wayback Machine. Cordership, E. Weisstein. Cordership, Lifepage.
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.
