Game of life puffer breeder

He also investigated a number of other puffers. For a single Switch Engine , only the two known variants appeared. Several other puffers, including the Schick Engine , the P16 Coe Ship , and others, produced no new variations.

The first puffer presented here is a single B Heptomino supported by a pair of Lightweight Spaceships. It was only during this survey that Summers discovered a simple spaceship version, featured in a previous posting , was found. The next set of puffers are based on the Twin-B Heptomino puffers. The most common one produces the 14 bit Bookends stable object, and was also discovered by William Gosper. David Bell has constructed a new, compact 5-engine Cordership that contains a releasable sideways glider, and has compiled a series of related results.

The pattern at the far right shows a number of ways for the Cordership's northeast edge blocks to be suppressed, allowing the sideways glider to escape.

These new results build on other new Cordership constructions recently -- in particular, a small 3-engine Cordership discovered by Paul Tooke with the help of Paul Callahan's handy 'gencols' utility on January 12 of last year. Related to this last pattern, he notes that a line of tub-with-tails "can support one side of a switch engine without being modified.

Two diagonal lines of them can support one or more switch engines at the ends, and one line can support a 3-engine wing component. Posted by Dave Greene at Permalink. This first glider gun is still the smallest one known.

It is possible for gliders to interact with other objects in interesting ways. For example, if two gliders are shot at a block in just the right way, the block will move closer to the source of the gliders.

If three gliders are shot in just the right way, the block will move farther away. It is possible to build a pattern that acts like a finite state machine connected to two counters. This has the same computational power as a universal Turing machine , so the Game of Life is theoretically as powerful as any computer with unlimited memory and no time constraints: it is Turing complete.

Furthermore, a pattern can contain a collection of guns that fire gliders in such a way as to construct new objects, including copies of the original pattern.

A universal constructor can be built which contains a Turing complete computer, and which can build many types of complex objects, including more copies of itself. Below: Glider gun pattern with toroidal array top-bottom edge wrap around. One interacts with the Game of Life by creating an initial configuration and observing how it evolves. These are completely stable Block, Beehive, Loaf, Boat, and 19x19 and 20x20 maximum-density still life ; each generation is identical to the previous.

The pulsar the first is the most common period-3 oscillator. The great majority of naturally occurring oscillators are period-2, like the beacon , blinker and the toad the other three shown here , but periods 4, 8, 14, 15, 30 and a few others have been seen on rare occasions.

It is incrementally constructed by colliding LWSS streams travelling parallel to the baseline. Posted by Dave Greene at Permalink. Exploded diagram of Paul's SSS breeder. To celebrate Paul Tooke's 50th birthday , this article is dedicated to one of his recent discoveries. Happy birthday, Paul! Paul has recently been assembling patterns to defy common intuition about breeders, and thus help to determine a valid definition for what constitutes a breeder.

He has used the principles behind Gemini -- glider loops and universal construction -- to build unusual breeders with obscure properties. For example, he has engineered a SSS breeder, which amounts to a slide puffer slide gun with stationary output constructing more slide puffers.

Paul's breeders, including a related SMS breeder, are available on the relevant forum thread. Rather than using the original Gemini construction arm, he has used an alternative construction arm known as the 'Pianola'.