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:
“Gentlemen, I give you a toast. Here’s my hope that Robert Conway will find his Shangri-La. Here’s my hope that we all find our Shangri-La.”
—Robert Riskin (1897–1955)
“The savage soul of game is up at once—
The pack full-opening various, the shrill horn
Resounded from the hills, the neighing steed
Wild for the chase, and the loud hunter’s shout—
O’er a weak, harmless, flying creature, all
Mixed in mad tumult and discordant joy.”
—James Thomson (1700–1748)
“I sit astride life like a bad rider on a horse. I only owe it to the horse’s good nature that I am not thrown off at this very moment.”
—Ludwig Wittgenstein (1889–1951)