Difference between revisions of "Catagolue"

From LifeWiki
Jump to navigation Jump to search
m
m
 
(139 intermediate revisions by 15 users not shown)
Line 7: Line 7:
|contributors    = >100{{refn|group=note|All users who contributed to any rule/symmetry.}}
|contributors    = >100{{refn|group=note|All users who contributed to any rule/symmetry.}}
|year            = 2015
|year            = 2015
|year2          = 2018
|year2          = present
|status          = Ongoing
|status          = Ongoing
|universe        = Infinite plane<!-- {{refn|group=note|Toroidal universes were also investigated; see the "Toroidal universes" section.}} -->
|universe        = Infinite plane<!-- {{refn|group=note|Toroidal universes were also investigated; see [[apgsearch#Toroidal universes]].}} -->
|bx              = 16
|bx              = 16
|by              = 16
|by              = 16{{refn|group=note|For C1/G1 and D2_x only. Other symmetries, including custom symmetries, have different soup dimensions.}}
|density        = 0.5{{refn|group=note|Soups with density 0.25 and 0.75 were also investigated to a minor extent; see the "Higher Symmetries" section.}}
|density        = 0.5{{refn|group=note|Soups with density 0.25 and 0.75 were also investigated to a minor extent; see [[apgsearch#Higher symmetries]].}}
|numsoups        = &ge;{{:Catagolue/Stats|numsoups}}
|numsoups        = &ge;{{:Catagolue/Stats|numsoups}}{{refn|group=note|name=soups|C1 and G1 only.}}
|totalobjects    = &ge;{{:Catagolue/Stats|numobjects}}
|totalobjects    = &ge;{{:Catagolue/Stats|numobjects}}{{refn|group=note|name=objects|C1 and a small "interesting" subset of G1 soups only; see [[apgsearch#GPU searching]] for more information about G1 and how only some soups are actually censused.}}
|distinctobjects = &ge;{{:Catagolue/Stats|distinctobjects}}
|distinctobjects = &ge;{{:Catagolue/Stats|distinctobjects}}{{refn|group=note|name=distinct|C1 only.}}
}}
}}
'''Catagolue'''{{refn|group=note|The name "Catagolue" is an amalgam of "Catalogue" and "GoL" ([[Conway's Game of Life|Game of Life]]).}} is an ongoing distributed [[census]] of naturally occurring [[ash]] objects conducted by [[Adam P. Goucher]], started in late February 2015. The census is primarily focused on asymmetric soups in [[Conway's Game of Life|Conway's Life]], but supports arbitrary [[Life-like cellular automaton|outer-totalistic]] and [[Non-totalistic Life-like cellular automaton|non-totalistic]] rules and a variety of [[symmetry|symmetries]].{{refn|group=endpoint|<tt><nowiki>https://catagolue.appspot.com/census/&lt;rule&gt;/&lt;symmetry&gt;</nowiki></tt>}} Over 100 users have contributed to the census.
'''Catagolue'''{{refn|group=note|The name "Catagolue" is an amalgam of "Catalogue" and "GoL" ([[Conway's Game of Life|Game of Life]]), pronounced ka-tuh-gaal.{{Citation needed}}}} is an ongoing distributed [[census]] of naturally occurring [[ash]] objects conducted by [[Adam P. Goucher]], started in late February 2015. The census is primarily focused on asymmetric soups in [[Conway's Game of Life|Conway's Life]], but supports arbitrary [[Life-like cellular automaton|outer-totalistic]] and [[Non-totalistic cellular automaton|non-totalistic]] rules and a variety of [[symmetry|symmetries]].{{refn|group=endpoint|<tt><nowiki>https://catagolue.hatsya.com/census/&lt;rule&gt;/&lt;symmetry&gt;</nowiki></tt>}} Over 100 users have contributed to the census.


The results are obtained by evolving random [[soup]]s of size 16&times;16 with [[density]] 0.5 in an infinite planar [[universe]]; as of {{:Catagolue/Stats|date}}, at least {{:Catagolue/Stats|numsoups}} soups have been investigated by the census's participants, yielding a total of at least {{:Catagolue/Stats|numobjects}} objects of {{:Catagolue/Stats|distinctobjects}} distinct types. Submissions of new results (called "hauls") are subjected to both statistical tests and peer-review by other participants before being committed to the census.
The results are obtained by evolving random [[soup]]s of size 16&times;16 with [[density]] 0.5 in an infinite planar [[universe]]; as of {{:Catagolue/Stats|date}}, at least {{:Catagolue/Stats|numsoups}}{{refn|group=note|name=soups}} soups have been investigated by the census's participants, yielding a total of at least {{:Catagolue/Stats|numobjects}}{{refn|group=note|name=objects}} objects of {{:Catagolue/Stats|distinctobjects}}{{refn|group=note|name=distinct}} distinct types. Submissions of new results (called '''hauls''') are subjected to both statistical tests and peer-review by other participants before being committed to the census.


Catagolue is primarily fed by [[apgsearch]] 4.x (apgluxe). Each resulting object is identified by [[apgsearch]] by its unique [[apgcode]]; the Catagolue website gives overviews over the various classes of objects found, and provides further information as well as sample soups for each object.{{refn|group=endpoint|<tt><nowiki>https://catagolue.appspot.com/object/&lt;apgcode&gt;/&lt;rule&gt;</nowiki></tt>}} A simple text-based interface for querying sample soups, including their owners, also exists.{{refn|group=endpoint|<tt><nowiki>https://catagolue.appspot.com/attribute/&lt;apgcode&gt;/&lt;rule&gt;/&lt;symmetry&gt;</nowiki></tt>}}
Catagolue is primarily fed by [[apgsearch]] 5.x (apgluxe). Each resulting object is identified by [[apgsearch]] by its unique [[apgcode]]; the Catagolue website gives overviews over the various classes of objects found, and provides further information as well as sample soups for each object.{{refn|group=endpoint|<tt><nowiki>https://catagolue.hatsya.com/object/&lt;apgcode&gt;/&lt;rule&gt;</nowiki></tt>}} A simple text-based interface for querying sample soups, including their owners, also exists.{{refn|group=endpoint|<tt><nowiki>https://catagolue.hatsya.com/attribute/&lt;apgcode&gt;/&lt;rule&gt;/&lt;symmetry&gt;</nowiki></tt>}}


==History==
==History==
{{Main|History of Catagolue}}
{{Main|History of Catagolue}}
Catagolue became operative on February 20, 2015.<ref name="calcyman20150220" /> The B3/S23/C1 census reached a total of one trillion objects on April 24, 2015<ref name="billabob20150424" />, ten trillion objects on September 2, 2015<ref name="calcyman20150902" />, 100 trillion objects on June 20, 2016<ref name="applebottom20160620" />, and 200 trillion objects on May 16, 2017.
Catagolue became operative on February 20, 2015.<ref name="calcyman20150220" /> The B3/S23/C1 census reached a total of one trillion objects on April 24, 2015,<ref name="billabob20150424" /> ten trillion objects on September 2, 2015,<ref name="calcyman20150902" /> 100 trillion objects on June 20, 2016,<ref name="applebottom20160620" /> and 200 trillion objects on May 16, 2017.


==Results==
==Results in Conway's Game of Life==
{{Alsosee|apgsearch#Notable patterns}}
 
===Asymmetric soups===
{{Alsosee|Most common objects on Catagolue}}
{{Alsosee|Most common objects on Catagolue}}
As of {{:Catagolue/Stats|date}}, at least {{:Catagolue/Stats|numsoups}} soups have been investigated by the census's participants, yielding a total of at least {{:Catagolue/Stats|numobjects}} objects. {{:Catagolue/Stats|distinctobjects}} distinct objects were identified, including:<ref name="stats" />
The default rule/symmetry combination for apgsearch, [[Conway's Game of Life|B3/S23]]/C1, is by far the most popular census on Catagolue. As of {{:Catagolue/Stats|date}}, at least {{:Catagolue/Stats|numsoups}} soups have been investigated by the census's participants, yielding a total of at least {{:Catagolue/Stats|numobjects}} objects of {{:Catagolue/Stats|distinctobjects}} distinct types.<ref name="stats" />
 
A view of the combined statistics for the C1 and G1 symmetries can be seen in the [https://catagolue.hatsya.com/census/b3s23/asymmetric-soups <tt>asymmetric-soups</tt>] census.<ref name="post93707" />


<div class="mw-collapsible mw-collapsed">
Click on "Expand" to the right to view full statistics for B3/S23/C1 and B3/S23/G1 combined.
<div class="mw-collapsible-content">
* Still lifes:
* Still lifes:
** All still lifes up to [[:Category:Strict still lifes with 13 cells|13 bits]].
** All still lifes up to [[:Category:Strict still lifes with 14 cells|14 bits]].
** {{:Catagolue/Stats|xs14}} of the {{A019473|14}} [[:Category:Strict still lifes with 14 cells|14-bit still lifes]].
** {{:Catagolue/Stats|xs15}} of the {{A019473|15}} [[:Category:Strict still lifes with 15 cells|15-bit still lifes]].
** {{:Catagolue/Stats|xs15}} of the {{A019473|15}} [[:Category:Strict still lifes with 15 cells|15-bit still lifes]].
** {{:Catagolue/Stats|xs16}} of the {{A019473|16}} [[:Category:Strict still lifes with 16 cells|16-bit still lifes]].
** {{:Catagolue/Stats|xs16}} of the {{A019473|16}} [[:Category:Strict still lifes with 16 cells|16-bit still lifes]].
Line 52: Line 59:
** {{:Catagolue/Stats|xs31}} of the {{A019473|31}} [[:Category:Strict still lifes with 31 cells|31-bit still lifes]].
** {{:Catagolue/Stats|xs31}} of the {{A019473|31}} [[:Category:Strict still lifes with 31 cells|31-bit still lifes]].
** {{:Catagolue/Stats|xs32}} of the {{A019473|32}} [[:Category:Strict still lifes with 32 cells|32-bit still lifes]].
** {{:Catagolue/Stats|xs32}} of the {{A019473|32}} [[:Category:Strict still lifes with 32 cells|32-bit still lifes]].
** {{:Catagolue/Stats|xs33}} [[:Category:Strict still lifes with 33 cells|33-bit still lifes]].
** {{:Catagolue/Stats|xs33}} of the {{A019473|33}} [[:Category:Strict still lifes with 33 cells|33-bit still lifes]].
** {{:Catagolue/Stats|xs34}} [[:Category:Strict still lifes with 34 cells|34-bit still lifes]].
** {{:Catagolue/Stats|xs34}} [[:Category:Strict still lifes with 34 cells|34-bit still lifes]].
** {{:Catagolue/Stats|xs35}} [[:Category:Strict still lifes with 35 cells|35-bit still lifes]].
** {{:Catagolue/Stats|xs35}} [[:Category:Strict still lifes with 35 cells|35-bit still lifes]].
Line 62: Line 69:
** {{:Catagolue/Stats|xs41}} [[:Category:Strict still lifes with 41 cells|41-bit still lifes]].
** {{:Catagolue/Stats|xs41}} [[:Category:Strict still lifes with 41 cells|41-bit still lifes]].
** {{:Catagolue/Stats|xs42}} [[:Category:Strict still lifes with 42 cells|42-bit still lifes]].
** {{:Catagolue/Stats|xs42}} [[:Category:Strict still lifes with 42 cells|42-bit still lifes]].
** {{:Catagolue/Stats|xs45}} asymmetric [[:Category:Strict still lifes with 45 cells|45-bit still life]] ([[Cthulhu]]).
** {{:Catagolue/Stats|xs43}} [[:Category:Strict still lifes with 43 cells|43-bit still lifes]].
** {{:Catagolue/Stats|xs46}}  D2_+1-[[symmetry|symmetric]] [[:Category:Strict still lifes with 46 cells|46-bit still life]] ([[professor]]).
** {{:Catagolue/Stats|xs44}} [[:Category:Strict still lifes with 44 cells|44-bit still lifes]].
** {{:Catagolue/Stats|xs56}} D8_1-[[symmetry|symmetric]] [[:Category:Strict still lifes with 56 cells|56-bit still life]] ([[cloverleaf interchange]]).
** {{:Catagolue/Stats|xs45}} [[:Category:Strict still lifes with 45 cells|45-bit still lifes]] (one of which is [[Cthulhu]]).
** {{:Catagolue/Stats|xs46}}  D2_+1-[[symmetry|symmetric]] [[:Category:Strict still lifes with 46 cells|46-bit still lifes]] (including [[professor]] and an inflected variant of it).
** {{:Catagolue/Stats|xs47}} [[:Category:Strict still lifes with 47 cells|47-bit still life]].
** {{:Catagolue/Stats|xs48}} [[:Category:Strict still lifes with 48 cells|48-bit still lifes]].
** {{:Catagolue/Stats|xs50}} [[:Category:Strict still lifes with 50 cells|50-bit still life]].
** {{:Catagolue/Stats|xs56}} [[:Category:Strict still lifes with 56 cells|56-bit still lifes]] ([[cloverleaf interchange]] and one other).
* Oscillators:
* Oscillators:
** {{:Catagolue/Stats|xp2}} [[:Category:Oscillators with period 2|period 2]] [[oscillator]]s (including [[phoenix 1]] and [[skewed quad]]).
** {{:Catagolue/Stats|xp2}} [[:Category:Oscillators with period 2|period 2]] [[oscillator]]s (including [[phoenix 1]], [[cyclic]], and [[quad]]).
** {{:Catagolue/Stats|xp3}} [[:Category:Oscillators with period 3|period 3]] [[oscillator]]s (including [[trice tongs]], [[two eaters]], and all three [[keys]] variants).
** {{:Catagolue/Stats|xp3}} [[:Category:Oscillators with period 3|period 3]] [[oscillator]]s (including [[trice tongs]], all three [[keys]] variants, and [[pulsar quadrant]]).
** {{:Catagolue/Stats|xp4}} [[:Category:Oscillators with period 4|period 4]] [[oscillator]]s (including [[monogram]] and a stator variant of [[Gray counter]]).
** {{:Catagolue/Stats|xp4}} [[:Category:Oscillators with period 4|period 4]] [[oscillator]]s (including [[monogram]], [[confused eaters]], and many stator variants of [[gray counter]]).
** {{:Catagolue/Stats|xp5}} [[:Category:Oscillators with period 5|period 5]] [[oscillator]]s (including [[Elkies' p5]] and multiple stator variants of [[heart]] and [[Silver's p5]]).
** {{:Catagolue/Stats|xp5}} [[:Category:Oscillators with period 5|period 5]] [[oscillator]]s (including [[Elkies' p5]] and multiple stator variants of [[heart]], [[Silver's p5]], and [[hooks]]).
** {{:Catagolue/Stats|xp6}} [[:Category:Oscillators with period 6|period 6]] [[oscillator]]s.
** {{:Catagolue/Stats|xp6}} [[:Category:Oscillators with period 6|period 6]] [[oscillator]]s (including [https://catagolue.hatsya.com/object/xp6_2c34wcczy166qswcc/b3s23 unix on clock]).
** {{:Catagolue/Stats|xp8}} [[:Category:Oscillators with period 8|period 8]] [[oscillator]]s (including [[Achim's p8]], [[Tim Coe's p8]] and [[smiley]]).
** {{:Catagolue/Stats|xp8}} [[:Category:Oscillators with period 8|period 8]] [[oscillator]]s (including [[Achim's p8]], [[Tim Coe's p8]] and [[smiley]]).
** {{:Catagolue/Stats|xp14}} [[:Category:Oscillators with period 14|period 14]] [[oscillator]] ([[tumbler]]).
** {{:Catagolue/Stats|xp14}} [[:Category:Oscillators with period 14|period 14]] [[oscillator]] ([[tumbler]]).
** {{:Catagolue/Stats|xp15}} [[:Category:Oscillators with period 15|period 15]] [[oscillator]]s.
** {{:Catagolue/Stats|xp15}} [[:Category:Oscillators with period 15|period 15]] [[oscillator]]s (all involving [[pentadecathlon]](s) in some way).
** {{:Catagolue/Stats|xp16}} [[:Category:Oscillators with period 16|period 16]] [[oscillator]] ([[Rob's p16]]).
** {{:Catagolue/Stats|xp24}} [[:Category:Oscillators with period 24|period 24]] [[oscillator]]s ([[boring p24]] and [[uninteresting p24]]).
** {{:Catagolue/Stats|xp24}} [[:Category:Oscillators with period 24|period 24]] [[oscillator]]s ([[boring p24]] and [[uninteresting p24]]).
** {{:Catagolue/Stats|xp30}} [[:Category:Oscillators with period 30|period 30]] [[oscillator]]s (including [[Berger's p30]] and [[symmetric queen-bee-shuttle 1]]).
** {{:Catagolue/Stats|xp30}} [[:Category:Oscillators with period 30|period 30]] [[oscillator]]s (including {{LinkCatagolue|xp30_w33z8kqrqk8zzy3gggozy27ddfoy0cx33|patternname=Berger's p30|style=raw}} and symmetric queen bee shuttles {{LinkCatagolue|xp30_w33z8kqrqk8zzzz25brb52zwoo|patternname=1|style=raw}} and {{LinkCatagolue|xp30_ccx8k2s3yd3s2k8xcczy3103yd301|patternname=2|style=raw}}).
** {{:Catagolue/Stats|xp46}} [[:Category:Oscillators with period 46|period 46]] [[oscillator]]s.
** {{:Catagolue/Stats|xp46}} [[:Category:Oscillators with period 46|period 46]] [[oscillator]]s. (all variants of the [[twin bees shuttle]]).
** {{:Catagolue/Stats|xp120}} [[:Category:Oscillators with period 120|period 120]] [[oscillators]]. ([[figure eight on pentadecathlon]] in two ways)
* Spaceships:
* Spaceships:
** {{:Catagolue/Stats|xq4}} [[:Category:Spaceships with period 4|period 4]] [[spaceship]]s (including 37 of the 47 standard spaceship [[flotilla]]e).
** {{:Catagolue/Stats|xq4}} [[:Category:Spaceships with period 4|period 4]] [[spaceship]]s (including [[sidecar]], [[MWSS and HWSS dragging block]], and all 39 non-trivial [[flotilla]]e of two [[standard spaceship]]s{{refn|group=note|Two of these flotillae ({{LinkCatagolue|xq4_06eeed72zaghgis|patternname=MWSS on HWSS 15|style=raw}} and {{LinkCatagolue|xq4_27deee6zwsighhga|patternname=HWSS on HWSS 10|style=raw}}) have skewed frequency statistics in the B3/S23/C1 census, due to both of them formerly not being detected properly by apgsearch.<ref name="post79802" /> This issue has since been fixed.}}).
** {{:Catagolue/Stats|xq7}} [[:Category:Spaceships with period 7|period 7]] [[spaceship]] (the [[loafer]]).
** {{:Catagolue/Stats|xq12}} [[:Category:Spaceships with period 12|period 12]] [[spaceship]] (the [[Schick engine]]).
** {{:Catagolue/Stats|xq16}} [[:Category:Spaceships with period 16|period 16]] [[spaceship]] (the [[Coe ship]]).
** {{:Catagolue/Stats|xq16}} [[:Category:Spaceships with period 16|period 16]] [[spaceship]] (the [[Coe ship]]).
* Long-lived patterns:{{refn|group=note|name=longlived|Data on ordinary methuselahs is only collected by [[apgsearch]] v4.54 and above, and diehards by v4.69 and above.}}
* Long-lived patterns:{{refn|group=note|name=longlived|Data on ordinary methuselahs is only collected by [[apgsearch]] v4.54 and above, diehards by v4.69 and above, and megasized soups by v5.03 and above.}}
** {{:Catagolue/Stats|methuselah_25k}} [[methuselah]]s lasting between 25,000 and 25,999 generations.{{refn|group=note|name=25k|[[apgsearch]] estimates the lifespan of each soup before testing it more precisely, and is not guaranteed to detect all methuselahs with a lifespan of less than 26,000 generations.}}
** {{:Catagolue/Stats|methuselah_25k}} [[methuselah]]s lasting between 25,000 and 25,999 generations.{{refn|group=note|name=25k|[[apgsearch]] estimates the lifespan of each soup before testing it more precisely, and is not guaranteed to detect all methuselahs with a lifespan of less than 26,000 generations.}}
** {{:Catagolue/Stats|methuselah_26k}} [[methuselah]]s lasting between 26,000 and 26,999 generations.
** {{:Catagolue/Stats|methuselah_26k}} [[methuselah]]s lasting between 26,000 and 26,999 generations.
** {{:Catagolue/Stats|methuselah_27k}} [[methuselah]]s lasting between 27,000 and 27,999 generations.
** {{:Catagolue/Stats|methuselah_27k}} [[methuselah]]s lasting between 27,000 and 27,999 generations.
** {{:Catagolue/Stats|methuselah_28k}} [[methuselah]]s lasting between 28,000 and 28,999 generations.
** {{:Catagolue/Stats|methuselah_28k}} [[methuselah]]s lasting between 28,000 and 28,999 generations.
** {{:Catagolue/Stats|methuselah_29k}} [[methuselah]]s lasting between 29,000 and 29,999 generations.
** {{:Catagolue/Stats|methuselah_29k}} [[methuselah]]s lasting between 29,000 and 29,999 generations.{{refn|group=note|name=29k|This number is higher than an exponential distribution would indicate because of [[Lidka]].}}
** {{:Catagolue/Stats|methuselah_30k}} [[methuselah]]s lasting between 30,000 and 30,999 generations.
** {{:Catagolue/Stats|methuselah_30k}} [[methuselah]]s lasting between 30,000 and 30,999 generations.
** {{:Catagolue/Stats|methuselah_31k}} [[methuselah]]s lasting between 31,000 and 31,999 generations.
** {{:Catagolue/Stats|methuselah_31k}} [[methuselah]]s lasting between 31,000 and 31,999 generations.
Line 98: Line 114:
** {{:Catagolue/Stats|methuselah_40k}} [[methuselah]]s lasting between 40,000 and 40,999 generations.
** {{:Catagolue/Stats|methuselah_40k}} [[methuselah]]s lasting between 40,000 and 40,999 generations.
** {{:Catagolue/Stats|methuselah_41k}} [[methuselah]]s lasting between 41,000 and 41,999 generations.
** {{:Catagolue/Stats|methuselah_41k}} [[methuselah]]s lasting between 41,000 and 41,999 generations.
** {{:Catagolue/Stats|methuselah_42k}} [[methuselah]]s lasting between 42,000 and 42,999 generations (including [[42100M]] and [[42883M]]).
** {{:Catagolue/Stats|methuselah_42k}} [[methuselah]]s lasting between 42,000 and 42,999 generations (including [[42100M]] and [[Homer]]).
** {{:Catagolue/Stats|methuselah_43k}} [[methuselah]]s lasting between 43,000 and 43,999 generations.
** {{:Catagolue/Stats|methuselah_44k}} [[methuselah]]s lasting between 44,000 and 44,999 generations.
** {{:Catagolue/Stats|methuselah_45k}} [[methuselah]]s lasting between 45,000 and 45,999 generations.
** {{:Catagolue/Stats|methuselah_46k}} [[methuselah]]s lasting between 46,000 and 46,999 generations.
** {{:Catagolue/Stats|methuselah_47k}} [[methuselah]]s lasting between 47,000 and 47,999 generations.
** {{:Catagolue/Stats|methuselah_48k}} [[methuselah]]s lasting between 48,000 and 48,999 generations.
** {{:Catagolue/Stats|methuselah_49k}} [[methuselah]]s lasting between 49,000 and 49,999 generations.
** {{:Catagolue/Stats|methuselah_50k}} [[methuselah]]s lasting between 50,000 and 50,999 generations.
** {{:Catagolue/Stats|methuselah_51k}} [[methuselah]] lasting between 51,000 and 51,999 generations.
** {{:Catagolue/Stats|methuselah_52k}} [[methuselah]] lasting between 52,000 and 52,999 generations.
** {{:Catagolue/Stats|messless_5h}} [[diehard]]s lasting between 500 and 599 generations.
** {{:Catagolue/Stats|messless_5h}} [[diehard]]s lasting between 500 and 599 generations.
** {{:Catagolue/Stats|messless_6h}} [[diehard]]s lasting between 600 and 699 generations.
** {{:Catagolue/Stats|messless_6h}} [[diehard]]s lasting between 600 and 699 generations.
Line 105: Line 131:
** {{:Catagolue/Stats|messless_9h}} [[diehard]]s lasting between 900 and 999 generations.
** {{:Catagolue/Stats|messless_9h}} [[diehard]]s lasting between 900 and 999 generations.
** {{:Catagolue/Stats|messless_10h}} [[diehard]]s lasting between 1,000 and 1,099 generations.
** {{:Catagolue/Stats|messless_10h}} [[diehard]]s lasting between 1,000 and 1,099 generations.
** {{:Catagolue/Stats|messless_11h}} [[diehard]]s lasting between 1,100 and 1,199 generations.
** {{:Catagolue/Stats|messless_12h}} [[diehard]]s lasting between 1,200 and 1,299 generations.
** {{:Catagolue/Stats|messless_13h}} [[diehard]]s lasting between 1,300 and 1,399 generations.
** {{:Catagolue/Stats|messless_14h}} [[diehard]] lasting between 1,400 and 1,499 generations.
** {{:Catagolue/Stats|megasized_30h}} soups with a final population of between 3,000 and 3,099.
** {{:Catagolue/Stats|megasized_31h}} soups with a final population of between 3,100 and 3,199.
** {{:Catagolue/Stats|megasized_32h}} soups with a final population of between 3,200 and 3,299.
** {{:Catagolue/Stats|megasized_33h}} soups with a final population of between 3,300 and 3,399.
** {{:Catagolue/Stats|megasized_34h}} soups with a final population of between 3,400 and 3,499.
** {{:Catagolue/Stats|megasized_35h}} soups with a final population of between 3,500 and 3,599.
** {{:Catagolue/Stats|megasized_36h}} soups with a final population of between 3,600 and 3,699.
** {{:Catagolue/Stats|megasized_37h}} soups with a final population of between 3,700 and 3,799.
** {{:Catagolue/Stats|megasized_38h}} soups with a final population of between 3,800 and 3,899.
** {{:Catagolue/Stats|megasized_39h}} soups with a final population of between 3,900 and 3,999.
** {{:Catagolue/Stats|megasized_40h}} soups with a final population of between 4,000 and 4,099.
** {{:Catagolue/Stats|megasized_41h}} soups with a final population of between 4,100 and 4,199.
** {{:Catagolue/Stats|megasized_42h}} soups with a final population of between 4,200 and 4,299.
** {{:Catagolue/Stats|megasized_43h}} soups with a final population of between 4,300 and 4,399.
** {{:Catagolue/Stats|megasized_44h}} soups with a final population of between 4,400 and 4,499.
** {{:Catagolue/Stats|megasized_45h}} soups with a final population of between 4,500 and 4,599.
** {{:Catagolue/Stats|megasized_46h}} soups with a final population of between 4,600 and 4,699.
** {{:Catagolue/Stats|megasized_47h}} soups with a final population of between 4,700 and 4,799.
** {{:Catagolue/Stats|megasized_48h}} soups with a final population of between 4,800 and 4,899.
** {{:Catagolue/Stats|megasized_49h}} soups with a final population of between 4,900 and 4,999.
** {{:Catagolue/Stats|megasized_50h}} soups with a final population of between 5,000 and 5,099.
** {{:Catagolue/Stats|megasized_51h}} soups with a final population of between 5,100 and 5,199.
** {{:Catagolue/Stats|megasized_52h}} soups with a final population of between 5,200 and 5,299.
** {{:Catagolue/Stats|megasized_53h}} soups with a final population of between 5,300 and 5,399.
** {{:Catagolue/Stats|megasized_54h}} soups with a final population of between 5,400 and 5,499.
** {{:Catagolue/Stats|megasized_55h}} soups with a final population of between 5,500 and 5,599.
** {{:Catagolue/Stats|megasized_56h}} soups with a final population of between 5,600 and 5,699.
** {{:Catagolue/Stats|megasized_57h}} soups with a final population of between 5,700 and 5,799.
** {{:Catagolue/Stats|megasized_58h}} soups with a final population of between 5,800 and 5,899.
** {{:Catagolue/Stats|megasized_59h}} soups with a final population of between 5,900 and 5,999.
** {{:Catagolue/Stats|megasized_60h}} soups with a final population of between 6,000 and 6,099.
** {{:Catagolue/Stats|megasized_61h}} soups with a final population of between 6,100 and 6,199.
** {{:Catagolue/Stats|megasized_62h}} soups with a final population of between 6,200 and 6,299.
** {{:Catagolue/Stats|megasized_63h}} soups with a final population of between 6,300 and 6,399.
** {{:Catagolue/Stats|megasized_64h}} soups with a final population of between 6,400 and 6,499.
** {{:Catagolue/Stats|megasized_65h}} soups with a final population of between 6,500 and 6,599.
** {{:Catagolue/Stats|megasized_66h}} soups with a final population of between 6,600 and 6,699.
** {{:Catagolue/Stats|megasized_67h}} soups with a final population of between 6,700 and 6,799.
** {{:Catagolue/Stats|megasized_68h}} soups with a final population of between 6,800 and 6,899.
** {{:Catagolue/Stats|megasized_70h}} soup with a final population of between 7,000 and 7,099.
** {{:Catagolue/Stats|megasized_71h}} soup with a final population of between 7,100 and 7,199.
** {{:Catagolue/Stats|megasized_72h}} soup with a final population of between 7,200 and 7,299.
* Other patterns:
* Other patterns:
** {{:Catagolue/Stats|yl}} [[Infinite growth|Infinite-growth patterns]].
** {{:Catagolue/Stats|yl}} [[Infinite growth|Infinite-growth patterns]], such as the [[pony express]], [[birthday puffer]], as well as numerous unnamed puffers such as {{LinkCatagolue|yl1152_2016_06_24|style=raw|format=linear growth}} and {{LinkCatagolue|yl4608_2015_11_28|style=raw}}.


===Plots===
====Plots====
{| style="margin-left: auto; margin-right: auto;"
{| style="margin-left: auto; margin-right: auto;"
|-
|-
Line 114: Line 186:
| valign="top" | [[File:Catagolue distinct still life scatterplot b3s23 C1.png|thumb|320px|center|Scatter plot of distinct still life counts vs. populations in B3/S23/C1 as of July 15, 2017; the blue line indicates the total number of distinct still lifes per population ({{OEIS|A019473}}).]]
| valign="top" | [[File:Catagolue distinct still life scatterplot b3s23 C1.png|thumb|320px|center|Scatter plot of distinct still life counts vs. populations in B3/S23/C1 as of July 15, 2017; the blue line indicates the total number of distinct still lifes per population ({{OEIS|A019473}}).]]
|}
|}
</div></div>


==Notable patterns==
===All symmetries===
{{EmbedViewer
As of {{:Catagolue/Stats|date|symmetry=higher}}, at least {{:Catagolue/Stats|numsoups|symmetry=higher}} soups have been investigated in all symmetries{{refn|group=note|I.e. all symmetries except [[Slow salvo|SS]], "DankMemes" and any symmetry suffixed "_Test".}} of B3/S23, yielding a combined total of at least {{:Catagolue/Stats|numobjects|symmetry=higher}} objects of {{:Catagolue/Stats|distinctobjects|symmetry=higher}} distinct types.{{refn|group=note|This list excludes oversized patterns (<tt>ov_</tt>), unusual-growth patterns (<tt>zz_</tt>), and pathological patterns (<tt>PATHOLOGICAL</tt>); see [[#Limitations|Limitations]].}}
|pname        = richsp16
|viewerconfig = #C [[ THEME 6 GRID GRIDMAJOR 0 THUMBLAUNCH AUTOSTART GPS 4 THUMBSIZE 2 ]]
|caption      = [[Rich's p16]]
}}
A variety of notable [[natural]] and semi-natural patterns have been submitted to Catagolue:
 
* The first known natural occurrence of a nonstandard spaceship was found during alpha testing of [[apgsearch]]. The soup, which produced an [[LWSS on HWSS]] 1, was submitted to the conwaylife.com forums on August 26, 2014 by Adam P. Goucher.<ref name="calcyman20140826" /> Many other nontrivial spaceship [[flotillae]] have since been found.
* The [[pufferfish]] was discovered in the ash of a symmetric soup in November 2014.<ref name="post14510" />
* The first known natural occurrence of a puffer other than the [[block-laying switch engine|block-laying]] or [[glider-producing switch engine]], a p1152 made from two switch engines dubbed the [[pony express]], was found in September 2015.<ref name="gameoflifeboy20150928" />
* A [[copperhead]] emerged from a D2_+2 soup in April 2016 soon after its initial discovery by [[zdr]], followed by a second one in June 2016 and a third in August 2016; two more copperheads were found in D4_+4 and D8_4 soups in November 2016.<ref name="post29637" />
* [[112P15]] was first discovered in the ash of a symmetric soup in April 2016.<ref name="post29654" />
* [[Rich's p16]] was first discovered in the ash of a symmetric soup in July 2016.<ref name="post32766" />
* [[thunk]]'s discovery of a [[p28 pre-pulsar-shuttle|period 28 pre-pulsar-shuttle variant]] in November 2016 enabled the construction of smaller (in terms of minimum population) [[p26 pre-pulsar-shuttle|period 26]] and period 28 pre-pulsar-shuttles.<ref name="post37380" />
* [[34P14.1]] was first discovered in the ash of a symmetric soup in September 2018, but was not noticed on Catagolue until October.<ref name="post64645" />
* [[68P9]] was first discovered in the ash of a symmetric soup in October 2018.<ref name="post64284" />
* [[42100M]] was first discovered in October 2018, a few days after Catagolue began collecting data on [[methuselah]]s.<ref name="post65218" />
* [[Dueling banjos]] was first discovered in the ash of a symmetric soup in January 2019, in a tetramer form.<ref name="post67718" />
 
Other objects found by apgsearch in asymmetric soups are [[smiley]], [[Achim's p8]], [[Elkies' p5]], [[heart]], [[Silver's p5]], [[phoenix 1]], and seven occurrences of the [[Coe ship]]. Sample soups submitted to Catagolue have also led to cheaper glider syntheses for many patterns, including [[tumbler]], [[eater 2]], and [[smiley]].
 
==Higher symmetries==
{{EmbedViewer
|pname        = 112p15
|viewerconfig = #C [[ THEME 6 GRID GRIDMAJOR 0 THUMBLAUNCH AUTOSTART GPS 4 THUMBSIZE 2 WIDTH 480 HEIGHT 480 ]]
|caption      = [[112P15]]
}}
In addition to asymmetric (C1) soups, Catagolue also collects census data for [[symmetry|symmetric soups]] of the following types:
 
* C2_1, C2_2, C2_4: 180° (two-fold) rotational symmetry
* C4_1, C4_4: 90° (four-fold) rotational symmetry
* D2_+1, D2_+2: reflectional symmetry along an orthogonal line
* D2_x: reflectional symmetry along a diagonal line
* D4_+1, D4_+2, D4_+4: reflectional symmetry along two perpendicular orthogonal lines
* D4_x1, D4_x4: reflectional symmetry along two perpendicular diagonal lines
* D8_1, D8_4: reflectional symmetry along four orthogonal/diagonal through a common center
 
Furthermore, the following pseudo-symmetries are used for asymmetric soups of different sizes:
 
* 8x32, 4x64, 2x128, 1x256: for 256-cell soups of size 8&times;32, 4&times;64, 2&times;128 and 1&times;256
 
8x32 was one of the initial (pseudo-)symmetries the site handled; support for 4x64, 2x128 and 1x256 was added in August 2017.<ref name="post48015" />
 
[[File:Inflation.png|right|frame|[[Inflation]] of a toy 4&times;4 soup.]]
All symmetries can be "[[inflation|inflated]]" using the "i" prefix, replacing each cell in the sample soup with a 2&times;2 alignment of cells in the same state and resulting in soups of size e.g. 32&times;32 for iC1 instead of 16&times;16 for C1. Multiple "i" prefixes can be stacked to "inflate" cells to 4&times;4, 8&times;8, etc.<ref name="post50420" />
 
The 25pct and 75pct pseudo-symmetries were used in the past to investigate soups with initial densities of 0.25 and 0.75 respectively, but they fell into disuse and are not supported by v3.x and above.{{refn|group=note|The 25% pseudo-symmetry was also briefly used but abandoned due to conflicts with percent-encoding for URIs/URLs.}} Other pseudo-symmetries such as 25p, 32x32, 1x256X2+1 etc. have been used, but are not considered standard. Catagolue encourages users to use designated "test" symmetries to test modifications to the client,<ref name="b3s23_saka_test" /> and can be used to as a generic pattern inventory using arbitrary symmetries and rules (see below).
 
Hauls for official censuses of [[Life-like cellular automaton|Life-like]] rules with at least one trillion objects are subject to statistical verification and peer review before being committed in order to avoid false data being added to the census. As of December 28, 2018, this includes all official symmetries for [[Conway's Game of Life]] as well as B38/S23/C1 ([[Pedestrian Life]]), B3/S01367/C1, B35/S136/C1, B3/S12/C1 ([[Flock]]), and B3/S2/C1.
 
As of January 2019, all symmetries for [[hexagonal neighbourhood]] rules have been implemented with the exception of C3_3 and D6_3.<ref name="post66638" />
 
Catagolue does not currently support D8_2 symmetry, nor any form of gutter or skewgutter symmetries.
 
===Results in higher symmetries===
As of {{:Catagolue/Stats|date|symmetry=higher}}, at least {{:Catagolue/Stats|numsoups|symmetry=higher}} soups have been investigated in higher symmetries{{refn|group=note|I.e. all symmetries except C1, SS, "DankMemes" and any symmetry suffixed "_Test".}} of B3/S23, yielding a combined total of at least {{:Catagolue/Stats|numobjects|symmetry=higher}} objects of {{:Catagolue/Stats|distinctobjects|symmetry=higher}} distinct types, including:{{refn|group=note|This list excludes oversized patterns (<tt>ov_</tt>), unusual-growth patterns (<tt>zz_</tt>), and pathological patterns (<tt>PATHOLOGICAL</tt>); see [[#Limitations|Limitations]].}}


<div class="mw-collapsible mw-collapsed">
Click on "Expand" to the right to view full statistics for higher symmetries of B3/S23.
<div class="mw-collapsible-content">
* Still lifes:
* Still lifes:
** All still lifes up to [[:Category:Strict still lifes with 12 cells|12 bits]].
** All still lifes up to [[:Category:Strict still lifes with 15 cells|15 bits]].
** {{:Catagolue/Stats|xs13|symmetry=higher}} of the {{A019473|13}} [[:Category:Strict still lifes with 13 cells|13-bit still lifes]].
** {{:Catagolue/Stats|xs14|symmetry=higher}} of the {{A019473|14}} [[:Category:Strict still lifes with 14 cells|14-bit still lifes]].
** {{:Catagolue/Stats|xs15|symmetry=higher}} of the {{A019473|15}} [[:Category:Strict still lifes with 15 cells|15-bit still lifes]].
** {{:Catagolue/Stats|xs16|symmetry=higher}} of the {{A019473|16}} [[:Category:Strict still lifes with 16 cells|16-bit still lifes]].
** {{:Catagolue/Stats|xs16|symmetry=higher}} of the {{A019473|16}} [[:Category:Strict still lifes with 16 cells|16-bit still lifes]].
** {{:Catagolue/Stats|xs17|symmetry=higher}} of the {{A019473|17}} [[:Category:Strict still lifes with 17 cells|17-bit still lifes]].
** ...
** ...
** {{:Catagolue/Stats|xs240|symmetry=higher}} [[:Category:Strict still lifes with 240 cells|240-bit still lifes]].
** {{:Catagolue/Stats|xs276|symmetry=higher}} D8-[[symmetry|symmetric]] [[:Category:Strict still lifes with 276 cells|276-bit still life]]s.
** {{:Catagolue/Stats|xs248|symmetry=higher}} [[:Category:Strict still lifes with 248 cells|248-bit still lifes]].
** {{:Catagolue/Stats|xs280|symmetry=higher}} D8-[[symmetry|symmetric]] [[:Category:Strict still lifes with 280 cells|280-bit still life]]s.
** {{:Catagolue/Stats|xs256|symmetry=higher}} D8_1-[[symmetry|symmetric]] [[:Category:Strict still lifes with 256 cells|256-bit still life]]s.
** {{:Catagolue/Stats|xs284|symmetry=higher}} D8-[[symmetry|symmetric]] [[:Category:Strict still lifes with 284 cells|284-bit still life]]s.
** {{:Catagolue/Stats|xs264|symmetry=higher}} D8_1-[[symmetry|symmetric]] [[:Category:Strict still lifes with 264 cells|264-bit still life]]s.
** {{:Catagolue/Stats|xs288|symmetry=higher}} D8-[[symmetry|symmetric]] [[:Category:Strict still lifes with 288 cells|288-bit still life]]s.
** {{:Catagolue/Stats|xs268|symmetry=higher}} D8_1-[[symmetry|symmetric]] [[:Category:Strict still lifes with 268 cells|268-bit still life]].
** {{:Catagolue/Stats|xs296|symmetry=higher}} D8-[[symmetry|symmetric]] [[:Category:Strict still lifes with 296 cells|296-bit still life]]s.
** {{:Catagolue/Stats|xs272|symmetry=higher}} D8_1-[[symmetry|symmetric]] [[:Category:Strict still lifes with 272 cells|272-bit still life]]s.
** {{:Catagolue/Stats|xs304|symmetry=higher}} D8-[[symmetry|symmetric]] [[:Category:Strict still lifes with 304 cells|304-bit still life]]s.
** {{:Catagolue/Stats|xs288|symmetry=higher}} D8_1-[[symmetry|symmetric]] [[:Category:Strict still lifes with 288 cells|288-bit still life]]s.
** {{:Catagolue/Stats|xs308|symmetry=higher}} D8-[[symmetry|symmetric]] [[:Category:Strict still lifes with 308 cells|308-bit still life]]s.
** {{:Catagolue/Stats|xs312|symmetry=higher}} D8-[[symmetry|symmetric]] [[:Category:Strict still lifes with 312 cells|312-bit still life]]s.
** {{:Catagolue/Stats|xs316|symmetry=higher}} D8-[[symmetry|symmetric]] [[:Category:Strict still lifes with 316 cells|316-bit still life]].
** {{:Catagolue/Stats|xs320|symmetry=higher}} D8-[[symmetry|symmetric]] [[:Category:Strict still lifes with 320 cells|320-bit still life]]s.
** {{:Catagolue/Stats|xs344|symmetry=higher}} D8-[[symmetry|symmetric]] [[:Category:Strict still lifes with 344 cells|344-bit still life]].
* Oscillators:
* Oscillators:
** &ge;{{:Catagolue/Stats|xp2|symmetry=higher}} [[:Category:Oscillators with period 2|period 2]] [[oscillator]]s.{{refn|group=note|Due to [http://conwaylife.com/forums/viewtopic.php?p{{=}}64742#p64742 technical limitations], this is a lower bound rather than an exact figure.}}
** {{:Catagolue/Stats|xp2|symmetry=higher}} [[:Category:Oscillators with period 2|period 2]] [[oscillator]]s.
** {{:Catagolue/Stats|xp3|symmetry=higher}} [[:Category:Oscillators with period 3|period 3]] [[oscillator]]s.
** {{:Catagolue/Stats|xp3|symmetry=higher}} [[:Category:Oscillators with period 3|period 3]] [[oscillator]]s.
** {{:Catagolue/Stats|xp4|symmetry=higher}} [[:Category:Oscillators with period 4|period 4]] [[oscillator]]s.
** {{:Catagolue/Stats|xp4|symmetry=higher}} [[:Category:Oscillators with period 4|period 4]] [[oscillator]]s.
** {{:Catagolue/Stats|xp5|symmetry=higher}} [[:Category:Oscillators with period 5|period 5]] [[oscillator]]s.
** {{:Catagolue/Stats|xp5|symmetry=higher}} [[:Category:Oscillators with period 5|period 5]] [[oscillator]]s.
** {{:Catagolue/Stats|xp6|symmetry=higher}} [[:Category:Oscillators with period 6|period 6]] [[oscillator]]s.
** {{:Catagolue/Stats|xp6|symmetry=higher}} [[:Category:Oscillators with period 6|period 6]] [[oscillator]]s.
** {{:Catagolue/Stats|xp7|symmetry=higher}} [[:Category:Oscillators with period 7|period 7]] [[oscillator]]s (including [[38P7.2]] and several C4_4-symmetric quadruple [[Burloaferimeter]] variants).
** {{:Catagolue/Stats|xp7|symmetry=higher}} [[:Category:Oscillators with period 7|period 7]] [[oscillator]]s.
** {{:Catagolue/Stats|xp8|symmetry=higher}} [[:Category:Oscillators with period 8|period 8]] [[oscillator]]s.
** {{:Catagolue/Stats|xp8|symmetry=higher}} [[:Category:Oscillators with period 8|period 8]] [[oscillator]]s.
** {{:Catagolue/Stats|xp9|symmetry=higher}} [[:Category:Oscillators with period 9|period 9]] [[oscillator]]s (including the [[worker bee]], the [[snacker]], and [[68P9]]).
** {{:Catagolue/Stats|xp9|symmetry=higher}} [[:Category:Oscillators with period 9|period 9]] [[oscillator]]s (including the [[worker bee]], the [[snacker]], and [[68P9]]).
** {{:Catagolue/Stats|xp10|symmetry=higher}} [[:Category:Oscillators with period 10|period 10]] [[oscillator]]s (including [[introvert]], [[extrovert]], [[24P10]] and two variants of [[128P10.2]]).
** {{:Catagolue/Stats|xp10|symmetry=higher}} [[:Category:Oscillators with period 10|period 10]] [[oscillator]]s (including [[introvert]], [[extrovert]], [[24P10]] and two variants of [[128P10.2]]).
** {{:Catagolue/Stats|xp11|symmetry=higher}} [[:Category:Oscillators with period 11|period 11]] [[oscillator]]s ([[Achim's p11]], several variants of [[Jason's p11]], and several four-fold variants of [[38P11.1]]).
** {{:Catagolue/Stats|xp11|symmetry=higher}} [[:Category:Oscillators with period 11|period 11]] [[oscillator]]s (including [[Achim's p11]], several variants of [[Jason's p11]], and several four-fold variants of [[38P11.1]]).
** {{:Catagolue/Stats|xp12|symmetry=higher}} [[:Category:Oscillators with period 12|period 12]] [[oscillator]]s ([[44P12.2]] and a [https://catagolue.appspot.com/object/xp12_y0g88eh5e0e5he88gzo4k785kjge303egjk587k4ozo5d5g5d88gxg88d5g5d5oz01178lhm83m0m38mhl8711zy3345303543/b3s23 larger trivial oscillator]).
** {{:Catagolue/Stats|xp12|symmetry=higher}} [[:Category:Oscillators with period 12|period 12]] [[oscillator]]s (including [[Eye of Sauron]] and several trivial oscillators).
** {{:Catagolue/Stats|xp13|symmetry=higher}} [[:Category:Oscillators with period 13|period 13]] [[oscillator]] ([[Beluchenko's p13]]).
** {{:Catagolue/Stats|xp13|symmetry=higher}} [[:Category:Oscillators with period 13|period 13]] [[oscillator]]s ([[Beluchenko's p13]] and a block hassler based on it).
** {{:Catagolue/Stats|xp14|symmetry=higher}} [[:Category:Oscillators with period 14|period 14]] [[oscillator]] ([[tumbler]] and [[34P14.1]]).
** {{:Catagolue/Stats|xp14|symmetry=higher}} [[:Category:Oscillators with period 14|period 14]] [[oscillator]]s (including [[34P14 shuttle]]).
** {{:Catagolue/Stats|xp15|symmetry=higher}} [[:Category:Oscillators with period 15|period 15]] [[oscillator]]s (including [[Karel's p15]] and [[112P15]]).
** {{:Catagolue/Stats|xp15|symmetry=higher}} [[:Category:Oscillators with period 15|period 15]] [[oscillator]]s (including [[Karel's p15]] and [[112P15]]).
** {{:Catagolue/Stats|xp16|symmetry=higher}} [[:Category:Oscillators with period 16|period 16]] [[oscillator]]s ([[Achim's p16]], [[Achim's other p16]], [[Rich's p16]], and [[68P16]]).
** {{:Catagolue/Stats|xp16|symmetry=higher}} [[:Category:Oscillators with period 16|period 16]] [[oscillator]]s ([[Achim's p16]], [[Achim's other p16]] with four additional variants, [[Rich's p16]], [[68P16]], [[Charity's p16]], and [[Grid's p16]]).
** {{:Catagolue/Stats|xp18|symmetry=higher}} [[:Category:Oscillators with period 18|period 18]] [[oscillator]] ([[Four eaters hassling four bookends]]).
** {{:Catagolue/Stats|xp18|symmetry=higher}} [[:Category:Oscillators with period 18|period 18]] [[oscillator]]s ([[Four eaters hassling four bookends]] and several stator variants of it, [[Charity's p18]], and several that are a trivial p9 and p2).
** {{:Catagolue/Stats|xp22|symmetry=higher}} [[:Category:Oscillators with period 22|period 22]] [[oscillator]] ([[48P22.1]]).
** {{:Catagolue/Stats|xp20|symmetry=higher}} [[:Category:Oscillators with period 20|period 20]] [[oscillator]]s ([[34P20]] and several trivial p4 and p5 combinations).
** {{:Catagolue/Stats|xp21|symmetry=higher}} [[:Category:Oscillators with period 21|period 21]] [[oscillator]]s ([[32P21]], [[72P21]], and three trivial p3/p7s).
** {{:Catagolue/Stats|xp22|symmetry=higher}} [[:Category:Oscillators with period 22|period 22]] [[oscillator]]s ([[48P22.1]] and [[Jason's p22]] plus a variant of Jason's p22).
** {{:Catagolue/Stats|xp24|symmetry=higher}} [[:Category:Oscillators with period 24|period 24]] [[oscillator]]s (including the [[p24 shuttle]] and [[dueling banjos]]).
** {{:Catagolue/Stats|xp24|symmetry=higher}} [[:Category:Oscillators with period 24|period 24]] [[oscillator]]s (including the [[p24 shuttle]] and [[dueling banjos]]).
** {{:Catagolue/Stats|xp27|symmetry=higher}} [[:Category:Oscillators with period 27|period 27]] [[oscillator]] ([[56P27]]).
** {{:Catagolue/Stats|xp25|symmetry=higher}} [[:Category:Oscillators with period 25|period 25]] [[oscillator]]s ([[30P25]] and a variant, plus [[Charity's p25]]).
** {{:Catagolue/Stats|xp28|symmetry=higher}} [[:Category:Oscillators with period 28|period 28]] [[oscillator]]s ([[Karel's p28]] and a [[p28 pre-pulsar-shuttle]] variant).
** {{:Catagolue/Stats|xp27|symmetry=higher}} [[:Category:Oscillators with period 27|period 27]] [[oscillator]]s ([[56P27]] and a stator variant).
** {{:Catagolue/Stats|xp29|symmetry=higher}} [[:Category:Oscillators with period 29|period 29]] [[oscillator]]s (seven variants of the [[p29 pre-pulsar-shuttle]]).
** {{:Catagolue/Stats|xp28|symmetry=higher}} [[:Category:Oscillators with period 28|period 28]] [[oscillator]]s ([[Karel's p28]], a stator variant of it, and two [[p28 pre-pulsar-shuttle]] variants).
** {{:Catagolue/Stats|xp29|symmetry=higher}} [[:Category:Oscillators with period 29|period 29]] [[oscillator]]s (all variants of the [[p29 pre-pulsar-shuttle]]).
** {{:Catagolue/Stats|xp30|symmetry=higher}} [[:Category:Oscillators with period 30|period 30]] [[oscillator]]s (including [[Eureka]] and three variants thereof).
** {{:Catagolue/Stats|xp30|symmetry=higher}} [[:Category:Oscillators with period 30|period 30]] [[oscillator]]s (including [[Eureka]] and three variants thereof).
** {{:Catagolue/Stats|xp31|symmetry=higher}} [[:Category:Oscillators with period 31|period 31]] [[oscillator]] ([[Merzenich's p31]]).
** {{:Catagolue/Stats|xp31|symmetry=higher}} [[:Category:Oscillators with period 31|period 31]] [[oscillator]] ([[Merzenich's p31]]).
** {{:Catagolue/Stats|xp32|symmetry=higher}} [[:Category:Oscillators with period 32|period 32]] [[oscillator]] ([[68P32.1]]).
** {{:Catagolue/Stats|xp32|symmetry=higher}} [[:Category:Oscillators with period 32|period 32]] [[oscillator]] ([[68P32.1]]).
** {{:Catagolue/Stats|xp33|symmetry=higher}} [[:Category:Oscillators with period 32|period 32]] [[oscillator]] (a trivial combination of [[cuphook]] and [[38P11.1]]).
** {{:Catagolue/Stats|xp35|symmetry=higher}} [[:Category:Oscillators with period 35|period 35]] [[oscillator]] (a trivial p5 and p7).
** {{:Catagolue/Stats|xp36|symmetry=higher}} [[:Category:Oscillators with period 36|period 36]] [[oscillator]]s (including [[22P36]] and [[p36 shuttle]]).
** {{:Catagolue/Stats|xp36|symmetry=higher}} [[:Category:Oscillators with period 36|period 36]] [[oscillator]]s (including [[22P36]] and [[p36 shuttle]]).
** {{:Catagolue/Stats|xp7|symmetry=higher}} [[:Category:Oscillators with period 37|period 37]] [[oscillator]]s (two variants of [[Beluchenko's p37]]).
** {{:Catagolue/Stats|xp37|symmetry=higher}} [[:Category:Oscillators with period 37|period 37]] [[oscillator]]s (all variants of [[Beluchenko's p37]]).
** {{:Catagolue/Stats|xp40|symmetry=higher}} [[:Category:Oscillators with period 40|period 40]] [[oscillator]]s ([[Beluchenko's p40]], and three unnamed oscillators composed of [[figure eight]]s and [[octagon II]]s).
** {{:Catagolue/Stats|xp40|symmetry=higher}} [[:Category:Oscillators with period 40|period 40]] [[oscillator]]s ([[Beluchenko's p40]] in both basic form and with extra blocks, and several LCM(8,5) oscillators).
** {{:Catagolue/Stats|xp45|symmetry=higher}} [[:Category:Oscillators with period 45|period 45]] [[oscillator]]s ([[pentadecathlon on snacker]] in three variants).
** {{:Catagolue/Stats|xp46|symmetry=higher}} [[:Category:Oscillators with period 46|period 46]] [[oscillator]]s.
** {{:Catagolue/Stats|xp46|symmetry=higher}} [[:Category:Oscillators with period 46|period 46]] [[oscillator]]s.
** {{:Catagolue/Stats|xp51|symmetry=higher}} [[:Category:Oscillators with period 51|period 51]] [[oscillator]] ([[Beluchenko's p51]]).
** {{:Catagolue/Stats|xp51|symmetry=higher}} [[:Category:Oscillators with period 51|period 51]] [[oscillator]] ([[Beluchenko's p51]]).
** {{:Catagolue/Stats|xp54|symmetry=higher}} [[:Category:Oscillators with period 54|period 54]] [[oscillator]] (a variant of the [[p54 shuttle]]).
** {{:Catagolue/Stats|xp54|symmetry=higher}} [[:Category:Oscillators with period 54|period 54]] [[oscillator]]s (all variants of the [[p54 shuttle]]).
** {{:Catagolue/Stats|xp56|symmetry=higher}} [[:Category:Oscillators with period 56|period 56]] [[oscillator]] ([[figure eight]] on [[Karel's p28]]).
** {{:Catagolue/Stats|xp58|symmetry=higher}} [[:Category:Oscillators with period 58|period 58]] [[oscillator]] (a trivial p2 and p29).
** {{:Catagolue/Stats|xp60|symmetry=higher}} [[:Category:Oscillators with period 60|period 60]] [[oscillator]]s.
** {{:Catagolue/Stats|xp60|symmetry=higher}} [[:Category:Oscillators with period 60|period 60]] [[oscillator]]s.
** {{:Catagolue/Stats|xp64|symmetry=higher}} [[:Category:Oscillators with period 64|period 64]] [[oscillator]] ([[p64 thunderbird hassler]]).
** {{:Catagolue/Stats|xp64|symmetry=higher}} [[:Category:Oscillators with period 64|period 64]] [[oscillator]]s ([[p64 thunderbird hassler]], [[Merzenich's p64]], and a Merzenich's p64 variant).
** {{:Catagolue/Stats|xp86|symmetry=higher}} [[:Category:Oscillators with period 86|period 86]] [[oscillator]]s ([[76P86]] and a stator variant).
** {{:Catagolue/Stats|xp120|symmetry=higher}} [[:Category:Oscillators with period 120|period 120]] [[oscillator]]s (all of which are unnamed oscillators composed of [[figure eight]]s and [[pentadecathlon]]s).
** {{:Catagolue/Stats|xp120|symmetry=higher}} [[:Category:Oscillators with period 120|period 120]] [[oscillator]]s (all of which are unnamed oscillators composed of [[figure eight]]s and [[pentadecathlon]]s).
** {{:Catagolue/Stats|xp138|symmetry=higher}} [[:Category:Oscillators with period 138|period 138]] [[oscillator]]s (two variants of [[Gabriel's p138]]).
** {{:Catagolue/Stats|xp138|symmetry=higher}} [[:Category:Oscillators with period 138|period 138]] [[oscillator]]s (mostly variants of [[Gabriel's p138]], but includes trivial twin bees shuttle with p3s as stabilisation).
** {{:Catagolue/Stats|xp144|symmetry=higher}} [[:Category:Oscillators with period 144|period 144]] [[oscillator]] ([[Achim's p144]]).
** {{:Catagolue/Stats|xp177|symmetry=higher}} [[:Category:Oscillators with period 177|period 177]] [[oscillator]] ([[Karel's p177]]).{{refn|group=note|Not properly recognized by [[apgsearch]] &lt; 4.0; see [[#Limitations|Limitations]].}}
** {{:Catagolue/Stats|xp177|symmetry=higher}} [[:Category:Oscillators with period 177|period 177]] [[oscillator]] ([[Karel's p177]]).{{refn|group=note|Not properly recognized by [[apgsearch]] &lt; 4.0; see [[#Limitations|Limitations]].}}
** {{:Catagolue/Stats|xp312|symmetry=higher}} [[:Category:Oscillators with period 312|period 312]] [[oscillator]] (a variant of [[60P312]]).
** {{:Catagolue/Stats|xp232|symmetry=higher}} [[:Category:Oscillators with period 232|period 232]] [[oscillator]] (an LCM of [[figure eight]] and [[p29 pre-pulsar shuttle]]).
** {{:Catagolue/Stats|xp312|symmetry=higher}} [[:Category:Oscillators with period 312|period 312]] [[oscillator]]s (five variants of [[60P312]]).
* Spaceships:
* Spaceships:
** {{:Catagolue/Stats|xq4|symmetry=higher}} [[:Category:Spaceships with period 4|period 4]] [[spaceship]]s (including [[x66]] and a number of improperly-separated pseudo-[[flotilla]]e).
** {{:Catagolue/Stats|xq3|symmetry=higher}} [[:Category:Spaceships with period 3|period 3]] [[spaceship]] ([[dart]]).
** {{:Catagolue/Stats|xq10|symmetry=higher}} [[:Category:Spaceships with period 10|period 10]] [[spaceship]] (the [[copperhead]]).
** {{:Catagolue/Stats|xq4|symmetry=higher}} [[:Category:Spaceships with period 4|period 4]] [[spaceship]]s (including [[x66]], [[Big A]], and a number of improperly-separated pseudo-[[flotilla]]e).
** {{:Catagolue/Stats|xq12|symmetry=higher}} [[:Category:Spaceships with period 12|period 12]] [[spaceship]] (the lightweight, middleweight and heavyweight [[Schick engine]]).
** {{:Catagolue/Stats|xq5|symmetry=higher}} [[:Category:Spaceships with period 5|period 5]] [[spaceship]] ([[44P5H2V0]]).
** {{:Catagolue/Stats|xq7|symmetry=higher}} [[:Category:Spaceships with period 7|period 7]] [[spaceship]] ([[loafer]]).
** {{:Catagolue/Stats|xq10|symmetry=higher}} [[:Category:Spaceships with period 10|period 10]] [[spaceship]] ([[copperhead]]).
** {{:Catagolue/Stats|xq12|symmetry=higher}} [[:Category:Spaceships with period 12|period 12]] [[spaceship]]s (the lightweight, middleweight and heavyweight [[Schick engine]]).
** {{:Catagolue/Stats|xq16|symmetry=higher}} [[:Category:Spaceships with period 16|period 16]] [[spaceship]] (the [[Coe ship]]).
* Long-lived patterns:{{refn|group=note|name=longlived}}
* Long-lived patterns:{{refn|group=note|name=longlived}}
** {{:Catagolue/Stats|methuselah_25k|symmetry=higher}} [[methuselah]]s lasting between 25,000 and 25,999 generations.{{refn|group=note|name=25k}}
** {{:Catagolue/Stats|methuselah_25k|symmetry=higher}} [[methuselah]]s lasting between 25,000 and 25,999 generations.{{refn|group=note|name=25k}}
Line 238: Line 276:
** {{:Catagolue/Stats|methuselah_32k|symmetry=higher}} [[methuselah]]s lasting between 32,000 and 32,999 generations.
** {{:Catagolue/Stats|methuselah_32k|symmetry=higher}} [[methuselah]]s lasting between 32,000 and 32,999 generations.
** {{:Catagolue/Stats|methuselah_33k|symmetry=higher}} [[methuselah]]s lasting between 33,000 and 33,999 generations.
** {{:Catagolue/Stats|methuselah_33k|symmetry=higher}} [[methuselah]]s lasting between 33,000 and 33,999 generations.
** {{:Catagolue/Stats|methuselah_34k|symmetry=higher}} [[methuselah]]s lasting between 34,000 and 34,999 generations.
** {{:Catagolue/Stats|methuselah_35k|symmetry=higher}} [[methuselah]]s lasting between 35,000 and 35,999 generations.
** {{:Catagolue/Stats|methuselah_36k|symmetry=higher}} [[methuselah]]s lasting between 36,000 and 36,999 generations.
** {{:Catagolue/Stats|methuselah_36k|symmetry=higher}} [[methuselah]]s lasting between 36,000 and 36,999 generations.
** {{:Catagolue/Stats|methuselah_37k|symmetry=higher}} [[methuselah]]s lasting between 37,000 and 37,999 generations.
** {{:Catagolue/Stats|methuselah_38k|symmetry=higher}} [[methuselah]]s lasting between 38,000 and 38,999 generations.
** {{:Catagolue/Stats|methuselah_39k|symmetry=higher}} [[methuselah]]s lasting between 39,000 and 39,999 generations.
** {{:Catagolue/Stats|methuselah_40k|symmetry=higher}} [[methuselah]]s lasting between 40,000 and 40,999 generations.
** {{:Catagolue/Stats|methuselah_41k|symmetry=higher}} [[methuselah]]s lasting between 41,000 and 41,999 generations.
** {{:Catagolue/Stats|methuselah_42k|symmetry=higher}} [[methuselah]]s lasting between 42,000 and 42,999 generations.
** {{:Catagolue/Stats|methuselah_43k|symmetry=higher}} [[methuselah]]s lasting between 43,000 and 43,999 generations.
** {{:Catagolue/Stats|methuselah_44k|symmetry=higher}} [[methuselah]]s lasting between 44,000 and 44,999 generations.
** {{:Catagolue/Stats|methuselah_45k|symmetry=higher}} [[methuselah]]s lasting between 45,000 and 45,999 generations.
** {{:Catagolue/Stats|methuselah_46k|symmetry=higher}} [[methuselah]]s lasting between 46,000 and 46,999 generations.
** {{:Catagolue/Stats|methuselah_47k|symmetry=higher}} [[methuselah]]s lasting between 47,000 and 47,999 generations.
** {{:Catagolue/Stats|methuselah_48k|symmetry=higher}} [[methuselah]]s lasting between 48,000 and 48,999 generations, all asymmetric.
** {{:Catagolue/Stats|methuselah_49k|symmetry=higher}} [[methuselah]]s lasting between 49,000 and 49,999 generations.
** {{:Catagolue/Stats|methuselah_50k|symmetry=higher}} [[methuselah]]s lasting between 50,000 and 50,999 generations, all asymmetric.
** {{:Catagolue/Stats|methuselah_51k|symmetry=higher}} [[methuselah]] lasting between 51,000 and 51,999 generations, in C1
** {{:Catagolue/Stats|methuselah_52k|symmetry=higher}} [[methuselah]] lasting between 52,000 and 52,999 generations, in C1.
** {{:Catagolue/Stats|methuselah_53k|symmetry=higher}} [[methuselah]] lasting between 53,000 and 53,999 generations, in D4_x1.
** {{:Catagolue/Stats|methuselah_78k|symmetry=higher}} [[methuselah]] lasting between 78,000 and 78,999 generations, caused by a switch engine pair that gets killed by a glider.
** {{:Catagolue/Stats|methuselah_91k|symmetry=higher}} [[methuselah]] lasting between 91,000 and 91,999 generations, caused by a switch engine pair that gets killed by a glider.
** {{:Catagolue/Stats|methuselah_128k|symmetry=higher}} [[methuselah]]s lasting between 128,000 and 128,999 generations, caused by a switch engine pair that gets killed by a glider; both soups have the same mechanism.
** {{:Catagolue/Stats|methuselah_132k|symmetry=higher}} [[methuselah]] lasting between 132,000 and 132,999 generations, caused by a switch engine pair that gets killed by a glider.
** {{:Catagolue/Stats|messless_5h|symmetry=higher}} [[diehard]]s lasting between 500 and 599 generations.
** {{:Catagolue/Stats|messless_5h|symmetry=higher}} [[diehard]]s lasting between 500 and 599 generations.
** {{:Catagolue/Stats|messless_6h|symmetry=higher}} [[diehard]]s lasting between 600 and 699 generations.
** {{:Catagolue/Stats|messless_6h|symmetry=higher}} [[diehard]]s lasting between 600 and 699 generations.
Line 248: Line 309:
** {{:Catagolue/Stats|messless_12h|symmetry=higher}} [[diehard]]s lasting between 1,200 and 1,299 generations.
** {{:Catagolue/Stats|messless_12h|symmetry=higher}} [[diehard]]s lasting between 1,200 and 1,299 generations.
** {{:Catagolue/Stats|messless_13h|symmetry=higher}} [[diehard]]s lasting between 1,300 and 1,399 generations.
** {{:Catagolue/Stats|messless_13h|symmetry=higher}} [[diehard]]s lasting between 1,300 and 1,399 generations.
** {{:Catagolue/Stats|messless_14h|symmetry=higher}} [[diehard]]s lasting between 1,400 and 1,499 generations.
** {{:Catagolue/Stats|messless_15h|symmetry=higher}} [[diehard]]s lasting between 1,500 and 1,599 generations.
** {{:Catagolue/Stats|messless_16h|symmetry=higher}} [[diehard]]s lasting between 1,600 and 1,699 generations.
** {{:Catagolue/Stats|messless_17h|symmetry=higher}} [[diehard]]s lasting between 1,700 and 1,799 generations.
** {{:Catagolue/Stats|messless_18h|symmetry=higher}} [[diehard]]s lasting between 1,800 and 1,899 generations.
** {{:Catagolue/Stats|messless_19h|symmetry=higher}} [[diehard]]s lasting between 1,900 and 1,999 generations.
** {{:Catagolue/Stats|messless_20h|symmetry=higher}} [[diehard]]s lasting between 2,000 and 2,099 generations.
** {{:Catagolue/Stats|messless_21h|symmetry=higher}} [[diehard]]s lasting between 2,100 and 2,199 generations.
** {{:Catagolue/Stats|messless_22h|symmetry=higher}} [[diehard]]s lasting between 2,200 and 2,299 generations.
** {{:Catagolue/Stats|messless_23h|symmetry=higher}} [[diehard]]s lasting between 2,300 and 2,399 generations.
** {{:Catagolue/Stats|messless_24h|symmetry=higher}} [[diehard]]s lasting between 2,400 and 2,499 generations.
** {{:Catagolue/Stats|messless_25h|symmetry=higher}} [[diehard]] lasting between 2,500 and 2,599 generations.
** {{:Catagolue/Stats|messless_28h|symmetry=higher}} [[diehard]] lasting between 2,800 and 2,899 generations.
** {{:Catagolue/Stats|megasized_30h|symmetry=higher}} soups with a final population of between 3,000 and 3,099.
** {{:Catagolue/Stats|megasized_31h|symmetry=higher}} soups with a final population of between 3,100 and 3,199.
** {{:Catagolue/Stats|megasized_32h|symmetry=higher}} soups with a final population of between 3,200 and 3,299.
** {{:Catagolue/Stats|megasized_33h|symmetry=higher}} soups with a final population of between 3,300 and 3,399.
** {{:Catagolue/Stats|megasized_34h|symmetry=higher}} soups with a final population of between 3,400 and 3,499.
** {{:Catagolue/Stats|megasized_35h|symmetry=higher}} soups with a final population of between 3,500 and 3,599.
** ...
** {{:Catagolue/Stats|megasized_200h|symmetry=higher}} soups with a final population of between 20,000 and 20,099.
** {{:Catagolue/Stats|megasized_201h|symmetry=higher}} soups with a final population of between 20,100 and 20,199.
** {{:Catagolue/Stats|megasized_202h|symmetry=higher}} soup with a final population of between 20,200 and 20,299.
** {{:Catagolue/Stats|megasized_204h|symmetry=higher}} soup with a final population of between 20,400 and 20,499.
** {{:Catagolue/Stats|megasized_205h|symmetry=higher}} soup with a final population of between 20,500 and 20,599.
** {{:Catagolue/Stats|megasized_208h|symmetry=higher}} soup with a final population of between 20,800 and 20,899.
** {{:Catagolue/Stats|megasized_211h|symmetry=higher}} soup with a final population of between 21,100 and 21,199.
** {{:Catagolue/Stats|megasized_214h|symmetry=higher}} soup with a final population of between 21,400 and 21,499.
** {{:Catagolue/Stats|megasized_221h|symmetry=higher}} soups with a final population of between 22,100 and 22,199.
** {{:Catagolue/Stats|megasized_247h|symmetry=higher}} soup with a final population of between 24,700 and 24,799.
** {{:Catagolue/Stats|megasized_277h|symmetry=higher}} soup with a final population of between 27,700 and 27,799, caused by a switch engine pair that gets killed by a glider.
** {{:Catagolue/Stats|megasized_298h|symmetry=higher}} soup with a final population of between 29,800 and 29,899, caused by a switch engine pair that gets killed by a glider.
** {{:Catagolue/Stats|megasized_327h|symmetry=higher}} soups with a final population of between 32,700 and 32,799, caused by a switch engine pair that gets killed by a glider.
** {{:Catagolue/Stats|megasized_507h|symmetry=higher}} soup with a final population of between 50,700 and 50,799, caused by a switch engine pair that gets killed by a glider.
** {{:Catagolue/Stats|megasized_808h|symmetry=higher}} soups with a final population of between 80,800 and 80,899, caused by a switch engine pair that gets killed by a glider; both soups have the same mechanism.
** {{:Catagolue/Stats|megasized_857h|symmetry=higher}} soup with a final population of between 85,700 and 85,799, caused by a switch engine pair that gets killed by a glider.
* Other patterns:
* Other patterns:
** {{:Catagolue/Stats|yl|symmetry=higher}} [[Infinite growth|Infinite-growth patterns]] (including the [[pufferfish]] and a [https://catagolue.appspot.com/object/yl8_1_6_7c96fb6c907075abf544c6f0759d83da/b3s23 period 8 blinker puffer] first found by [[Robert Wainwright]] in [[:Category:Patterns found in 1984|1984]]<ref name="post37255" />)
** {{:Catagolue/Stats|yl|symmetry=higher}} [[Infinite growth|Infinite-growth patterns]] (including the [[pufferfish]] and a [https://catagolue.hatsya.com/object/yl8_1_6_7c96fb6c907075abf544c6f0759d83da/b3s23 symmetric variation] of [[Blinker puffer 1]]<ref name="post37255" />)


Patterns seen but not properly recognized by the client (see [[#Limitations|Limitations]] below) include a [https://catagolue.appspot.com/object/ov_p29/b3s23/ D8_1-symmetric variant] of the [[p29 pre-pulsar shuttle]].
Patterns seen but not properly recognized by the client (see [[#Limitations|Limitations]] below) include a [https://catagolue.hatsya.com/object/ov_p29/b3s23/ D8_1-symmetric variant] of the [[p29 pre-pulsar shuttle]].


===Plots===
====Plots====
{| style="margin-left: auto; margin-right: auto;"
{| style="margin-left: auto; margin-right: auto;"
|-
|-
Line 259: Line 356:
| valign="top" | [[File:Catagolue distinct still life scatterplot b3s23 (higher symmetries).png|thumb|320px|center|Scatter plot of distinct still life counts vs. populations in B3/S23 (higher symmetries) as of July 15, 2017; the blue line indicates the total number of distinct still lifes per population ({{OEIS|A019473}}).]]
| valign="top" | [[File:Catagolue distinct still life scatterplot b3s23 (higher symmetries).png|thumb|320px|center|Scatter plot of distinct still life counts vs. populations in B3/S23 (higher symmetries) as of July 15, 2017; the blue line indicates the total number of distinct still lifes per population ({{OEIS|A019473}}).]]
|}
|}
</div></div>


==Slow salvos==
===Slow salvos===
Catagolue started collecting data on objects created by [[slow salvo]]s on January 13, 2017, using the SS pseudo-symmetry; data was generated by the [[HoneySearch]] utility.
Catagolue started collecting data on objects created by [[slow salvo]]s on January 13, 2017, using the SS pseudo-symmetry; data was generated by the [[HoneySearch]] utility.


As of {{:Catagolue/Stats|date|symmetry=SS}}, slow salvos have yielded a total of at least {{:Catagolue/Stats|numobjects|symmetry=SS}} objects of {{:Catagolue/Stats|distinctobjects|symmetry=SS}} distinct types, including:
As of {{:Catagolue/Stats|date|symmetry=SS}}, slow salvos have yielded a total of at least {{:Catagolue/Stats|numobjects|symmetry=SS}} objects of {{:Catagolue/Stats|distinctobjects|symmetry=SS}} distinct types.


<div class="mw-collapsible mw-collapsed">
Click on "Expand" to the right to view full slow salvo statistics.
<div class="mw-collapsible-content">
* Still lifes:
* Still lifes:
** All still lifes up to [[:Category:Strict still lifes with 10 cells|10 bits]].
** All still lifes up to [[:Category:Strict still lifes with 10 cells|10 bits]].
Line 292: Line 393:
** {{:Catagolue/Stats|xp2|symmetry=SS}} [[:Category:Oscillators with period 2|period 2]] [[oscillator]]s.
** {{:Catagolue/Stats|xp2|symmetry=SS}} [[:Category:Oscillators with period 2|period 2]] [[oscillator]]s.


===Plots===
====Plots====
{| style="margin-left: auto; margin-right: auto;"
{| style="margin-left: auto; margin-right: auto;"
|-
|-
Line 298: Line 399:
| valign="top" | [[File:Catagolue distinct still life scatterplot b3s23 SS.png|thumb|320px|center|Scatter plot of distinct still life counts vs. populations in B3/S23 (slow salvos) as of July 15, 2017; the blue line indicates the total number of distinct still lifes per population ({{OEIS|A019473}}).]]
| valign="top" | [[File:Catagolue distinct still life scatterplot b3s23 SS.png|thumb|320px|center|Scatter plot of distinct still life counts vs. populations in B3/S23 (slow salvos) as of July 15, 2017; the blue line indicates the total number of distinct still lifes per population ({{OEIS|A019473}}).]]
|}
|}
</div></div>


==Other rules==
== Other rules ==
{{Main|List of rules investigated on Catagolue}}
Catagolue also collects census data on various rules other than Conway's Game of Life. In practice, only non-exploding rules can reasonably be investigated unless a certain symmetry can be assured to never explode.
Catagolue also collects census data on various rules other than Conway's Game of Life. In practice, only non-exploding rules can reasonably be investigated unless a certain symmetry can be assured to never explode.


As of January 15, 2019, Catagolue officially supports the following types of cellular automata:
As of January 15, 2019, Catagolue officially supports the following types of cellular automata:
*Arbitrary [[Life-like cellular automaton|outer-totalistic]] rules.
* Arbitrary [[Life-like cellular automaton|outer-totalistic]] rules (range 1 to 5).
*[[Isotropic non-totalistic Life-like cellular automaton|Isotropic non-totalistic]] rules. (in [[Hensel notation]])
* [[Isotropic non-totalistic cellular automaton|Isotropic non-totalistic]] rules. (in [[Hensel notation]])
*Higher-range outer totalistic (HROT) rules. (up to range 5)
* [[Isotropic]] [[von Neumann neighbourhood]] rules. (implicitly by isotropic non-totalistic [[Moore neighbourhood]] rules)
*[[Larger than Life]] rules. (up to range 7)
* [[Larger than Life]] rules. (up to range 7)
*Totalistic and isotropic [[hexagonal neighbourhood]] rules.
* Totalistic and isotropic [[hexagonal neighbourhood]] rules.
*[[Generations]] variants of all rules listed above.
* [[Generations]] variants of all rules listed above.
*[[BSFKL]] rules.
* [[Life-like cellular automaton|Outer-totalistic]] [[rulespace|B0 rules]] with two states.  
*[[Deficient]] rules.
* [[BSFKL]] rules.
*[[Extended Generations]] rules.
* [[Deficient]] rules.
*Custom [[Golly]] ruletables.
* [[Extended Generations]] rules.
* Custom [[Golly]] ruletables.


The [[Moore neighbourhood]] and [[hexagonal neighbourhood]] are the currently the only directly supported neighbourhoods, although the [[von Neumann neighbourhood]] can be indirectly simulated by isotropic Moore rules and the [[Margolus neighbourhood]] (specifically [[block cellular automata]]) can be simulated by inflated soups on specific rules.
{{:Catagolue/Stats|numrules}} rules have been investigated at as of {{:Catagolue/Stats|date}}, including the following close Life variants:


{{:Catagolue/Stats|numrules}} rules have been looked at as of {{:Catagolue/Stats|date}}.
* B3/S238 ({{rl|EightLife}})
* B36/S23 ({{rl|HighLife}})
* B368/S238 ({{rl|LowDeath}})
* B38/S23 ({{rl|Pedestrian Life}})
* B38/S238 ({{rl|HoneyLife}})
* B3/S2-i34q ({{rl|tlife}})
* B36/S2-i34q ({{rl|tHighLife}})
* B37/S2-i34q ({{rl|tDryLife}})
* B38/S2-i34q ({{rl|tpedestrianlife}})


Rules investigated on Catagolue include multiple close Life variants:
Other notable rules investigated include:


* B3/S238 ([[EightLife]])
* B3/S12 ({{rl|Flock}})
* B36/S23 ([[HighLife]])
* B3/S13 ({{rl|LowLife}})
* B368/S238 ([[LowDeath]])
* B345/S5 ({{rl|Long Life}})
* B38/S23 ([[Pedestrian Life]])
* B36/S125 ({{rl|2&times;2}})
* B38/S238 ([[HoneyLife]])
* B3678/S34678 ({{rl|Day & Night}})
* B3/S2-i34q ([[tlife]])
* B368/S245 ({{rl|Morley}})
* B36/S2-i34q ([[thighlife]])
* B2-a/S12 ({{rl|Just Friends}})
* B37/S2-i34q ([[tdrylife]])
* B2ci3ai4c8/S02ae3eijkq4iz5ar6i7e ({{rl|Snowflakes}})
* B38/S2-i34q ([[tpedestrianlife]])
* R5,C0,M1,S34..58,B34..45,NM ({{rl|Bosco's Rule}})


Other notable rules investigated include:
A cached list of all rule-symmetry combinations investigated, sorted by last update, is also available.<ref name="post95134" />{{refn|group=endpoint|<tt><nowiki>https://catagolue.hatsya.com/abclist</nowiki></tt>}}


* B3/S12 ([[Flock]])
==Haul verification==
* B3/S13 ([[LowLife]])
Hauls for official censuses of [[Life-like rule]]s with at least one trillion objects are subject to statistical verification and peer review before being committed in order to avoid false data being added to the census. As of March 12, 2024, this includes G1, G2_1, G2_2, G2_4, i4x64, and all official apgsearch-supported CPU symmetries (excluding gutter symmetries) in [[Conway's Game of Life]] as well as C1 censuses for [[Life-like rule]]s B38/S23 ({{rl|Pedestrian Life}}), B3/S238 ({{rl|EightLife}}), B38/S238 ({{rl|HoneyLife}}), B36/S125 ({{rl|2×2}}), B3/S01367, B35/S136, B35/S23 ({{rl|Grounded Life}}), B3/S12 ({{rl|Flock}}), B3/S01357, and B3/S2.
* B345/S5 ([[Long Life]])
* B36/S125 ([[2x2]])
* B3678/S34678 ([[Day & Night]])
* B368/S245 ([[Move]], aka [[Morley]])


==Catagolue as a generic pattern inventory==
==Catagolue as a generic pattern inventory==
Line 345: Line 451:
:''[Catagolue] basically accepts anything that you choose to pass off as a rule name, symmetry type, and apgcode. If you make a search program which produces haul files for your favourite CA, then Catagolue will happily build a distributed census [...]''
:''[Catagolue] basically accepts anything that you choose to pass off as a rule name, symmetry type, and apgcode. If you make a search program which produces haul files for your favourite CA, then Catagolue will happily build a distributed census [...]''


:''The search program needn't even be a soup search: if you have a depth-first search program such as gfind or zfind, and you have a correspondence between positions in the search tree and alphanumeric strings (where prefixes correspond to ancestors), then you can conduct a distributed search for (say) width-20 c/6 spaceships using the existing Catagolue framework. If you incorporate all of zfind's command-line hyperparameters (period, offset, memory size, etc.) into the beginning of this string, then you can simply have a 'symmetry' called zfind whose tabulations will include things such as xq7, xq10, xq19 (potentially!), etc. And this will work without changing Catagolue in any way.''
:''The search program needn't even be a soup search: if you have a depth-first search program such as [[gfind]] or [[zfind]], and you have a correspondence between positions in the search tree and alphanumeric strings (where prefixes correspond to ancestors), then you can conduct a distributed search for (say) width-20 c/6 spaceships using the existing Catagolue framework. If you incorporate all of zfind's command-line hyperparameters (period, offset, memory size, etc.) into the beginning of this string, then you can simply have a 'symmetry' called zfind whose tabulations will include things such as xq7, xq10, xq19 (potentially!), etc. And this will work without changing Catagolue in any way.''


::&mdash; [[Adam P. Goucher]]<ref name="post48707" />
::&mdash; [[Adam P. Goucher]]<ref name="post48707" />
This is simplified by the <tt>stdin</tt> symmetries of [[apgsearch]], which accept RLEs from standard input to be used in lieu of random soups. [[Arie Paap]] found a c/4 diagonal [[tubstretcher]] in this manner by piping the output of [[ikpx]] into apgsearch.<ref name="post70977" /> This was notable in that the tubstretcher could neither be found by ikpx (which can only find spaceships) nor apgsearch (searching random soups) in isolation. ikpx 2.2 natively supports the uploading of search results, including both completed and the resulting ash of partial results, to the [https://catagolue.hatsya.com/census/b3s23/ikpx2_stdin <tt>ikpx2_stdin</tt>] symmetry via apgsearch, a feature which [[John Winston Garth]] used to find a period-21 [[weekender]] [[tagalong]] known as [[doo-dah]].
===Glider syntheses===
{{alsosee|Tutorials/Glider syntheses#Submitting syntheses to Catagolue}}
Catagolue contains a database of the cheapest known [[glider syntheses]] of various objects (including pseudo-objects) retrieved from both [[Shinjuku]] and [[LifeWiki]], and displays them on the respective object page. A list of objects for which syntheses are available is compiled in the <tt>synthesis-costs</tt> [https://catagolue.hatsya.com/census/b3s23/synthesis-costs symmetry] of B3/S23.<ref name="post74801" />
The [https://catagolue.hatsya.com/syntheses "Syntheses" page] of Catagolue transcludes the <tt>synthesis-costs</tt> census and also includes a text box in which users can submit synthesis components in [[RLE]] form to be added to Catagolue's <tt>readsynth</tt> queue.{{refn|group=endpoint|<tt><nowiki>https://catagolue.hatsya.com/readsynth</nowiki></tt>}} These RLE files are automatically parsed and interpreted by Catagolue's thrice-daily update process, and added to the site if they contain new or improved syntheses.{{refn|group=note|As of August 2020, the synthesis submission box does not allow for [[linear growth]] syntheses to be submitted.<ref name="post81683" /> Instead, these must either be added directly to the Catagolue database or added via editing <tt>diffupdate.py</tt>.<ref name="post101839" />}}
===Glider guns===
Catagolue also features a database of both [[pseudo-period]] and [[true-period]] [[glider gun]]s, currently located in the [https://catagolue.hatsya.com/census/b3s23/synthesis-costs/gun <tt>gun</tt>] and [https://catagolue.hatsya.com/census/b3s23/synthesis-costs/guntrue <tt>guntrue</tt>] tabulations of <tt>synthesis-costs</tt> respectively.<ref name="message855191956900937748" /><ref name="message855435983386312734" /> [[Bounding box]] reductions to these guns can also be submitted through the submission box.


==Contributor engagement==
==Contributor engagement==
Contributors to Catagolue have user pages tracking their contributions to the main [[Conway's Game of Life|Conway Life]] census, B3/S23/C1.{{refn|group=endpoint|<tt><nowiki>https://catagolue.appspot.com/user/&lt;user name&gt;</nowiki></tt>}} In addition to providing an overview of number of objects submitted recently compared to other users, user pages list important discoveries and awarded badges.
Contributors to Catagolue have user pages tracking their contributions to the main [[Conway's Game of Life|Conway Life]] census, B3/S23/C1.{{refn|group=endpoint|<tt><nowiki>https://catagolue.hatsya.com/user/&lt;user name&gt;</nowiki></tt>}} In addition to providing an overview of number of objects submitted recently compared to other users, user pages list important discoveries and awarded badges.


Users are credited for discoveries if they find one of the first 20 occurrences of an interesting object: any [[spaceship]] (other than the [[glider]]), any [[oscillator]], any [[Infinite growth#Linear|linear growth]] pattern, or any sufficiently small ([[:Category:Strict still lifes with 14 cells|14-bit]]) or large [[still life]]. Certain other types of still lifes, such as [[Eater 2]] precursors, are also credited.
Users are credited for discoveries if they find one of the first 20 occurrences of an interesting object: any [[spaceship]] (other than the [[glider]]), any [[oscillator]], any [[Infinite growth#Linear|linear growth]] pattern, or any sufficiently large (&ge;[[:Category:Strict still lifes with 30 cells|30-bit]]) [[still life]].  


The following badges are currently awarded for contributions to B3/S23/C1:
The following badges are currently awarded for contributions to B3/S23/C1:


* [[File:Conchita.png]] Conchita{{refn|group=note|The "Conchita" badge is named after Conchita Wurst, the Austrian singer who won the 2014 Eurovision Song Contest with the song "Rise Like a Phoenix".}}: find a soup containing a [[phoenix 1|phoenix]].
* [[File:Conchita.png]] Conchita{{refn|group=note|The "Conchita" badge is named after [https://en.wikipedia.org/wiki/Conchita_Wurst Conchita Wurst], the Austrian singer who won the 2014 Eurovision Song Contest with the song "Rise Like a Phoenix".}}: find a soup containing a [[phoenix 1|phoenix]].
* [[File:GeminiTheBadge.png]] Gemini: discover a new [[twin bees shuttle]] variant.
* [[File:GeminiTheBadge.png]] Gemini: discover a new [[twin bees shuttle]] variant.
* [[File:Gigamyriad.png]] Gigamyriad: contribute 10<sup>13</sup> objects.
* [[File:Gigamyriad.png]] Gigamyriad: contribute 10<sup>13</sup> objects.
* [[File:Hitchhiker.png]] Hitchhiker: find a soup containing a [[Kok's galaxy]].<ref name="post48036" />{{refn|group=note|The "Hitchhiker" badge has not been awarded as of March 5, 2018.}}
* [[File:Hitchhiker.png]] Hitchhiker{{refn|group=note|The "Hitchhiker" badge is a reference to [https://en.wikipedia.org/wiki/The_Hitchhiker's_Guide_to_the_Galaxy ''The Hitchhiker's Guide to the Galaxy''] franchise.}}: find a soup containing a [[Kok's galaxy]].<ref name="post48036" />{{refn|group=note|The "Hitchhiker" badge has not been awarded as of March 10, 2024.}}
* [[File:Limitless.png]] Limitless: observe a new natural [[infinite-growth pattern]].
* [[File:Limitless.png]] Limitless: observe a new natural [[infinite-growth pattern]].
* [[File:Loafer_badge.png]] Loafer: discover a natural [[loafer]].
* [[File:Monarchist.png]] Monarchist: discover a new [[queen bee shuttle]] variant.
* [[File:Monarchist.png]] Monarchist: discover a new [[queen bee shuttle]] variant.
* [[File:Sprotsmanship.png]] Sprotsmanship{{refn|group=note|Sic; a deliberate reference to [https://meta.mathoverflow.net/posts/445/revisions this post on MathOverflow] and the comments it attracted.}}: contribute one third of a trillion objects to a different rule or symmetry.
* [[File:Sprotsmanship.png]] Sprotsmanship{{refn|group=note|Sic; a deliberate reference to [https://meta.mathoverflow.net/posts/445/revisions this post on MathOverflow] and the comments it attracted.}}: contribute one third of a trillion objects to a different rule or symmetry.
Line 366: Line 484:
* [[File:Voyager.png]] Voyager: find one of the first twenty occurrences of a [[spaceship]].
* [[File:Voyager.png]] Voyager: find one of the first twenty occurrences of a [[spaceship]].


Interesting new objects are additionally announced on Twitter by an unofficial Twitter bot.
==Backups==
Catagolue census data for the main [[Conway's Game of Life|Conway Life]] census, B3/S23/C1, is backed up remotely every day at 17:29;{{refn|group=note|Ramanujan time, after the [https://en.wikipedia.org/wiki/1729_(number) Hardy–Ramanujan number (1729)] of G. H. Hardy's and Srinivasa Ramanujan's.}} the first such backup was made on September 24, 2015. For other symmetries or rules, a remote backup may be instigated manually by calling the <tt>backupcron</tt> endpoint,{{refn|group=endpoint|<tt><nowiki>https://catagolue.hatsya.com/backupcron/&lt;rule&gt;/&lt;symmetry&gt;</nowiki></tt>}} with the desired rule and symmetry. Remote backups can be viewed by appending the date (in [https://en.wikipedia.org/wiki/ISO_8601 ISO 8601] format) to the main census URL.{{refn|group=endpoint|name=backup|<tt><nowiki>https://catagolue.hatsya.com/census/&lt;rule&gt;/&lt;symmetry&gt;-&lt;year&gt;-&lt;month&gt;-&lt;day&gt;</nowiki></tt>}}


==Backups==
Backups of the <tt>synthesis-costs</tt> census are automatically made three times a month, specifically on dates ending with a "5", and can be accessed using the <tt>year-month-day</tt> method.{{refn|group=endpoint|name=backup}}
Catagolue census data for the main [[Conway's Game of Life|Conway Life]] census, B3/S23/C1, is backed up remotely every day at 17:29;{{refn|group=note|Ramanujan time, after the Hardy–Ramanujan number (1729) of G. H. Hardy's and Srinivasa Ramanujan's.}} the first such backup was made on September 24, 2015. For other symmetries or rules, a remote backup may be instigated manually by calling the <tt>backupcron</tt> endpoint,{{refn|group=endpoint|<tt><nowiki>https://catagolue.appspot.com/backupcron/&lt;rule&gt;/&lt;symmetry&gt;</nowiki></tt>}} with the desired rule and symmetry. Remote backups can be viewed by appending the date to the main census URL.{{refn|group=endpoint|<tt><nowiki>https://catagolue.appspot.com/census/&lt;rule&gt;/&lt;symmetry&gt;-&lt;year&gt;-&lt;month&gt;-&lt;day&gt;</nowiki></tt>}}


Local backups of Catagolue census data may be made by calling the <tt>textcensus</tt> endpoint for the desired rule and symmetry.{{refn|group=endpoint|<tt><nowiki>https://catagolue.appspot.com/textcensus/&lt;rule&gt;/&lt;symmetry&gt;</nowiki></tt>}} The list of objects returned can be sorted by object frequency{{refn|group=endpoint|<tt><nowiki>https://catagolue.appspot.com/textcensus/&lt;rule&gt;/&lt;symmetry&gt;/sorted</nowiki></tt>}}, but this should be avoided when possible to reduce server load.<ref name="calcyman20170129" /> It is also possible to restrict objects returned to a certain prefix,{{refn|group=endpoint|<tt><nowiki>https://catagolue.appspot.com/textcensus/&lt;rule&gt;/&lt;symmetry&gt;/&lt;prefix&gt;</nowiki></tt>}}, or to query the number of objects, grouped by prefix and including a total.{{refn|group=endpoint|<tt><nowiki>https://catagolue.appspot.com/textcensus/&lt;rule&gt;/&lt;symmetry&gt;/objcount</nowiki></tt>}}
Local backups of Catagolue census data may be made by calling the <tt>textcensus</tt> endpoint for the desired rule and symmetry.{{refn|group=endpoint|<tt><nowiki>https://catagolue.hatsya.com/textcensus/&lt;rule&gt;/&lt;symmetry&gt;</nowiki></tt>}} The list of objects returned can be sorted by object frequency,{{refn|group=endpoint|<tt><nowiki>https://catagolue.hatsya.com/textcensus/&lt;rule&gt;/&lt;symmetry&gt;/sorted</nowiki></tt>}} but this should be avoided when possible to reduce server load.<ref name="calcyman20170129" /> It is also possible to restrict objects returned to a certain prefix,{{refn|group=endpoint|<tt><nowiki>https://catagolue.hatsya.com/textcensus/&lt;rule&gt;/&lt;symmetry&gt;/&lt;prefix&gt;</nowiki></tt>}} or to query the number of objects, grouped by prefix and including a total.{{refn|group=endpoint|<tt><nowiki>https://catagolue.hatsya.com/textcensus/&lt;rule&gt;/&lt;symmetry&gt;/objcount</nowiki></tt>}}


==Limitations==
==Limitations==
{{alsosee|apgsearch#Limitations}}


===Server===
===Server===
Catagolue does not accept hauls exceeding 1 MiB; additionally, hauls must contains a minimum of 10,000 soups or 250,000 objects.<ref name="calcyman20160630" />
Catagolue does not accept hauls exceeding 1 MiB; additionally, hauls must contains a minimum of 10,000 soups or 250,000 objects.<ref name="calcyman20160630" />


===Client===
Each tabulation on Catagolue also has a maximum uncompressed size of 32 MB.<ref name="post135260" />{{refn|group=note|Before August 2021, the maximum tabulation size was 1 MB after compression, imposed by Google Cloud Datastore; obscure objects would sometimes be deleted from these tabulations to meet this limit.<ref name="post64739" /> In December 2018, Catagolue switched to a new compression system, allowing certain [[:Category:Oscillators with period 2|period 2]] [[oscillator]]s to be manually readded to the D8_1 and D8_4 censuses without meeting the 1 MB limit.<ref name="post66653" />}}
Although the [[apgsearch]] family of programs has bespoke support for [[flotillae]] composed of two standard [[spaceship]]s in [[Conway's Life]], it can fail to properly separate larger non-interacting groups, or groups of any size in non-Life rules. [[Pseudo still life]]s composed of many constituent parts may also fail to be separated properly.<ref name="david20161128" />
 
The maximum period for [[spaceship]]s and [[oscillator]]s is 1,000 in apgsearch 1.x, 4,000 in apgnano (apgsearch 2.x), 1,280 in apgmera (apgsearch 3.x), and 1,048,576 in apgluxe (apgsearch 4.x); higher-period objects are classified as <tt>PATHOLOGICAL</tt>. The maximum [[bounding box]] for any spaceship, oscillator or [[still life]] is 40&times;40; larger objects are classified as <tt>ov_</tt> (oversized). High-period [[linear-growth pattern]]s may not be identified and instead reported as <tt>zz_LINEAR</tt>.


===Web frontend===
===Web frontend===
Although Catagolue verifies that an object in a given rule behaves as specified by its code, the site makes no attempt to reject non-canonical codes (e.g. <tt>xp2_222</tt> rather than <tt>xp2_7</tt> for the [[blinker]]); furthermore, the site accepts various anomalous prefixes (e.g. <tt>xp0</tt> and <tt>xq0</tt>). No attempt is made to normalize or reject anomalous rules (e.g. "<tt>b33s23</tt>"), although a feature is planned to clear out censuses which do not adhere to the [[Catagolue naming conventions]].
Although Catagolue verifies that an object in a given rule behaves as specified by its code, the site makes no attempt to reject non-canonical codes (e.g. <tt>xp2_222</tt> rather than <tt>xp2_7</tt> for the [[blinker]]); furthermore, the site accepts various anomalous prefixes (e.g. <tt>xp0</tt> and <tt>xq0</tt>). No attempt is made to normalize or reject anomalous rules (e.g. "<tt>b33s23</tt>"), although a feature is planned to clear out censuses which do not adhere to the [[Catagolue naming conventions]].
Catagolue's <tt>hashsoup</tt> functionality, used for retrieving sample soups from the database,{{refn|group=endpoint|<tt><nowiki>https://catagolue.hatsya.com/hashsoup/&lt;symmetry&gt;/&lt;id&gt;/&lt;rule&gt;</nowiki></tt>}} only recognizes official square grid symmetries and D2_xo,{{refn|group=note|D2_xo is simply an orthogonal reflection of the equivalent D2_x soup for the [[Moore neighbourhood]], but functions as a distinct symmetry in hexagonal rules.}} and defaults to C1 for all others. Soups with symmetries exclusive to the [[hexagonal neighbourhood|hexagonal grid]] (i.e. containing <tt>C3</tt>, <tt>C6</tt>, <tt>D6</tt>, or <tt>D12</tt>) must instead be reconstructed using [[lifelib]].<ref name="post66638" />


==See also==
==See also==
* Other censuses:
** [[Achim Flammenkamp's census]]
** [[Andrzej Okrasinski's census]]
** [[Online Life-Like CA Soup Search]]
* Related topics:
* Related topics:
** [[History of Catagolue]]
** [[History of Catagolue]]
Line 397: Line 510:
** [[apgsearch]]
** [[apgsearch]]
** [[apgcode]]
** [[apgcode]]
* Lists of common objects:
**[[Most common objects on Catagolue]]
** [[List of common still lifes]]
** [[List of common oscillators]]
** [[List of natural spaceships]]
** [[List of common objects by symmetry]]
** [[Catagolue reports quick reference]]
* Other censuses:
** [[Achim Flammenkamp's census]]
** [[Andrzej Okrasinski's census]]
** [[Online Life-Like CA Soup Search]]
* Tutorials:
* Tutorials:
** [[Tutorials/Contributing to Catagolue]]
** [[Tutorials/Contributing to Catagolue]]
Line 409: Line 533:
<references>
<references>
<ref name="calcyman20150220">{{cite web
<ref name="calcyman20150220">{{cite web
|url        = http://www.conwaylife.com/forums/viewtopic.php?p=17038#p17038
|url        = https://conwaylife.com/forums/viewtopic.php?p=17038#p17038
|author    = Adam P. Goucher
|author    = Adam P. Goucher
|work      = ConwayLife.com forums
|work      = ConwayLife.com forums
Line 417: Line 541:
}}</ref>
}}</ref>
<ref name="billabob20150424">{{cite web
<ref name="billabob20150424">{{cite web
|url        = http://www.conwaylife.com/forums/viewtopic.php?f=2&t=1452&p=18988
|url        = https://conwaylife.com/forums/viewtopic.php?f=2&t=1452&p=18988
|author    = Billabob
|author    = Billabob
|work      = ConwayLife.com forums
|work      = ConwayLife.com forums
Line 425: Line 549:
}}</ref>
}}</ref>
<ref name="calcyman20150902">{{cite web
<ref name="calcyman20150902">{{cite web
|url        = http://www.conwaylife.com/forums/viewtopic.php?f=2&t=1452&p=22296
|url        = https://conwaylife.com/forums/viewtopic.php?f=2&t=1452&p=22296
|author    = Adam P. Goucher
|author    = Adam P. Goucher
|work      = ConwayLife.com forums
|work      = ConwayLife.com forums
Line 433: Line 557:
}}</ref>
}}</ref>
<ref name="applebottom20160620">{{cite web
<ref name="applebottom20160620">{{cite web
|url        = http://www.conwaylife.com/forums/viewtopic.php?p=32141
|url        = https://conwaylife.com/forums/viewtopic.php?p=32141
|author    = Apple Bottom
|author    = Apple Bottom
|work      = ConwayLife.com forums
|work      = ConwayLife.com forums
Line 441: Line 565:
}}</ref>
}}</ref>
<ref name="stats">{{cite web
<ref name="stats">{{cite web
|url        = https://catagolue.appspot.com/statistics
|url        = https://catagolue.hatsya.com/statistics
|author    = Adam P. Goucher
|author    = Adam P. Goucher
|work      = Catagolue
|work      = Catagolue
Line 448: Line 572:
|accessdate = June 28, 2016
|accessdate = June 28, 2016
}}</ref>
}}</ref>
<ref name="calcyman20140826">{{cite web
<ref name="post93707">{{LinkForumThread
|url        = http://www.conwaylife.com/forums/viewtopic.php?f=2&t=279&p=12984#p12984
|author    = Adam P. Goucher
|date      = August 26, 2014
|work      = ConwayLife.com forums
|title      = Re: Thread For Your Accidental Discoveries
|accessdate = June 12, 2016
}}</ref>
<ref name="post14510">{{LinkForumThread
|format    = ref
|author    = Richard Schank
|date      = November 24, 2014
|accessdate = November 16, 2018
|title      = Re: Soup search results
|p          = 14510
}}</ref>
<ref name="gameoflifeboy20150928">{{cite web
|url        = http://www.conwaylife.com/forums/viewtopic.php?f=2&t=1452&p=23050#p23050
|author    = gameoflifeboy
|work      = ConwayLife.com forums
|title      = Re: Soup search results
|date      = September 28, 2015
|accessdate = June 12, 2016
}}</ref>
<ref name="post29637">{{LinkForumThread
|format    = ref
|author    = Apple Bottom
|date      = April 4, 2016
|accessdate = November 16, 2018
|title      = Re: Soup search results
|p          = 29637
}}</ref>
<ref name="post29654">{{LinkForumThread
|format    = ref
|author    = thunk
|date      = April 5, 2016
|accessdate = November 16, 2018
|title      = Re: Soup search results
|p          = 29654
}}</ref>
<ref name="post32766">{{LinkForumThread
|format    = ref
|title      = Re: Soup search results
|author    = Ivan Fomichev
|date      = July 5, 2016
|accessdate = November 16, 2018
|p          = 32766
}}</ref>
<ref name="post37380">{{LinkForumThread
|format    = ref
|title      = Re: Soup search results
|author    = Apple Bottom
|date      = November 17, 2016
|accessdate = November 16, 2018
|p          = 37380
}}</ref>
<ref name="post64645">{{LinkForumThread
|format    = ref
|title      = Re: Soup search results
|author    = Aidan F. Pierce
|date      = October 11, 2018
|accessdate = November 16, 2018
|p          = 64645
}}</ref>
<ref name="post64284">{{LinkForumThread
|format    = ref
|title      = Re: Soup search results
|author    = Aidan F. Pierce
|date      = October 2, 2018
|accessdate = November 16, 2018
|p          = 64284
}}</ref>
<ref name="post65218">{{LinkForumThread
|format    = ref
|author    = Ian07
|date      = October 31, 2018
|p          = 65218
|title      = Re: Soup search results
|accessdate = November 3, 2018
}}</ref>
<ref name="post67718">{{LinkForumThread
|p      = 67718
|title  = Re: Oscillator Discussion Thread
|author = Matthias Merzenich
|format = ref
|format = ref
|title  = Re: Catagolue Suggestions Thread
|p      = 93707
|author = Adam P. Goucher
|date  = April 8, 2020
}}</ref>
}}</ref>
<ref name="calcyman20160630">{{cite web
<ref name="calcyman20160630">{{cite web
|url        = http://conwaylife.com/forums/viewtopic.php?p=32485#p32485
|url        = https://conwaylife.com/forums/viewtopic.php?p=32485#p32485
|author    = Adam P. Goucher
|author    = Adam P. Goucher
|work      = ConwayLife.com forums
|work      = ConwayLife.com forums
Line 541: Line 586:
|date      = June 30, 2016
|date      = June 30, 2016
|accessdate = July 5, 2016
|accessdate = July 5, 2016
}}</ref>
<ref name="post135260">{{LinkForumThread
|format = ref
|title  = Re: Catagolue Discussion Thread
|p      = 135260
|author = Adam P. Goucher
|date  = August 24, 2021
}}</ref>
<ref name="post64739">{{LinkForumThread
|format = ref
|title  = Re: Catagolue Discussion Thread
|p      = 64739
|author = Adam P. Goucher
|date  = October 14, 2018
}}</ref>
<ref name="post66653">{{LinkForumThread
|format = ref
|title  = Re: Catagolue Discussion Thread
|p      = 66653
|author = Adam P. Goucher
|date  = December 20, 2018
}}</ref>
}}</ref>
<ref name="post37255">{{cite web
<ref name="post37255">{{cite web
|url        = http://conwaylife.com/forums/viewtopic.php?p=37255#p37255
|url        = https://conwaylife.com/forums/viewtopic.php?p=37255#p37255
|author    = thunk
|author    = Maia Karpovich
|work      = ConwayLife.com forums
|work      = ConwayLife.com forums
|title      = Re: Soup search results
|title      = Re: Soup search results
Line 550: Line 616:
|accessdate = November 12, 2016
|accessdate = November 12, 2016
}}</ref>
}}</ref>
<ref name="david20161128">{{cite web
<ref name="post70977">{{LinkForumThread
|url        = http://conwaylife.com/forums/viewtopic.php?p=37724#37724
|format = ref
|author     = Bag Sinhwan (박신환)
|title  = Re: Soup search results
|work      = ConwayLife.com forums
|p     = 70977
|title     = Re: Soup search results
|author = Hdjensofjfnen
|date      = November 28, 2016
|date  = February 18, 2019
|accessdate = November 28, 2016
}}</ref>
<ref name="post74801">{{LinkForumThread
|format = ref
|title = Re: Shinjuku: a database of glider syntheses
|p      = 74801
|author = Adam P. Goucher
|date  = April 11, 2019
}}</ref>
}}</ref>
<ref name="b3s23_saka_test">{{cite web
<ref name="post81683">{{LinkForumThread
|url        = https://catagolue.appspot.com/census/b3s23/Saka_Test
|format = ref
|work      = Catagolue
|title  = Re: Shinjuku: a database of glider syntheses
|title      = Census results for B3/S23/"Saka_Test"
|p      = 81683
|accessdate = December 21, 2016
|author = Dave Greene
|date  = August 21, 2019
}}</ref>
}}</ref>
<ref name="post66638">{{LinkForumThread
<ref name="post101839">{{LinkForumThread
|format = ref
|format = ref
|title  = Re: apgsearch v4.0
|title  = Re: One Glider Seeds
|p      = 66638
|p      = 101839
|author = Adam P. Goucher
|author = Adam P. Goucher
|date  = December 20, 2018
|date  = August 7, 2020
}}</ref>
<ref name="message855191956900937748">{{CiteDiscord
|author  = Adam P. Goucher
|date    = June 17, 2021
|channel = cgol
|id      = 855191956900937748
}}</ref>
<ref name="message855435983386312734">{{CiteDiscord
|author  = Adam P. Goucher
|date    = June 18, 2021
|channel = cgol
|id      = 855435983386312734
}}</ref>
}}</ref>
<ref name="calcyman20170129">{{cite web
<ref name="calcyman20170129">{{cite web
|url        = http://conwaylife.com/forums/viewtopic.php?p=39993#p39993
|url        = https://conwaylife.com/forums/viewtopic.php?p=39993#p39993
|author    = Adam P. Goucher
|author    = Adam P. Goucher
|work      = ConwayLife.com forums
|work      = ConwayLife.com forums
Line 579: Line 664:
|date      = January 29, 2017
|date      = January 29, 2017
}}</ref>
}}</ref>
<ref name="post48015">{{LinkForumThread
<ref name="post48036">{{LinkForumThread
|format = ref
|format = ref
|title  = Re: Hacking apgsearch
|title  = Re: Hacking apgsearch
|p      = 48015
|p      = 48036
|author = Adam P. Goucher
|date  = August 4, 2017
}}</ref>
}}</ref>
<ref name="post48036">{{LinkForumThread
<ref name="post95134">{{LinkForumThread
|format = ref
|format = ref
|title  = Re: Hacking apgsearch
|title  = Re: Catagolue Discussion Thread
|p      = 48036
|p      = 95134
|author = Adam P. Goucher
|date  = April 21, 2020
}}</ref>
}}</ref>
<ref name="post48707">{{LinkForumThread
<ref name="post48707">{{LinkForumThread
Line 593: Line 682:
|title  = Re: Extending apgcodes to larger patterns
|title  = Re: Extending apgcodes to larger patterns
|p      = 48707
|p      = 48707
|author = Adam P. Goucher
|date  = August 13, 2017
}}</ref>
}}</ref>
<ref name="post50420">{{LinkForumThread
<ref name="post66638">{{LinkForumThread
|p      = 50420
|format = ref
|format = ref
|title  = Re: apgsearch v4.0
|p      = 66638
|author = Adam P. Goucher
|author = Adam P. Goucher
|title  = Re: apgsearch v4.0
|date  = December 20, 2018
}}</ref>
<ref name="post79802">{{LinkForumThread
|format = ref
|title  = Re: Thread for basic questions
|p      = 79802
|author = Adam P. Goucher
|date  = July 18, 2019
}}</ref>
}}</ref>
</references>
</references>


==External links==
==External links==
* [https://catagolue.appspot.com/home Catagolue homepage]
* [https://catagolue.hatsya.com/home Catagolue homepage]
* [https://gol.hatsya.co.uk/home Catagolue homepage] (alternate; not blocked in mainland China)
* [https://gol.hatsya.co.uk/home Catagolue homepage] (alternate; not blocked in mainland China)
* [https://gitlab.com/hatsya/open-source/catagolue Source code for the Catagolue backend]
{{LinkForumThread|f=7|t=3061|title=Catagolue Discussion Thread}}
{{LinkForumThread|f=7|t=3061|title=Catagolue Discussion Thread}}
{{LinkForumThread|f=7|t=2224|title=Catagolue Oddities}}
{{LinkLexicon|lex_c.htm#catagolue}}
{{LinkLexicon|lex_c.htm#catagolue}}


===Results===
===Results===
* [https://catagolue.appspot.com/census/b3s23/C1 Census for B3/S23/C1]
* [https://catagolue.hatsya.com/census/b3s23/C1 Census for B3/S23/C1]
* [https://catagolue.appspot.com/statistics Statistics for B3/S23/C1]
* [https://catagolue.hatsya.com/statistics Statistics for B3/S23/C1]
{{LinkForumThread|f=2|t=1452|title=Soup search results}}
{{LinkForumThread|f=2|t=1452|title=Soup search results}}
{{LinkForumThread|f=11|t=1638|title=Soup search results in rules other than Conway's Life}}
{{LinkForumThread|f=11|t=1638|title=Soup search results in rules other than Conway's Life}}


===Client software===
===Client software===
* [https://gitlab.com/apgoucher/apgmera apgmera (apgsearch 3.x) / apgluxe (apgsearch 4.x) code repository]
* [https://gitlab.com/apgoucher/apgmera apgmera (apgsearch 3.x) / apgluxe (apgsearch 4.x / 5.x) code repository]
* [https://gitlab.com/apgoucher/lifelib lifelib code repository]
{{LinkForumThread|f=7|t=3911|title=apgsearch v5.0}}
{{LinkForumThread|f=7|t=3049|title=apgsearch v4.0}}
{{LinkForumThread|f=7|t=3049|title=apgsearch v4.0}}
{{LinkForumThread|f=7|t=2099|title=apgsearch 3.1}}
{{LinkForumThread|f=7|t=2099|title=apgsearch v3.1}}
* [https://gitlab.com/apgoucher/apgnano apgnano (apgsearch 2.x) code repository]
{{LinkForumThread|f=7|t=1784|title=apgsearch v2.2}}
{{LinkForumThread|f=7|t=1784|title=apgsearch 2.2}}
{{LinkForumThread|f=7|t=1630|title=apgsearch v1.0}}
{{LinkForumThread|f=7|t=1630|title=apgsearch v1.0}}
{{LinkForumThread|f=7|t=1443|title=apgsearch: a high-performance soup searcher}} (original discussion thread)
{{LinkForumThread|f=9|t=1480|title=Hacking apgsearch}}
{{LinkForumThread|f=9|t=1480|title=Hacking apgsearch}}
===Server software===
* [https://gitlab.com/apgoucher/catagolue Source code for the Catagolue backend]


===Unofficial browser extension===
===Unofficial browser extension===
* [https://addons.opera.com/en/extensions/details/catagolue-reloaded/ Catagolue Reloaded] browser extension (Opera)
{{LinkForumThread|f=7|t=2278|title=Catagolue browser extension}}
{{LinkForumThread|f=7|t=2278|title=Catagolue browser extension}}
{{LinkForumThread|author=Arie Paap|p=75582|date=April 29, 2019|title=Re: Catagolue browser extension}} (Firefox version)
===Bots===
* [[User:Dani/Catglue|Catglue]], a program for reporting discoveries and rare occurrences in Life censuses to the [[Conwaylife Lounge]] written by [[dani]]
* [https://twitter.com/conwaylifebot Unofficial Twitter bot] operated by [[Ivan Fomichev]] (albeit has not been operational since 2018-10-27)
** {{LinkForumThread|f=7|t=1677|title=Twitter bot}})
{{CatagolueNavbox}}


===Unofficial Twitter bot===
[[Category:Pattern collections and databases]]
* [https://twitter.com/conwaylifebot Unofficial Twitter bot] operated by [[Ivan Fomichev]]
{{LinkForumThread|f=7|t=1677|title=Twitter bot}}

Latest revision as of 23:32, 23 March 2024

Catagolue
Catagolue B3S23 C1 20160724.png
Conducted by Adam P. Goucher
Type Distributed
Contributors >100[note 1]
Year(s) 2015 – present
Status Ongoing
Parameters
Universe Infinite plane
Soup size 16×16[note 2]
Initial soup density 0.5[note 3]
Soups searched ≥501,395,668,884,543[note 4]
Results
Total objects ≥5,672,370,87,092,536[note 5]
Distinct objects ≥495,474[note 6]

Catagolue[note 7] is an ongoing distributed census of naturally occurring ash objects conducted by Adam P. Goucher, started in late February 2015. The census is primarily focused on asymmetric soups in Conway's Life, but supports arbitrary outer-totalistic and non-totalistic rules and a variety of symmetries.[endpoint 1] Over 100 users have contributed to the census.

The results are obtained by evolving random soups of size 16×16 with density 0.5 in an infinite planar universe; as of January 8, 2024, at least 501,395,668,884,543[note 4] soups have been investigated by the census's participants, yielding a total of at least 5,672,370,87,092,536[note 5] objects of 495,474[note 6] distinct types. Submissions of new results (called hauls) are subjected to both statistical tests and peer-review by other participants before being committed to the census.

Catagolue is primarily fed by apgsearch 5.x (apgluxe). Each resulting object is identified by apgsearch by its unique apgcode; the Catagolue website gives overviews over the various classes of objects found, and provides further information as well as sample soups for each object.[endpoint 2] A simple text-based interface for querying sample soups, including their owners, also exists.[endpoint 3]

History

Main article: History of Catagolue

Catagolue became operative on February 20, 2015.[1] The B3/S23/C1 census reached a total of one trillion objects on April 24, 2015,[2] ten trillion objects on September 2, 2015,[3] 100 trillion objects on June 20, 2016,[4] and 200 trillion objects on May 16, 2017.

Results in Conway's Game of Life

Also see: apgsearch#Notable patterns

Asymmetric soups

Also see: Most common objects on Catagolue

The default rule/symmetry combination for apgsearch, B3/S23/C1, is by far the most popular census on Catagolue. As of January 8, 2024, at least 501,395,668,884,543 soups have been investigated by the census's participants, yielding a total of at least 5,672,370,87,092,536 objects of 495,474 distinct types.[5]

A view of the combined statistics for the C1 and G1 symmetries can be seen in the asymmetric-soups census.[6]

Click on "Expand" to the right to view full statistics for B3/S23/C1 and B3/S23/G1 combined.

Plots

Scatter plot of total still life counts vs. populations in B3/S23/C1 as of July 15, 2017.
Scatter plot of distinct still life counts vs. populations in B3/S23/C1 as of July 15, 2017; the blue line indicates the total number of distinct still lifes per population (OEISicon light 11px.pngA019473).

All symmetries

As of March 12, 2024, at least 1,075,698,622,453,873 soups have been investigated in all symmetries[note 12] of B3/S23, yielding a combined total of at least 15,217,000,000,000,000 objects of 3,887,077 distinct types.[note 13]

Click on "Expand" to the right to view full statistics for higher symmetries of B3/S23.

Patterns seen but not properly recognized by the client (see Limitations below) include a D8_1-symmetric variant of the p29 pre-pulsar shuttle.

Plots

Scatter plot of total still life counts vs. populations in B3/S23 (higher symmetries) as of July 15, 2017.
Scatter plot of distinct still life counts vs. populations in B3/S23 (higher symmetries) as of July 15, 2017; the blue line indicates the total number of distinct still lifes per population (OEISicon light 11px.pngA019473).

Slow salvos

Catagolue started collecting data on objects created by slow salvos on January 13, 2017, using the SS pseudo-symmetry; data was generated by the HoneySearch utility.

As of April 27, 2019, slow salvos have yielded a total of at least 556,856,180,742 objects of 2,667 distinct types.

Click on "Expand" to the right to view full slow salvo statistics.

Plots

Scatter plot of total still life counts vs. populations in B3/S23 (slow salvos) as of July 15, 2017.
Scatter plot of distinct still life counts vs. populations in B3/S23 (slow salvos) as of July 15, 2017; the blue line indicates the total number of distinct still lifes per population (OEISicon light 11px.pngA019473).

Other rules

Catagolue also collects census data on various rules other than Conway's Game of Life. In practice, only non-exploding rules can reasonably be investigated unless a certain symmetry can be assured to never explode.

As of January 15, 2019, Catagolue officially supports the following types of cellular automata:

24,239 rules have been investigated at as of January 8, 2024, including the following close Life variants:

Other notable rules investigated include:

A cached list of all rule-symmetry combinations investigated, sorted by last update, is also available.[9][endpoint 4]

Haul verification

Hauls for official censuses of Life-like rules with at least one trillion objects are subject to statistical verification and peer review before being committed in order to avoid false data being added to the census. As of March 12, 2024, this includes G1, G2_1, G2_2, G2_4, i4x64, and all official apgsearch-supported CPU symmetries (excluding gutter symmetries) in Conway's Game of Life as well as C1 censuses for Life-like rules B38/S23 (Pedestrian Life), B3/S238 (EightLife), B38/S238 (HoneyLife), B36/S125 (2×2), B3/S01367, B35/S136, B35/S23 (Grounded Life), B3/S12 (Flock), B3/S01357, and B3/S2.

Catagolue as a generic pattern inventory

Although primarily used for soup-searching in practice, Catagolue can be used as a generic pattern inventory/warehouse, as shown by e.g. the slow salvo data it collected (see above). Users are encouraged come up with their own rulestrings, symmetry types, and object codes:

[Catagolue] basically accepts anything that you choose to pass off as a rule name, symmetry type, and apgcode. If you make a search program which produces haul files for your favourite CA, then Catagolue will happily build a distributed census [...]
The search program needn't even be a soup search: if you have a depth-first search program such as gfind or zfind, and you have a correspondence between positions in the search tree and alphanumeric strings (where prefixes correspond to ancestors), then you can conduct a distributed search for (say) width-20 c/6 spaceships using the existing Catagolue framework. If you incorporate all of zfind's command-line hyperparameters (period, offset, memory size, etc.) into the beginning of this string, then you can simply have a 'symmetry' called zfind whose tabulations will include things such as xq7, xq10, xq19 (potentially!), etc. And this will work without changing Catagolue in any way.
Adam P. Goucher[10]

This is simplified by the stdin symmetries of apgsearch, which accept RLEs from standard input to be used in lieu of random soups. Arie Paap found a c/4 diagonal tubstretcher in this manner by piping the output of ikpx into apgsearch.[11] This was notable in that the tubstretcher could neither be found by ikpx (which can only find spaceships) nor apgsearch (searching random soups) in isolation. ikpx 2.2 natively supports the uploading of search results, including both completed and the resulting ash of partial results, to the ikpx2_stdin symmetry via apgsearch, a feature which John Winston Garth used to find a period-21 weekender tagalong known as doo-dah.

Glider syntheses

Also see: Tutorials/Glider syntheses#Submitting syntheses to Catagolue

Catagolue contains a database of the cheapest known glider syntheses of various objects (including pseudo-objects) retrieved from both Shinjuku and LifeWiki, and displays them on the respective object page. A list of objects for which syntheses are available is compiled in the synthesis-costs symmetry of B3/S23.[12]

The "Syntheses" page of Catagolue transcludes the synthesis-costs census and also includes a text box in which users can submit synthesis components in RLE form to be added to Catagolue's readsynth queue.[endpoint 5] These RLE files are automatically parsed and interpreted by Catagolue's thrice-daily update process, and added to the site if they contain new or improved syntheses.[note 15]

Glider guns

Catagolue also features a database of both pseudo-period and true-period glider guns, currently located in the gun and guntrue tabulations of synthesis-costs respectively.[15][16] Bounding box reductions to these guns can also be submitted through the submission box.

Contributor engagement

Contributors to Catagolue have user pages tracking their contributions to the main Conway Life census, B3/S23/C1.[endpoint 6] In addition to providing an overview of number of objects submitted recently compared to other users, user pages list important discoveries and awarded badges.

Users are credited for discoveries if they find one of the first 20 occurrences of an interesting object: any spaceship (other than the glider), any oscillator, any linear growth pattern, or any sufficiently large (≥30-bit) still life.

The following badges are currently awarded for contributions to B3/S23/C1:

Backups

Catagolue census data for the main Conway Life census, B3/S23/C1, is backed up remotely every day at 17:29;[note 20] the first such backup was made on September 24, 2015. For other symmetries or rules, a remote backup may be instigated manually by calling the backupcron endpoint,[endpoint 7] with the desired rule and symmetry. Remote backups can be viewed by appending the date (in ISO 8601 format) to the main census URL.[endpoint 8]

Backups of the synthesis-costs census are automatically made three times a month, specifically on dates ending with a "5", and can be accessed using the year-month-day method.[endpoint 8]

Local backups of Catagolue census data may be made by calling the textcensus endpoint for the desired rule and symmetry.[endpoint 9] The list of objects returned can be sorted by object frequency,[endpoint 10] but this should be avoided when possible to reduce server load.[18] It is also possible to restrict objects returned to a certain prefix,[endpoint 11] or to query the number of objects, grouped by prefix and including a total.[endpoint 12]

Limitations

Also see: apgsearch#Limitations

Server

Catagolue does not accept hauls exceeding 1 MiB; additionally, hauls must contains a minimum of 10,000 soups or 250,000 objects.[19]

Each tabulation on Catagolue also has a maximum uncompressed size of 32 MB.[20][note 21]

Web frontend

Although Catagolue verifies that an object in a given rule behaves as specified by its code, the site makes no attempt to reject non-canonical codes (e.g. xp2_222 rather than xp2_7 for the blinker); furthermore, the site accepts various anomalous prefixes (e.g. xp0 and xq0). No attempt is made to normalize or reject anomalous rules (e.g. "b33s23"), although a feature is planned to clear out censuses which do not adhere to the Catagolue naming conventions.

Catagolue's hashsoup functionality, used for retrieving sample soups from the database,[endpoint 13] only recognizes official square grid symmetries and D2_xo,[note 22] and defaults to C1 for all others. Soups with symmetries exclusive to the hexagonal grid (i.e. containing C3, C6, D6, or D12) must instead be reconstructed using lifelib.[23]

See also

Notes

  1. All users who contributed to any rule/symmetry.
  2. For C1/G1 and D2_x only. Other symmetries, including custom symmetries, have different soup dimensions.
  3. Soups with density 0.25 and 0.75 were also investigated to a minor extent; see apgsearch#Higher symmetries.
  4. 4.0 4.1 C1 and G1 only.
  5. 5.0 5.1 C1 and a small "interesting" subset of G1 soups only; see apgsearch#GPU searching for more information about G1 and how only some soups are actually censused.
  6. 6.0 6.1 C1 only.
  7. The name "Catagolue" is an amalgam of "Catalogue" and "GoL" (Game of Life), pronounced ka-tuh-gaal.[citation needed]
  8. Two of these flotillae (MWSS on HWSS 15 and HWSS on HWSS 10) have skewed frequency statistics in the B3/S23/C1 census, due to both of them formerly not being detected properly by apgsearch.[7] This issue has since been fixed.
  9. 9.0 9.1 Data on ordinary methuselahs is only collected by apgsearch v4.54 and above, diehards by v4.69 and above, and megasized soups by v5.03 and above.
  10. 10.0 10.1 apgsearch estimates the lifespan of each soup before testing it more precisely, and is not guaranteed to detect all methuselahs with a lifespan of less than 26,000 generations.
  11. This number is higher than an exponential distribution would indicate because of Lidka.
  12. I.e. all symmetries except SS, "DankMemes" and any symmetry suffixed "_Test".
  13. This list excludes oversized patterns (ov_), unusual-growth patterns (zz_), and pathological patterns (PATHOLOGICAL); see Limitations.
  14. Not properly recognized by apgsearch < 4.0; see Limitations.
  15. As of August 2020, the synthesis submission box does not allow for linear growth syntheses to be submitted.[13] Instead, these must either be added directly to the Catagolue database or added via editing diffupdate.py.[14]
  16. The "Conchita" badge is named after Conchita Wurst, the Austrian singer who won the 2014 Eurovision Song Contest with the song "Rise Like a Phoenix".
  17. The "Hitchhiker" badge is a reference to The Hitchhiker's Guide to the Galaxy franchise.
  18. The "Hitchhiker" badge has not been awarded as of March 10, 2024.
  19. Sic; a deliberate reference to this post on MathOverflow and the comments it attracted.
  20. Ramanujan time, after the Hardy–Ramanujan number (1729) of G. H. Hardy's and Srinivasa Ramanujan's.
  21. Before August 2021, the maximum tabulation size was 1 MB after compression, imposed by Google Cloud Datastore; obscure objects would sometimes be deleted from these tabulations to meet this limit.[21] In December 2018, Catagolue switched to a new compression system, allowing certain period 2 oscillators to be manually readded to the D8_1 and D8_4 censuses without meeting the 1 MB limit.[22]
  22. D2_xo is simply an orthogonal reflection of the equivalent D2_x soup for the Moore neighbourhood, but functions as a distinct symmetry in hexagonal rules.

Endpoints

  1. https://catagolue.hatsya.com/census/<rule>/<symmetry>
  2. https://catagolue.hatsya.com/object/<apgcode>/<rule>
  3. https://catagolue.hatsya.com/attribute/<apgcode>/<rule>/<symmetry>
  4. https://catagolue.hatsya.com/abclist
  5. https://catagolue.hatsya.com/readsynth
  6. https://catagolue.hatsya.com/user/<user name>
  7. https://catagolue.hatsya.com/backupcron/<rule>/<symmetry>
  8. 8.0 8.1 https://catagolue.hatsya.com/census/<rule>/<symmetry>-<year>-<month>-<day>
  9. https://catagolue.hatsya.com/textcensus/<rule>/<symmetry>
  10. https://catagolue.hatsya.com/textcensus/<rule>/<symmetry>/sorted
  11. https://catagolue.hatsya.com/textcensus/<rule>/<symmetry>/<prefix>
  12. https://catagolue.hatsya.com/textcensus/<rule>/<symmetry>/objcount
  13. https://catagolue.hatsya.com/hashsoup/<symmetry>/<id>/<rule>

References

  1. Adam P. Goucher (February 20, 2015). "apgsearch 1.0". ConwayLife.com forums. Retrieved on June 23, 2016.
  2. Billabob (April 24, 2015). "Re: Soup search results". ConwayLife.com forums. Retrieved on June 23, 2016.
  3. Adam P. Goucher (September 2, 2015). "Re: Soup search results". ConwayLife.com forums. Retrieved on June 23, 2016.
  4. Apple Bottom (June 20, 2016). "Re: apgsearch v3.1". ConwayLife.com forums. Retrieved on June 23, 2016.
  5. Adam P. Goucher (June 28, 2016). "Statistics". Catagolue. Retrieved on June 28, 2016.
  6. Adam P. Goucher (April 8, 2020). Re: Catagolue Suggestions Thread (discussion thread) at the ConwayLife.com forums
  7. Adam P. Goucher (July 18, 2019). Re: Thread for basic questions (discussion thread) at the ConwayLife.com forums
  8. Maia Karpovich (November 12, 2016). "Re: Soup search results". ConwayLife.com forums. Retrieved on November 12, 2016.
  9. Adam P. Goucher (April 21, 2020). Re: Catagolue Discussion Thread (discussion thread) at the ConwayLife.com forums
  10. Adam P. Goucher (August 13, 2017). Re: Extending apgcodes to larger patterns (discussion thread) at the ConwayLife.com forums
  11. Hdjensofjfnen (February 18, 2019). Re: Soup search results (discussion thread) at the ConwayLife.com forums
  12. Adam P. Goucher (April 11, 2019). Re: Shinjuku: a database of glider syntheses (discussion thread) at the ConwayLife.com forums
  13. Dave Greene (August 21, 2019). Re: Shinjuku: a database of glider syntheses (discussion thread) at the ConwayLife.com forums
  14. Adam P. Goucher (August 7, 2020). Re: One Glider Seeds (discussion thread) at the ConwayLife.com forums
  15. Adam P. Goucher (June 17, 2021). Message in #cgol on the Conwaylife Lounge Discord server
  16. Adam P. Goucher (June 18, 2021). Message in #cgol on the Conwaylife Lounge Discord server
  17. Adam P. Goucher (August 4, 2017). Re: Hacking apgsearch (discussion thread) at the ConwayLife.com forums
  18. Adam P. Goucher (January 29, 2017). "Re: Catagolue Oddities". ConwayLife.com forums. Retrieved on January 29, 2017.
  19. Adam P. Goucher (June 30, 2016). "Re: B3/S12-ae34ceit". ConwayLife.com forums. Retrieved on July 5, 2016.
  20. Adam P. Goucher (August 24, 2021). Re: Catagolue Discussion Thread (discussion thread) at the ConwayLife.com forums
  21. Adam P. Goucher (October 14, 2018). Re: Catagolue Discussion Thread (discussion thread) at the ConwayLife.com forums
  22. Adam P. Goucher (December 20, 2018). Re: Catagolue Discussion Thread (discussion thread) at the ConwayLife.com forums
  23. Adam P. Goucher (December 20, 2018). Re: apgsearch v4.0 (discussion thread) at the ConwayLife.com forums

External links

Results

Client software

Unofficial browser extension

Bots