Conduit: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
← Older editNewer edit →
Confocal (talk | contribs)
9,118 edits
Confocal (talk | contribs)
9,118 edits
change from 4 to 3 conduits per row (maybe even better to make it completely vertical)
Confocal (talk | contribs)
9,118 edits
section moved to Herschel conduit; formatting
Line 7: Line 7:
The most prolific stable conduits are those which rotate, reflect or translate a [[Herschel]] in a certain number of [[generation]]s. Oscillators of all [[period]]s >= 58 can be built using these [[elementary conduit]]s. All except the smallest [[stable reflector]]s use Herschel conduits, the counter-examples being the [[Snark]], [[rectifier]], and [[boojum reflector]].
The most prolific stable conduits are those which rotate, reflect or translate a [[Herschel]] in a certain number of [[generation]]s. Oscillators of all [[period]]s >= 58 can be built using these [[elementary conduit]]s. All except the smallest [[stable reflector]]s use Herschel conduits, the counter-examples being the [[Snark]], [[rectifier]], and [[boojum reflector]].


Herschel conduits can be chained in order to form a [[Herschel track]]. Karel Suhajda's search program [[Hersrch]] automates the process of building a track.
<!-- section moved to [[Herschel conduit]] -->
 
* The Herschel conduits shown below are the initial universal set, discovered in the late 1990s and proven to be sufficient to complete an unlimited range of synchronization or computation tasks.  Many more Herschel conduits have since been discovered.  Conduits are code-named according to the final orientation of the output Herschel relative to the input Herschel, and the number of generations it takes for the output Herschel to reach the same phase as the input Herschel. For example, the R64 conduit performs a right turn in 64 generations; R designates right turn, L left turn, F forward motion, B backward motion and x flip ("forwards" is defined as along the shaft towards the T-piece).
* For conduits for symmetrical inputs (e.g. a [[pi-heptomino]] or [[queen bee]]), an asterisk ('''*''') is used to denote that the conduit can be flipped to place the input either clockwise or counterclockwise.  The resulting pair of conduits will have outputs in the same number of ticks, but they will be either F and Fx ('''F*'''), L and Rx ('''L*'''), R and Lx ('''R*'''), or B and Bx ('''B*''').<ref name="post66272" />
* As shown below, the conduits transport the input Herschel (shown in green) to the position in magenta, and also produce a glider which escapes at lower left.<ref name="post49961" />
* The two Bx conduits leave a block (shown in red) which has to be deleted by the glider produced by the output Herschel.
* In F166 and Lx200 the "input Herschel" never actually forms in the position shown, which is given to facilitate the concatenation of conduits. Instead, the block and Herschel-precursor react as shown in the insets, 3 generations before the nominal entry into the conduit.
* The number in brackets is the reset time, i.e. the minimum number of generations at which one Herschel can follow another through the conduit. However it may be necessary to dispose of the glider produced by the output Herschel to achieve some close spacings.
 
{| class="wikitable"
|-  style="text-align:center; padding:1ex"
| [[R64]] (61)
| [[File:Conduit R64.png]]
| [[Fx77]] (57)
| [[File:Conduit Fx77.png]]
| [[L112]] (58)
| [[File:Conduit L112.png]]
|- style="text-align:center; padding:1ex"
| [[F116]] (138)
| [[File:Conduit F116.png]]
| [[F117]] (63)
| [[File:Conduit F117.png]]
| [[Fx119]] (60)
| [[File:Conduit Fx119.png]]
|-  style="text-align:center; padding:1ex"
| [[Bx125]] (166)
| [[File:Conduit Bx125.png]]
| [[Fx153]] (60)
| [[File:Conduit Fx153.png]]
| [[L156]] (62)
| [[File:Conduit L156.png]]
|-  style="text-align:center; padding:1ex"
| [[Fx158]] (176)
| [[File:Conduit Fx158.png]]
| [[F166]] (115)
| [[File:Conduit F166.png]]
| [[F171]] (227)
| [[File:Conduit F171.png]]
|-  style="text-align:center; padding:1ex"
| [[Fx176]] (92)
| [[File:Conduit Fx176.png]]
| [[R190]] (202)
| [[File:Conduit R190.png]]
| [[Lx200]] (90)
| [[File:Conduit Lx200.png]]
|-  style="text-align:center; padding:1ex"
| [[Rx202]] (201)
| [[File:Conduit Rx202.png]]
| [[Bx222]] (271)
| [[File:Conduit Bx222.png]]
|
|
|}
 
Many of these use the block+snake combination ([[Conduit 1]]) in order to clean up the output B-heptomino to produce an output Herschel. Dave Greene, with the invention of his [[boojum reflector]], discovered a way to remove this block using the [[first natural glider]] of the Herschel. However, these conduits are not considered 'elementary', since they contain a boojum reflector.


==See also==
==See also==
* [[:Category:Conduits|List of conduits]]
* {{CategoryLink|Conduits}}


==References==
==References==
<references>
<references>
<ref name="post66272">{{LinkForumThread
|format = ref
|title  = Re: The Hunting of the Elementary Conduits
|p      = 66272
|author = Jeremy Tan
|date  = December 7, 2018
}}</ref>
<ref name="post49961">{{LinkForumThread
|format = ref
|title  = Re: H-to-H conduit collection
|p      = 49961
|author = Dave Greene
|date  = August 26, 2017
}}
''(Herschel conduit stamp collection in Golly distribution)</ref>''
</references>
</references>


==External links==
==External links==
*{{LinkLexicon|lex_c.htm#conduit}}
* {{LinkLexicon|lex_c.htm#conduit}}
*{{LinkCallahan|patterns/bhept/bhept.html|patternname=Buckingham on B-heptominos in oscillators}}
* {{LinkCallahan|patterns/bhept/bhept.html|patternname=Buckingham on B-heptominos in oscillators}}
*{{LinkCallahan|patterns/p1/p1.html|patternname=Buckingham discussing stable reflectors and Herschel tracks}}
* {{LinkCallahan|patterns/p1/p1.html|patternname=Buckingham discussing stable reflectors and Herschel tracks}}
*{{LinkCallahan|patterns/ssrefl/ssrefl.html|patternname=Stephen Silver on stable reflectors}}
* {{LinkCallahan|patterns/ssrefl/ssrefl.html|patternname=Stephen Silver on stable reflectors}}
* [http://web.archive.org/web/20110908013135/http://calcyman.awardspace.co.uk/life/stable.htm] Brief summary of stable technology
* [http://web.archive.org/web/20110908013135/http://calcyman.awardspace.co.uk/life/stable.htm] Brief summary of stable technology
*{{LinkForumThread|f=2|t=1599|title=The Hunting of the New Herschel Conduits}} (contains links to other useful conduit-related forum threads)
* {{LinkForumThread|f=2|t=1599|title=The Hunting of the New Herschel Conduits}} (contains links to other useful conduit-related forum threads)


[[Category:Conduits| ]]
[[Category:Conduits| ]]
__NOTOC__
__NOTOC__

Revision as of 14:53, 16 February 2023

A conduit is an arrangement of still lifes and/or oscillators that move an active object to another location without themselves being permanently damaged. The object may be transformed into a different active object in the process, but no permanent debris may be left behind. Alternatively, gliders or other spaceships may be emitted; they will either abandon the site of their creation, or can be absorbed by eaters. Probably the most important conduit is conduit 1, in which a B-heptomino is transformed into a Herschel in 59 generations.

Herschel conduits

Main article: Herschel conduit

The most prolific stable conduits are those which rotate, reflect or translate a Herschel in a certain number of generations. Oscillators of all periods >= 58 can be built using these elementary conduits. All except the smallest stable reflectors use Herschel conduits, the counter-examples being the Snark, rectifier, and boojum reflector.


See also

References


Retrieved from "https://conwaylife.com/w/index.php?title=Conduit&oldid=124867"