Single-channel
Single-channel refers to a type of universal constructor discovered and developed by Simon Ekström and others starting in December 2015.[1] The initial elbow operation toolkit was near-minimal, with just one push, one pull, and one output glider of each color (see color of a glider). Later searches produced a much larger and more efficient library.
Single-channel recipes consist of a stream of gliders on a single lane and aimed at a construction elbow, usually separated from each other by at least 90 ticks. In spite of these strict limitations, single-channel recipes can be made to do surprising things. For example, it is possible to build a Snark directly on the construction lane of an active construction arm, starting from a single elbow block. This can allow the arm to reach efficiently around complex obstructions by bending itself through multiple lossless elbows. Known recipes can also remove an elbow when it is no longer needed, by controlled demolition of the Snark.
As of the end of 2017, almost all single-channel recipes are made up of singletons and synchronized pairs of gliders, but no synchronized triplets or larger groups. This is not an inherent limitation of single-channel construction, but rather a limitation in the search program used to find currently known single-channel toolkits.
A useful byproduct of this limitation is that single-channel recipes can be trivially adjusted to allow them to safely cross perpendicular data streams, including other single-channel recipes (or earlier parts of the same recipe). To avoid collisions with a crossing stream, each singleton glider or glider pair can safely be delayed by any even number of ticks, or technically by any multiple of the period of the current intermediate target. The final result of the construction will not be affected.
Alternate targets
There are several small common still lifes besides the standard elbow block that fairly commonly reappear in the correct position relative to the single-channel lane, and that produce the exact same pi explosion when hit by an incoming glider on that lane. Simon Ekström's early summaries of working single-channel recipes showed beehives, boats, and ponds standing in for elbow blocks.[2] A few other objects, such as a specific orientation of a ship, can also be workable elbow equivalents, but they're less likely to appear as the result of a single-channel recipe collision. The standard term for this class of equivalent objects is "SPEBOE", an acronym for "Standard Pi-Explodable Block Or Equivalent".[3]
Other elbow targets could also be made usable, but no extensive single-channel libraries have been collected with these targets as start or end points. One example is a "BTBHF", a "Block That Becomes a HoneyFarm" -- a block in a slightly different position relative to the input lane, such that the collision starts a crystal growth sequence instead of making a pi explosion. It has been shown that BTBHFs can be converted into standard SPEBOEs.[4]
References
- ↑ Simon Ekström (December 19, 2015). Re: New construction arms (discussion thread) at the ConwayLife.com forums
- ↑ Simon Ekström (January 24, 2016). Re: New construction arms (discussion thread) at the ConwayLife.com forums
- ↑ Dave Greene (January 24, 2016). Re: New construction arms (discussion thread) at the ConwayLife.com forums
- ↑ Simon Ekström (January 21, 2016). Re: New construction arms (discussion thread) at the ConwayLife.com forums
External links
- Single-channel at the Life Lexicon