Breeder

From LifeWiki
Revision as of 02:40, 18 December 2018 by Dvgrn (talk | contribs) (Several pages on the LifeWiki say very clearly that quadratic growth is the fastest growth rate possible. Please don't go changing all those to say "exponentially", because then they'd all be wrong.)
Jump to navigation Jump to search

A breeder is any pattern that exhibits unbounded quadratic growth. This term is also used to refer to Gosper's original breeder, which periodically creates p30 glider guns. Breeders fall into one of eight types:

  • SSS breeder - A stable object, usually a slide gun, creates copies of an SS infinite growth (e.g. a slide gun that shoots out a blockstacker-like mechanism).
  • SSM breeder - A stable object that generates guns.
  • SMS breeder - A stable object that generates puffers.
  • SMM breeder - A stationary object that produces rakes. This is more commonly referred to as a rake gun.
  • MSS breeder - A moving object that generates SS infinite growth.
  • MMS breeder - A moving object generates puffers periodically. Examples include Riley's breeder, metacatacryst, Jaws and pufferfish breeder.
  • MSM breeder - A puffer that produces guns. Gosper's original breeder was a MSM breeder; so was Lucas Brown's LWSS breeder.
  • MMM breeder - A moving pattern that produces rakes periodically (i.e. a rake puffer).

The ones in bold require the use of slide guns, so are not very frequently constructed. The remaining four types are general types of breeders.

An unusual type of breeder, which can be loosely categorised as a MMS breeder, is the spacefiller. This does not create puffers in the classical sense, but instead stretches an infinite line of wickstretchers.

Many small quadratic growth patterns, for example mosquito 5, utilize switch engines because of their relative inexpense to construct, compared to the next easiest linear growth pattern, the Gosper glider gun. Simkin glider gun breeders have also been constructed.

The original breeder

Main article: Breeder 1

The original breeder is composed of several rakes. These produce periodic waves of gliders, which collide to incrementally form guns. These guns then produce a steady output of gliders. Since the guns themselves are producing gliders at a linear rate, and the guns are being created also at a linear rate, the whole pattern grows quadratically. Since then, numerous improvements have been made. For example, Helmut Postl has made a much more compact version of the original breeder.

Also see

External Links