From LifeWiki
Jump to: navigation, search
Caterloopillar image
Pattern type Spaceship
Family Caterloopillar
Number of cells 232815
Bounding box 734×514927
Direction Orthogonal
Period 2000
Mod Unknown
Speed c/8
Speed (unsimplified) 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



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




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


  3. Michael Simkin (April 9, 2016). "Caterloopillar WIP (all speeds < c/4)". Retrieved on February 16, 2018.

External links