Glider-producing switch engine: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
m apgcode in infobox
mNo edit summary
 
(21 intermediate revisions by 5 users not shown)
Line 11: Line 11:
|discoverer  = Charles Corderman
|discoverer  = Charles Corderman
|discoveryear = 1971
|discoveryear = 1971
|rulemin      = B3/S23
|rulemax      = B3/S23
|rulespecial  = [[Conway's Game of Life|Conway Life]]
|isorulemin  = B3/S23
|isorulemax  = B3/S23
|synthesis    = 4
|synthesis    = 4
|synthesis2  = 3
|synthesisRLE = true
|synthesisRLE = true
|life105      = true
|life106      = true
|plaintext    = true
|plaintext    = true
|rle          = true
|rle          = true
Line 21: Line 25:
|viewerconfig = #C [[ TRACK -1/12 -1/12 THUMBSIZE 2 HEIGHT 480 Z 4 ]]
|viewerconfig = #C [[ TRACK -1/12 -1/12 THUMBSIZE 2 HEIGHT 480 Z 4 ]]
}}
}}
The '''glider-producing switch engine''' (or '''glider-making switch engine''') is a [[puffer]] that was found by [[:Category:Patterns found by Charles Corderman|Charles Corderman]] in the early 1970s. It consists of a [[switch engine]] reacting with [[block]]s to produce various [[still life]]s, several [[blinker]]s, and a [[glider]] every 384 [[generation]]s.
The '''glider-producing switch engine''' (or '''glider-making switch engine''') is a [[puffer]] that was found by [[Charles Corderman]] in the early 1970s.<ref>{{CiteLifeline|vol=4|pages=page 2}}</ref> It consists of a [[switch engine]] reacting with [[block]]s to produce various [[still life]]s, several [[blinker]]s, and a [[glider]] every 384 [[generation]]s.


Because of its easy construction (see its predecessors below), it has appeared in some superlinear growth patterns including [[mosquito 3]].<ref>{{CiteLexicon|file=lex_m.htm#mosquito3|name=Mosquito 3|accessdate=June 1, 2009}}</ref>
Because of its easy construction (see its predecessors [[#Predecessors|below]]), it has appeared in some superlinear growth patterns including [[mosquito 3]], and in some [[universal constructor]]s like the [[reverse caber tosser]].


==Commonness==
== Commonness ==
The glider-producing switch engine is the second most [[common]] naturally-occurring pattern that exhibits [[infinite growth]], the most common being the [[block-laying switch engine]]. It is also the ninety-first most common object on [[Adam P. Goucher]]'s [[Catagolue]].<ref>{{citeCatagolueStats|June 24, 2016}}</ref>
The glider-producing switch engine is the second most [[common]] naturally-occurring pattern that exhibits [[infinite growth]], the most common being the [[block-laying switch engine]]. It is also the ninety-first most common object on [[Adam P. Goucher]]'s [[Catagolue]].<ref>{{citeCatagolueStats|June 24, 2016}}</ref>


==Time bomb==
== Predecessors ==
The '''time bomb''' (shown below) is a 17-[[cell]] [[pattern]] that was found by [[Doug Petrie]] that evolves into a glider-producing switch engine.<ref>{{CiteLexicon|file=lex_t.htm#timebomb|name=Time bomb|accessdate=May 16, 2009}}</ref>


==Synthesis==
=== Time bomb ===
Although clean synthesis of glider-producing switch engine requires 5 gliders, [[Michael Simkin]] has found very messy 3 gliders synthesis in 2014<ref>{{Cite web|url=http://www.conwaylife.com/forums/viewtopic.php?p=13988#p13988|title=3 gliders infinite growth|author=Michael Simkin}}</ref>. This is the only known three glider synthesis of any infinite growth pattern, and it has the minimal number of gliders possible for infinite growth.
The '''time bomb''' is a 17-cell [[pattern]] found by [[Douglas G. Petrie]] that evolves into a glider-producing switch engine.<ref>{{CiteLifeline|vol=10|pages=page 3}}</ref><ref>{{CiteLexicon|file=lex_t.htm#timebomb|name=Time bomb|accessdate=May 16, 2009}}</ref>


==Image gallery==
{{EmbedViewer
{|
|pname        = timebomb
|-
|viewerconfig = #C [[ THUMBSIZE 2 ]]
|[[Image:Gliderproducingswitchengine_debris.png|thumb|231px|left|The debris left behind by the glider-producing switch engine]]
|position    = center
|[[Image:Timebomb.png|framed|left|The time bomb is a predecessor of the glider-producing switch engine<br />{{JavaRLE|timebomb|brief}}]]
|caption      = Time bomb
|[[Image:Gliderproducingswitchengine_pred.png|framed|left|Another simple [[predecessor]] of the glider-producing switch engine<br />{{JavaRLE|gliderproducingswitchenginepredecessor}}]]
|style        = width:300px;
|}
}}
 
=== Other predecessors ===
{{EmbedViewer
|pname        = gliderproducingswitchenginepredecessor2
|viewerconfig = #C [[ THUMBSIZE 2 ]]
|position    = center
|caption      = Another simple predecessor of the glider-producing switch engine
|style        = width:300px;
}}
 
Although a clean synthesis of the glider-producing switch engine requires 4 gliders, [[Michael Simkin]] found a 3-glider collision in October {{year|2014}} which includes the puffer in its [[ash]].<ref name="post13988" /> This collision has the minimum number of gliders necessary to exhibit infinite growth, and is the only known 3-glider collision to do so.
 
There is a list of known 4-glider syntheses with the condition that all escaping gliders are forward-facing.<ref name="post153472" />
 
==Gallery==
 
[[Image:Gliderproducingswitchengine_debris.png|thumb|346px|center|The debris left behind by the glider-producing switch engine]]


==References==
==References==
<references />
<references>
<ref name="post13988">{{LinkForumThread
|format = ref
|title  = Re: Making switch-engines
|p      = 13988
|author = Michael Simkin
|date  = October 24, 2014
}}</ref>
<ref name="post153472">{{LinkForumThread
|format = ref
|title  = Re: Thread for your unsure discoveries
|p      = 153472
|author = dani
|date  = November 12, 2022
}}</ref>
</references>


==External links==
==External links==
{{LinkLexicon|lex_s.htm#stabilizedswitchengine|name=Stabilized switch engine}}
* {{LinkLexicon|lex_s.htm#stabilizedswitchengine|name=Stabilized switch engine}}
*[http://www.pentadecathlon.com/objects/class4/typeB/SwitchEngine1/switchEngine1.php Single switch engine puffer trains] at the Life Objects Catalog
* [https://web.archive.org/web/20200728034553/http://www.pentadecathlon.com/objects/class4/typeB/SwitchEngine1/switchEngine1.php Single switch engine puffer trains] at the Life Objects Catalog
{{LinkCatagolue|yl384_1_59_7aeb1999980c43b4945fb7fcdb023326}}
* {{LinkCatagolue|yl384_1_59_7aeb1999980c43b4945fb7fcdb023326|format=linear growth}}
 
[[Category:Patterns involving switch engines]]
__NOTOC__

Latest revision as of 04:36, 17 October 2023

Glider-producing switch engine
bo65b$bo65b$bo65b$5bo61b$b3o2bo60b$o4bo61b$o3bo62b$b3o63b$15b2o50b$13b 2o2bo49b$obo10b2o3bo48b$obo10b2o52b$obo64b$obo17bo46b$b2o14bo49b3$22bo 2bo41b$26bo40b$22bo10b2o32b$26bo6b2o32b$22b4o41b$21bo45b$22b2o43b$23bo 43b3$41b2o24b$41b2o24b3$13b2o52b$13b2o52b5$36b2o29b$36b3o9b2o17b$37bo 10bobo16b$49bo17b$33bo33b$27bo5bo33b$26bobo11b3o24b$26bo2bo9bob2o24b$ 16b2o9b2o10b2o26b$15bo2bo48b$15b2ob2o47b$18bobo46b$20b2o45b$17bo3bo45b $17bo2bo44b2o$18b3o44b2o3$54bo12b$53bobo11b$40bo12b2o12b$39bobo25b$39b 2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ AUTOSTART ]] #C [[ TRACK -1/12 -1/12 THUMBSIZE 2 HEIGHT 480 Z 4 ]]
Pattern type Puffer
Number of cells 123
Bounding box 67 × 60
Frequency class 21.0
Direction Diagonal
Period 384
Speed c/12
Discovered by Charles Corderman
Year of discovery 1971

The glider-producing switch engine (or glider-making switch engine) is a puffer that was found by Charles Corderman in the early 1970s.[1] It consists of a switch engine reacting with blocks to produce various still lifes, several blinkers, and a glider every 384 generations.

Because of its easy construction (see its predecessors below), it has appeared in some superlinear growth patterns including mosquito 3, and in some universal constructors like the reverse caber tosser.

Commonness

The glider-producing switch engine is the second most common naturally-occurring pattern that exhibits infinite growth, the most common being the block-laying switch engine. It is also the ninety-first most common object on Adam P. Goucher's Catagolue.[2]

Predecessors

Time bomb

The time bomb is a 17-cell pattern found by Douglas G. Petrie that evolves into a glider-producing switch engine.[3][4]

bo11b2o$obo4bo6bo$7bo4bo2b$2bo2bo3bo2bo2b$2b2o6bo4b$3bo! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ THUMBSIZE 2 ]]
Time bomb
(click above to open LifeViewer)
RLE: here Plaintext: here

Other predecessors

x = 28, y = 6, rule = B3/S23 bobo$o$bo2bo$3b3o$26b2o$26b2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ THUMBSIZE 2 ]]
Another simple predecessor of the glider-producing switch engine
(click above to open LifeViewer)
RLE: here Plaintext: here

Although a clean synthesis of the glider-producing switch engine requires 4 gliders, Michael Simkin found a 3-glider collision in October 2014 which includes the puffer in its ash.[5] This collision has the minimum number of gliders necessary to exhibit infinite growth, and is the only known 3-glider collision to do so.

There is a list of known 4-glider syntheses with the condition that all escaping gliders are forward-facing.[6]

The debris left behind by the glider-producing switch engine

References

  1. Robert Wainwright (December 1971). Lifeline, vol 4, page 2.
  2. Adam P. Goucher. "Statistics". Catagolue. Retrieved on June 24, 2016.
  3. Robert Wainwright (June 1973). Lifeline, vol 10, page 3.
  4. "Time bomb". The Life Lexicon. Stephen Silver. Retrieved on May 16, 2009.
  5. Michael Simkin (October 24, 2014). Re: Making switch-engines (discussion thread) at the ConwayLife.com forums
  6. dani (November 12, 2022). Re: Thread for your unsure discoveries (discussion thread) at the ConwayLife.com forums