Knightship: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
 
Factored out from Types of spaceships, with some rearrangement.
Line 1: Line 1:
#REDIRECT [[Types of spaceships#Knightship]]
{{Glossary}}
[[File:Sirrobin tiny.png|framed|right|[[Sir Robin]], the first elementary knightship to be found.<br />{{JavaRLE|sirrobin}}]]
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 fairy chess pieces, the following other terms may be used to designate spaceships with different slopes:
 
{| 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.
 
==History==
An elementary would-be knightship, dubbed "[[almost knightship]]" was found by [[Eugene Langvagen]] on March 23, {{year|2004}}, which would be a period-6 knightship if it weren't for two cells that are incorrect in its sixth generation.<ref>{{cite web|url=http://plife.sourceforge.net/|title=PLife Home Page|accessdate=May 22, 2009}}</ref>
 
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>[http://www.conwaylife.com/forums/viewtopic.php?f=2&t=406&start=25a#p2578 post] on the conwaylife.com forums</ref>.
 
A knightship based on a different principle, dubbed [[half-baked knightship]], was built by a joint effort in July {{year|2014}}.
 
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]].
 
==References==
<references />
 
==External links==
{{LinkLexicon|lex_k.htm#knightship}}

Revision as of 20:56, 7 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' may refer to any spaceship that travels in an oblique direction (not diagonally or orthogonally). By analogy with the corresponding fairy chess pieces, the following other terms may be used to designate spaceships with different slopes:

Type Ship Movement Maximum speed (Life)
(0m,m)/n orthogonal ship orthogonal
(rookwise)
c/2
(1m,m)/n diagonal ship diagonal
(bishopwise)
c/4
(2m,m)/n knightship knightwise c/6
(3m,m)/n camelship camelwise c/8
(4m,m)/n giraffeship giraffewise c/10
(5m,m)/n ibisship ibiswise c/12
(6m,m)/n flamingoship flamingowise c/14
(3m,2m)/n zebraship zebrawise c/10
(4m,3m)/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.

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.

In December 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 constellations 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 2017, a camelship Gemini is the only example that has been explicitly built.

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. ↑ post on the conwaylife.com forums