CC semi-Snark

From LifeWiki
Revision as of 23:14, 4 April 2019 by Ian07 (talk | contribs)
Jump to navigation Jump to search
CC semi-Snark
x = 21, y = 27, rule = B3/S23 o$b2o$2o2$4bo$5b2o$4b2o2$19b2o$19bo$17bobo$17b2o2$2b2o$2b2o3$19b2o$12b 2o5b2o$12b2o2$7bo$6bobo$6b2o6b2o$14bo$15b3o$17bo! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ AUTOSTART ]] #C [[ WIDTH 480 HEIGHT 480 THUMBSIZE 2 ZOOM 12 GPS 30 LOOP 128 X 1 Y 3 ]]
Pattern type Stable reflector
Number of cells 31
Bounding box 19×19
Angle 90°
Repeat time 51
Period multiplier
Colour Colour-changing
Discovered by Sergey Petrov
Year of discovery 2013

The colour-changing (CC) semi-Snark is a small, Spartan 90-degree colour-changing glider reflector requiring two input gliders on the same lane for each output glider. It was discovered by Sergey Petrov on 1 July 2013,[1] using a custom-written search utility.

It functions as a very compact period doubler in some signal circuitry, for example the original 2014 spiral growth pattern. The semi-Snark can period-double a regular glider stream of period 51 or more, or an intermittent stream with two gliders every 67 ticks or more, since the block reset glider can be sent just 16 ticks before its partner.

The CC semi-Snark's discovery revolutionized self-constructing circuitry. Its small size and Spartan catalysts allowed Dave Greene in November 2013 to complete the construction of the linear propagator, which is sometimes counted as the first true replicator in Conway's Game of Life. Its use in self-constructing patterns has dropped off since then, because single-channel toolkits no longer need to retrieve multiple glider signals from a single stream. However, the CC semi-Snark is still one of the key components in stable signal converter technology, notably the doubled-signal toolkit for efficiently producing multiple synchronized gliders from a single input.

Also see


  1. Sergey Petrov (Guam) (July 1, 2013). "Re: Thread For Your Accidental Discoveries". Retrieved on October 14, 2015.

External links