Difference between revisions of "Caterloopillar"
(12 intermediate revisions by 6 users not shown) | |||
Line 9: | Line 9: | ||
|p = 2000 | |p = 2000 | ||
|s = c/8 | |s = c/8 | ||
|z = 250c/2000 | |||
|h = 220775.0 | |||
|discoverer = Michael Simkin | |discoverer = Michael Simkin | ||
|discoveryear = 2016 | |discoveryear = 2016 | ||
Line 16: | Line 18: | ||
|nofile = true | |nofile = true | ||
}} | }} | ||
'''Caterloopillar''' is the name given to a family of [[spaceship]]s 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 | '''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. | ||
The Caterloopillar was voted the [[Pattern of the Year]] 2016 on [[ConwayLife.com]]. | |||
==History== | ==History== | ||
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. | 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 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 of the first Caterloopillar was very close to his description. | During those discussions, [[:Category:Patterns found by Alexey Nigin|Alexey Nigin]] in 2014 proposed a 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. | ||
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>. | |||
The name was also extensively discussed, with suggestions including ''strange loop'', ''strange-caterloopillar'', ''pushmi-pullyou'' and ''caterloop'', finally arriving | The name was also extensively discussed, with suggestions including ''strange loop'', ''strange-caterloopillar'', ''pushmi-pullyou'' and ''caterloop'', finally arriving at '''Caterloopillar'''. | ||
==Implementation== | ==Implementation== | ||
Line 43: | Line 47: | ||
==External links== | ==External links== | ||
{{LinkLexicon|lex_c.htm#caterloopillar}} | |||
{{LinkForumThread|f=2|t=2151|title=Caterloopillar WIP (all speeds < c/4)}} | {{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}} | {{LinkForumThread|f=2|t=1448|title=David Bell's engineless caterpillar idea revisited}} | ||
Line 49: | Line 54: | ||
[[Category:Non-monotonic spaceships]] | [[Category:Non-monotonic spaceships]] | ||
[[Category: | [[Category:Adjustable spaceships]] | ||
[[Category:Universal constructors]] | [[Category:Universal constructors]] |
Revision as of 10:02, 2 April 2019
Caterloopillar | |||||||
View static image | |||||||
Pattern type | Spaceship | ||||||
---|---|---|---|---|---|---|---|
Family | Caterloopillar | ||||||
Number of cells | 232815 | ||||||
Bounding box | 734 × 514927 | ||||||
Direction | Orthogonal | ||||||
Period | 2000 | ||||||
Mod | Unknown | ||||||
Speed | c/8 | 250c/2000 | ||||||
Heat | 220775.0 | ||||||
Discovered by | Michael Simkin | ||||||
Year of discovery | 2016 | ||||||
|
Caterloopillar is the name given to a family of spaceships 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 "strange loop" concept.
The Caterloopillar was voted the Pattern of the Year 2016 on ConwayLife.com.
History
The general idea of adjustable speed spaceship was proposed by David Bell in October 2006 on the LifeCA mailing list[1], 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, Alexey Nigin in 2014 proposed a 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.[2] Surprisingly enough the final design[3] of the first Caterloopillar 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[4].
The name was also extensively discussed, with suggestions including strange loop, strange-caterloopillar, pushmi-pullyou and caterloop, finally arriving at Caterloopillar.
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).
Simkin went on to construct Caterloopillars of other various speeds[5], 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, the previous record holder which was not based on caterloopillar technology.
Faster caterloopillars appear to require more cells.
See also
References
- ↑ David Bell (October 8, 2006). "Idea for various speed Caterpillars based on standard spaceships". Retrieved on April 11, 2016.
- ↑ Alexey Nigin (November 12th, 2014). "A novel way of construction".
- ↑ Michael Simkin (April 9, 2016). "Caterloopillar WIP (all speeds < c/4)". Retrieved on February 16, 2018.
- ↑ Michael Simkin (November 14th, 2014). "Caterloopillar first reading head examples".
- ↑ Michael Simkin (April 15, 2016). "Re: Caterloopillar WIP (all speeds < c/4)". Retrieved on April 15, 2016.
External links
- Caterloopillar at the Life Lexicon
- Caterloopillar WIP (all speeds < c/4) (discussion thread) at the ConwayLife.com forums
- David Bell's engineless caterpillar idea revisited (discussion thread) at the ConwayLife.com forums
- Caterloopillar GitHub repository
- Caterloopillar c/8 RLE file
- Patterns
- Spaceships with between 100,000 and 999,999 cells
- Periodic objects with minimum population between 100,000 and 999,999
- Patterns with between 100,000 and 999,999 cells
- Patterns found by Michael Simkin
- Patterns found in 2016
- Outer-totalistically endemic patterns
- Spaceships
- Spaceships with period 2000
- Orthogonal spaceships
- Spaceships with speed c/8
- Spaceships with unsimplified speed 250c/2000
- Spaceships with heat between 100,000 and 999,999
- Caterloopillar variants
- Non-monotonic spaceships
- Adjustable spaceships
- Universal constructors