Knightship: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
link to fairy chess piece
Separated knightship from oblique ship
Line 3: Line 3:
A '''knightship''' is a spaceship of type (2''m'',''m'')/''n'' (that is, a spaceship that moves two [[cell]]s horizontally for every one cell it moves vertically).  
A '''knightship''' is a spaceship of type (2''m'',''m'')/''n'' (that is, a spaceship that moves two [[cell]]s horizontally for every one cell it moves vertically).  


Alternatively and in a looser sense, 'knightship' may refer to any spaceship that travels in an oblique direction (not diagonally or orthogonally). By analogy with the corresponding [https://en.wikipedia.org/wiki/fairy_chess_piece fairy chess pieces], the following other terms may be used to designate spaceships with different slopes:
Alternatively and in a looser sense, 'knightship' is colloquially used to refer to any [[oblique spaceship]]; we refrain from using this broader definition here.
 
{| class="wikitable" style="margin-left: auto; margin-right: auto;"
|-
! Type
! Ship
! Movement
! Maximum speed (Life)
|-
| (0''m'',''m'')/''n''
| orthogonal ship
| orthogonal<br>(rookwise)
| c/2
|-
| (1''m'',''m'')/''n''
| diagonal ship
| diagonal<br>(bishopwise)
| c/4
|-
| (2''m'',''m'')/''n''
| knightship
| knightwise
| c/6
|-
| (3''m'',''m'')/''n''
| camelship
| camelwise
| c/8
|-
| (4''m'',''m'')/''n''
| giraffeship
| giraffewise
| c/10
|-
| (5''m'',''m'')/''n''
| ibisship
| ibiswise
| c/12
|-
| (6''m'',''m'')/''n''
| flamingoship
| flamingowise
| c/14
|-
| (3''m'',2''m'')/''n''
| zebraship
| zebrawise
| c/10
|-
| (4''m'',3''m'')/''n''
| antelopeship
| antelopewise
| c/14
|}


Knightships must be asymmetric and their period must be at least 6, which makes searching for them using programs like [[lifesrc]] very difficult.
Knightships must be asymmetric and their period must be at least 6, which makes searching for them using programs like [[lifesrc]] very difficult.
Line 65: Line 12:
The first true knightship in Life was constructed by [[Dave Greene]] in June {{year|2010}}; based on [[Gemini]], it travels at a velocity of (4096,8192)c/35567490.<ref name="post2578" />  
The first true knightship in Life was constructed by [[Dave Greene]] in June {{year|2010}}; based on [[Gemini]], it travels at a velocity of (4096,8192)c/35567490.<ref name="post2578" />  


A knightship based on a different principle, dubbed [[half-baked knightship]], was built by a joint effort in July {{year|2014}}.  
A knightship based on a different principle, dubbed [[half-baked knightship]], was built by a joint effort in July {{year|2014}}. This was optimised by [[Chris Cain]] to yield the much smaller [[parallel HBK]].
 
In December {{year|2014}}, [[Brett Berger]] constructed the first "fast" knightship in Conway's Game of Life, the [[waterbear]], moving at a velocity of (23,5)c/79.
 
Very slow self-constructing knightships with the minimum step size of (2,1) -- or spaceships with any other (''x'',''y'') step size -- can now be created using known [[Geminoid]] technology. The general method involves programming a [[universal constructor]] to build large [[constellation]]s of objects.  These "[[seed]]" constellations are designed to be triggered by a single [[glider]] collision, to produce a [[slow salvo]] capable of destroying and rebuilding the universal constructor at the correct offset.  As of the end of {{year|2017}}, a camelship [[Gemini]] is the only example that has been explicitly built.


The first elementary knightship, [[Sir Robin]], was discovered on March 6, {{year|2018}} by [[Adam P. Goucher]], using a partial found by [[Tomas Rokicki]].
The first elementary knightship, [[Sir Robin]], was discovered on March 6, {{year|2018}} by [[Adam P. Goucher]], using a partial found by [[Tomas Rokicki]].

Revision as of 17:26, 9 March 2018

Sir Robin, the first elementary knightship to be found.
Download RLE: click here

A knightship is a spaceship of type (2m,m)/n (that is, a spaceship that moves two cells horizontally for every one cell it moves vertically).

Alternatively and in a looser sense, 'knightship' is colloquially used to refer to any oblique spaceship; we refrain from using this broader definition here.

Knightships must be asymmetric and their period must be at least 6, which makes searching for them using programs like lifesrc very difficult.

History

An elementary would-be knightship, dubbed "almost knightship" was found by Eugene Langvagen on March 23, 2004, which would be a period-6 knightship if it weren't for two cells that are incorrect in its sixth generation.[1]

The first true knightship in Life was constructed by Dave Greene in June 2010; based on Gemini, it travels at a velocity of (4096,8192)c/35567490.[2]

A knightship based on a different principle, dubbed half-baked knightship, was built by a joint effort in July 2014. This was optimised by Chris Cain to yield the much smaller parallel HBK.

The first elementary knightship, Sir Robin, was discovered on March 6, 2018 by Adam P. Goucher, using a partial found by Tomas Rokicki.

References

  1. ↑ "PLife Home Page". Retrieved on May 22, 2009.
  2. ↑ Dave Greene (June 13, 2010). Re: Shrinking Gemini: Four Ideas (discussion thread) at the ConwayLife.com forums