Sir Robin: Difference between revisions
No edit summary |
No edit summary |
||
| (21 intermediate revisions by 10 users not shown) | |||
| Line 12: | Line 12: | ||
|z = (2,1)c/6 | |z = (2,1)c/6 | ||
|h = 271 | |h = 271 | ||
|symmetry = n | |||
|discoverer = Adam P. Goucher | |discoverer = Adam P. Goucher | ||
|discoverer2 = Tomas Rokicki | |discoverer2 = Tomas Rokicki | ||
| Line 24: | Line 25: | ||
|apgcode = xq6_yyocxukcy6gocs20h0a38bac2qq73uszyjo4w8y0e4mo0vu0o606s6444u08clav0h03g440qq1333333x11zy9ecec2ik032i210sw3f0hy011w70401011033547442zy0emj896he1e1kif6q2gc50ew9qb30dzgo403gg066m32w11z34407q441n6zy311 | |apgcode = xq6_yyocxukcy6gocs20h0a38bac2qq73uszyjo4w8y0e4mo0vu0o606s6444u08clav0h03g440qq1333333x11zy9ecec2ik032i210sw3f0hy011w70401011033547442zy0emj896he1e1kif6q2gc50ew9qb30dzgo403gg066m32w11z34407q441n6zy311 | ||
|animated = true | |animated = true | ||
|viewerconfig = #C [[ TRACKLOOP 6 -1/6 -1/3 THUMBSIZE | |viewerconfig = #C [[ TRACKLOOP 6 -1/6 -1/3 THUMBSIZE 3 HEIGHT 1000 ZOOM 12 GPS 12 ]] | ||
}} | }} | ||
'''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 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}} | |||
==Partials== | With the discovery of [[Soba]] in December 2020, Sir Robin is the largest elementary spaceship which is the smallest known for a given speed and displacement. | ||
== Partials == | |||
Josh Ball's original partial from April 2017 is shown below: | Josh Ball's original partial from April 2017 is shown below: | ||
{{ | {{EmbedViewer | ||
|pname = knightshippartial | |pname = knightshippartial | ||
|position = center | |position = center | ||
|viewerconfig = #C [[ ZOOM | |viewerconfig = #C [[ ZOOM 10 THUMBSIZE 2 GPS 6 HEIGHT 500 ]] | ||
}} | }} | ||
== | == Construction == | ||
No [[glider synthesis]] for Sir Robin | 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.<ref name="thread3305" /><ref name="post152574" /> A fake 87-glider synthesis (actually a clever [[LifeViewer]] loop) was posted by [[Dave Greene]] on April Fools' Day 2018.<ref name="post58732" /> | ||
Even though no [[gun]] or synthesis for the knightship is known in Life, several [[alien]] ways of constructing Sir Robin have been found in [[multistate rule]]s.<ref name="post66050" /><ref name="post76405" /><ref name="post147504" /> | |||
==Reactions== | == Reactions == | ||
[[Martin Grant]] constructed a Sir Robin [[eater]] with a [[repeat time]] of 557 on March 8, 2018:<ref name="post57499" /> | [[Martin Grant]] constructed a Sir Robin [[eater]] with a [[repeat time]] of 557 on March 8, 2018:<ref name="post57499" /> | ||
| Line 50: | Line 55: | ||
|pname = sirrobineater | |pname = sirrobineater | ||
|position = center | |position = center | ||
|viewerconfig = #C [[ THUMBSIZE 2 ]] | |viewerconfig = #C [[ THUMBSIZE 2 ZOOM 2 HEIGHT 800 ]] | ||
}} | }} | ||
==Tagalongs== | == Tagalongs == | ||
[[Tagalong]]s of Sir Robin are dubbed '''minstrels'''.{{refn|group=note|"Minstrel", like "Sir Robin", is a reference to Monty Python's movie ''Monty Python and the Holy Grail''.}} There are many ways in which Sir Robin can be extended by attaching minstrels: | [[Tagalong]]s of Sir Robin are dubbed '''minstrels'''.{{refn|group=note|"Minstrel", like "Sir Robin", is a reference to Monty Python's movie ''Monty Python and the Holy Grail''.}} There are many ways in which Sir Robin can be extended by attaching minstrels: | ||
| Line 144: | Line 149: | ||
#C [[ LABEL 650 140 3.5 "fountain\nminstrel" ]] | #C [[ LABEL 650 140 3.5 "fountain\nminstrel" ]] | ||
#C [[ LABEL 780 160 3.5 "fountain\nminstrel" ]] | #C [[ LABEL 780 160 3.5 "fountain\nminstrel" ]] | ||
#C [[ WIDTH 1700 HEIGHT 580 POPUPWIDTH 1700 POPUPHEIGHT 580 ZOOM 2 THUMBSIZE | #C [[ WIDTH 1700 HEIGHT 580 POPUPWIDTH 1700 POPUPHEIGHT 580 ZOOM 2 THUMBSIZE 3 ]] | ||
}} | }} | ||
The 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. The [[elementary]] components are given the following names: | 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 | * Sir Robin | ||
* Errant minstrel | * Errant minstrel (appended to Sir Robin to create Minstrel 1) | ||
* Lightweight minstrel | * Lightweight minstrel (appended to Sir Robin to create Minstrel 2) | ||
* Heavyweight minstrel | * Heavyweight minstrel (appended to Sir Robin to create Minstrel 3) | ||
* Wandering minstrel | * Wandering minstrel (appended to Minstrel 3 to create Minstrel 5) | ||
* Ragged minstrel | * Ragged minstrel (appended to Minstrel 2 to create Minstrel 6) | ||
* Featherweight minstrel | * Featherweight minstrel (appended to Minstrel 6 to create Minstrel 9) | ||
* Pi minstrel | * Pi minstrel (appended to Minstrel 3 to create Minstrel 10) | ||
* Connecting minstrel | * Connecting minstrel (appended to Minstrel 3 to create Minstrel 11) | ||
* Fountain minstrel | * 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<ref name="post156223" />) | |||
Several of these "elementary minstrels" are not technically true tagalongs, because they slightly modify the trailing sparks on the spaceship to which they attach. | 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=== | === History === | ||
The first tagalong, '''Minstrel 1''', was discovered by [[Adam P. Goucher]] on July 15, {{year|2018}}, after resuming the original [[ikpx]] search.<ref name="post61918" /> | The first tagalong, '''Minstrel 1''', was discovered by [[Adam P. Goucher]] on July 15, {{year|2018}}, after resuming the original [[ikpx]] search.<ref name="post61918" /> | ||
| Line 170: | Line 176: | ||
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]] | 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 December 31, 2018, [[Adam P. Goucher]] resumed the [[ikpx]] search and another Minstrel 3 tagalong was found, dubbed '''Minstrel 5'''.<ref name="post67054" /> Again, Goldtiger997's minstrel remover/detector was updated to accept the newest spaceship.<ref name="post67162" /> | |||
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'''.<ref name="post67995" /> '''Minstrel 9''' followed shortly after, on the 18th January,<ref name="post68168" /> and another "pi minstrel" tagalong was discovered on the 21st of January which created '''Minstrels 10 and 13'''.<ref name="post68354" /> A longer tagalong discovered in early February produced '''Minstrels 11 and 14''' in the same way,<ref name="post69295" /> and also enabled much simpler [[branching spaceship|branching knightships]].<ref name="post69314" /> The following day a tagalong to the errant minstrel was discovered, yielding '''Minstrels 12, 15, and 18'''.<ref name="post69417" /><ref name="post69419" /> Of these high-numbered minstrels, only Minstrel 10 is accepted by Goldtiger997's remover.<ref name="post69467" /> | |||
On January 20, 2023, [[Darren Li]] used a modified ikpx and Open Science Grid to discover a surprisingly small "baby minstrel"<ref name="message1065970595914862612" /> tagalong able to connect to Sir Robin, the sprayer, and many other minstrels (including itself) in a wide variety of ways.<ref name="post156206"/><ref name="post156207"/> | |||
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== | == Other spaceships == | ||
The lightweight minstrel is also capable of supporting both ends of [[knightwave]], as noted by Adam P. Goucher<ref name="post62026" /> and Matthias Merzenich<ref name="post68044" /> respectively. The heavyweight minstrel can support the left end in the same manner.<ref name="post57379" /> Two copies of Sir Robin can also be placed near each other so that they interact slightly, as shown below. | |||
The lightweight minstrel is also capable of supporting both ends of [[knightwave]], as noted by Matthias Merzenich. The heavyweight minstrel can support the left end in the same manner.<ref name="post57379" /> | |||
{{EmbedViewer | {{EmbedViewer | ||
|pname = knightwavesupported | |pname = knightwavesupported | ||
|viewerconfig = #C [[ TRACKLOOP 6 -1/6 -1/3 THUMBSIZE 2 WIDTH 600 HEIGHT 800 ZOOM 4 GPS 6 ]] | |viewerconfig = #C [[ TRACKLOOP 6 -1/6 -1/3 THUMBSIZE 2 WIDTH 600 HEIGHT 800 ZOOM 4 GPS 6 ]] | ||
#C [[ LABELALPHA .75 LABELANGLE 70 LABELSIZE 32 COLOR LABEL SpringGreen ]] | #C [[ LABELALPHA .75 LABELANGLE 70 LABELSIZE 32 COLOR LABEL SpringGreen ]] | ||
| Line 243: | Line 215: | ||
#C [[ COLOR LABEL Cyan ]] | #C [[ COLOR LABEL Cyan ]] | ||
#C [[ LABEL 115 125 6 "featherweight\nminstrel" ]] | #C [[ LABEL 115 125 6 "featherweight\nminstrel" ]] | ||
|position = center | |||
|caption = Knightwave supported between Minstrel 9 (upper right), Minstrel 7 (center), and Minstrel 5 (lower left) | |||
|style = width:300px; | |||
}} | }} | ||
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" /> | === 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 -- {{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: | |||
* Minstrel n (for some n between 0 and 15, as well as 18), or | * 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 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 | # 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. | ||
| Line 258: | Line 234: | ||
The leftmost spaceship in a knightwave sequence must contain either a lightweight or heavyweight minstrel, and the remaining spaceships must all contain lightweight minstrels. | The leftmost spaceship in a knightwave sequence must contain either a lightweight or heavyweight minstrel, and the remaining spaceships must all contain lightweight minstrels. | ||
==See also== | == See also == | ||
*[[Sprayer]] | * [[Sprayer]] | ||
==Notes== | == Notes == | ||
<references group="note" /> | <references group="note" /> | ||
==References== | == References == | ||
<references> | <references> | ||
<ref name="message1065970595914862612">{{CiteDiscord | |||
|author = Darren Li | |||
|date = January 20, 2023 | |||
|channel = cgol | |||
|id = 1065970595914862612 | |||
}}</ref> | |||
<ref name="thread3303">{{LinkForumThread | <ref name="thread3303">{{LinkForumThread | ||
|format = ref | |format = ref | ||
|t = 3303 | |t = 3303 | ||
|title = Elementary knightship | |title = Elementary knightship | ||
|author = Adam P. Goucher | |author = Adam P. Goucher | ||
|date = March 6, 2018 | |||
|accessdate = March 7, 2018 | |||
}}</ref> | |||
<ref name="thread3305">{{LinkForumThread | |||
|format = ref | |||
|f = 2 | |||
|t = 3305 | |||
|title = how about a sir robin synthesis? | |||
}}</ref> | }}</ref> | ||
<ref name="post42467">{{LinkForumThread | <ref name="post42467">{{LinkForumThread | ||
| Line 278: | Line 266: | ||
|t = 2031 | |t = 2031 | ||
|p = 42467 | |p = 42467 | ||
|title = Re: Spaceship Discussion Thread | |title = Re: Spaceship Discussion Thread | ||
|author = Josh Ball | |author = Josh Ball | ||
|date = April 8, 2017 | |||
|accessdate = March 9, 2018 | |||
}}</ref> | |||
<ref name="post57379">{{LinkForumThread | |||
|format = ref | |||
|p = 57379 | |||
|title = Re: Elementary knightship | |||
|author = PHPBB12345 | |||
|date = July 20, 2018 | |||
|accessdate = December 27, 2018 | |||
}}</ref> | }}</ref> | ||
<ref name="post57456">{{LinkForumThread | <ref name="post57456">{{LinkForumThread | ||
|format = ref | |format = ref | ||
|p = 57456 | |p = 57456 | ||
|title = Re: Elementary knightship | |title = Re: Elementary knightship | ||
|author = Adam P. Goucher | |author = Adam P. Goucher | ||
|date = March 7, 2018 | |||
|accessdate = March 8, 2018 | |||
}}</ref> | }}</ref> | ||
<ref name=" | <ref name="post57499">{{LinkForumThread | ||
|format = ref | |format = ref | ||
|p = | |p = 57499 | ||
| | |title = Re: Elementary knightship | ||
|date = | |author = Martin Grant | ||
| | |date = March 8, 2018 | ||
|accessdate = March 8, 2018 | |||
}}</ref> | }}</ref> | ||
<ref name="post58732">{{LinkForumThread | <ref name="post58732">{{LinkForumThread | ||
|format = ref | |format = ref | ||
|p = | |p = 58732 | ||
|title = Re: Elementary knightship | |title = Re: Elementary knightship | ||
|author = | |author = Dave Greene | ||
|date = April 1, 2018 | |||
}}</ref> | }}</ref> | ||
<ref name="post61918">{{LinkForumThread | <ref name="post61918">{{LinkForumThread | ||
|format = ref | |format = ref | ||
|p = 61918 | |p = 61918 | ||
|title = Minstrel | |title = Minstrel | ||
|author = Adam P. Goucher | |author = Adam P. Goucher | ||
|date = July 15, 2018 | |||
|accessdate = July 15, 2018 | |||
}}</ref> | }}</ref> | ||
<ref name="post61925">{{LinkForumThread | <ref name="post61925">{{LinkForumThread | ||
|format = ref | |format = ref | ||
|p = 61925 | |p = 61925 | ||
|title = Re: Minstrel | |title = Re: Minstrel | ||
|author = Dave Greene | |author = Dave Greene | ||
|date = July 15, 2018 | |||
|accessdate = July 15, 2018 | |||
}}</ref> | }}</ref> | ||
<ref name="post62007">{{LinkForumThread | <ref name="post62007">{{LinkForumThread | ||
|format = ref | |format = ref | ||
|p = 62007 | |p = 62007 | ||
|title = Re: Minstrel | |title = Re: Minstrel | ||
|author = Adam P. Goucher | |author = Adam P. Goucher | ||
|date = July 19, 2018 | |||
|accessdate = July 19, 2018 | |||
}}</ref> | |||
<ref name="post62026">{{LinkForumThread | |||
|format = ref | |||
|p = 62026 | |||
|title = Re: Minstrel | |||
|author = Adam P. Goucher | |||
|date = July 19, 2018 | |||
}}</ref> | }}</ref> | ||
<ref name=" | <ref name="post62052">{{LinkForumThread | ||
|format = ref | |format = ref | ||
|p = | |p = 62052 | ||
|title = Re: Minstrel | |title = Re: Minstrel | ||
|author = Goldtiger997 | |author = Goldtiger997 | ||
|date = July 20, 2018 | |||
|accessdate = December 27, 2018 | |||
}}</ref> | }}</ref> | ||
<ref name=" | <ref name="post66050">{{LinkForumThread | ||
|format = ref | |format = ref | ||
|p = | |p = 66050 | ||
|title = Re: Thread For Your Unrecognised CA | |||
|author = cvojan | |||
|title = Re: | |date = November 30, 2018 | ||
|author = | |||
}}</ref> | }}</ref> | ||
<ref name="post66748">{{LinkForumThread | <ref name="post66748">{{LinkForumThread | ||
|format = ref | |format = ref | ||
|p = 66748 | |p = 66748 | ||
|title = Re: Minstrel | |title = Re: Minstrel | ||
|author = Entity Valkyrie | |author = Entity Valkyrie | ||
|date = December 24, 2018 | |||
|accessdate = December 27, 2018 | |||
}}</ref> | |||
<ref name="post66802">{{LinkForumThread | |||
|format = ref | |||
|p = 66802 | |||
|title = Re: Minstrel | |||
|author = Goldtiger997 | |||
|date = December 27, 2018 | |||
|accessdate = December 27, 2018 | |||
}}</ref> | |||
<ref name="post67054">{{LinkForumThread | |||
|format = ref | |||
|p = 67054 | |||
|title = Re: Minstrel | |||
|author = Adam P. Goucher | |||
|date = January 1, 2019 | |||
|accessdate = January 9, 2022 | |||
}}</ref> | }}</ref> | ||
<ref name=" | <ref name="post67162">{{LinkForumThread | ||
|format = ref | |format = ref | ||
|p = | |p = 67162 | ||
|title = Re: Minstrel | |title = Re: Minstrel | ||
|author = Goldtiger997 | |author = Goldtiger997 | ||
|date = January 3, 2019 | |||
|accessdate = January 9, 2022 | |||
}}</ref> | |||
<ref name="post67995">{{LinkForumThread | |||
|format = ref | |||
|p = 67995 | |||
|title = Re: Minstrel | |||
|author = Adam P. Goucher | |||
|date = January 16, 2019 | |||
|accessdate = January 9, 2022 | |||
}}</ref> | |||
<ref name="post68044">{{LinkForumThread | |||
|format = ref | |||
|p = 68044 | |||
|title = Re: Minstrel | |||
|author = Matthias Merzenich | |||
|date = January 16, 2019 | |||
}}</ref> | |||
<ref name="post68168">{{LinkForumThread | |||
|format = ref | |||
|p = 68168 | |||
|title = Re: Minstrel | |||
|author = Adam P. Goucher | |||
|date = January 18, 2019 | |||
|accessdate = January 9, 2022 | |||
}}</ref> | |||
<ref name="post68354">{{LinkForumThread | |||
|format = ref | |||
|p = 68354 | |||
|title = Re: Minstrel | |||
|author = alphazelf | |||
|date = January 21, 2019 | |||
|accessdate = January 9, 2022 | |||
}}</ref> | }}</ref> | ||
<ref name="post69094">{{LinkForumThread | <ref name="post69094">{{LinkForumThread | ||
|format = ref | |format = ref | ||
|p = 69094 | |p = 69094 | ||
|title = Re: Minstrel | |title = Re: Minstrel | ||
|author = Dave Greene | |author = Dave Greene | ||
|date = January 30, 2019 | |||
|accessdate = January 30, 2019 | |||
}}</ref> | |||
<ref name="post69295">{{LinkForumThread | |||
|format = ref | |||
|p = 69295 | |||
|title = Re: Minstrel | |||
|author = Adam P. Goucher | |||
|date = February 1, 2019 | |||
|accessdate = January 9, 2022 | |||
}}</ref> | }}</ref> | ||
<ref name="post69314">{{LinkForumThread | <ref name="post69314">{{LinkForumThread | ||
|format = ref | |format = ref | ||
|p = 69314 | |p = 69314 | ||
|title = Re: Minstrel | |title = Re: Minstrel | ||
|author = Dave Greene | |author = Dave Greene | ||
|date = February 1, 2019 | |||
|accessdate = January 9, 2022 | |||
}}</ref> | |||
<ref name="post69417">{{LinkForumThread | |||
|format = ref | |||
|p = 69417 | |||
|title = Re: Minstrel | |||
|author = Adam P. Goucher | |||
|date = February 2, 2019 | |||
|accessdate = January 9, 2022 | |||
}}</ref> | |||
<ref name="post69419">{{LinkForumThread | |||
|format = ref | |||
|p = 69419 | |||
|title = Re: Minstrel | |||
|author = Moosey | |||
|date = February 2, 2019 | |||
|accessdate = January 9, 2022 | |||
}}</ref> | |||
<ref name="post69467">{{LinkForumThread | |||
|format = ref | |||
|p = 69467 | |||
|title = Re: Minstrel | |||
|author = Goldtiger997 | |||
|date = February 2, 2019 | |||
|accessdate = January 9, 2022 | |||
}}</ref> | |||
<ref name="post76405">{{LinkForumThread | |||
|format = ref | |||
|p = 76405 | |||
|title = Re: Rule request thread | |||
|author = AforAmpere | |||
|date = May 19, 2019 | |||
}}</ref> | |||
<ref name="post147504">{{LinkForumThread | |||
|format = ref | |||
|p = 147504 | |||
|title = Re: What is the simplest 282P6H2V1 gun? | |||
|author = toroidalet | |||
|date = June 24, 2022 | |||
}}</ref> | |||
<ref name="post152574">{{LinkForumThread | |||
|format = ref | |||
|p = 152574 | |||
|title = Re: Thread for basic questions | |||
}}</ref> | |||
<ref name="post156206">{{LinkForumThread | |||
|format = ref | |||
|p = 156206 | |||
|title = Re: Spaceship Discussion Thread | |||
|author = Darren Li | |||
|date = January 20, 2023 | |||
}}</ref> | |||
<ref name="post156207">{{LinkForumThread | |||
|format = ref | |||
|p = 156207 | |||
|title = Re: Spaceship Discussion Thread | |||
|author = May13 | |||
|date = January 20, 2023 | |||
}}</ref> | |||
<ref name="post156223">{{LinkForumThread | |||
|format = ref | |||
|p = 156223 | |||
|title = Re: Spaceship Discussion Thread | |||
|author = EvinZL | |||
|date = January 20, 2023 | |||
}}</ref> | }}</ref> | ||
</references> | </references> | ||
==External links== | == External links == | ||
{{LinkLexicon|lex_s.htm#sirrobin}} | * {{LinkLexicon|lex_s.htm#sirrobin}} | ||
===Articles and announcements=== | === Articles and announcements === | ||
* [https://cp4space.wordpress.com/2018/03/11/a-rather-satisfying-winter/ ''A rather satisfying winter'': cp4space article] describing the events leading to the discovery | * [https://cp4space.wordpress.com/2018/03/11/a-rather-satisfying-winter/ ''A rather satisfying winter'': cp4space article] describing the events leading to the discovery | ||
* [http://b3s23life.blogspot.co.uk/2018/03/on-6-march-2018-first-member-of-new.html b3s23life article] announcing the discovery itself | * [http://b3s23life.blogspot.co.uk/2018/03/on-6-march-2018-first-member-of-new.html b3s23life article] announcing the discovery itself | ||
| Line 397: | Line 510: | ||
* [https://www.reddit.com/r/cellular_automata/comments/82lj8j/an_elementary_knightship_an_obliquelytraveling/ An elementary knightship has been found in Conway's Game of Life] on Reddit | * [https://www.reddit.com/r/cellular_automata/comments/82lj8j/an_elementary_knightship_an_obliquelytraveling/ An elementary knightship has been found in Conway's Game of Life] on Reddit | ||
===Object catalogues=== | === Object catalogues === | ||
{{LinkCatagolue|xq6_yyocxukcy6gocs20h0a38bac2qq73uszyjo4w8y0e4mo0vu0o606s6444u08clav0h03g440qq1333333x11zy9ecec2ik032i210sw3f0hy011w70401011033547442zy0emj896he1e1kif6q2gc50ew9qb30dzgo403gg066m32w11z34407q441n6zy311|format=extended}} | * {{LinkCatagolue|xq6_yyocxukcy6gocs20h0a38bac2qq73uszyjo4w8y0e4mo0vu0o606s6444u08clav0h03g440qq1333333x11zy9ecec2ik032i210sw3f0hy011w70401011033547442zy0emj896he1e1kif6q2gc50ew9qb30dzgo403gg066m32w11z34407q441n6zy311|format=extended}} | ||
===Forum threads=== | === Forum threads === | ||
{{LinkForumThread|f=2|t=3303|title=Elementary knightship}} | * {{LinkForumThread|f=2|t=3303|title=Elementary knightship}} | ||
{{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 | ||
Latest revision as of 17:58, 9 August 2024
| Sir Robin | |||||||||
| View animated image | |||||||||
| View static image | |||||||||
| Pattern type | Spaceship | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Number of cells | 282 | ||||||||
| Bounding box | 31 × 79 | ||||||||
| Direction | Oblique | ||||||||
| Slope | 2 | ||||||||
| Period | 6 (mod: 6) | ||||||||
| Speed | (2,1)c/6 | (2,1)c/6 | ||||||||
| Heat | 271 | ||||||||
| Kinetic symmetry | n | ||||||||
| Discovered by | Adam P. Goucher Tomas Rokicki | ||||||||
| Year of discovery | 2018 | ||||||||
| |||||||||
| |||||||||
Sir Robin[note 1] is a (2,1)c/6 spaceship found by Adam P. Goucher on March 6, 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 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 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.[3]
Sir Robin was voted Pattern of the Year for 2018 on the ConwayLife.com forums.[4]
With the discovery of Soba in December 2020, Sir Robin is the largest elementary spaceship which is the smallest known for a given speed and displacement.
Partials
Josh Ball's original partial from April 2017 is shown below:
| (click above to open LifeViewer) RLE: here Plaintext: here |
Construction
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.[5][6] A fake 87-glider synthesis (actually a clever LifeViewer loop) was posted by Dave Greene on April Fools' Day 2018.[7]
Even though no gun or synthesis for the knightship is known in Life, several alien ways of constructing Sir Robin have been found in multistate rules.[8][9][10]
Reactions
Martin Grant constructed a Sir Robin eater with a repeat time of 557 on March 8, 2018:[11]
| (click above to open LifeViewer) RLE: here Plaintext: here |
Tagalongs
Tagalongs of Sir Robin are dubbed minstrels.[note 2] There are many ways in which Sir Robin can be extended by attaching minstrels:
| In order to expand and view annotations: (click above to open LifeViewer) RLE: here Plaintext: here |
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[12])
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.[13]
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.[14]
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.[15]
On July 20, 2018, Goldtiger997 built a stable circuit that can accept any of Minstrel 0 through to Minstrel 3,[16] 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.[17] Two days later, Goldtiger997 updated the previous minstrel remover/detector to accept any of the known tagalongs including the composite Minstrel 4.[18]
On December 31, 2018, Adam P. Goucher resumed the ikpx search and another Minstrel 3 tagalong was found, dubbed Minstrel 5.[19] Again, Goldtiger997's minstrel remover/detector was updated to accept the newest spaceship.[20]
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.[21] Minstrel 9 followed shortly after, on the 18th January,[22] and another "pi minstrel" tagalong was discovered on the 21st of January which created Minstrels 10 and 13.[23] A longer tagalong discovered in early February produced Minstrels 11 and 14 in the same way,[24] and also enabled much simpler branching knightships.[25] The following day a tagalong to the errant minstrel was discovered, yielding Minstrels 12, 15, and 18.[26][27] Of these high-numbered minstrels, only Minstrel 10 is accepted by Goldtiger997's remover.[28]
On January 20, 2023, Darren Li used a modified ikpx and Open Science Grid to discover a surprisingly small "baby minstrel"[29] tagalong able to connect to Sir Robin, the sprayer, and many other minstrels (including itself) in a wide variety of ways.[30][31]
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[32] and Matthias Merzenich[33] respectively. The heavyweight minstrel can support the left end in the same manner.[34] Two copies of Sir Robin can also be placed near each other so that they interact slightly, as shown below.
| Knightwave supported between Minstrel 9 (upper right), Minstrel 7 (center), and Minstrel 5 (lower left) (click above to open LifeViewer) RLE: here Plaintext: here |
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 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.[35] The "connecting minstrel" enables another type of branching-spaceship connection with much more clearance.[25]
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.
See also
Notes
- ↑ The name is in reference to Sir Robin, the knight who "bravely ran away", from Monty Python's movie Monty Python and the Holy Grail.
- ↑ "Minstrel", like "Sir Robin", is a reference to Monty Python's movie Monty Python and the Holy Grail.
References
- ↑ Adam P. Goucher (March 6, 2018). Elementary knightship (discussion thread) at the ConwayLife.com forums
- ↑ Josh Ball (April 8, 2017). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (March 7, 2018). Re: Elementary knightship (discussion thread) at the ConwayLife.com forums
- ↑ Oscar Cunningham (January 23, 2019). Re: Pattern of the Year 2018 competition: Voting (discussion thread) at the ConwayLife.com forums
- ↑ how about a sir robin synthesis? (discussion thread) at the ConwayLife.com forums
- ↑ Re: Thread for basic questions (discussion thread) at the ConwayLife.com forums
- ↑ Dave Greene (April 1, 2018). Re: Elementary knightship (discussion thread) at the ConwayLife.com forums
- ↑ cvojan (November 30, 2018). Re: Thread For Your Unrecognised CA (discussion thread) at the ConwayLife.com forums
- ↑ AforAmpere (May 19, 2019). Re: Rule request thread (discussion thread) at the ConwayLife.com forums
- ↑ toroidalet (June 24, 2022). Re: What is the simplest 282P6H2V1 gun? (discussion thread) at the ConwayLife.com forums
- ↑ Martin Grant (March 8, 2018). Re: Elementary knightship (discussion thread) at the ConwayLife.com forums
- ↑ EvinZL (January 20, 2023). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (July 15, 2018). Minstrel (discussion thread) at the ConwayLife.com forums
- ↑ Dave Greene (July 15, 2018). Re: Minstrel (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (July 19, 2018). Re: Minstrel (discussion thread) at the ConwayLife.com forums
- ↑ Goldtiger997 (July 20, 2018). Re: Minstrel (discussion thread) at the ConwayLife.com forums
- ↑ Entity Valkyrie (December 24, 2018). Re: Minstrel (discussion thread) at the ConwayLife.com forums
- ↑ Goldtiger997 (December 27, 2018). Re: Minstrel (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (January 1, 2019). Re: Minstrel (discussion thread) at the ConwayLife.com forums
- ↑ Goldtiger997 (January 3, 2019). Re: Minstrel (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (January 16, 2019). Re: Minstrel (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (January 18, 2019). Re: Minstrel (discussion thread) at the ConwayLife.com forums
- ↑ alphazelf (January 21, 2019). Re: Minstrel (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (February 1, 2019). Re: Minstrel (discussion thread) at the ConwayLife.com forums
- ↑ 25.0 25.1 Dave Greene (February 1, 2019). Re: Minstrel (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (February 2, 2019). Re: Minstrel (discussion thread) at the ConwayLife.com forums
- ↑ Moosey (February 2, 2019). Re: Minstrel (discussion thread) at the ConwayLife.com forums
- ↑ Goldtiger997 (February 2, 2019). Re: Minstrel (discussion thread) at the ConwayLife.com forums
- ↑ Darren Li (January 20, 2023). Message in #cgol on the Conwaylife Lounge Discord server
- ↑ Darren Li (January 20, 2023). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ May13 (January 20, 2023). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (July 19, 2018). Re: Minstrel (discussion thread) at the ConwayLife.com forums
- ↑ Matthias Merzenich (January 16, 2019). Re: Minstrel (discussion thread) at the ConwayLife.com forums
- ↑ PHPBB12345 (July 20, 2018). Re: Elementary knightship (discussion thread) at the ConwayLife.com forums
- ↑ Dave Greene (January 30, 2019). Re: Minstrel (discussion thread) at the ConwayLife.com forums
External links
- Sir Robin at the Life Lexicon
Articles and announcements
- A rather satisfying winter: cp4space article describing the events leading to the discovery
- b3s23life article announcing the discovery itself
- Elementary Knightship found in Conway's Game of Life on Hacker News
- An elementary knightship has been found in Conway's Game of Life on Reddit
Object catalogues
- Sir Robin at Adam P. Goucher's Catagolue (extended)
Forum threads
- Elementary knightship (discussion thread) at the ConwayLife.com forums
- Synthesizing the elementary knightship (discussion thread) at the ConwayLife.com forums
- What are the odds that Sir Robin will appear naturally? (discussion thread) at the ConwayLife.com forums
Tools
- ikpx on Gitlab
- Patterns
- Spaceships with between 200 and 299 cells
- Periodic objects with minimum population between 200 and 299
- Patterns with between 200 and 299 cells
- Patterns found by Adam P. Goucher
- Patterns found by Tomas Rokicki
- Patterns found in 2018
- Outer-totalistically endemic patterns
- Spaceships
- Spaceships with period 6
- Oblique spaceships
- Spaceships with slope 2
- Spaceships with speed (2,1)c/6
- Spaceships with unsimplified speed (2,1)c/6
- Spaceships with heat between 200 and 299
- Spaceships with mod 6
- Spaceships with n symmetry
- Pattern of the Year top contenders
- Pattern of the Year winners