'''Sir Robin'''{{refn|group=note|The name is in reference to [https://www.youtube.com/watch?v{{=}}BZwuTo7zKM8 Sir Robin], the knight who "bravely ran away", from Monty Python's movie ''[https://en.wikipedia.org/wiki/Monty_Python_and_the_Holy_Grail Monty Python and the Holy Grail]''.}} is a [[(2,1)c/6]] [[spaceship]] found by [[Adam P. Goucher]] on March 6, {{year|2018}} using his [[ikpx]] search program.
'''Sir Robin'''{{refn|group=note|The name is in reference to [https://www.youtube.com/watch?v{{=}}BZwuTo7zKM8 Sir Robin], the knight who "bravely ran away", from Monty Python's movie ''[https://en.wikipedia.org/wiki/Monty_Python_and_the_Holy_Grail Monty Python and the Holy Grail]''.}} is a [[(2,1)c/6]] [[spaceship]] found by [[Adam P. Goucher]] on March 6, {{year|2018}} using his [[ikpx]] search program.
Sir Robin is also known by its systematic name '''282P6H2V1''', and is alternatively called '''seahorse''' or '''Minstrel 0''' / '''M0''' (see [[Sir Robin#Tagalongs|Tagalongs]] below). It is based on a partial found by [[Tomas Rokicki]], which makes up about 62% of the ship,<ref name="thread3303" /> and roughly half of which was itself an independent rediscovery of a partial found by [[Josh Ball]] in April {{year|2017}}.<ref name="post42467" /> Sir Robin is the first [[elementary]] [[knightship]] in [[Conway's Game of Life]], and the only elementary knightship in that rule until the discovery of the [[sprayer]]. A scientific paper describing the method used to find the ship is forthcoming.<ref name="post57456" />
Sir Robin is also known by its systematic name '''282P6H2V1''', and is alternatively called '''seahorse''' or '''Minstrel 0''' / '''M0''' (see [[#Tagalongs|Tagalongs]] below). It is based on a partial found by [[Tomas Rokicki]], which makes up about 62% of the ship,<ref name="thread3303" /> and roughly half of which was itself an independent rediscovery of a partial found by [[Josh Ball]] in April {{year|2017}}.<ref name="post42467" /> Sir Robin is the first [[elementary]] [[knightship]] in [[Conway's Game of Life]], and the only elementary knightship in that rule until the discovery of the [[sprayer]]. A scientific paper describing the method used to find the ship is forthcoming.<ref name="post57456" />
{{POTY|year=2018|rank=1}}
{{POTY|year=2018|rank=1}}
Line 37:
Line 37:
Josh Ball's original partial from April 2017 is shown below:
Josh Ball's original partial from April 2017 is shown below:
{{Template:EmbedViewer
{{EmbedViewer
|pname = knightshippartial
|pname = knightshippartial
|position = center
|position = center
Line 174:
Line 174:
On July 19, {{year|2018}}, [[Adam P. Goucher]] found a second and third minstrel, dubbed '''Minstrel 2''' and '''Minstrel 3''', that follow Sir Robin more closely. The lightweight and heavyweight minstrels are not true tagalongs because they change the evolution of the Sir Robin itself.<ref name="post62007" />
On July 19, {{year|2018}}, [[Adam P. Goucher]] found a second and third minstrel, dubbed '''Minstrel 2''' and '''Minstrel 3''', that follow Sir Robin more closely. The lightweight and heavyweight minstrels are not true tagalongs because they change the evolution of the Sir Robin itself.<ref name="post62007" />
On July 20, {{year|2018}}, [[Goldtiger997]] built a [[stable]] circuit that can accept any of Minstrel 0 through to Minstrel 3,<ref name="post62052" /> emitting a glider in one of four directions (depending on the input spaceship) along with an unadorned Sir Robin travelling along the original path. When the original input is a Sir Robin, this circuit is a [[Heisenburp]]; otherwise, it is a [[downconverter]]. The circuit was later optimised by including a bend in the [[2c/3 signal]] wire, among other bounding-box reductions.
On July 20, {{year|2018}}, [[Goldtiger997]] built a [[stable circuit]] that can accept any of Minstrel 0 through to Minstrel 3,<ref name="post62052" /> emitting a glider in one of four directions (depending on the input spaceship) along with an unadorned Sir Robin travelling along the original path. When the original input is a Sir Robin, this circuit is a [[Heisenburp]]; otherwise, it is a [[downconverter]]. The circuit was later optimised by including a bend in the [[2c/3 signal]] wire, among other bounding-box reductions.
On Christmas Day in 2018, [[Entity Valkyrie]] discovered that the heavyweight and errant can be composed, yielding '''Minstrel 4'''<ref name="post66748" />. Two days later, Goldtiger997 updated the previous minstrel remover/detector to accept any of the known tagalongs including the composite Minstrel 4.<ref name="post66802" />
On Christmas Day in 2018, [[Entity Valkyrie]] discovered that the heavyweight and errant can be composed, yielding '''Minstrel 4'''<ref name="post66748" />. Two days later, Goldtiger997 updated the previous minstrel remover/detector to accept any of the known tagalongs including the composite Minstrel 4.<ref name="post66802" />
Line 218:
Line 218:
===Branching spaceships===
===Branching spaceships===
If direct connections to the left and right sides of Sir Robin spaceships are included, (2,1)c/6 technology now allows [[branching spaceship]]s, since it is possible to make connections in three directions from a single spaceship. The known direct connection between two Sir Robin spaceships makes a slightly steeper angle than a knightwave -- (15, -13) instead of (5, -3). This means that any added branch on the left side (as in the example shown above) runs out of space after six direct connections have been made. However, direct-connection branches on the right eventually allow additional three-way branch points to be connected.<ref name="post69094" /> The "connecting minstrel" enables another type of branching-spaceship connection with much more clearance.<ref name="post69314" />
If direct connections to the left and right sides of Sir Robin spaceships are included, (2,1)c/6 technology now allows [[branching spaceship]]s, since it is possible to make connections in three directions from a single spaceship. The known direct connection between two Sir Robin spaceships makes a slightly steeper angle than a knightwave -- {{nowrap|(15, -13)}} instead of {{nowrap|(5, -3)}}. This means that any added branch on the left side (as in the example shown above) runs out of space after six direct connections have been made. However, direct-connection branches on the right eventually allow additional three-way branch points to be connected.<ref name="post69094" /> The "connecting minstrel" enables another type of branching-spaceship connection with much more clearance.<ref name="post69314" />
Until the discovery of the [[sprayer]] in May {{year|2021}}, followed by the appearance of the "baby minstrel" in {{year|2023}}, every known (2,1)c/6 spaceship was either:
Until the discovery of the [[sprayer]] in May {{year|2021}}, followed by the appearance of the "baby minstrel" in {{year|2023}}, every known (2,1)c/6 spaceship was either:
Line 225:
Line 225:
* A sequence of two or more spaceships, each of the above form, with adjacent spaceships joined by one of three types of connections:
* A sequence of two or more spaceships, each of the above form, with adjacent spaceships joined by one of three types of connections:
# a horizontal segment of [[knightwave]] containing any sufficiently large number of repeating components (where 'sufficiently large' is such that the two knightships do not interact, i.e. 3 units), or
# a horizontal segment of [[knightwave]] containing any sufficiently large number of repeating components (where 'sufficiently large' is such that the two knightships do not interact, i.e. 3 units), or
# a direct diagonal connection between two Sir Robin spaceships, changing the position of one cell along the connected edge for a single tick (compare the right edges of the two directly connected Sir Robins at T=0 in the example above), or
# a direct diagonal connection between two Sir Robin spaceships, changing the position of one cell along the connected edge for a single tick (compare the right edges of the two directly connected Sir Robins at {{eq|T|0}} in the example above), or
# a connection between the tail of '''Minstrel 14''' and the direct-connection point on any '''Minstrel 0 to 15''' (or '''18'''), or
# a connection between the tail of '''Minstrel 14''' and the direct-connection point on any '''Minstrel 0 to 15''' (or '''18'''), or
* a branching spaceship consisting of multiple connected sequences as described above.
* a branching spaceship consisting of multiple connected sequences as described above.
{{LinkForumThread|f=2|t=3305|title=Synthesizing the elementary knightship}}
* {{LinkForumThread|f=2|t=3305|title=Synthesizing the elementary knightship}}
{{LinkForumThread|f=2|t=3313|title=What are the odds that Sir Robin will appear naturally?}}
* {{LinkForumThread|f=2|t=3313|title=What are the odds that Sir Robin will appear naturally?}}
===Tools===
===Tools===
* [https://gitlab.com/apgoucher/metasat/blob/master/ikpx.py ikpx] on Gitlab
* [https://gitlab.com/apgoucher/metasat/blob/master/ikpx.py ikpx] on Gitlab
Revision as of 01:35, 13 April 2023
Sir Robin
#N Sir Robin
#O Adam P. Goucher, Tom Rokicki; 2018
#C The first elementary knightship to be found in Conway's Game of Life.
#C http://conwaylife.com/wiki/282P6H2V1
x = 31, y = 79, rule = B3/S23
4b2o$4bo2bo$4bo3bo$6b3o$2b2o6b4o$2bob2o4b4o$bo4bo6b3o$2b4o4b2o3bo$o9b
2o$bo3bo$6b3o2b2o2bo$2b2o7bo4bo$13bob2o$10b2o6bo$11b2ob3obo$10b2o3bo2b
o$10bobo2b2o$10bo2bobobo$10b3o6bo$11bobobo3bo$14b2obobo$11bo6b3o2$11bo
9bo$11bo3bo6bo$12bo5b5o$12b3o$16b2o$13b3o2bo$11bob3obo$10bo3bo2bo$11bo
4b2ob3o$13b4obo4b2o$13bob4o4b2o$19bo$20bo2b2o$20b2o$21b5o$25b2o$19b3o
6bo$20bobo3bobo$19bo3bo3bo$19bo3b2o$18bo6bob3o$19b2o3bo3b2o$20b4o2bo2b
o$22b2o3bo$21bo$21b2obo$20bo$19b5o$19bo4bo$18b3ob3o$18bob5o$18bo$20bo$
16bo4b4o$20b4ob2o$17b3o4bo$24bobo$28bo$24bo2b2o$25b3o$22b2o$21b3o5bo$
24b2o2bobo$21bo2b3obobo$22b2obo2bo$24bobo2b2o$26b2o$22b3o4bo$22b3o4bo$
23b2o3b3o$24b2ob2o$25b2o$25bo2$24b2o$26bo!
#C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]]
#C [[ AUTOSTART ]]
#C [[ TRACKLOOP 6 -1/6 -1/3 THUMBSIZE 3 HEIGHT 1000 ZOOM 12 GPS 12 ]]
Sir Robin is also known by its systematic name 282P6H2V1, and is alternatively called seahorse or Minstrel 0 / M0 (see Tagalongs below). It is based on a partial found by Tomas Rokicki, which makes up about 62% of the ship,[1] and roughly half of which was itself an independent rediscovery of a partial found by Josh Ball in April 2017.[2] Sir Robin is the first elementaryknightship in Conway's Game of Life, and the only elementary knightship in that rule until the discovery of the sprayer. A scientific paper describing the method used to find the ship is forthcoming.[3]
Josh Ball's original partial from April 2017 is shown below:
#O Josh Ball, April 2017
#C Knightship partial, later independently rediscovered in extended form by Tom Rokicki
#C and developed into a true elementary knightship, Sir Robin, by Adam P. Goucher.
#C http://conwaylife.com/wiki/Partial_result
#C http://conwaylife.com/wiki/Sir_Robin
x = 26, y = 31, rule = B3/S23
4b3o$3bo2b2o$3bo4bo2$3b3o3b2ob3o$b2obobo4bob2o$3bo2bo4bo2b2o$o2bo8bo$o
4bo2b2o2bo2bo$bob3o2b2o3b2o$3b2obob2obo3bo$9b2ob3o$9bo5bo$12b3o2b3o$
15bob2o$10b2obo3b3o$10b2o2bo2b2o$12b4o3bo$13b2obo2bo$11b2obobobo$14bo$
11bo7b2o$12b2o5b2o$14b2obo$16b3o2bobo$16b2o3bo$17bo$18b5obo$19b2o2b3o$
19b2o4bo$23b2o!
#C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]]
#C [[ ZOOM 10 THUMBSIZE 2 GPS 6 HEIGHT 500 ]]
No glider synthesis for Sir Robin is known; finding a synthesis is considered a challenging task at best, due to the large size of the ship, and the amount of space dust it contains. A fake 87-glider synthesis (actually a clever LifeViewer loop) was posted by Dave Greene on April Fools' Day 2018.[5]
The first sixteen complete spaceships are named Minstrel 0 (Sir Robin) through to Minstrel 15 and Minstrel 18, agreeing with order of discovery up to Minstrel 10 and departing slightly thereafter. Numbering of new complete spaceships stopped at around the time when the number of possibilities became unbounded (see the "branching spaceships" section below.) The elementary components are given the following names:
Sir Robin
Errant minstrel (appended to Sir Robin to create Minstrel 1)
Lightweight minstrel (appended to Sir Robin to create Minstrel 2)
Heavyweight minstrel (appended to Sir Robin to create Minstrel 3)
Wandering minstrel (appended to Minstrel 3 to create Minstrel 5)
Ragged minstrel (appended to Minstrel 2 to create Minstrel 6)
Featherweight minstrel (appended to Minstrel 6 to create Minstrel 9)
Pi minstrel (appended to Minstrel 3 to create Minstrel 10)
Connecting minstrel (appended to Minstrel 3 to create Minstrel 11)
Fountain minstrel (appended to Minstrel 1 to create Minstrel 12)
Knightwave (see "Other spaceships" section below)
Baby minstrel (can be connected to most of the above spaceships in a variety of ways[7])
Several of these "elementary minstrels" are not technically true tagalongs, because they slightly modify the trailing sparks on the spaceship to which they attach.
History
The first tagalong, Minstrel 1, was discovered by Adam P. Goucher on July 15, 2018, after resuming the original ikpx search.[8]
Dave Greene modified Martin Grant's Sir Robin eater to act as a Minstrel 1 detector the same day, which removes the errant minstrel to yield the original Sir Robin.[9]
On July 19, 2018, Adam P. Goucher found a second and third minstrel, dubbed Minstrel 2 and Minstrel 3, that follow Sir Robin more closely. The lightweight and heavyweight minstrels are not true tagalongs because they change the evolution of the Sir Robin itself.[10]
On July 20, 2018, Goldtiger997 built a stable circuit that can accept any of Minstrel 0 through to Minstrel 3,[11] emitting a glider in one of four directions (depending on the input spaceship) along with an unadorned Sir Robin travelling along the original path. When the original input is a Sir Robin, this circuit is a Heisenburp; otherwise, it is a downconverter. The circuit was later optimised by including a bend in the 2c/3 signal wire, among other bounding-box reductions.
On Christmas Day in 2018, Entity Valkyrie discovered that the heavyweight and errant can be composed, yielding Minstrel 4[12]. Two days later, Goldtiger997 updated the previous minstrel remover/detector to accept any of the known tagalongs including the composite Minstrel 4.[13]
On December 31, 2018, Adam P. Goucher resumed the ikpx search and another Minstrel 3 tagalong was found, dubbed Minstrel 5.[14] Again, Goldtiger997's minstrel remover/detector was updated to accept the newest spaceship.[15]
The following month a further tagalong, Minstrel 6, was discovered by the ikpx search program, and was added to existing components to produce two new spaceships, Minstrels 7 and 8.[16]Minstrel 9 followed shortly after, on the 18th January,[17] and another "pi minstrel" tagalong was discovered on the 21st of January which created Minstrels 10 and 13.[18] A longer tagalong discovered in early February produced Minstrels 11 and 14 in the same way,[19] and also enabled much simpler branching knightships.[20] The following day a tagalong to the errant minstrel was discovered, yielding Minstrels 12, 15, and 18.[21][22] Of these high-numbered minstrels, only Minstrel 10 is accepted by Goldtiger997's remover.[23]
On January 20, 2023, Darren Li used a modified ikpx and Open Science Grid to discover a surprisingly small "baby minstrel"[24] tagalong able to connect to Sir Robin, the sprayer, and many other minstrels (including itself) in a wide variety of ways.[25][26]
The out-of-order numbering of minstrels above Minstrel 10, and the gaps before Minstrel 18, are due to a temporary attempt to maintain a "minstrel arithmetic", where integer 'weights' were assigned to Sir Robin and its indecomposable tagalongs in such a way that the sum of the weights of the components of Minstrel n equals n. Increasingly large liberties were taken with the initial chronological numbering, beginning with the discovery of minstrel 13. New discoveries were at one point expected to fill in the gaps for Minstrel 16 and Minstrel 17, but these never materialized. After a few years, minstrel arithmetic was effectively abandoned as unworkable.
Other spaceships
The lightweight minstrel is also capable of supporting both ends of knightwave, as noted by Adam P. Goucher[27] and Matthias Merzenich[28] respectively. The heavyweight minstrel can support the left end in the same manner.[29] Two copies of Sir Robin can also be placed near each other so that they interact slightly, as shown below.
If direct connections to the left and right sides of Sir Robin spaceships are included, (2,1)c/6 technology now allows branching spaceships, since it is possible to make connections in three directions from a single spaceship. The known direct connection between two Sir Robin spaceships makes a slightly steeper angle than a knightwave -- (15, -13) instead of (5, -3). This means that any added branch on the left side (as in the example shown above) runs out of space after six direct connections have been made. However, direct-connection branches on the right eventually allow additional three-way branch points to be connected.[30] The "connecting minstrel" enables another type of branching-spaceship connection with much more clearance.[20]
Until the discovery of the sprayer in May 2021, followed by the appearance of the "baby minstrel" in 2023, every known (2,1)c/6 spaceship was either:
Minstrel n (for some n between 0 and 15, as well as 18), or
A sequence of two or more spaceships, each of the above form, with adjacent spaceships joined by one of three types of connections:
a horizontal segment of knightwave containing any sufficiently large number of repeating components (where 'sufficiently large' is such that the two knightships do not interact, i.e. 3 units), or
a direct diagonal connection between two Sir Robin spaceships, changing the position of one cell along the connected edge for a single tick (compare the right edges of the two directly connected Sir Robins at T = 0 in the example above), or
a connection between the tail of Minstrel 14 and the direct-connection point on any Minstrel 0 to 15 (or 18), or
a branching spaceship consisting of multiple connected sequences as described above.
The leftmost spaceship in a knightwave sequence must contain either a lightweight or heavyweight minstrel, and the remaining spaceships must all contain lightweight minstrels.