Knightship: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
Factored out from Types of spaceships, with some rearrangement.
m fmt ref
Line 63: Line 63:
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>
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>.
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}}.  
Line 74: Line 74:


==References==
==References==
<references />
<references>
<ref name="post2578">{{LinkForumThread
|format = ref
|f      = 2
|t      = 40
|p      = 2578
|title  = Re: Shrinking Gemini: Four Ideas
|author = [[Dave Greene]]
|date  = June 13, 2010
}}</ref>
</references>


==External links==
==External links==
{{LinkLexicon|lex_k.htm#knightship}}
{{LinkLexicon|lex_k.htm#knightship}}

Revision as of 21:05, 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. ↑ Dave Greene (June 13, 2010). Re: Shrinking Gemini: Four Ideas (discussion thread) at the ConwayLife.com forums