Difference between revisions of "Caterpillar"

From LifeWiki
Jump to navigation Jump to search
(Change source-level formatting of infobox; describe links.)
(aligning image and video, and other modification)
(40 intermediate revisions by 11 users not shown)
Line 1: Line 1:
{{Spaceship
{{Spaceship
|name=Caterpillar|pname=caterpillar
|name         = Caterpillar
|bx=4195|by=330721
|pname       = caterpillar
|dir=Orthogonal|p=270|s=17c/45|c=11880063
|c            = 11880063
|discoverer=Gabriel Nivasch|discoveryear=2004
|bx           = 4195
|nofile=true
|by           = 330721
|rulemin=B3/S23|rulemax=B3/S23|rulespecial=[[Conway's Game of Life|Conway Life]]
|dir         = Orthogonal
|p           = 270
|m            = 270
|s           = 17c/45
|z            = 102c/270
|h            = 12114897.5
|discoverer   = Gabriel Nivasch
|discoverer2  = David Bell
|discoverer3  = Jason Summers
|discoveryear = 2004
|rulemin     = B3/S23
|rulemax     = B3/S23
|rulespecial = [[Conway's Game of Life|Conway Life]]
|mc          = true
|zip          = true
|eppsteinid  = 1
}}
}}
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}}.


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


Caterpillar is, in terms of its 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.
==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.yucs.org/~gnivasch/life/article_cat/
   |url=http://www.gabrielnivasch.org/fun/life/caterpillar
  |archiveurl=http://web.archive.org/web/20100826022819/http://www.yucs.org/~gnivasch/life/article_cat/
  |archivedate=August 26, 2010
   |title=The 17c/45 Caterpillar spaceship
   |title=The 17c/45 Caterpillar spaceship
   |work=Gabriel Nivasch's Life page
   |work=Gabriel Nivasch's Life page
   |date=January 2005
   |date=January 2005
}} A "brief overview" of how caterpillar works (with illustrations and RLE files of parts), the pattern in RLE format, plus complete C++ & RLE sources for assembling it.
}} 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.
*{{cite web
*{{cite web
   |url=http://home.mieweb.com/jsfiles/life/17c45/
   |url=https://web.archive.org/web/20140224174407/http://home.mieweb.com/jsfiles/life/17c45/
   |title=17c/45 "Caterpillar" spaceship
   |title=17c/45 "Caterpillar" spaceship
   |work=Jason Summer's Life page
   |work=Jason Summer's Life page
}} A short summary of what caterpillar is with a few pictures, plus the pattern in RLE and MCell formats. (Golly loads the MCell file '''much''' more quickly than the RLE.)
}} 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.
{{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]]
__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"