Waterbear

Waterbear is an oblique spaceship constructed by Brett Berger on December 28, 2014.[1] It was the smallest (in terms of bounding box) known oblique spaceship, superseding parallel HBK, until the discovery of Sir Robin in March 2018. It was also the first "fast" oblique spaceship discovered in Conway's Game of Life.

Waterbear
Pattern type Spaceship
Number of cells 197896
Bounding box 13295×28010
Direction Oblique
Slope 23/5
Period 158
Mod 158
Speed (23,5)c/79
Speed (unsimplified) (46,10)c/158
Heat 160959.2
Discovered by Brett Berger
Ivan Fomichev
Year of discovery 2014

The helix, fanout devices and syntheses for the helix were found by Ivan Fomichev.

Waterbear was voted Pattern of the Year 2014 in a belated vote held in 2018 on the ConwayLife.com forums.[2]

Design

The base reaction consists of a crawler consisting of a Herschel running on a track of gliders. The Herschel consumes a southwest glider and emits two gliders, one southwest and the other southeast, every 79 generations. Interactions between neighboring tracks[3] are used to create the necessary components to recreate the helix.

In July 2013, Ivan Fomichev proposed a very rough blueprint for the spaceship giving the shape below.[4]

The first outline of the shape a (23,5)c/79 spaceship would take.

Being made from gliders, the track gradually moves away from the helix, giving rise to the triangular bodies. This increasing distance means that each new *WSS added to the helix requires a proportionally larger addition to the length of the waterbear than the previous helix addition. A waterbear composed of a single large triangle would be somewhat easier to construct, but it would be unnecessarily large.

To avoid this problem, the same procedure used to build the helix can be used to "reset" the track. In the Waterbear design, this reset occurs at two points, resulting in three smaller triangles instead of one much larger one. The reset comes at the cost of a fair amount of output-suppressing cleanup, so the design balances the exponential size increase with the constant cleanup cost to achieve a reasonably small final area.

Video

<iframe src='//www.youtube.com/embed/on3ZLLKQp-4?' width='600' height='338' frameborder='0' allowfullscreen='true'></iframe>
A demonstration of the spaceship in motion
gollark: (as this is based on a tower server and not a rack one, you might not even have ridiculously noisy fans in it!)
gollark: Anyway, I don't think this computer is worth £300, inasmuch as you could buy an old server with a Sandy Bridge era CPU for let's say £120, buy and install an equivalent GPU (if compatible, you might admittedly have some issues with power supply pinout) for £100 or so, possibly upgrade the RAM and disks for £50, and outperform that computer with £30 left over.
gollark: I did *not* just pluck £90 out of nowhere, since even if there wasn't the whole silicon shortage going on, used prices aren't conveniently documented by the manufacturer somewhere.
gollark: I checked eBay. If I wanted one, I could buy it for £90, and there are a few for those sorts of prices.
gollark: 120GB SSDs are at most £20 nowadays.

See also

References

  1. Brett Berger (December 28, 2014). "(23,5)c/79 knightship caterpillar complete!". Retrieved on December 28, 2014.
  2. 77topaz (March 7, 2018). Re: Belated Pattern of the Year 2014 competition: Voting (discussion thread) at the ConwayLife.com forums
  3. Brett Berger (October 6, 2014). "(23,5)c/79 spaceship components". Retrieved on December 29, 2014.
  4. Ivan Fomichev (July 9, 2013). "(23,5)c/79 spaceship components". Retrieved on December 29, 2014.
This article is issued from Conwaylife. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.