Waterbear

From LifeWiki
Jump to navigation Jump to search
Waterbear
Waterbear image
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

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.

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

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

History

An early mention of such a spaceship came from Nicolay Beluchenko in his 2006 LifeCA post announcing the discovery of the (23,5)c/79 Herschel climber. The idea was later mentioned in an "open problem" list from Jason Summers in February 2008, which was reposted to the ConwayLife forums in June 2013.[3] Further discussion below that eventually spawned a dedicated thread a month later.[4] A thread announcing its completion came in December 2014.[1]

Design

Waterbearblueprint.png

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[5] 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.[6]

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

A demonstration of the spaceship in motion

See also

References

  1. 1.0 1.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. Dave Greene (June 18, 2013). Re: Incomplete search patterns - try to complete (discussion thread) at the ConwayLife.com forums
  4. Ivan Fomichev (July 8, 2013). (23,5)c/79 spaceship components (discussion thread) at the ConwayLife.com forums
  5. Brett Berger (October 6, 2014). "(23,5)c/79 spaceship components". Retrieved on December 29, 2014.
  6. Ivan Fomichev (July 9, 2013). "(23,5)c/79 spaceship components". Retrieved on December 29, 2014.

External links