LifeWiki - User contributions [en]

RLE:P9honeyfarmhassler

2021-12-09T18:05:47Z

Ihatecorderships: fixed one-cell difference stated by Wyirm

15bo$15b3o$18bo9b2o4b2o$17b2o8bobo4b2o$4b2ob2o3b2o13bo6b3o$5bobobobob
o12b2obo2bobo2bo$5bobobob2o6b2o5bo2bo2bo2bob3o$3bob5o2b2o5b2o5bo2bobo
bobo4bo$b3obobo4b3o4bobo4b3o4bobob3o$o4bobobobo2bo5b2o5b2o2b5obo$b3ob
o2bo2bo2bo5b2o6b2obobobo$3bo2bobo2bob2o12bobobobobo$4b3o6bo13b2o3b2ob
2o$5b2o4bobo8b2o$5b2o4b2o9bo$23b3o$25bo!

User:Ihatecorderships

2021-08-14T17:17:56Z

Ihatecorderships: Replaced content with "Hello. Bye."

Hello.

Bye.

Beacon

2021-06-10T03:26:41Z

Ihatecorderships:

{{Oscillator
|name = Beacon
|pname = beacon
|family = Beacon
|f1 = Babbling brook
|c = 6
|bx = 4
|by = 4
|fc = 8.8
|p = 2
|m = 2
|h = 2
|v = 0.25
|rotor = Diagonal on-off
|discoverer = John Conway
|discoveryear = 1970
|rulemin = B3/S23
|rulemax = B35678/S235678
|rulespecial = [[Conway's Game of Life|Conway Life]], [[HighLife]]
|isorulemin = B3a/S2ae3a
|isorulemax = B2-an34-w5678/S01234-q5678
|synthesis = 3
|synthesisRLE = true
|plaintext = true
|rle = true
|apgcode = xp2_318c
|pentadecathlonid = 6P2.2
|animated = true
|viewerconfig = #C [[ LOOP 2 GPS 2 THUMBSIZE 2 ]]
}}
The '''beacon''' is a common {{period|2}} [[oscillator]], composed of two diagonally touching [[block]]s. It was found by [[John Conway]] in March {{year|1970}}.<ref>{{CiteHickersonOscillators|accessdate=March 14, 2020}}</ref>

The beacon is the simplest [[on-off]]. Its [[rotor]], known as [[diagonal on-off]], can be supported by several different [[stator]]s: the two next-smallest are seen in [[eater plug]], [[mangled 1 beacon]] and [[21P2]].

A beacon in the dense phase can trigger the [[boat-bit]] reaction.

It can, in some sense, be considered a [[billiard table]].<ref name="post78873" />

==[[List of common oscillators|Commonness]]==
The beacon is the third most [[common]] [[oscillator]] in [[Achim Flammenkamp's census]] (after the [[blinker]] and [[toad]]).<ref>{{citeAchim|accessdate=January 15, 2009}}</ref> It is also the thirteenth most common object on [[Adam P. Goucher]]'s [[Catagolue]].<ref>{{citeCatagolueStats|June 24, 2016}}</ref> In D2 diagonal symmetry, it is the eighth most common object, being more common than the [[tub]] but less common than the [[ship]].

==In other rules==
[[tlife]] and its related rules have the transition [[Isotropic non-totalistic Life-like cellular automaton|S4q]], making beacon an 8-cell [[still life]] systematically named "block-tie".

==See also==
*[[Beacon maker]]

==References==
<references>
<ref name="post78873">{{LinkForumThread
|format = ref
|title = Re: Thread for basic questions
|p = 78873
|author = Dave Greene
|date = July 3, 2019
}}</ref>
</references>

==External links==
{{LinkLexicon|lex_b.htm#beacon}}
{{LinkCatagolue|xp2_318c}}
{{LinkPentadecathlonObject|6P2.2}}

{{Symmetry|diagonal4}}
[[Category:Eaters]]
__NOTOC__

Tutorials/Glider syntheses

2021-06-04T20:27:39Z

Ihatecorderships: corrected first person

[[Glider synthesis]] is the process of colliding [[glider]]s – the smallest [[spaceship]] in [[Conway's Game of Life]] – in a specific way to construct a specific object. It is one of the few areas in the Game of Life that many discoveries can still be made without using scripts.

This is an example of a glider synthesis:

<center>{{LV:Viewer|x = 73, y = 28, rule = B3/S23
52bo$50bobo$51b2o4$51bobo$52b2o2bobo4bo$52bo3b2o5bobo$2bo54bo5b2o$
obo$b2o$49b2o$13bo35bo$3b2o6b2o37b3o12bo$4b2o6b2o38bo10b2o$3bo51b
2o7b2o$55b2o$8b2o$9b2o54b2o$8bo48b2o5b2o4b3o$58bo7bo3bo$12bo45bobo
10bo$12b2o45b2o$11bobo$16b3o$16bo$17bo!
[[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

It is a 13-glider synthesis of [[Achim Flammenkamp]]'s [[pseudo-barberpole]], which, at the time of writing, is the cheapest synthesis known of that object. Note that this particular synthesis can be divided into two stages which can take place arbitrarily far apart; multi-stage synthesis are typically shown this way to make it easier to see what is happening in each step. The three still life syntheses are independent and could also be moved into separate stages, so this is really a four-stage synthesis. Simple well-separated still lifes tend to be trivial to construct, and often the order of construction doesn't matter, so several stages are sometimes left combined in cases like this.

==Locating known glider syntheses==
To locate a known glider synthesis, there are three main places you should look:
* [https://catagolue.hatsya.com/syntheses The "Syntheses" page] on [[Catagolue]], showing the current synthesis data from [[Shinjuku]]
* [[Mark Niemiec]]'s [http://conwaylife.com/ref/mniemiec/lifepage.htm synthesis database],
* [[2718281828]]'s [https://github.com/dvgrn/glider-collisions/tree/main/three-glider-collisions 3G collision database] (see [[#3-glider_collision_database|3-glider collision database]] below)

As of May 2019, many of the syntheses in Niemiec's database are out of date, but the site does have some that aren't on Catagolue yet.

Also, there's a very important difference between the two databases. Shinjuku/Catagolue focuses on documenting the single synthesis of each object that takes the smallest number of gliders. By contrast, Niemiec's database collects many types of syntheses for a large number of objects, including more expensive ones. For example, there may be syntheses of two combined objects where each type of object is added to an already existing instance of the other type. Or there might be syntheses where all gliders come from one side of the object (useful in building the object near other existing objects), and so on.

Sometimes you will not find a synthesis for a particular object in any of these places. That could be because:

* There does exist a known synthesis, but it is hidden somewhere obscure. Your best bet is to ask on the ConwayLife.com forums.
* No syntheses are known because no-one has decided to synthesise that specific object before. These are usually pretty easy to make a synthesis for yourself.
* No syntheses are known because the object is very difficult to synthesise. An example of this would be [[Sir Robin]].
* The object has been proven impossible to synthesise. Examples of this include all [[Gardens of Eden]] as well as solutions to the [[grandfather problem]].

In the next section we will look at how to make your own syntheses.

==Making your own glider syntheses==

===Using [[Catagolue]] to find glider syntheses===
Before you start, you will need to download a Python script posted by [[Brett Berger]] [http://www.conwaylife.com/forums/viewtopic.php?f=9&t=2032&start=0#p27202 here]. (If you are using Golly 4.0 or above, you will need the version linked at the bottom of the post.) If you select an object (which can either be a true object or a [[constellation]]) in [[Golly]] and run this script, it will open the object's [[Catagolue]] page. You might instead want to use <tt>synthtools.py</tt> in [[Shinjuku]] to do the following process more quickly. More details about this will be given in "Using search programs to assist in creating syntheses".

Let's say you want to find a synthesis for block on down [[candlefrobra]], which, according to Mark Niemiec's website, takes 12 gliders:

<center>{{LV:Viewer|x = 10, y = 5, rule = B3/S23
4bo$2obob2obo$2obo3bobo$3bo4bo$3b2o! [[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

Select the pattern in Golly and run the script mentioned above. It should bring you to {{LinkCatagolue|xp3_025qz32qq1|style=raw|patternname=this page}} on Catagolue. Scroll down to the part of the page with lots of differently coloured dots. These are all sample soups for the object. The black ones are [[symmetry|asymmetric]] [[soup]]s, which are the easiest to make syntheses from. (However, it should not be forgotten that you can still get good syntheses from symmetric soups -- especially if the object has the same type of symmetry as the soup.)

So click on the first asymmetric soup (the first black dot), and copy the [[RLE]] it provides into [[Golly]]. You should get this:

<center>{{LV:Viewer|x = 16, y = 16, rule = B3/S23
ob2o3bo2bo2bobo$ob5ob3o2bobo$obobo4b2obo2bo$3b2o5b3obo$2bobo8b3o$bo2bo
4b5obo$4b6obo2b2o$obo2b2o2b4o$o2bob4obo3b2o$5b3o2bo3bo$6bob2ob2o2bo$2b
2ob5obob2o$4o3b2obobo2bo$ob3ob2obo3b2o$3b3ob5o2b2o$bo3b2obob2obo! [[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

Now run the soup until the [[candlefrobra]] appears (this should happen at generation 919). Use the <tt>goto.py</tt> script (which comes with Golly) to go 20 generations back. Watch each generation up to the candlefrobra's formation step-by-step to see which objects react to make the candlefrobra. Next, go back 20 generations, select the objects that reacted to make a candlefrobra, and paste them into a new layer.

Test to see if that pasted pattern works. If it doesn't work, go back to the layer with the soup, and select and paste a larger area. Once you've deleted any objects that don't participate in the reaction, you should get something like this:

<center>{{LV:Viewer|x = 11, y = 16, rule = B3/S23
9bo$8bobo$9b2o2$6bo$2o3bobo$2o2b2ob2o6$5bobo$4b3o$3b3o$3b2o! [[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

The reaction is [[pi]] + [[block]] + [[boat]] + [[traffic light]] --> [[candlefrobra]] + some junk. We know how to make all those reactants with gliders, so we can now make a synthesis! In fact, all of the reactants can be made in two gliders (those collisions can be found in <tt>two-glider-collisions.rle</tt> in Golly's pattern collection).

However, before you start, you may notice that not all of the blinkers in the traffic light react before making the candlefrobra. So maybe we don't need all of the blinkers. In fact, the only blinker we need is the top one. Try deleting the rest of the blinkers just before the traffic light first reacts. This isn't necessary, but to help your understanding, I've replaced the traffic light predecessor with one that only makes a blinker to get this:

<center>{{LV:Viewer|x = 11, y = 19, rule = B3/S23
9bo$8bobo$9b2o2$6bo$2o3bobo$2o2b2ob2o8$5b2o$2b3obo$2b2o$2b2obo$3bobo! [[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

Now there is also no junk left over after the synthesis, only the candlefrobra.

Now you can start the synthesis. To do this, you should synthesise each of the reactants separately in such a way that they work when put together. You can find all the syntheses you need for this in <tt>two-glider-collisions.rle</tt>. Try to do this yourself. If you can't manage to make it work using only 2-glider collisions, look in Mark Niemiec's website to find more useful syntheses.

If you need a hint, these are the syntheses I would use (zoomed out in case you don't want the hint):

<center>{{LV:Viewer|x = 35, y = 29, rule = B3/S23
bo26bo$2bo14bo11b2ob2o$3o13bobo9b2o2bobo$4bo12b2o13bo$3bo$3b3o8bo$8b2o
3bobo$8b2o2b2ob2o2$25b2o$24bobo$26bo2$27b2o$27bobo$13b2o12bo$10b3obo$
10b2o$10b2obo$11bobo6$bobo$2b2o2b2o$2bo2b2o$7bo! [[ ZOOM -16 THEME 6 THUMBNAIL THUMBSIZE 2 ]]}}</center>

If you used the hint, note that you may need to rewind some of the syntheses to make it work.

How did you go? If you created a synthesis with less than 12 gliders then congratulations, you would have created a record-breaking synthesis! For reference, this is the synthesis I created which used 8 gliders:

<center>{{LV:Viewer|x = 17, y = 21, rule = B3/S23
9bobo$bo8b2o$2bo7bo3b3o$3o11bo$4bo10bo$3bo$3b3o2$7b2o$6bobo$8bo$2bo$ob
o6b2o$b2o6bobo$9bo4$10b3o$10bo$11bo! [[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

In this example with the block on trans-candlefrobra, we were lucky to get a good reaction from the very first soup. Sometimes you will have to look through 20 or more soups before finding a suitable reaction.

If you want more practice for creating synthesis from a reaction, here is the reaction the current record holding synthesis of [[why not]] (7 gliders) was made with:

<center>{{LV:Viewer|x = 22, y = 14, rule = B3/S23
17bo$16b3o$15b2ob2o$19b2o$19b3o$19b2o$10b3o2b2ob2o$2o8bobo3b3o$b2o7b3o
4bo$o3$12b2o$12b2o! [[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

Good luck!

===Using converters to make syntheses===

Let’s say we want to make a synthesis for this 18-bit still-life:
<center>{{LV:Viewer|x = 11, y = 6, rule = B3/S23
9bo$8bobo$2o2b2obobo$o2bobobo$2b2obobo$6bo!
[[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

So we run the pattern-to-Catagolue script, and it brings us [http://catagolue.hatsya.com/object?apgcode=xs18_g8ge1e8628cz01&rule=b3s23 here]
But there (at the time of writing) are no Catagolue soups!
So what can we do? It is time to be introduced to the world of converters…

A converter is a collision of gliders with a still-life/oscillator, which turns it into a new still-life/oscillator. Here is an example of a converter. It turns a [[hook]] into a [[barge]]:

<center>{{LV:Viewer|x = 37, y = 11, rule = B3/S23
12bo$12bobo$5bo6b2o$3bobo$4b2o$bo26bo$b2o6b2o16bobo$obo7bo17bobo$9bo5b
2o12bo5b2o$10b3obobo13b3obobo$12b2o18b2o!
[[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

Converters are very useful for creating syntheses that are too large and/or rare to turn up on Catagolue. For example, the [[duodecapole]] currently has no appearances on Catagolue, but we can still create a synthesis from a barberpole-lengthening converter and an already known synthesis for the [[decapole]] like this:

<center>{{LV:Viewer|x = 113, y = 33, rule = B3/S23
26bo$27b2o15bo$26b2o16bobo$44b2o38bo$82bobo6bo$2bo80b2o4b2o5bo$obo83bo
3b2o2b2o$b2o83b2o7b2o$85bobo$26bobo$26b2o63b2o$27bo63bo$59bo32bobo$23b
obo32bo$24b2o5bobo24b3o33bobo$24bo7b2o$32bo9bo53bobo$41b2o7bo$14b3o24b
obo5b2o47bobo$16bo32bobo$15bo84bobo$47bo55bo$47b2o53b2o$46bobo$107bobo
$72b2o24b2o7b2o$72bobo24b2o2b2o3bo$72bo25bo5b2o4b2o$103bo6bobo$29b2o
79bo$28bobo16b2o$30bo15b2o$48bo![[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

Here are three places you will find converters:
* Martin Grant’s [http://www.conwaylife.com/forums/viewtopic.php?p=80949#p80949 collection] (also includes some components taken from [[Shinjuku]])
* Bob Shemyakin’s [http://www.conwaylife.com/forums/viewtopic.php?f=2&t=2441&start=175#p38455 collection] (less comprehensive, but has the advantage that components are sorted by both glider cost and change in population)
* Various places in the [http://www.conwaylife.com/forums/ forums]

So with this new knowledge, back to synthesising the 18-bit still life:

<center>{{LV:Viewer|x = 11, y = 6, rule = B3/S23
9bo$8bobo$2o2b2obobo$o2bobobo$2b2obobo$6bo!
[[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

So what could we convert that from? We could convert it from the equivalent with a [[snake]] instead of a [[carrier]], but I would convert it from the equivalent with a [[hook]] instead of a [[tub]], because it is more likely to have more soups on Catagolue, and the corresponding converter is cheaper:

<center>{{LV:Viewer|x = 20, y = 12, rule = B3/S23
10bo$8bobo$9b2o$15bo$13b2o$14b2o$17b2o$9b2o6bobo$b2o2b2obobo6bo$bo2bob
obo$3b2obobo$7bo![[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>
Now, when we go to the Catagolue page of the [http://catagolue.hatsya.com/object?apgcode=xs17_0c9jz255lo&rule=b3s23 still-life with the hook], we find it has lots of soups (at the time of writing it is 43!)

So let’s try the first soup:

<center>{{LV:Viewer|x = 16, y = 16, rule = B3/S23
o4b2o5b2o$ob4o2bobo3bo$5bo6bob2o$bob3o6b2obo$obo2bobobo2bo$ob2o2bo3b4o
bo$o2bobobobo3bobo$2b2ob4ob2o2b2o$bo3bobobobo$5o2b2obobo2bo$o6b3o2b2o$
2o3bo3b2obo2bo$o3b3o4bo2bo$o3bobob3o2bo$b3ob3o2b2ob3o$ob4ob4obobo![[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

The soup reduces to this predecessor:

<center>{{LV:Viewer|x = 19, y = 25, rule = B3/S23
9b2o$8bo2bo$9bobo$10bo2$17b2o$17b2o2$13bo$12bobo$12bobo$13bo2$11bo$10b
3o$9b2ob2o$10b3o$11bo$5b2o$4bo2bo$4bobo$5bo2$2o$2o![[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

But before we start the synthesis, there are a few clever tricks we can do that will reduce the overall synthesis. The block only acts as cleanup, so perhaps it can be replaced with a glider:

<center>{{LV:Viewer|x = 23, y = 34, rule = B3/S23
13b2o$12bo2bo$13bobo$14bo2$21b2o$21b2o2$17bo$16bobo$16bobo$17bo2$15bo$
14b3o$13b2ob2o$14b3o$15bo$9b2o$8bo2bo$8bobo$9bo10$2o$b2o$o!
[[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

1 glider less. The loaf only partly reacts before being separated from the rest of the reaction, so maybe it can be substituted with a glider. Also, the glider that we replaced a block with actually is only acting as cleanup for the loaf’s reaction, so if we replace the loaf with a glider in the right way, the other glider can be removed. Unfortunately, the loaf can’t be replaced by 1 glider, but replacing it with 2 gliders still reduces the cost:

<center>{{LV:Viewer|x = 18, y = 34, rule = B3/S23
8b2o$7bo2bo$8bobo$9bo2$16b2o$16b2o2$12bo$11bobo$11bobo$12bo2$10bo$bo7b
3o$2bo5b2ob2o$3o6b3o$10bo14$16b2o$15b2o$17bo![[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

2 gliders less. But we can do even more! Often it is possible to synthesise two nearby objects at once, instead of separately, to achieve a cheaper cost in gliders. In this example, the beehive and the traffic light can be made together in a 3-glider synthesis, instead of using 4 gliders to synthesise them separately. (More details on how these are found in a later tutorial.)

<center>{{LV:Viewer|x = 9, y = 8, rule = B3/S23
4bo$4bobo$4b2o$2bo$obo$b2o4b2o$6b2o$8bo!
[[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

3 gliders less! See if you can complete the synthesis of the 17-bit still-life from there…

…How did you go? This is the 11 glider synthesis I got:

<center>{{LV:Viewer|x = 64, y = 75, rule = B3/S23
39bobo$39b2o$40bo27$18bo$16bobo$17b2o$31bo$18b3o10bobo$18bo12b2o$19bo$
23bobo$bo21b2o$2bo21bo$3o10bobo12b2o$14b2o12bobo$14bo13bo6$26b2o$26bob
o$26bo16$61b2o$61bobo$61bo5$34b2o$33b2o$35bo![[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

Now all we need to do to complete the synthesis of the 18-bit still-life is to add the converter:

<center>{{LV:Viewer|x = 139, y = 75, rule = B3/S23
39bobo$39b2o$40bo27$18bo$16bobo$17b2o$31bo$18b3o10bobo$18bo12b2o$19bo
87bo$23bobo79bobo$bo21b2o81b2o$2bo21bo87bo$3o10bobo12b2o80b2o$14b2o12b
obo80b2o$14bo13bo85b2o21bo$75b2o29b2o6bobo19bobo$67b2o2b2obobo21b2o2b
2obobo6bo13b2o2b2obobo$67bo2bobobo23bo2bobobo22bo2bobobo$69b2obobo25b
2obobo24b2obobo$73bo30bo29bo$26b2o$26bobo$26bo16$61b2o$61bobo$61bo5$
34b2o$33b2o$35bo![[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

And we’re done! We successfully created a 14 glider synthesis of a still-life with no appearances on Catagolue, by constructing it from another still-life which did have appearances on Catagolue.

If you want more practice at using converters and Catagolue to find syntheses, try finding a synthesis for this still-life:

<center>{{LV:Viewer|x = 9, y = 10, rule = B3/S23
2o$obo$3bo3bo$4bobobo$5b2obo$7bo$5b2o$5bo$6bo$5b2o!
[[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

Converters are used in many others ways than just assisting soup search result-based syntheses. They are used a lot in the syntheses of difficult objects like billiard tables and spaceships. For example, this is the current best [[weekender]] synthesis as of August 2019 (79 gliders):

<center>{{LV:Viewer|x = 659, y = 46, rule = B3/S23
635bo$633bobo$634b2o$271bo372bo$272b2o369bo$46bo70bobo151b2o370b3o
10bo$47b2o69b2o534b2o$46b2o70bo160bo375b2o$277b2o360bo5bo$53bo7bo
117bo92bo5b2o96bo260bobo6bo$51bobo6bo119bo92b2o99b2o252bo9b2o4b3o$
52b2o6b3o4bobo108b3o91b2o101b2o252b2o$obo54bo9b2o160bo155bo242b2o$
b2o52b2o11bo68bo44bo47b2o153bobo$bo54b2o77b2o44bo47b2o154b2o$126bo
bo7b2o43b3o140b2o49b2o$62b3o61b2o104bo41bo50bo50bo248bo$62bo56b2o
6bo99bo4bobo38bobo48bo50bo6bo240b2o$10bobo36bo13bo51b2obobo51b2ob
2o46b2obobo3b2o35b2obobo8bo36b2obo47b2obo7bobo39b2ob2o11bo38b2ob2o
38b2ob2o46b2ob2o46b2o12b2ob2o14b2o$11b2o35bobo50bo12bobobo52bobob
2o3b2o40bobob2o40bobob2o9bobo33bobob2o8bobo34bobob2o6b2o39bobobobo
b2o6bo38bobobobob2o33bobobobob2o41bobobobob2o55bobobobob2o9b2o$11b
o36bobo5b2o44b2o10bobobo52bobo5bo2bo39bobo43bobo12b2o34bobo11b2o
35bobo3bo9b2o35bobo3bobo7b3o36bobo3bob2o33bobo3bob2o41bobo3bob2o
55bobo3bob2o11bo$47b2ob2o3b2o44b2o10b2obob2o10bobo37b2obob2o3b2o4b
3o32b2obob2o39b2obob2o5b2o37b2obob2o4b2o3bo34b2obob2o10bobo33b2obo
bobobobo43b2obo3bo35b2obo3bo43b2obo3bo46bo10b2obo3bo$4bo43bobo6bo
56bobo13b2o36bo2bobob2o9bo32bo2bobobobo3b2o31bo2bobobobo4bobo34bo
2bobobo5bobo35bo2bobobo11bo33bo2bobob2o3b2o41bo2bobobobo33bo2bobob
obo41bo2bobobobo46b2o7bo2bobobobo$4b2o42bobo63bobo14bo36b2o2bo14bo
31b2o2bo3bo4bobo30b2o2bo3bobo3bo36b2o2bo3bo4bo37b2o2bo3bo44b2o2bo
13bo36b2o2b2ob2o34b2o2b2ob2o42b2o2b2ob2o14bo31bobo7b2o2b2ob2o$3bob
o43bo51b2o12bo10b2o104bo41bo50bo9b2o39bo59b2o152b2o$9b3o88bobo23bo
bo52b3o140b2o8b2o39b2o60b2o34bo61bo55b2o$11bo90bo4bo18bo54bo47b2o
105bo137bo43b2o13b2o34b2o11bo51b2o11bo$10bo96b2o73bo47b2o240b3o3bo
39bobo13b2o33bobo10b3o49bobo10b3o4b3o$106bobo120bo247b2o40bo50bo
14bo49bo14bo3bo$178b3o91b2o101b2o59b3o38bobo104b2o63bo5bo$15bo96b
2o66bo92b2o99b2o44b2o8b2o4bo99b2o111b2o$13b2o98b2o64bo92bo5b2o96bo
42bobo7b2o6bo98bobo99b2o$9bo4b2o96bo164b2o142bo9bo104bo100bobo$9b
2o268bo307b3o36b2o11bo$8bobo105b2o308b2o159bo39b2o$116bobo152b2o
152bobo160bo37bo$116bo155b2o153bo155b3o51bo5b3o$271bo313bo50b2o5bo
9bo$584bo51bobo5bo7b2o$652bobo$428b3o$428bo214bo$429bo213b2o$631b
2o9bobo$632b2o$631bo![[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 WIDTH 1280 ]]}}</center>

===Using search programs to assist in creating syntheses (incomplete)===

====3-glider collision database====
''For this part of the tutorial, you will need to use Python scripts with Golly.''

=====synthesise-constellation.py=====
Below is a 25-glider synthesis of [[lightweight emulator]]:

<center>{{LV:Viewer|x = 163, y = 51, rule = B3/S23
71bo$47bobo19bobo$48b2o20b2o$48bo30bo$79bobo$79b2o18bo$99bobo$63bo6bo
28b2o$49bo12bo5b2o$50b2o10b3o4b2o$49b2o2$92bobo$92b2o$3bobo87bo$3b2o
146b2o2b2o2b2o$4bo70b2o74bo2b4o2bo$bo73b2o75b8o$b2o146b3o8b3o$obo146bo
2bo6bo2bo$150b2o8b2o$93b2o$93bobo$93bo10bo$103b2o$46bobo54bobo$47b2o$
47bo10bo$56bobo$57b2o$150b2o8b2o$3bobo143bo2bo6bo2bo$3b2o144b3o8b3o$4b
o70b2o75b8o$bo73b2o69b2o3bo2b4o2bo$b2o142bobo3b2o2b2o2b2o$obo55bo88bo$
58b2o$57bobo2$101b2o$81b2o4b3o10b2o$82b2o5bo12bo$51b2o28bo6bo$50bobo$
52bo18b2o$70bobo$72bo30bo$80b2o20b2o$80bobo19bobo$80bo![[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

Notice that in the first step, two [[block]]s are created using a total of four gliders. This may be the most obvious way to synthesise them, but is it the cheapest?

This is where [[2718281828]]'s [https://github.com/dvgrn/glider-collisions/tree/main/three-glider-collisions/synthesise-constellation 3G collision database] comes in. It contains ~460,000 different three-glider collisions and the objects/constellations they produce, and includes a Python script created by [[Goldtiger997]] to search through the database. Download the three files and place them somewhere convenient, preferably your <tt>Scripts\Python</tt> folder. In Golly, paste the desired constellation into a new layer and run <tt>synthesise-constellation.py</tt>. If there are any collisions in the database that produce the same objects in the same positions relative to each other, they will all be displayed.

Let's try this with our two-block constellation. After running the script, we get this:

<center>{{LV:Viewer|x = 268, y = 36, rule = B3/S23
2bo61bo35bo67bo44bo36bo$obo61bobo34b2o63b2o46b2o35b2o$b2o61b2o34b2o65b
2o44b2o35b2o2$218bo36bo$216b2o35b2o$217b2o35b2o17$111bo39bo$112bo39bo$
13bo37bo58b3o37b3o$14bo37bo$12b3o35b3o62bo39bo$113b2o38b2o$114b2o38b2o
$13b2o36b2o$13bobo35bobo$13bo37bo$201bo64bo$201b2o62b2o$200bobo62bobo![[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

All six of these collisions work in essentially the same way, by colliding a glider with a [[pi-heptomino]]. Since the two blocks are the first step of our lightweight emulator synthesis, we don't have to worry about other nearby objects interfering, so any of these will be suitable. In other cases, you may have to try several of these collisions before finding one that works for the synthesis you're working on.

Now that we have a three-glider collision of the two blocks, our lightweight emulator synthesis has been reduced to 24 gliders, which is currently the cheapest known as of the time of writing:

<center>{{LV:Viewer|x = 167, y = 47, rule = B3/S23
87bo$66bo21b2o$64bobo20b2o$65b2o26bo$91b2o$92b2o19bo$111b2o$82bo
29b2o$67bo7bobo3bo$68bo6b2o4b3o$66b3o7bo2$105bo58bo$105bobo43b2o2b
2o2b2o3bobo$90b2o13b2o44bo2b4o2bo3b2o$90b2o60b8o$149b3o8b3o$106b2o
41bo2bo6bo2bo$105b2o43b2o8b2o$107bo8b2o$116bobo$116bo$o$b2o3bo$2o
3b2o$5bobo57bo$63bobo$64b2o8bo$75b2o73b2o8b2o$74b2o73bo2bo6bo2bo$
149b3o8b3o$90b2o60b8o$75b2o13b2o59bo2b4o2bo$74bobo74b2o2b2o2b2o$
76bo$31b2o$30b2o73bo7b3o$32bo65b3o4b2o6bo$100bo3bobo7bo$68b2o29bo$
69b2o$68bo19b2o$89b2o$88bo26b2o$93b2o20bobo$92b2o21bo$94bo![[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

'''Note:''' As of April 2020, [https://github.com/dvgrn/glider-collisions/tree/main/four-glider-collisions a new version of this script] is available which contains a subset of four-glider collisions in addition to the two- and three-glider collisions. The installation instructions are the same; just make sure to copy both the 3G and 4G files. If your three-glider search gives no results, try this search instead. The collisions are also laid out in a grid instead of a line in this version.

=====synthesise-patt.py - synthesising active objects=====
<tt>synthesise-patt.py</tt> uses the same database as <tt>synthesise-constellation</tt>, but is instead used to synthesise unstable objects and is therefore more useful when multiple things are happening during a given synthesis step. It can be found [https://github.com/dvgrn/glider-collisions/tree/main/three-glider-collisions/synthesise-patt here]. Like before, place the three files in your <tt>Scripts\Python</tt> folder.

Let's start with a 7-glider [[bridge]] [[snake]] component, taken from [http://www.conwaylife.com/ref/mniemiec/12/12-105.rle Mark Niemiec's database]:

<center>{{LV:Viewer|x = 22, y = 22, rule = B3/S23
5bob2o$5b2obo2$10bo$10bo8bobo$10bo8b2o$20bo2$17b2o$16b2o$18bo5$3o16b2o
$2bo16bobo$bo17bo2$3b3o$5bo$4bo![[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

In generation 25, we can see the following unstable object, created from a [[blinker]] and two gliders, for 4 gliders total:

<center>{{LV:Viewer|x = 6, y = 2, rule = B3/S23
3o$3b3o![[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

Let's see if there's a way to make this object with only 3 gliders, and therefore the bridge snake component in 6 gliders. Place it into a new layer and run the script; if it's running correctly you should see something like "X collisions found, Y collisions tried" in the top left of Golly. After a few seconds, you should see a list of all syntheses whose population counts over time match that of the given object. For this object in particular, you should see these six syntheses:

<center>{{LV:Viewer|x = 382, y = 14, rule = B3/S23
4bo70bo74bo81bo67bo77bo$5bo70b2o73b2o80bo67b2o73b2o$3b3o69b2o73b2o79b
3o66b2o75b2o$155bo$79bo75b2o147bobo74bo$2o77b2o73bobo76b3o68b2o73b2o$b
2o75bobo154bo69bo74b2o$o158b2o64bobo6bo74b2o65bo$158b2o66b2o80b2o67bo$
160bo65bo83bo64b3o$7b2o$7bobo67b3o$7bo69bo$78bo![[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

Now comes the fun part: determining which, if any, of these is suitable for our bridge snake component. In most cases, collisions where gliders come from only two directions perpendicular to each other tend to be the most likely to work, but in this case third one from the left seemed promising:

<center>{{LV:Viewer|x = 10, y = 11, rule = B3/S23
obo$b2o$bo2$4b2o$5b2o$4bo2$8bo$7b2o$7bobo![[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

Mirroring this horizontally, we can see that it seems to fit in well with the snake, as all three gliders come from the other three directions:

<center>{{LV:Viewer|x = 15, y = 11, rule = B3/S23
12bobo$ob2o8b2o$2obo9bo2$9b2o$8b2o$10bo2$6bo$6b2o$5bobo![[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 STOP 13 ]]}}</center>

Now we can paste in the other three gliders, and rewind them a few generations so they show up at the correct time, and our 6G component is complete:

<center>{{LV:Viewer|x = 17, y = 20, rule = B3/S23
14bobo$2bob2o8b2o$2b2obo9bo2$11b2o$10b2o$12bo2$8bo$8b2o$7bobo3$3o10b2o
$2bo10bobo$bo11bo2$3b3o$5bo$4bo![[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

When choosing a generation on which to run the script, it's often a good idea to pause just before the object begins to interact with other stuff, so you get as many potentially useful collisions as possible. However, if you run the script and it gives you several hundred collisions producing irrelevant objects, you may want to consider rewinding a few generations so that the script searches for a more specific population sequence and is therefore more likely to give the pattern you want.

As practice, try to complete this component:
<center>{{LV:Viewer|x = 16, y = 14, rule = B3/S23
o$b2o$2o2$8bo$9b2o$8bobo$8bobo$9bo2$12b2o$12bo$13b3o$15bo![[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>
A four-glider solution can be found [https://conwaylife.com/forums/viewtopic.php?f=2&t=3267&p=122047#p122047 here].

=====find-octohash-Python3.py - finding active objects in 1G collisions=====
Another database that can be useful when a specific active reaction is needed is the '''octohash''' database. The name "octohash" denotes a hash function that returns the exact same hash value for any of the eight orientations of a pattern -- i.e, the octohash of any rotation or reflection of a pattern will always be the same as the octohash of the original pattern. [[lifelib]] has a similar function available called "octodigest", but the octohash database is designed to work with Golly and Python, without any dependency on lifelib.

The database is just a series of simple text files containing ten printable ASCII characters for each generation of each glider collision with each constellation. Python can search through these text files very quickly to find matching hashes. The hashing function first finds the canonical orientation of the current phase of the collision. Then it runs the RLE through a SHA1 hash function, throws away everything except the first seven bytes, and encodes the resulting integer in base 90 using the ASCII characters from 37 to 126 -- mostly. Backslashes, apostrophes, and commas are replaced with "!", "#", and "$" respectively, to make the text strings a little less likely to cause any escape-character or quote-character issues, in any programming language that may be used to work with these octohash strings.

This turns out to be a good enough hash function that no [https://en.wikipedia.org/w/index.php?title=Hash_collision hash collisions] showed up in the entire set of 12x12 constellation / glider interactions.

The current octohash database catalogues every generation of every possible collision between a single glider and all possible small constellations of common objects. Constellations may contain up to two well-separated objects -- no [[pseudo]] still lifes -- and must fit inside a 12x12 bounding box. The objects used in the enumeration were [[block]], [[boat]], [[beehive]], [[tub]], [[pond]], [[ship]], [[loaf]], [[eater]], [[long boat]], and [[blinker]].

To use the octohash database, clone the [https://github.com/dvgrn/octohash octohash Git repository], or try the "Download ZIP" option under the "Code" dropdown. In Golly, select the active pattern you want to create with a 1G collision. For example, if you want to create a [[pentadecathlon]] by hitting a [[seed]] constellation with a trigger glider, place any of the 15 phases of a pentadecathlon in the Golly universe, select it, and run '''find-octohash-Python3.py'''.

There turns out to be exactly one constellation of two common objects inside 12x12 that produces a clean pentadecathlon when hit by exactly the right glider:

<center>{{LV:Viewer|x = 17, y = 8, rule = B3/S23
15bo$14bo$14b3o$2o$obo$2bo5bo$2b2o3bobo$7b2o![[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

The original '''find-octohash.py''' works with Python 2.x and Golly 3.x. Presumably most users going forward will be using Golly 4.0 or above, so will need to run '''find-octohash.Python3.py''' instead.

Unlike '''synthesise-patt.py''' vs. '''synthesise-constellation.py''', the octohash search script works equally well for stabilized [[ash]] or for active patterns, because the database records a seven-byte hash value for every generation of every collision.

====collisrc.py====
''For this part of the tutorial, you will need to first install [[lifelib]]. If you already have [[apgsearch]], you can use the filepath to your'' <tt>apgmera\lifelib</tt> ''folder to run this script.''

[[Aidan F. Pierce]]'s <tt>collisrc.py</tt> (short for "collision search") script randomly collides gliders with a given still life and records any interesting still lifes it finds, and is primarily designed to find new or reduced components. The latest version can be found [http://www.conwaylife.com/forums/viewtopic.php?p=80765#p80765 here], and a list of search parameters can be found [http://www.conwaylife.com/forums/viewtopic.php?p=80044#p80044 here]. You can also try out [http://www.conwaylife.com/forums/viewtopic.php?p=80542#p80542 Alex Greason's version] of the script which relies on [[Shinjuku]] and runs on large numbers of still lifes, trying a set number of collisions for each one.

(rest of tutorial coming soon)

===assisted cleanup===
Sometimes the reaction involved in a synthesis produces not only the target product but also some leftovers. For instance, a 20-bit still life appears in the following reaction:

<center>{{LV:Viewer|39bo$38bo$38b3o8$31b2o$30bo2bo45bo$22b2o7b2o46bo$21bo2bo54bo$22b2o10bo
$33b2o39b2o$33bobo38b2o3$77b2o$76bo2bo$76bo2bo$17b2o47bo2bob2o4b2o$16b
o2bo46b5obo$17b2o3b2o$21bo2bo43bob5o$22b2o38b2o4b2obo2bo$61bo2bo$61bo
2bo$62b2o3$5bobo57b2o$6b2o57b2o$6bo10b2o$16bo2bo41bo$8b2o7b2o42bo$7bo
2bo50bo$8b2o8$3o$2bo$bo![[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

To make a synthesis from it, you need to get rid of the surrounding objects with extra gliders. But where should they go? Well, there are a couple of handy programs that can help you out.

=====glider-destruction.py=====
''For this part of the tutorial, you will need to use Python scripts with Golly.''

An easy way to locate the cleanup gliders is to apply gameoflifeboy's <tt>glider-destruction.py</tt> (see [https://www.conwaylife.com/forums/viewtopic.php?p=36381#p36381 here]). Given a pattern, the script attempts to find a clean 1-glider destruction for it; if there isn't one, it tells you the results with minimum bounding box and population. As usual, save the script in <tt>Scripts\Python</tt> folder.

Since the pattern is rotationally symmetric, considering one half is enough. Select the upper right constellation and copy it to a new pattern:

<center>{{LV:Viewer|5bo$5bo$5bo2$2o$2o3$3b2o$2bo2bo$2bo2bo$3b2o![[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

Run the script and — presto! It gives a solution:

<center>{{LV:Viewer|5bo$5bo$5bo2$2o$2o3$3b2o$2bo2bo$2bo2bo$3b2o$8b2o$8bobo$8bo![[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

Pasting it back, we find that it is compatible with the target still life. So the cleanup is done successfully:

<center>{{LV:Viewer|23bo$23bo$23bo2$18b2o$18b2o3$21b2o$20bo2bo$20bo2bo$10bo2bob2o4b2o$2bo
7b5obo9b2o$obo23bobo$b2o9bob5o7bo$6b2o4b2obo2bo$5bo2bo$5bo2bo$6b2o3$9b
2o$9b2o2$5bo$5bo$5bo![[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

However, it should be noted that we are lucky in this case. The results from the script is not guaranteed to be actually usable, as either the glider or the cleaning reaction may crash into the target. Besides, the suggested method is not always the most efficient if there isn't a clean 1-glider destruction.

=====Seeds of Destruction Game=====
{{alsosee|Tutorials/Seeds of Destruction Game}}

''For this part of the tutorial, you will need to install Java.''

[[Seeds of Destruction Game]] is an interactive application that allows one to modify a pattern ''by hovering the mouse around'' and see the effects ''immediately''. Basically the idea is simple — put a glider somewhere manually, observe and repeat — but what is italicized makes the trial-and-error process easier.

A brief summary of the procedure, for those who don't bother to read another tutorial:

# Copy the pattern to be cleaned to clipboard.
# In Seeds of Destruction Game, click the third button from below when its label reads "Puzzle". (If instead it reads "Seed", use mouse wheel to change.) This loads the pattern to the application and creates a new "Puzzle (something)" entry on the right.
# Ensure that the first button from above is labelled as "Glider" (if not, use mouse wheel again to change). Adjust the orientation and parity of the glider shown in the second button by rolling mouse wheel.
# Click somewhere to lay down the glider and observe how the pattern evolves by rolling mouse wheel on the "Start" and "Gens" buttons. If the result is not satisfying, click the "Puzzle (something)" entry on the right to reset and start a new attempt.
# Upon obtaining a good result, click the fifth button from above. This loads the current pattern to clipboard in [[LifeHistory]] RLE format (if the label shows "Golly") or in plain two-state RLE format ("Life").

With Seeds of Destruction Game, it is even possible to suppress debris by throwing a glider into the active soup. In the following synthesis for a variant of [[gray counter]], the uppermost glider was found in this way, which tamed quite a lot of mess:

<center>{{LV:Viewer|x = 114, y = 79, rule = B3/S23
60bobo$61b2o$61bo48$96bo$94bobo$95b2o$101bo$101bobo$101b2o$88bobo$89b
2o$89bo2$91bo$91bobo6bobo$91b2o7b2o$101bo5$27bobo$6bobo18b2o$6b2o20bo$
bo5bo81b2o$2bo86bobo$3o25b2o60b2o$27b2o82b3o$29bo56b2o$3b2o80bo2bo$3bo
bo80bobo$3bo83bo![[ THEME 6 GRID THUMBNAIL THUMBSIZE 2 ]]}}</center>

==Submitting syntheses to Catagolue==

Once you've completed a new record-breaking synthesis for a still life, oscillator, or spaceship, you can add it to the object's Catagolue page by pasting the [[RLE]] into the submission box at the bottom of the [https://catagolue.hatsya.com/syntheses "Syntheses" page]. There are some important things to note about how to format the pattern in order for it to be interpreted correctly:
*The rule must be either B3/S23 or [[LifeHistory]] (in the latter case only states 0 and 1 are allowed).
*The pattern must not exceed a [[bounding box]] of 9999×9999, a [[population]] of 100,000, or a file size of 400 kilobytes.
**Note that this restriction is in place to prevent the queue of user-submitted synthesis components from exceeding the object size limit of one megabyte. If you wish to submit more than about a megabyte of syntheses at a time, you're probably better off submitting [https://gitlab.com/parclytaxel/Shinjuku a merge request to Shinjuku] containing a <tt>.sjk</tt> file of your syntheses so that it doesn't exceed the size limit.
*[[xWSS]]es ''are'' allowed to substitute for gliders, and Shinjuku will automatically attempt to convert them into their respective three-glider collisions. However, because the conversions all happen at the same time, the resulting synthesis may not be valid due to gliders crossing paths, and the conversion must instead be done manually.<ref name="post90908" />
*Each individual step, including the gliders/xWSSes, must be separated by at least 20 empty rows/columns.
*It is recommended that every glider/xWSS should begin interacting before generation 1000 if possible, and each step should overall stabilize by generation 4000. If Catagolue does not parse your synthesis properly, there's unfortunately not much that can be done about it other than posting it somewhere else (e.g. the forums or Discord).
*The initial pattern in each step must match the resulting pattern of the previous step (though rotations/reflections are allowed).
*Although the synthesis RLEs on Mark Niemiec's website have the final object displayed next to the synthesis for each individual step, these are technically redundant and should be removed from the pattern when submitting to Catagolue.

When you submit, your RLE is added to [https://catagolue.hatsya.com/readsynth a queue] to be processed by the automatic update process, which runs every 8 hours. If you're not sure whether your synthesis is on Catagolue yet, you can check the [https://gitlab.com/apgoucher/catagolue/-/jobs "Jobs" page on the Catagolue repository], particularly the jobs named <tt>shinjuku</tt>, to see the console output for the update process. [https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm Djikstra's algorithm] is used to calculate the shortest path to the desired object using the known components, so you may find that earlier steps of your synthesis have been replaced by an already-known cheaper way of producing the same intermediate object.

Also, if you're submitting a new or newly-improved component to Catagolue, don't worry about manually applying it to every single possible object in the database, because Shinjuku's <tt>transfer.py</tt> does this automatically. The script has to be invoked manually, but as long as there's at least one synthesis featuring your component, the script will consider it when automatically creating new syntheses. Do note, however, that it will only attempt to synthesise objects that either already have a synthesis or are strict still lifes with 20 bits or less; in other cases you may want to consider submitting the synthesis yourself.{{refn|group=note|Other <tt>transfer.py</tt> runs have targeted objects constructible through intermediate components<ref>{{cite web|url=https://gitlab.com/parclytaxel/Shinjuku/-/commit/19f65d1a2fabf5da15aa3d3649af3f2d3a96656c|title=level-2 and level-3 transfer searches|author=Adam P. Goucher|date=October 13, 2019|work=GitLab}}</ref> and large objects which have appeared at least once in an [[apgsearch]] soup.<ref>{{cite web|url=https://gitlab.com/parclytaxel/Shinjuku/-/commit/7faa448fade873f5fd447d6a36bc885b753d4b63|title=Transfer run targeting all still lives with at least one soup in an official symmetry but no synthesis|author=Alex Greason|date=June 9, 2020|work=GitLab}}</ref>}}

==Notes==
<references group=note />

==References==
<references>
<ref name="post90908">{{LinkForumThread
|format = ref
|title = Re: Shinjuku: a database of glider syntheses
|p = 90908
|author = Ian07
|date = March 9, 2020
}}</ref>
</references>

==External links==

===Forum threads===
{{LinkForumThread|f=2|t=3267|title=Still Life Synthesis Thread}}
{{LinkForumThread|f=2|t=1155|title=Synthesising Oscillators}}
{{LinkForumThread|f=2|t=1557|title=Small Spaceship Syntheses}}
{{LinkForumThread|f=2|t=3960|title=Soup-based syntheses}}
{{LinkForumThread|f=2|t=4257|title=Randomly enumerating glider syntheses}}
{{LinkForumThread|f=2|t=1394|title=4 glider syntheses}}
{{LinkForumThread|f=2|t=4063|title=Synthesis components}}

===Code repositories===
*[https://github.com/dvgrn/b3s23life/tree/master/synthesis-tools synthesis-tools] on Github
*[https://github.com/dvgrn/glider-collisions glider-collisions] on Github

{{Tutorial}}

User:Ihatecorderships/Sandbox

2021-06-03T18:57:17Z

Ihatecorderships: Created page with "wlehfa ---- weiuhfa"

wlehfa

----
weiuhfa

User:Ihatecorderships

2021-06-02T01:44:21Z

Ihatecorderships:

"Abandon all hype ye who enter here" -Andrew Trevorrow

Hello, my real life name is Kalan Warusa, as you've probably seen.
I make trivial contributions to cgol, and often discover random rules with interesting properties.
By the way, don't leave me with a computer with Golly installed for too long. If you do, this is what I'll come up with:
{{EmbedViewer
|rle = x = 41, y = 59, rule = B3/S23
31bo$30bo$30b3o7$4bo$5bo$3b3o2$22bo$21bo$21b3o4$10bo$bo7bo5bo$2b2o5b3o
2bo$b2o11b3o$22b4o$22bo3bo$22bo$23bo2bo$9b3o$9bo$10bo$3o13b3o$2bo13bo
6b3o$bo15bo5bo$24bo2$9b3o$11bo$10bo8$34b3o$34bo$35bo9$38b3o$38bo$39bo!
|position = left
}}

Yes, it's a 16 glider synthesis of the two-glider octomino. What an astounding reduction!

User:Ihatecorderships

2021-06-02T01:19:58Z

Ihatecorderships: Created page with ""Abandon all hype ye who enter here" -Andrew Trevorrow Hello, my real life name is Kalan Warusa, as you've probably seen. I make trivial contributions to cgol, and often disc..."

OCA:Life without death

2021-06-01T19:12:05Z

Ihatecorderships: removed stub

{{Rule
|name = Life without death
|imgname = lifewithoutdeath
|char = Explosive
|b = 3
|s = 012345678
|ruleinteger = 261640
|reversal = B/S01234678
|animated = true
}}
'''Life without death''' (or '''Flakes'''<ref>[http://www.mirekw.com/ca/ca_rules.html Cellular automata rules lexicon] at Mirek's Cellebration</ref> or '''Inkspot'''<ref name="tofmarg">{{citation|title=Cellular Automata Machines: A New Environment for Modeling|first1=Tommaso|last1=Toffoli|first2=Norman|last2=Margolus|year=1987|publisher=MIT Press|contribution=1.2 Animate-by-numbers|pages=6–7}}.</ref>) is a [[Life-like cellular automaton]] in which live [[cell]]s never die, and dead cells are born if they have exactly 3 life [[Moore neighbourhood|neighbours]]. That is, it has rulestring "B3/S012345678". As a result of its evolution rule, patterns never shrink and almost all large [[soup|random starting patterns]] expand without bound. In contrast to the more complex patterns that exist within Conway's Game of Life, Life without death commonly features [[still life]]s and ladder patterns that grow in a straight line. It was originally considered by Toffoli and Margolus.<ref name="tofmarg" />

==Notable patterns==
Because it is impossible for cells to die under this rule, patterns such as [[oscillator]]s and [[spaceship]]s can not be constructed. Similarly, [[sawtooth]]s, [[breeder]]s, [[fuse]]s, any various types of patterns that are common in [[Conway's Game of Life]] are impossible under this rule. The only "usual" types of patterns that occur are [[still life]]s, of which Life without death has plenty.

It has one class of patterns that don't occur under standard Life rules – shoots and ladders. Ladders are stable, [[density|dense]] [[wickstretcher]]s that grow in a straight line. Compared with the Life counterparts, ladders are more common in this rule.

===Still lifes===
Because a pattern is a still life in this rule if and only if it does not contain a bordering cell with exactly three live neighbours, any pattern that is a still life under the standard Life rules will also be a still life in Life without death. The same applies to other B3-based rules such as [[2x2]], [[Move]] or [[Day & Night]]. Even every still life in the [[maze]] (B3/S12345) and mazectric (B3/S1234) rules will work as a still life in this rule.

===Shoots and ladders===
A common feature in Life without Death patterns is the presence of ladders. A ladder will grow forever unless it runs into some other part of the pattern and is blocked or unless some more quickly-growing pattern overtakes it. The following is the most commonly-occurring ladder pattern, which often appears on the boundary of chaotic growth regions:
[[Image:c3ladder.gif|framed|center|The c/3 ladder {{JavaRLE|c3ladders}}]]

Every twelve [[generation]]s, the same shape appears at the tip of the ladder, four cells farther from the starting position of the ladder.<ref name="GG3"/> The speed of the ladder's growth is therefore [[c/3 orthogonal]]. Another common pattern (called a "parasitic shoot" by Gravner and Griffeath<ref name="GG3"/>) advances twice as quickly, at [[2c/3]], along the side of a ladder, eventually blocking the ladder and causing a chaotic explosion.<ref name="GG3"/><ref name="GM"/>

Some ladders of other speeds were discovered in {{year|2000}} by [[Dean Hickerson]], along with some parasitic shoots that are slower than the most common 2c/3 one. Hickerson's ladders grow at speeds 4c/9, [[2c/5]], and 4c/13.<ref name="E"/>
{| align="center" |
|-
|[[Image:4c9ladder.png|framed|left|The 4c/9 ladder {{JavaRLE|4c9ladders|brief}}]]
|[[Image:4c10ladder.png|framed|left|The 2c/5 ladder {{JavaRLE|2c5ladders|brief}}]]
|[[Image:4c13ladder.png|framed|left|The 4c/13 ladder {{JavaRLE|4c13ladders|brief}}]]
|}

==Simulation of circuits==
The ladders in Life without death can be used to simulate arbitrary Boolean [[circuit]]s:<ref name="GM"/> the presence or absence of a ladder in a certain position may be used to represent a Boolean [[signal]], and different interactions between pairs of ladders, or between ladders and still lifes, may be used to simulate the 'and', 'or', and 'negation' gates of Boolean logic, as well as the points where two signals cross each other. Therefore, it is P-complete to simulate patterns in the Life without death rule, meaning it is unlikely that a parallel algorithm exists for a simulation significantly faster than that obtained by a naive parallel algorithm with one processor per cellular automaton cell and one time step per generation of the pattern.<ref name="GM">{{citation|title=Life without Death is P-complete|url=http://psoup.math.wisc.edu/java/lwodpc/lwodpc.html|journal=Complex Systems|volume=10|year=1996|pages=437–447|first1=David|last1=Griffeath|first2=Cristopher|last2=Moore}}</ref>

On October 13, {{year|2020}}, [[Peter Naszvadi]] constructed a 2-dimensional [[Rule 110]] [[unit cell]] stripe in Life without Death with the help of [[GUYTU6J]], proving the rule Turing-complete.<ref name="post106546" /> Notably, the underlying mechanism does not require any signal crossover.

==Infinite growth==
Seed patterns of radius up to ten typically evolve into a still life.<ref name="GG3">{{citation|title=Cellular Automaton Growth on '''Z'''2: Theorems, Examples, and Problems|first1=Janko|last1=Gravner|first2=David|last2=Griffeath|journal=Advances in Applied Mathematics|volume=21|year=1998|pages=241–304}}</ref> However, Gravner<ref>{{citation|last=Gravner|first=Janko|contribution=Growth phenomena in cellular automata|year=2003|title=New Constructions in Cellular Automata|series = Santa Fe Institute Studies in the Sciences of Complexity|publisher=Oxford University Press|pages=161–182|url=http://www.tiem.utk.edu/~courses/course2/co4.ps}}</ref> suggested that the rule is supercritical, meaning that larger random seeds typically expand forever chaotically.

A pattern in Life without death is said to fill the plane with positive density if there is some radius r such that every cell of the plane is eventually within distance r of a live cell. The question of whether such infinite growth patterns exist was posed as an open problem by Gravner, Griffeath, and Moore.<ref name="GG3"/><ref name="GM"/> The chaotic patterns common in this rule may fill the plane, but they may also leave large empty rectangular regions framed by ladders, causing them to fail the density condition. In {{year|2009}}, Dean Hickerson found a non-periodic [[quadratic growth]] pattern that eventually settles down into a predictable pattern, solving the open problem in the affirmative.<ref name="E">{{citation|last=Eppstein|first=David|url=http://11011110.livejournal.com/174137.html|title=Faster ladders in Life without Death|year=2009}}.</ref>

[[Image:Lifewithoutdeath_quadratic.png|framed|center|Quadratic growth pattern {{JavaRLE|lifewithoutdeathquadraticgrowth|brief}}]]

==References==
<references>
<ref name="post106546">{{LinkForumThread
|format = ref
|title = Re: List of the Turing-complete totalistic life-like CA
|p = 106546
|author = Peter Naszvadi
|date = October 13, 2020
}}</ref>
</references>

==External links==
*[http://psoup.math.wisc.edu/archive/recipe16.html A Way-Cool CyberFlake] and [http://psoup.math.wisc.edu/archive/recipe26.html Life Without Death (Revisited)] at the Primordial Soup Kitchen
{{LinkWikipedia|Life_without_Death}}
{{LinkCatagolueRule|b3s012345678}}

User:77topaz/Forum handles table

2021-05-25T17:00:02Z

Ihatecorderships:

To make referencing patterns and other discoveries easier, I've decided to start compiling a table noting which forum handle corresponds to which real name used on this wiki. Feel free to add to this table if you want.

{| class="wikitable sortable"
!Real name
!Forum handle
!Discord handle
!Catagolue handle
|-
|[[Adam P. Goucher]]
|calcyman
|apgoucher
|-
|[[Aidan F. Pierce]]
|A for awesome
|praosylen
|-
|[[Alex Greason]]
|AGreason
|Exa
|-
|[[Alexey Nigin]]
|Alexey_Nigin
|-
|[[Andrew J. Wade]]
|mscibing
|mscibing
|-
|[[Andrzej Okrasinski]]
|ohennel
|-
|[[Arie Paap]]
|wildmyron
|wildmyron
|-
|[[Avery Feingold]]
|NimbleRogue
|-
|[[Brett Berger]]
|biggiemac
|biggiemac42
|-
|[[Chris Cain]]
|chris_c
|-
|[[Chris Rowett]]
|rowett
|-
|[[Dave Greene]]
|dvgrn
|dvgrn
|-
|[[David Bell]]
|dbell
|-
|[[David Raucci]]
|hotdogPi
|-
|[[David S. Miller]]
|dsmiller
|-
|[[Dean Hickerson]]
|Dean Hickerson
|-
|[[Dongook Lee]]
|Scorbie
|Scorbie
|-
|[[Ed Pegg Jr]]
|EdPeggJr
|-
|[[Emerson J. Perkins]]
|knightlife
|-
|[[Evin]]
|EvinZL
|Wait, What?
|-
|[[Frank Everdij]]
|dexter1
|-
|[[Hartmut Holzwart]]
|HartmutHolzwart
|-
|[[Heinrich Koenig]]
|hkoenig
|-
|[[Ivan Fomichev]]
|codeholic
|-
|[[J.H. Yu]]
|yujh
|yujhtheyujh
|-
|[[Jason Summers]]
|Jason Summers
|-
|[[Jeremy Tan]]
|Freywa
|Parcly Taxel
|-
|[[John Winston Garth]]
|winston
|winston
|-
|[[Josh Ball]]
|velcrorex
|-
|[[Kalan Warusa]]
|ihatecorderships
|Ball Lightning
|-
|[[Karel Suhajda]]
|Kasuha
|-
|[[Keith Amling]]
|amling
|-
|[[Kiran Linsuain]]
|Kiran
|-
|[[Lewis Patterson]]
|Lewis
|-
|[[Louis-François Handfield]]
|Jormungant
|-
|[[Luka Okanishi]]
|AbhpzTa
|-
|[[Mark Niemiec]]
|mniemiec
|StrongAxe
|-
|[[Martin Grant]]
|Extrementhusiast
|-
|[[Mateusz Naściszewski]]
|
|Mateon1
|-
|[[Matthias Merzenich]]
|Sokwe
|Sokwe
|-
|[[Matti Ward]]
|mattiward
|-
|[[Michael Simkin]]
|simsim314
|-
|[[Mike Playle]]
|MikeP
|-
|[[Nick Gotts]]
|NickGotts
|-
|[[Nico Brown]]
|glider_rider
|turingcomplete30
|-
|[[Nikola K.]]
|andrewph33
|andrewthediscorder
|-
|[[Oscar Cunningham]]
|Macbi
|Macbi
|-
|[[Park Shinhwan]]
|Dannyu NDos/David
|-
|[[Paul Callahan]]
|pcallahan
|-
|[[Paul Chapman]]
|igblan
|-
|[[Paul Tooke]]
|Paul Tooke
|-
|[[Pavel Grankovskiy]]
|Pavgran
|-
|[[Rich Holmes]]
|Rich Holmes
|-
|[[Richard Schank]]
|flipper77
|-
|[[Rob Liston]]
|rliston
|-
|[[Sergey Petrov]]
|Guam
|-
|[[Shannon Omick]]
|skomick
|-
|[[Scot Ellison]]
|scote
|-
|[[Simon Ekström]]
|simeks
|-
|[[Stephen Silver]]
|SAS
|-
|[[Szymon Bartosiewicz]]
|lifeisawesome
|-
|[[Tanner Jacobi]]
|Kazyan
|Kazyan
|-
|[[Tim Coe]]
|moebius
|-
|[[Tim Hutton]]
|Tim Hutton
|-
|[[Tomas Rokicki]]
|rokicki
|-
|[[Yoel Matveyev]]
|Yoel
|}