Knightship: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
m fmt ref
link to fairy chess piece
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 fairy chess pieces, the following other terms may be used to designate spaceships with different slopes:
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:


{| class="wikitable" style="margin-left: auto; margin-right: auto;"
{| class="wikitable" style="margin-left: auto; margin-right: auto;"

Revision as of 08:03, 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' 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