Difference between revisions of "Caterpillar"

From LifeWiki
Jump to navigation Jump to search
(Change source-level formatting of infobox; describe links.)
m (The previous wording was safer... "largest interesting" depends on how you classify the Quest for Tetris project, and also on whether you're measuring length or population.)
(36 intermediate revisions by 10 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 [[17c/45 orthogonal|17c/45]] [[spaceship]] that was constructed, and is the first crawler-based [[Spaceship#Engineered spaceships|engineered spaceship]], making use of the [[17c/45 reaction]]. 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]]. It has 11,880,063 cells; this, however, can be reduced to 11,880,039 cells through trivial modification.<ref>{{cite web|url=http://www.conwaylife.com/forums/viewtopic.php?f=2&t=1258&start=75#p32418|title=Re: Caterpillar's little brother research|author=Dave Greene|date=28 June 2016|accessdate=2 July 2016}}</ref>


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 was, in terms of its minimum 11,880,063 alive [[cell]]s, one of the largest patterns constructed in [[Conway's Game of Life|Life]] up to that point. 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 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.
==Gallery==
 
<gallery>
Caterpillar full.jpeg|The whole spaceship (512 cells/pixel)
Nivasch caterpillar.gif|Full view of caterpillar (click to view)
</gallery>


==Videos==
==Videos==
Line 19: Line 40:


==See also==
==See also==
*[[17c/45 reaction]]
*[[Centipede]]
 
==References==
<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]]

Revision as of 14:47, 3 July 2019

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 17c/45 spaceship that was constructed, and is the first crawler-based engineered spaceship, making use of the 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 took place over a long period of time, but it was completed on December 31, 2004. It has 11,880,063 cells; this, however, can be reduced to 11,880,039 cells through trivial modification.[1]

Caterpillar was, in terms of its minimum 11,880,063 alive cells, one of the largest patterns constructed in Life up to that point. The image to the right is zoomed out to a scale of 32 cells 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.

Gallery

  • Caterpillar full.jpeg

    The whole spaceship (512 cells/pixel)

  • Full view of caterpillar (click to view)

Videos

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

See also

References

  1. ↑ Dave Greene (28 June 2016). "Re: Caterpillar's little brother research". Retrieved on 2 July 2016.

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=62185"