Difference between revisions of "Caterpillar"

From LifeWiki
Jump to navigation Jump to search
(Remove link to unrelated category)
(aligning image and video, and other modification)
(21 intermediate revisions by 6 users not shown)
Line 7: Line 7:
|dir          = Orthogonal
|dir          = Orthogonal
|p            = 270
|p            = 270
|m            = 270
|s            = 17c/45
|s            = 17c/45
|z            = 102c/270
|h            = 12114897.5
|discoverer  = Gabriel Nivasch
|discoverer  = Gabriel Nivasch
|discoverer2  = David Bell
|discoverer3  = Jason Summers
|discoveryear = 2004
|discoveryear = 2004
|rulemin      = B3/S23
|rulemin      = B3/S23
Line 15: Line 20:
|mc          = true
|mc          = true
|zip          = true
|zip          = true
|eppsteinid  = 1
}}
}}
The '''Caterpillar''' is the first [[17c/45 orthogonal|17c/45]] [[spaceship]] that was constructed. It was created via a combination of manually-constructed parts put together by [[:Category:Patterns found by David Bell|David Bell]], [[:Category:Patterns found by Jason Summers|Jason Summers]] and [[:Category:Patterns found by Gabriel Nivasch|Gabriel Nivasch]] and a computer-aided construction coded by Nivasch. The Caterpillar's construction took place over a long period of time, but it was completed on December 31, [[:Category:Patterns found in 2004|2004]].
The '''Caterpillar''' is the first (and currently only) [[17c/45 orthogonal]] [[spaceship]] to be constructed, and is the first [[engineered spaceship]] based on a [[crawler]], [[17c/45 reaction]]. It was created via a combination of manually-constructed parts put together by [[David Bell]], [[Jason Summers]] and [[Gabriel Nivasch]] and a computer-aided construction coded by Nivasch. The Caterpillar's construction cost lots of time before completion on December 31, {{year|2004}}.


Caterpillar is, in terms of its minimum 11,880,063 alive [[cell]]s, by far the largest interesting pattern that has been constructed in [[Conway's Game of Life|Life]]. By comparison, the [[Spartan universal computer-constructor]] has a larger bounding box, but only half a million live cells. The image to the right is zoomed out to a scale of 32 [[cell]]s per pixel and still only shows the top 3% of it. Encoded as an [[RLE]] file, it is over 29MB in size. Despite this, it moves at the speed of 17c/45, which is the fourth fastest orthogonal speed with a known spaceship.
Caterpillar has 11,880,063 [[cell]]s which can be reduced to 11,880,039 cells trivially.<ref name="post32418" /> In terms of [[population]], it was one of the largest patterns constructed in [[Game of Life]] up to that point. The image to the right is zoomed out to a scale of 32 cells per pixel, showing only the top 3% of it. Encoded as an [[RLE]] file, it is over 29MB in size. Despite this, it moves at the speed of 17c/45, which is the fourth fastest known orthogonal speed explicitly.


==Videos==
{|
{|
|-
|-
|<gallery>File:cat_picture01.png|thumb|left|Full view of caterpillar, 40 cells/pixel (click to view)</gallery>
|{{#ev:youtube|f2dETmyeiK0|300|left|Various zoom levels of caterpillar demonstrating its size}}
|{{#ev:youtube|f2dETmyeiK0|300|left|Various zoom levels of caterpillar demonstrating its size}}
|}
|}


==See also==
==See also==
*[[17c/45 reaction]]
*[[Centipede]]
 
==References==
<references>
<ref name="post32418">{{LinkForumThread
|format = ref
|title  = Re: Caterpillar's little brother research
|p      = 32418
|author = Dave Greene
|date  = June 28, 2016
}}</ref>
</references>


==External links==
==External links==
{{LinkLexicon|lex_c.htm#caterpillar}}
*{{cite web
*{{cite web
   |url=http://www.gabrielnivasch.org/fun/life/caterpillar
   |url=http://www.gabrielnivasch.org/fun/life/caterpillar
Line 43: Line 61:
{{LinkEppstein|1|patternname=The Caterpillar (glider 1)}}
{{LinkEppstein|1|patternname=The Caterpillar (glider 1)}}


[[Category:Patterns found by David Bell]]
[[Category:Patterns found by Jason Summers]]
[[Category:Patterns found by Gabriel Nivasch]]
[[Category:Non-monotonic_spaceships]]
[[Category:Non-monotonic_spaceships]]
[[Category:Engineered spaceships]]
[[Category:Engineered spaceships]]
__NOTOC__

Revision as of 15:50, 15 May 2020

Caterpillar
Caterpillar image
View static image
Pattern type Spaceship
Number of cells 11880063
Bounding box 4195 × 330721
Direction Orthogonal
Period 270
Mod 270
Speed 17c/45 | 102c/270
Heat 12114897.5
Discovered by Gabriel Nivasch
David Bell
Jason Summers
Year of discovery 2004

The Caterpillar is the first (and currently only) 17c/45 orthogonal spaceship to be constructed, and is the first engineered spaceship based on a crawler, 17c/45 reaction. It was created via a combination of manually-constructed parts put together by David Bell, Jason Summers and Gabriel Nivasch and a computer-aided construction coded by Nivasch. The Caterpillar's construction cost lots of time before completion on December 31, 2004.

Caterpillar has 11,880,063 cells which can be reduced to 11,880,039 cells trivially.[1] In terms of population, it was one of the largest patterns constructed in Game of Life up to that point. The image to the right is zoomed out to a scale of 32 cells per pixel, showing only the top 3% of it. Encoded as an RLE file, it is over 29MB in size. Despite this, it moves at the speed of 17c/45, which is the fourth fastest known orthogonal speed explicitly.

  • Full view of caterpillar, 40 cells/pixel (click to view)

Click to load content
Various zoom levels of caterpillar demonstrating its size

See also

References

  1. ↑ Dave Greene (June 28, 2016). Re: Caterpillar's little brother research (discussion thread) at the ConwayLife.com forums

External links

  • Caterpillar at the Life Lexicon
  • "The 17c/45 Caterpillar spaceship". Gabriel Nivasch's Life page (January 2005). A "brief overview" of how the Caterpillar works (with illustrations and RLE files of parts), the pattern in RLE format, plus complete C++ & RLE sources for assembling it.
  • "17c/45 "Caterpillar" spaceship". Jason Summer's Life page. A short summary of what the Caterpillar is with a few pictures, plus the pattern in RLE and .mc (macrocell) formats. Golly loads the macrocell file much more quickly than the RLE.
Retrieved from "https://conwaylife.com/w/index.php?title=Caterpillar&oldid=71719"