'''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]''.}} (also known by its systematic name '''282P6H2V1''', and alternatively called '''seahorse''') is a [[:Category:Spaceships with speed (2,1)c/6|(2,1)c/6]] [[spaceship]] found by [[Adam P. Goucher]] on March 6, {{year|2018}} using his [[ikpx]] search program. It is based on a partial found by [[Tomas Rokicki]], which makes up about 62% of the ship,<ref name="thread3303" /> and which was itself an independent rediscovery of roughly half 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]]. Sir Robin can also be considered the "Minstrel 0".
'''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.
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 [[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 which was itself an independent rediscovery of roughly half 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]]. A scientific paper describing the method used to find the ship is forthcoming.<ref name="post57456" />
Sir Robin was voted on the [[ConwayLife.com]] forums as [[Pattern of the Year]] 2018.<ref name="post68446" />
==Partials==
==Partials==
Line 51:
Line 53:
==Tagalongs==
==Tagalongs==
[[Tagalong]]s and other extensions of Sir Robin that exclude a [[knightwave]] 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 eight known 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:
{{EmbedViewer
{{EmbedViewer
Line 57:
Line 59:
|position = center
|position = center
|caption = In order to expand and view annotations:
|caption = In order to expand and view annotations:
The complete spaceships are named '''Minstrel 0''' (Sir Robin) through to '''Minstrel 8''', in order of discovery. The indecomposable tagalongs are given the following names:
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:
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===
Line 82:
Line 175:
On December 31, 2018, [[Adam P. Goucher]] resumed the [[ikpx]] search and another Minstrel 3 tagalong was found, dubbed Minstrel 5. Again, Goldtiger997's minstrel remover/detector was updated to accept the newest spaceship.
On December 31, 2018, [[Adam P. Goucher]] resumed the [[ikpx]] search and another Minstrel 3 tagalong was found, dubbed Minstrel 5. Again, Goldtiger997's minstrel remover/detector was updated to accept the newest spaceship.
The following month a further tagalong, '''Minstrel 6''', was discovered by the ikpx search program. [[Dave Greene]] assembled existing components to discover two new spaceships, '''Minstrels 7 and 8'''.
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'''. '''Minstrel 9''' followed shortly after, on the 18th January, and another "pi minstrel" tagalong was discovered on the 21st of January which created '''Minstrels 10 and 13'''. A longer tagalong discovered in early February produced '''Minstrels 11 and 14''' in the same way, and also enabled much simpler [[branching spaceship|branching knightships]]. The following day a tagalong to the errant minstrel was discovered, yielding '''Minstrels 12, 15, and 18'''.
===Minstrel arithmetic===
===Minstrel arithmetic===
By pure coincidence, the relationships between these spaceships can be encapsulated by 'minstrel arithmetic': the observation that integer 'weights' can be assigned to Sir Robin and its indecomposable tagalongs such that the sum of the weights of the components of '''Minstrel n''' is exactly n:
Due to increasingly large liberties taken with the initial chronological numbering (beginning with the dicovery of minstrel 13), the relationships between these spaceships can be encapsulated by 'minstrel arithmetic': the observation that integer 'weights' can be assigned to Sir Robin and its indecomposable tagalongs such that the sum of the weights of the components of '''Minstrel n''' is exactly n:
The lightweight and heavyweight minstrels 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" />
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 = knightwavepartialsupport
|pname = knightwavesupported
|position = center
|position = center
|caption = Knightwave supported between Minstrel 7 (upper right) and Minstrel 5 (lower left)<br />
|caption = Knightwave supported between Minstrel 9 (upper right),<br />Minstrel 7 (center), and Minstrel 5 (lower left)<br />
Currently, the [[grammar]] of known (2,1)c/6 spaceships can be completely classified. In particular, every known (2,1)c/6 spaceship is either:
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" />
Thus every known (2,1)c/6 spaceship is 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 two 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.
* Minstrel n (for some n between 0 and 8), or
The leftmost spaceship in a knightwave sequence must contain either a lightweight or heavyweight minstrel, and the remaining spaceships must all contain lightweight minstrels.
* A horizontal sequence of two or more spaceships, each of the above form, with adjacent spaceships joined by 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). The leftmost spaceship in the sequence must contain either a lightweight or heavyweight minstrel, and the remaining spaceships must all contain lightweight minstrels.
==Notes==
==Notes==
Line 152:
Line 286:
|title = Re: Elementary knightship
|title = Re: Elementary knightship
|author = Adam P. Goucher
|author = Adam P. Goucher
}}</ref>
<ref name="post68446">{{LinkForumThread
|format = ref
|p = 68446
|accessdate = January 23, 2019
|date = January 23, 2019
|title = Re: Pattern of the Year 2018 competition: Voting
|author = Oscar Cunningham
}}</ref>
}}</ref>
<ref name="post57499">{{LinkForumThread
<ref name="post57499">{{LinkForumThread
Line 216:
Line 358:
|title = Re: Minstrel
|title = Re: Minstrel
|author = Goldtiger997
|author = Goldtiger997
}}</ref>
<ref name="post69094">{{LinkForumThread
|format = ref
|p = 69094
|accessdate = 2019-01-30
|date = 2019-01-30
|title = Re: Minstrel
|author = Dave Greene
}}</ref>
<ref name="post69314">{{LinkForumThread
|format = ref
|p = 69314
|accessdate = 2019-01-31
|date = 2019-01-31
|title = Re: Minstrel
|author = Dave Greene
}}</ref>
}}</ref>
</references>
</references>
Revision as of 20:04, 6 March 2019
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 2 HEIGHT 480 ZOOM 4 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 which was itself an independent rediscovery of roughly half of a partial found by Josh Ball in April 2017.[2] Sir Robin is the first elementaryknightship in Conway's Game of Life. 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 16 THUMBSIZE 2 WIDTH 640 HEIGHT 560 GPS 6 ]]
No glider synthesis for Sir Robin exists as of March 10, 2018; 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.
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:
Sir Robin := Minstrel 0
Errant minstrel := Minstrel 1 - Minstrel 0
Lightweight minstrel := Minstrel 2 - Minstrel 0
Heavyweight minstrel := Minstrel 3 - Minstrel 0
Wandering minstrel := Minstrel 5 - Minstrel 3
Ragged minstrel := Minstrel 6 - Minstrel 2
Featherweight minstrel := Minstrel 9 - Minstrel 6
Pi minstrel := Minstrel 10 - Minstrel 3
Connecting minstrel := Minstrel 11 - Minstrel 5
Fountain minstrel := Minstrel 12 - Minstrel 1
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.[6]
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.[7]
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.[8]
On July 20, 2018, Goldtiger997 built a stable circuit that can accept any of Minstrel 0 through to Minstrel 3,[9] 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[10]. Two days later, Goldtiger997 updated the previous minstrel remover/detector to accept any of the known tagalongs including the composite Minstrel 4.[11]
On December 31, 2018, Adam P. Goucher resumed the ikpx search and another Minstrel 3 tagalong was found, dubbed Minstrel 5. Again, Goldtiger997's minstrel remover/detector was updated to accept the newest spaceship.
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. Minstrel 9 followed shortly after, on the 18th January, and another "pi minstrel" tagalong was discovered on the 21st of January which created Minstrels 10 and 13. A longer tagalong discovered in early February produced Minstrels 11 and 14 in the same way, and also enabled much simpler branching knightships. The following day a tagalong to the errant minstrel was discovered, yielding Minstrels 12, 15, and 18.
Minstrel arithmetic
Due to increasingly large liberties taken with the initial chronological numbering (beginning with the dicovery of minstrel 13), the relationships between these spaceships can be encapsulated by 'minstrel arithmetic': the observation that integer 'weights' can be assigned to Sir Robin and its indecomposable tagalongs such that the sum of the weights of the components of Minstrel n is exactly n:
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.[12]
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.[13] The "connecting minstrel" enables another type of branching-spaceship connection with much more clearance.[14]
Thus every known (2,1)c/6 spaceship is 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 two 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.