Knightship

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).

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

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.

Also see

gollark: osamarks.net actually uses that Node/COBOL bridge to run certain Discord bots.
gollark: All tools above some minimum standard technically *work*. Lots are *very bad*.
gollark: But they have varying expressiveness, to the point that unless you're one of a few weird people you have to implement an interpreter to get any work done (e.g. BF).
gollark: Sure, most common languages are Turing-complete and can *technically* do any task you want (ignoring IO).
gollark: I don't like the "a good craftsman does not blame tools" thing applied to programming.

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
This article is issued from Conwaylife. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.