Ship

From LifeWiki
Revision as of 17:20, 24 January 2022 by Muzik (talk | contribs) (→Commonness)
Jump to navigation Jump to search
Ship
x = 3, y = 3, rule = B3/S23 b2o$obo$2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ THUMBSIZE 3 ZOOM 21 HEIGHT 400 SUPPRESS ]]
Pattern type Strict still life
Number of cells 6
Bounding box 3 × 3
Frequency class 3.3
Static symmetry Unspecified
Discovered by JHC group
Year of discovery 1970
For the class of patterns sometimes called ships, see spaceship.

Ship is a 6-bit still life. It was discovered by the JHC group in 1970.[1] It is the smallest pattern that is a still life under the standard Life rules but not in HighLife.

Adding one cell to the corner of the ship will turn it into a fleet. Removing one of the corner cells results in a boat, while removing both results in a tub. Like the tub and the boat, it is infinitely extensible (see long ship).

Ship can act as an eater, eating one half of a traffic light.

The ship is the seventh most common still life in Achim Flammenkamp's census, being less common than pond and more common than long boat.[2]

Ship is the fifth most common still life on Adam P. Goucher's Catagolue, being less common than boat but more common than tub. Among all still lifes with 6 cells, it is the second most common, being less common than beehive but more common than barge.[3] It is also the seventh most common object on Catagolue, and the most common object for which there is no 2-glider synthesis.

The ship is about 4.5 times as common in Catagolue than in Achim Flammenkamp's census; it is more common than the tub and the pond in the former but not the latter. The reason for this huge discrepancy is because Catagolue's soups are 16×16 with empty space surrounding it, and a Herschel leaving the active region and going into the empty space produces a ship. In comparison, Achim Flammenkamp's census is on a large torus, which is effectively an infinite region, so there is no empty space for a Herschel to complete its sequence, and it is likely to crash into something first.

All strict still lifes with a population of 23 or fewer cells, all oscillators with 16 or fewer cells, and all spaceships with 35 or fewer cells are known to be glider-constructible. A glider synthesis of this object can be found in the infobox to the right.

See also

References

  1. ↑ Dean Hickerson's oscillator stamp collection. Retrieved on June 18, 2009.
  2. ↑ Achim Flammenkamp (September 7, 2004). "Most seen natural occurring ash objects in Game of Life". Retrieved on April 14, 2009.
  3. ↑ Adam P. Goucher. "Statistics". Catagolue. Retrieved on June 24, 2016.
Vessels
No corners (barges) (^-2) • (^-1) • ^0 • ^1 • ^2 • ^3
One corner (boats) (^-2) • (^-1) • ^0 • ^1 • ^2 • ^3
Two corners (ships) (^-1) • ^0 • ^1 • ^2 • ^3