Caterloopillar: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
← Older edit
HotdogPi (talk | contribs)
Bureaucrats, Editors, Moderators, Trusted users
6,638 edits
{{Copyedit}}
No edit summary
 
(24 intermediate revisions by 11 users not shown)
Line 1: Line 1:
{{About|the adjustable spaceship|the 17c/45 crawler ship|Caterpillar}}
{{Spaceship
{{Spaceship
|name        = Caterloopillar
|name        = Caterloopillar
|pname        = caterloopillar
|pname        = caterloopillar
|family      = Caterloopillar
|c            = 232815
|c            = 232815
|bx          = 734
|bx          = 734
Line 11: Line 11:
|z            = 250c/2000
|z            = 250c/2000
|h            = 220775.0
|h            = 220775.0
|symmetry    = n
|discoverer  = Michael Simkin
|discoverer  = Michael Simkin
|discoveryear = 2016
|discoveryear = 2016
|rulemin      = B3/S23
|rulemin      = B3/S23
|rulemax      = B3/S23
|rulemax      = B3/S23
|rulespecial  = [[Conway's Game of Life|Conway Life]]
|isorulemin  = B3/S23
|isorulemax  = B3/S23
|nofile      = true
|nofile      = true
}}{{Copyedit}}
}}
'''Caterloopillar''' is the name given to a family of [[spaceship]]s which provided a general solution and a script to generate all supported special cases allowed by current hardware/software state of the art (i.e. golly at the time) and lower than c/4 (although the script is not working for some special subset which requires more recipes i.e. there is a subspace which is still not solved technically but the algorithm to generate the recipes is clearly given and shown to be working statistically and the combination of the recipes into a spaceship was provided for many cases and open publicly). The design is containing two major parts - the front and the back. In Caterloopillar each part has the properties of  a [[universal constructor]], and thus each part is constructing the building blocks of the other part, while also reading and moving a construction tape. As the name suggests, this creates somewhat paradoxical design, similar to the "[https://en.wikipedia.org/wiki/Strange_loop strange loop]" concept.
'''Caterloopillar''' is the name given to a family of [[spaceship]]s which provides a general solution for [[self-supporting]] orthogonal travel at a wide range of speeds.


The Caterloopillar was voted the [[Pattern of the Year]] 2016 on [[ConwayLife.com]].
The [[engineless]] design is made up of two major parts, the front and the back. In Caterloopillar, each of these parts is a [[universal constructor]] that constructs the building blocks of the other part, while also reading and moving a construction tape. As the name suggests, this creates somewhat paradoxical design, similar to the "strange loop" concept.<ref>{{LinkWikipedia|Strange_loop|name=Strange loop|nobullet=nobullet}}</ref>


==History==
The {{POTY|year=2016|rank=1}}
The general idea of adjustable speed spaceship was proposed by [[David Bell]] in October [[:Category:Patterns found in 2006|2006]] on the [[LifeCA]] mailing list<ref>{{cite web|url=http://www.conwaylife.com/forums/viewtopic.php?p=13217#p13217|title=Idea for various speed Caterpillars based on standard spaceships|author=David Bell|date=October 8, 2006|accessdate=April 11, 2016}}</ref>, and possibly earlier and independently by [[Jason Summers]]. [[Hartmut Holzwart]] revived discussion about the idea in September 2014 on the ConwayLife.com forums.


During those discussions, [[:Category:Patterns found by Alexey Nigin|Alexey Nigin]] in 2014 proposed a novel way of construction that would avoid helices, instead it would use two streams upward and downward, that create each other using [[slow salvo]]s.<ref>{{cite web|url=http://www.conwaylife.com/forums/viewtopic.php?p=14268#p14268|title=A novel way of construction |author=Alexey Nigin|date=November 12th, 2014}}</ref> Surprisingly enough the final design<ref>{{cite web|url=http://conwaylife.com/forums/viewtopic.php?f=&p=29796#p29796|title=Caterloopillar WIP (all speeds < c/4) |author=Michael Simkin|date=April 9, 2016|accessdate=February 16, 2018}}</ref> of the first Caterloopillar was very close to his description.  
A [[Golly]] script is available that can generate spaceships of all supported speeds and lower than c/4. The script does not work for speeds of the form m/(8k+2) and m/(8k+6).


Alexey Nigin's initial design proposal was purely theoretical. The first example showing that the idea could be efficiently implemented was found by [[Michael Simkin]] a few days after the initial suggestion<ref>{{cite web|url=http://www.conwaylife.com/forums/viewtopic.php?p=14297#p14297|title=Caterloopillar first reading head examples |author=Michael Simkin|date=November 14th, 2014}}</ref>.
== History ==
The general idea of adjustable speed spaceships was proposed by [[David Bell]] in October {{year|2006}} on the [[LifeCA]] mailing list<ref name="post13217" />, and independently by [[Jason Summers]] in December {{year|2007}}<ref name="post13217" />. [[Hartmut Holzwart]] revived discussion about the idea in September 2014 on the ConwayLife.com forums.<ref name="post13186" />


The name was also extensively discussed, with suggestions including ''strange loop'', ''strange-caterloopillar'', ''pushmi-pullyou'' and ''caterloop'', finally arriving at '''Caterloopillar'''.
During those discussions, [[Alexey Nigin]] in 2014 proposed a novel way of construction that would avoid [[helix|helices]].  Instead it would use two [[stream]]s upward and downward, that create each other using [[slow salvo]]s.<ref name="post14268" /> Surprisingly enough the final design of the first Caterloopillar<ref name="post29796" /> was very close to his description.  


==Implementation==
Alexey Nigin's initial design proposal was purely theoretical. The first example showing that the idea could be efficiently implemented was found by [[Michael Simkin]] a few days after the initial suggestion.<ref name="post14297" />
The first Caterloopillar was constructed by [[Michael Simkin]] and completed on April 9, [[:Category:Patterns found in 2016|2016]]; this Caterloopillar has a speed of [[c/8 orthogonal|c/8]]. Caterloopillars with many other speeds can be constructed using a slightly modified design. The major limitation of this implementation is upper bound of speed c/4, as the signal transferring is done by converting a [[still life]] into a [[glider]] and back, thus limiting the moving speed of the tape to c/4 (the speed of the glider).


Simkin went on to construct Caterloopillars of other various speeds<ref>{{cite web|url=http://conwaylife.com/forums/viewtopic.php?p=30046&sid=46944a815f9cccd548ef224d6b3da339#p30046|author=Michael Simkin|title=Re: Caterloopillar WIP (all speeds < c/4)|date=April 15, 2016|accessdate=April 15, 2016}}</ref>, the first three being c/9, c/11 and c/12 orthogonal, respectively. One of the most notable caterloopillars is [[Centipede caterloopillar|a 31c/240 one]] smaller than the [[centipede]], the previous record holder which was not based on caterloopillar technology.
The name was also extensively discussed, with suggestions including ''strange loop'',<ref name="post14305" /> ''strange-caterloopillar'',<ref name="post20523" /> ''pushmi-pullyou''<ref name="post14459" /> and ''caterloop'',<ref name="post14306" /> finally arriving at '''Caterloopillar''' in June 2015.<ref name="post20592" />


Faster caterloopillars appear to require more cells.
== Implementation ==
The first Caterloopillar was constructed by [[Michael Simkin]] and completed on April 9, {{year|2016}}; this Caterloopillar has a speed of [[c/8 orthogonal|c/8]]. Caterloopillars with many other speeds can be constructed using a slightly modified design. The major limitation of this implementation is upper bound of speed c/4, as the signal transferring is done by converting a [[still life]] into a [[glider]] and back, thus limiting the moving speed of the tape to c/4 (the speed of the glider).


==See also==
Caterloopillars of various other speeds (see [[list of spaceships]] for a full list) were later constructed using the script,<ref name="post30046" /><ref name="post30060" /><ref name="post30105" /><ref name="post30110" /><ref name="post30134" /> the first three being c/9, c/11 and c/12 orthogonal, respectively. One of the most notable Caterloopillars is a 31c/240 one smaller than the [[Centipede]], a previous record holder for that speed which was not based on Caterloopillar technology. It has since been surpassed by the former record holder [[silverfish]] and others.
*[[Caterpillar]]
*[[List of spaceships]]
*[[Orthogonoid]]


==References==
In general, faster Caterloopillars appear to require more cells.
<references/>


==External links==
== See also ==
{{LinkLexicon|lex_c.htm#caterloopillar}}
* [[Caterpillar]]
{{LinkForumThread|f=2|t=2151|title=Caterloopillar WIP (all speeds < c/4)}}
* [[Orthogonoid]]
{{LinkForumThread|f=2|t=1448|title=David Bell's engineless caterpillar idea revisited}}
* [[Nora Brown]]'s [[strictly volatile]] oscillator family with a similar design<ref name="post154425" />
 
== References ==
<references>
<ref name="post13217">{{LinkForumThread
|format = ref
|p = 13217
|title = Re: David Bell's engineless caterpillar idea revisited
|author = Hartmut Holzwart
|date = September 12, 2014
}}</ref>
<ref name="post13186">{{LinkForumThread
|format = ref
|title  = David Bell's engineless caterpillar idea revisited
|p      = 13186
|author = Hartmut Holzwart
|date  = September 11, 2014
}}</ref>
<ref name="post14268">{{LinkForumThread
|format = ref
|p = 14268
|title = Re: David Bell's engineless caterpillar idea revisited
|author = Alexey Nigin
|date = November 12, 2014
}}</ref>
<ref name="post29796">{{LinkForumThread
|format = ref
|p = 29796
|title = Caterloopillar WIP (all speeds < c/4)
|author = Michael Simkin
|date = April 9, 2016
}}</ref>
<ref name="post14297">{{LinkForumThread
|format = ref
|p = 14297
|title = Re: David Bell's engineless caterpillar idea revisited
|author = Michael Simkin
|date = November 14th, 2014
}}</ref>
<ref name="post14305">{{LinkForumThread
|format = ref
|title  = Re: David Bell's engineless caterpillar idea revisited
|p      = 14305
|author = Ivan Fomichev
|date  = November 15, 2014
}}</ref>
<ref name="post14306">{{LinkForumThread
|format = ref
|title  = Re: David Bell's engineless caterpillar idea revisited
|p      = 14306
|author = Michael Simkin
|date  = November 15, 2014
}}</ref>
<ref name="post14459">{{LinkForumThread
|format = ref
|title  = Re: David Bell's engineless caterpillar idea revisited
|p      = 14459
|author = Ivan Fomichev
|date  = November 22, 2014
}}</ref>
<ref name="post20523">{{LinkForumThread
|format = ref
|title  = Re: David Bell's engineless caterpillar idea revisited
|p      = 20523
|author = Dave Greene
|date  = June 19, 2015
}}</ref>
<ref name="post20592">{{LinkForumThread
|format = ref
|title  = Re: David Bell's engineless caterpillar idea revisited
|p      = 20592
|author = Michael Simkin
|date  = June 20, 2015
}}</ref>
<ref name="post30046">{{LinkForumThread
|format = ref
|title  = Re: Caterloopillar WIP (all speeds < c/4)
|p      = 30046
|author = Michael Simkin
|date  = April 15, 2016
}}</ref>
<ref name="post30060">{{LinkForumThread
|format = ref
|title  = Re: Caterloopillar WIP (all speeds < c/4)
|p      = 30060
|author = Michael Simkin
|date  = April 15, 2016
}}</ref>
<ref name="post30105">{{LinkForumThread
|format = ref
|title  = Re: Caterloopillar WIP (all speeds < c/4)
|p      = 30105
|author = Michael Simkin
|date  = April 16, 2016
}}</ref>
<ref name="post30110">{{LinkForumThread
|format = ref
|title  = Re: Caterloopillar WIP (all speeds < c/4)
|p      = 30110
|author = thunk
|date  = April 16, 2016
}}</ref>
<ref name="post30134">{{LinkForumThread
|format = ref
|title  = Re: Caterloopillar WIP (all speeds < c/4)
|p      = 30134
|author = Michael Simkin
|date  = April 17, 2016
}}</ref>
<ref name="post154425">{{LinkForumThread
|format = ref
|title  = Re: NewLifeCA Back Issues
|p      = 154425
|author = Dave Greene
|date  = December 4, 2022
}}</ref>
</references>
 
== External links ==
* {{LinkLexicon|lex_c.htm#caterloopillar}}
* {{LinkForumThread|f=2|t=2151|title=Caterloopillar WIP (all speeds < c/4)}}
* {{LinkForumThread|f=2|t=1448|title=David Bell's engineless caterpillar idea revisited}}
* [https://github.com/simsim314/Caterloopilar/ Caterloopillar GitHub repository]
* [https://github.com/simsim314/Caterloopilar/ Caterloopillar GitHub repository]
* [https://raw.githubusercontent.com/simsim314/Caterloopilar/master/Caterloopillar_c8.rle Caterloopillar c/8 RLE file]
* [https://raw.githubusercontent.com/simsim314/Caterloopilar/master/Caterloopillar_c8.rle Caterloopillar c/8 RLE file]
Line 56: Line 175:
[[Category:Adjustable spaceships]]
[[Category:Adjustable spaceships]]
[[Category:Universal constructors]]
[[Category:Universal constructors]]
[[Category:Macro-spaceships]]
__NOTOC__

Latest revision as of 16:16, 23 March 2026

This article is about the adjustable spaceship. For the 17c/45 crawler ship, see Caterpillar.
Caterloopillar
Caterloopillar image
View static image
Pattern type Spaceship
Number of cells 232815
Bounding box 734 × 514927
Direction Orthogonal
Period 2000 (mod: Unknown)
Speed c/8 | 250c/2000
Heat 220775.0
Kinetic symmetry n
Discovered by Michael Simkin
Year of discovery 2016

Caterloopillar is the name given to a family of spaceships which provides a general solution for self-supporting orthogonal travel at a wide range of speeds.

The engineless design is made up of two major parts, the front and the back. In Caterloopillar, each of these parts is a universal constructor that constructs the building blocks of the other part, while also reading and moving a construction tape. As the name suggests, this creates somewhat paradoxical design, similar to the "strange loop" concept.[1]

The Caterloopillar was voted Pattern of the Year for 2016 on the ConwayLife.com forums.[2]

A Golly script is available that can generate spaceships of all supported speeds and lower than c/4. The script does not work for speeds of the form m/(8k+2) and m/(8k+6).

History

The general idea of adjustable speed spaceships was proposed by David Bell in October 2006 on the LifeCA mailing list[3], and independently by Jason Summers in December 2007[3]. Hartmut Holzwart revived discussion about the idea in September 2014 on the ConwayLife.com forums.[4]

During those discussions, Alexey Nigin in 2014 proposed a novel way of construction that would avoid helices. Instead it would use two streams upward and downward, that create each other using slow salvos.[5] Surprisingly enough the final design of the first Caterloopillar[6] was very close to his description.

Alexey Nigin's initial design proposal was purely theoretical. The first example showing that the idea could be efficiently implemented was found by Michael Simkin a few days after the initial suggestion.[7]

The name was also extensively discussed, with suggestions including strange loop,[8] strange-caterloopillar,[9] pushmi-pullyou[10] and caterloop,[11] finally arriving at Caterloopillar in June 2015.[12]

Implementation

The first Caterloopillar was constructed by Michael Simkin and completed on April 9, 2016; this Caterloopillar has a speed of c/8. Caterloopillars with many other speeds can be constructed using a slightly modified design. The major limitation of this implementation is upper bound of speed c/4, as the signal transferring is done by converting a still life into a glider and back, thus limiting the moving speed of the tape to c/4 (the speed of the glider).

Caterloopillars of various other speeds (see list of spaceships for a full list) were later constructed using the script,[13][14][15][16][17] the first three being c/9, c/11 and c/12 orthogonal, respectively. One of the most notable Caterloopillars is a 31c/240 one smaller than the Centipede, a previous record holder for that speed which was not based on Caterloopillar technology. It has since been surpassed by the former record holder silverfish and others.

In general, faster Caterloopillars appear to require more cells.

See also

References

  1. ↑ Strange loop at Wikipedia
  2. ↑ Alexey Nigin (June 3, 2017). Pattern of the Year 2016 (Results) (discussion thread) at the ConwayLife.com forums
  3. ↑ 3.0 3.1 Hartmut Holzwart (September 12, 2014). Re: David Bell's engineless caterpillar idea revisited (discussion thread) at the ConwayLife.com forums
  4. ↑ Hartmut Holzwart (September 11, 2014). David Bell's engineless caterpillar idea revisited (discussion thread) at the ConwayLife.com forums
  5. ↑ Alexey Nigin (November 12, 2014). Re: David Bell's engineless caterpillar idea revisited (discussion thread) at the ConwayLife.com forums
  6. ↑ Michael Simkin (April 9, 2016). Caterloopillar WIP (all speeds < c/4) (discussion thread) at the ConwayLife.com forums
  7. ↑ Michael Simkin (November 14th, 2014). Re: David Bell's engineless caterpillar idea revisited (discussion thread) at the ConwayLife.com forums
  8. ↑ Ivan Fomichev (November 15, 2014). Re: David Bell's engineless caterpillar idea revisited (discussion thread) at the ConwayLife.com forums
  9. ↑ Dave Greene (June 19, 2015). Re: David Bell's engineless caterpillar idea revisited (discussion thread) at the ConwayLife.com forums
  10. ↑ Ivan Fomichev (November 22, 2014). Re: David Bell's engineless caterpillar idea revisited (discussion thread) at the ConwayLife.com forums
  11. ↑ Michael Simkin (November 15, 2014). Re: David Bell's engineless caterpillar idea revisited (discussion thread) at the ConwayLife.com forums
  12. ↑ Michael Simkin (June 20, 2015). Re: David Bell's engineless caterpillar idea revisited (discussion thread) at the ConwayLife.com forums
  13. ↑ Michael Simkin (April 15, 2016). Re: Caterloopillar WIP (all speeds < c/4) (discussion thread) at the ConwayLife.com forums
  14. ↑ Michael Simkin (April 15, 2016). Re: Caterloopillar WIP (all speeds < c/4) (discussion thread) at the ConwayLife.com forums
  15. ↑ Michael Simkin (April 16, 2016). Re: Caterloopillar WIP (all speeds < c/4) (discussion thread) at the ConwayLife.com forums
  16. ↑ thunk (April 16, 2016). Re: Caterloopillar WIP (all speeds < c/4) (discussion thread) at the ConwayLife.com forums
  17. ↑ Michael Simkin (April 17, 2016). Re: Caterloopillar WIP (all speeds < c/4) (discussion thread) at the ConwayLife.com forums
  18. ↑ Dave Greene (December 4, 2022). Re: NewLifeCA Back Issues (discussion thread) at the ConwayLife.com forums


Retrieved from "https://conwaylife.com/w/index.php?title=Caterloopillar&oldid=172097"