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. Since then, many puffers have been discovered for this cellular automaton, with many different speeds and periods. 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, and in 1991 Dean Hickerson showed how to combine several switch engines to form a c/12 spaceship that he called the Cordership.
Read more about this topic: Puffer Train
Famous quotes containing the words conway, game and/or life:
“Everybody gets pinched but you did it right. You told them nothing and they got nothing. You learned the two greatest things in life: Never rat on your friends and always keep your mouth shut.”
—Nicholas Pileggi, U.S. screenwriter, and Martin Scorsese. Jimmy Conway (Robert DeNiro)
“My first big mistake was made when, in a moment of weakness, I consented to learn the game; for a man who can frankly say “I do not play bridge” is allowed to go over in the corner and run the pianola by himself, while the poor neophyte, no matter how much he may protest that he isn’t “at all a good player, in fact I’m perfectly rotten,” is never believed, but dragged into a game where it is discovered, too late, that he spoke the truth.”
—Robert Benchley (1889–1945)
“We shall make mistakes, but they must never be mistakes which result from faintness of heart or abandonment of moral principles. I remember that my old school master Dr. Peabody said in days that seemed to us then to be secure and untroubled, he said things in life will not always run smoothly, sometimes we will be rising toward the heights and all will seem to reverse itself and start downward. The great thing to remember is that the trend of civilization itself is forever upward.”
—Franklin D. Roosevelt (1882–1945)