Difference between revisions of "Catagolue"
m (Higher hexagonal symmetries) |
m (→See also) |
||
(44 intermediate revisions by 3 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 = | |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 the "Toroidal universes" section.}} --> | ||
Line 21: | Line 21: | ||
The results are obtained by evolving random [[soup]]s of size 16×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×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. | ||
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/<apgcode>/<rule></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/<apgcode>/<rule>/<symmetry></nowiki></tt>}} | Catagolue is primarily fed by [[apgsearch]] 4.x and 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.appspot.com/object/<apgcode>/<rule></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/<apgcode>/<rule>/<symmetry></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" /> | 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 | 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" /> | ||
<div class="mw-collapsible mw-collapsed"> | |||
Click on "Expand" to the right to view full statistics for B3/S23/C1. | |||
<div class="mw-collapsible-content"> | |||
* Still lifes: | * Still lifes: | ||
** All still lifes up to | ** All still lifes up to [[:Category:Strict still lifes with 14 cells|14 bits]]. | ||
** {{: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 57: | ||
** {{: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 67: | ||
** {{: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|xs44}} [[:Category:Strict still lifes with 44 cells|44-bit still life]]. | |||
** {{:Catagolue/Stats|xs45}} asymmetric [[:Category:Strict still lifes with 45 cells|45-bit still life]] ([[Cthulhu]]). | ** {{:Catagolue/Stats|xs45}} asymmetric [[:Category:Strict still lifes with 45 cells|45-bit still life]] ([[Cthulhu]]). | ||
** {{:Catagolue/Stats|xs46}} D2_+1-[[symmetry|symmetric]] [[:Category:Strict still lifes with 46 cells|46-bit still | ** {{:Catagolue/Stats|xs46}} D2_+1-[[symmetry|symmetric]] [[:Category:Strict still lifes with 46 cells|46-bit still lifes]] ([[professor]] and an inflected variant of it). | ||
** {{:Catagolue/Stats|xs56}} D8_1-[[symmetry|symmetric]] [[:Category:Strict still lifes with 56 cells|56-bit still life]] ([[cloverleaf interchange]]). | ** {{:Catagolue/Stats|xs56}} D8_1-[[symmetry|symmetric]] [[:Category:Strict still lifes with 56 cells|56-bit still life]] ([[cloverleaf interchange]]). | ||
* Oscillators: | * Oscillators: | ||
** {{:Catagolue/Stats|xp2}} [[:Category:Oscillators with period 2|period 2]] [[oscillator]]s. | ** {{:Catagolue/Stats|xp2}} [[:Category:Oscillators with period 2|period 2]] [[oscillator]]s (including [[phoenix 1]] and [[skewed quad]]). | ||
** {{:Catagolue/Stats|xp3}} [[:Category:Oscillators with period 3|period 3]] [[oscillator]]s. | ** {{:Catagolue/Stats|xp3}} [[:Category:Oscillators with period 3|period 3]] [[oscillator]]s (including [[trice tongs]], [[two eaters]], and all three [[keys]] variants). | ||
** {{:Catagolue/Stats|xp4}} [[:Category:Oscillators with period 4|period 4]] [[oscillator]]s. | ** {{:Catagolue/Stats|xp4}} [[:Category:Oscillators with period 4|period 4]] [[oscillator]]s (including [[monogram]] and a stator variant of [[Gray counter]]). | ||
** {{:Catagolue/Stats|xp5}} [[:Category:Oscillators with period 5|period 5]] [[oscillator]]s (including [[Elkies' p5]] 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]] and [[Silver's p5]]). | ||
** {{:Catagolue/Stats|xp6}} [[:Category:Oscillators with period 6|period 6]] [[oscillator]]s. | ** {{:Catagolue/Stats|xp6}} [[:Category:Oscillators with period 6|period 6]] [[oscillator]]s. | ||
** {{: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]]). | ||
Line 77: | Line 83: | ||
** {{: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 [[Berger's p30]] and [[symmetric queen-bee-shuttle 1]]). | ||
** {{:Catagolue/Stats|xp46}} [[:Category:Oscillators with period 46|period 46]] [[oscillator]]s. | ** {{:Catagolue/Stats|xp46}} [[:Category:Oscillators with period 46|period 46]] [[oscillator]]s. | ||
** {{:Catagolue/Stats|xp120}} [[:Category:Oscillators with period 120|period 120]] [[oscillator]]. ([[figure eight on pentadecathlon]]) | |||
* Spaceships: | * Spaceships: | ||
** {{:Catagolue/Stats|xq4}} [[:Category:Spaceships with period 4|period 4]] [[spaceship]]s (including 37 of the | ** {{:Catagolue/Stats|xq4}} [[:Category:Spaceships with period 4|period 4]] [[spaceship]]s (including 37 of the 39 non-trivial [[flotilla]]e of two [[standard spaceship]]s{{refn|group=note|The two spaceships which have not appeared in the B3/S23/C1 census are {{LinkCatagolue|xq4_06eeed72zaghgis|patternname=MWSS on HWSS 15|style=raw}} and {{LinkCatagolue|xq4_27deee6zwsighhga|patternname=HWSS on HWSS 10|style=raw}}, due to both of them not being detected properly by apgsearch.<ref name="post79802" />}}). | ||
** {{: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, 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_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_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_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_32k}} [[methuselah]]s lasting between 32,000 and 32,999 generations. | |||
** {{:Catagolue/Stats|methuselah_33k}} [[methuselah]]s lasting between 33,000 and 33,999 generations. | |||
** {{:Catagolue/Stats|methuselah_34k}} [[methuselah]]s lasting between 34,000 and 34,999 generations. | |||
** {{:Catagolue/Stats|methuselah_35k}} [[methuselah]]s lasting between 35,000 and 35,999 generations. | |||
** {{:Catagolue/Stats|methuselah_36k}} [[methuselah]]s lasting between 36,000 and 36,999 generations. | |||
** {{:Catagolue/Stats|methuselah_37k}} [[methuselah]]s lasting between 37,000 and 37,999 generations. | |||
** {{:Catagolue/Stats|methuselah_38k}} [[methuselah]]s lasting between 38,000 and 38,999 generations. | |||
** {{:Catagolue/Stats|methuselah_39k}} [[methuselah]]s lasting between 39,000 and 39,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_42k}} [[methuselah]]s lasting between 42,000 and 42,999 generations (including [[42100M]] and [[Homer]]). | |||
** {{:Catagolue/Stats|methuselah_44k}} [[methuselah]]s lasting between 44,000 and 44,999 generations. | |||
** {{:Catagolue/Stats|methuselah_47k}} [[methuselah]] lasting between 47,000 and 47,999 generations. ([[47575M]]) | |||
** {{: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_7h}} [[diehard]]s lasting between 700 and 799 generations. | |||
** {{:Catagolue/Stats|messless_8h}} [[diehard]]s lasting between 800 and 899 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_11h}} [[diehard]]s lasting between 1,100 and 1,199 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_58h}} soup 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_62h}} soup with a final population of between 6,200 and 6,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}} 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 89: | Line 155: | ||
| 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> | |||
= | ===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, [[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]].}} | |||
==Higher | |||
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 | |||
<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 | ** All still lifes up to [[:Category:Strict still lifes with 13 cells|13 bits]]. | ||
** {{:Catagolue/Stats|xs14|symmetry=higher}} of the {{A019473|14}} [[:Category:Strict still lifes with 14 cells|14-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|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| | ** {{:Catagolue/Stats|xs256|symmetry=higher}} D8-[[symmetry|symmetric]] [[:Category:Strict still lifes with 256 cells|256-bit still life]]s. | ||
** {{:Catagolue/Stats| | ** {{:Catagolue/Stats|xs260|symmetry=higher}} D8-[[symmetry|symmetric]] [[:Category:Strict still lifes with 260 cells|260-bit still life]]. | ||
** {{:Catagolue/Stats| | ** {{:Catagolue/Stats|xs264|symmetry=higher}} D8-[[symmetry|symmetric]] [[:Category:Strict still lifes with 264 cells|264-bit still life]]s. | ||
** {{:Catagolue/Stats| | ** {{:Catagolue/Stats|xs268|symmetry=higher}} D8-[[symmetry|symmetric]] [[:Category:Strict still lifes with 268 cells|268-bit still life]]. | ||
** {{:Catagolue/Stats| | ** {{:Catagolue/Stats|xs272|symmetry=higher}} D8-[[symmetry|symmetric]] [[:Category:Strict still lifes with 272 cells|272-bit still life]]s. | ||
** {{:Catagolue/Stats| | ** {{:Catagolue/Stats|xs276|symmetry=higher}} D8-[[symmetry|symmetric]] [[:Category:Strict still lifes with 276 cells|276-bit still life]]s. | ||
** {{:Catagolue/Stats|xs288|symmetry=higher}} | ** {{:Catagolue/Stats|xs280|symmetry=higher}} D8-[[symmetry|symmetric]] [[:Category:Strict still lifes with 280 cells|280-bit still life]]. | ||
** {{:Catagolue/Stats|xs288|symmetry=higher}} D8-[[symmetry|symmetric]] [[:Category:Strict still lifes with 288 cells|288-bit still life]]. | |||
* Oscillators: | * Oscillators: | ||
** | ** {{: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. | ||
Line 172: | Line 188: | ||
** {{: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 ([[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. | ** {{:Catagolue/Stats|xp12|symmetry=higher}} [[:Category:Oscillators with period 12|period 12]] [[oscillator]]s (including [[44P12.3]] and a [https://catagolue.appspot.com/object/xp12_y0g88eh5e0e5he88gzo4k785kjge303egjk587k4ozo5d5g5d88gxg88d5g5d5oz01178lhm83m0m38mhl8711zy3345303543/b3s23 larger trivial oscillator]). | ||
** {{: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]] ([[Beluchenko's p13]]). | ||
** {{:Catagolue/Stats|xp14|symmetry=higher}} [[:Category:Oscillators with period 14|period 14]] [[oscillator]] ( | ** {{: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]] | ** {{: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|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]] ([[Four eaters hassling four bookends]]). | ||
** {{:Catagolue/Stats|xp22|symmetry=higher}} [[:Category:Oscillators with period 22|period 22]] [[oscillator]] ([[48P22.1]]). | ** {{:Catagolue/Stats|xp22|symmetry=higher}} [[:Category:Oscillators with period 22|period 22]] [[oscillator]] ([[48P22.1]]). | ||
** {{:Catagolue/Stats|xp24|symmetry=higher}} [[:Category:Oscillators with period 24|period 24]] [[oscillator]]s (including the [[p24 shuttle]]). | ** {{: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|xp27|symmetry=higher}} [[:Category:Oscillators with period 27|period 27]] [[oscillator]] ([[56P27]]). | ||
** {{: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|xp28|symmetry=higher}} [[:Category:Oscillators with period 28|period 28]] [[oscillator]]s ([[Karel's p28]] and a [[p28 pre-pulsar-shuttle]] variant). | ||
Line 186: | Line 202: | ||
** {{: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|xp36|symmetry=higher}} [[:Category:Oscillators with period 36|period 36]] [[oscillator]]s. | ** {{:Catagolue/Stats|xp36|symmetry=higher}} [[:Category:Oscillators with period 36|period 36]] [[oscillator]]s (including [[22P36]] and [[p36 shuttle]]). | ||
** {{:Catagolue/Stats| | ** {{:Catagolue/Stats|xp37|symmetry=higher}} [[:Category:Oscillators with period 37|period 37]] [[oscillator]]s (two 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]], and three unnamed oscillators composed of [[figure eight]]s and [[octagon II]]s). | ||
** {{: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. | ||
Line 194: | Line 210: | ||
** {{: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]] ([[p64 thunderbird hassler]]). | ||
** {{:Catagolue/Stats|xp120|symmetry=higher}} [[:Category:Oscillators with period 120|period 120]] [[oscillator]]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 ( | ** {{:Catagolue/Stats|xp138|symmetry=higher}} [[:Category:Oscillators with period 138|period 138]] [[oscillator]]s (three variants of [[Gabriel's p138]]). | ||
** {{:Catagolue/Stats|xp177|symmetry=higher}} [[:Category:Oscillators with period 177|period 177]] [[oscillator]] ([[Karel's p177]]).{{refn|group=note|Not properly recognized by [[apgsearch]] < 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]] < 4.0; see [[#Limitations|Limitations]].}} | ||
** {{:Catagolue/Stats|xp312|symmetry=higher}} [[:Category:Oscillators with period 312|period 312]] [[oscillator]] (a variant of [[60P312]]). | ** {{:Catagolue/Stats|xp312|symmetry=higher}} [[:Category:Oscillators with period 312|period 312]] [[oscillator]] (a variant of [[60P312]]). | ||
Line 201: | Line 217: | ||
** {{: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|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|xq10|symmetry=higher}} [[:Category:Spaceships with period 10|period 10]] [[spaceship]] (the [[copperhead]]). | ** {{:Catagolue/Stats|xq10|symmetry=higher}} [[:Category:Spaceships with period 10|period 10]] [[spaceship]] (the [[copperhead]]). | ||
** {{:Catagolue/Stats|xq12|symmetry=higher}} [[:Category:Spaceships with period 12|period 12]] [[spaceship]] (the lightweight, middleweight and heavyweight [[Schick engine]]). | ** {{: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}} | |||
** {{:Catagolue/Stats|methuselah_25k|symmetry=higher}} [[methuselah]]s lasting between 25,000 and 25,999 generations.{{refn|group=note|name=25k}} | |||
** {{:Catagolue/Stats|methuselah_26k|symmetry=higher}} [[methuselah]]s lasting between 26,000 and 26,999 generations. | |||
** {{:Catagolue/Stats|methuselah_27k|symmetry=higher}} [[methuselah]]s lasting between 27,000 and 27,999 generations. | |||
** {{:Catagolue/Stats|methuselah_28k|symmetry=higher}} [[methuselah]]s lasting between 28,000 and 28,999 generations. | |||
** {{:Catagolue/Stats|methuselah_29k|symmetry=higher}} [[methuselah]]s lasting between 29,000 and 29,999 generations. | |||
** {{:Catagolue/Stats|methuselah_30k|symmetry=higher}} [[methuselah]]s lasting between 30,000 and 30,999 generations. | |||
** {{:Catagolue/Stats|methuselah_31k|symmetry=higher}} [[methuselah]]s lasting between 31,000 and 31,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_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_37k|symmetry=higher}} [[methuselah]] lasting between 37,000 and 37,999 generations. | |||
** {{:Catagolue/Stats|methuselah_38k|symmetry=higher}} [[methuselah]] 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_41k|symmetry=higher}} [[methuselah]] lasting between 41,000 and 41,999 generations. | |||
** {{:Catagolue/Stats|methuselah_45k|symmetry=higher}} [[methuselah]] lasting between 45,000 and 45,999 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_7h|symmetry=higher}} [[diehard]]s lasting between 700 and 799 generations. | |||
** {{:Catagolue/Stats|messless_8h|symmetry=higher}} [[diehard]]s lasting between 800 and 899 generations. | |||
** {{:Catagolue/Stats|messless_9h|symmetry=higher}} [[diehard]]s lasting between 900 and 999 generations. | |||
** {{:Catagolue/Stats|messless_10h|symmetry=higher}} [[diehard]]s lasting between 1,000 and 1,099 generations. | |||
** {{:Catagolue/Stats|messless_11h|symmetry=higher}} [[diehard]]s lasting between 1,100 and 1,199 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_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]] lasting between 1,600 and 1,699 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_116h|symmetry=higher}} soups with a final population of between 11,600 and 11,699. | |||
** {{:Catagolue/Stats|megasized_118h|symmetry=higher}} soup with a final population of between 11,700 and 11,799. | |||
** {{:Catagolue/Stats|megasized_118h|symmetry=higher}} soups with a final population of between 11,800 and 11,899. | |||
** {{:Catagolue/Stats|megasized_121h|symmetry=higher}} soup with a final population of between 12,100 and 12,199. | |||
** {{:Catagolue/Stats|megasized_122h|symmetry=higher}} soup with a final population of between 12,200 and 12,299. | |||
** {{:Catagolue/Stats|megasized_127h|symmetry=higher}} soups with a final population of between 12,700 and 12,799. | |||
** {{:Catagolue/Stats|megasized_136h|symmetry=higher}} soup with a final population of between 13,600 and 13,699. | |||
* 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 | ** {{: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 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.appspot.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 213: | Line 274: | ||
| 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 | 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 246: | Line 311: | ||
** {{: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 252: | Line 317: | ||
| 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}} | {{Main|List of rules investigated on Catagolue}} | ||
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. | ||
As of January 15, 2019, Catagolue officially supports the following types of cellular automata: | |||
*Arbitrary [[Life-like cellular automaton|outer-totalistic]] rules. | |||
*[[Isotropic non-totalistic Life-like cellular automaton|Isotropic non-totalistic]] rules. (in [[Hensel notation]]) | |||
*[[Isotropic]] [[von Neumann neighbourhood]] rules. (implicitly by isotropic non-totalistic [[Moore neighbourhood]] rules) | |||
*Higher-range outer totalistic (HROT) rules. (up to range 5) | |||
*[[Larger than Life]] rules. (up to range 7) | |||
*Totalistic and isotropic [[hexagonal neighbourhood]] rules. | |||
*[[Generations]] variants of all rules listed above. | |||
*[[Life-like cellular automaton|Outer-totalistic]] [[rulespace|B0 rules]] with two states. | |||
*[[BSFKL]] rules. | |||
*[[Deficient]] rules. | |||
*[[Extended Generations]] rules. | |||
*Custom [[Golly]] ruletables. | |||
{{:Catagolue/Stats|numrules}} rules have been investigated at as of {{:Catagolue/Stats|date}}, including the following close Life variants: | |||
* B3/S238 ([[EightLife]]) | * B3/S238 ([[EightLife]]) | ||
Line 277: | Line 357: | ||
* B3678/S34678 ([[Day & Night]]) | * B3678/S34678 ([[Day & Night]]) | ||
* B368/S245 ([[Move]], aka [[Morley]]) | * B368/S245 ([[Move]], aka [[Morley]]) | ||
* B2-a/S12 ([[Just Friends]]) | |||
* B2ci3ai4c8/S02ae3eijkq4iz5ar6i7e ([[Snowflakes]]) | |||
* R5,C0,M1,S34..58,B34..45,NM ([[Bugs]]) | |||
==Haul verification== | |||
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 April 2, 2019, this includes all official apgsearch-supported CPU 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]]), B3/S2/C1, and B3/S01357/C1. | |||
==Catagolue as a generic pattern inventory== | ==Catagolue as a generic pattern inventory== | ||
Line 286: | Line 372: | ||
::— [[Adam P. Goucher]]<ref name="post48707" /> | ::— [[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. | |||
Catagolue also contains a database of 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.appspot.com/census/b3s23/synthesis-costs symmetry] of B3/S23.<ref name="post74801" /> | |||
==Contributor engagement== | ==Contributor engagement== | ||
Line 309: | Line 399: | ||
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/<rule>/<symmetry></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/<rule>/<symmetry>-<year>-<month>-<day></nowiki></tt>}} | 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/<rule>/<symmetry></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/<rule>/<symmetry>-<year>-<month>-<day></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/<rule>/<symmetry></nowiki></tt>}} The list of objects returned can be sorted by object frequency{{refn|group=endpoint|<tt><nowiki>https://catagolue.appspot.com/textcensus/<rule>/<symmetry>/sorted</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/<rule>/<symmetry></nowiki></tt>}} The list of objects returned can be sorted by object frequency,{{refn|group=endpoint|<tt><nowiki>https://catagolue.appspot.com/textcensus/<rule>/<symmetry>/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/<rule>/<symmetry>/<prefix></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/<rule>/<symmetry>/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" /> | ||
Each tabulation on Catagolue also has a maximum size of 1 MB imposed by Google Cloud Datastore; obscure objects will 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" /> | |||
===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.appspot.com/hashsoup/<symmetry>/<id>/<rule></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== | ||
* Lists of common objects: | |||
** [[List of common still lifes]] | |||
** [[List of common oscillators]] | |||
** [[List of common spaceships]] | |||
* Other censuses: | * Other censuses: | ||
** [[Achim Flammenkamp's census]] | ** [[Achim Flammenkamp's census]] | ||
Line 385: | Line 478: | ||
|date = June 28, 2016 | |date = June 28, 2016 | ||
|accessdate = June 28, 2016 | |accessdate = June 28, 2016 | ||
}}</ref> | }}</ref> | ||
<ref name="calcyman20160630">{{cite web | <ref name="calcyman20160630">{{cite web | ||
Line 473: | Line 486: | ||
|date = June 30, 2016 | |date = June 30, 2016 | ||
|accessdate = July 5, 2016 | |accessdate = July 5, 2016 | ||
}}</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 | ||
Line 482: | Line 509: | ||
|accessdate = November 12, 2016 | |accessdate = November 12, 2016 | ||
}}</ref> | }}</ref> | ||
<ref name=" | <ref name="post70977">{{LinkForumThread | ||
| | |format = ref | ||
|title = Re: Soup search results | |||
|p = 70977 | |||
|title | |author = Hdjensofjfnen | ||
| | |date = February 18, 2019 | ||
| | |||
| | |||
}}</ref> | }}</ref> | ||
<ref name=" | <ref name="post74801">{{LinkForumThread | ||
|format = ref | |format = ref | ||
|title = Re: | |title = Re: Shinjuku: a database of glider syntheses | ||
|p = | |p = 74801 | ||
|author = Adam P. Goucher | |author = Adam P. Goucher | ||
|date = | |date = April 11, 2019 | ||
}}</ref> | }}</ref> | ||
<ref name="calcyman20170129">{{cite web | <ref name="calcyman20170129">{{cite web | ||
Line 510: | Line 530: | ||
|accessdate = January 29, 2017 | |accessdate = January 29, 2017 | ||
|date = January 29, 2017 | |date = January 29, 2017 | ||
}}</ref> | }}</ref> | ||
<ref name="post48036">{{LinkForumThread | <ref name="post48036">{{LinkForumThread | ||
Line 526: | Line 541: | ||
|p = 48707 | |p = 48707 | ||
}}</ref> | }}</ref> | ||
<ref name=" | <ref name="post66638">{{LinkForumThread | ||
|p = | |format = ref | ||
|title = Re: apgsearch v4.0 | |||
|p = 66638 | |||
|author = Adam P. Goucher | |||
|date = December 20, 2018 | |||
}}</ref> | |||
<ref name="post79802">{{LinkForumThread | |||
|format = ref | |format = ref | ||
|title = Re: Thread for basic questions | |||
|p = 79802 | |||
|author = Adam P. Goucher | |author = Adam P. Goucher | ||
| | |date = July 18, 2019 | ||
}}</ref> | }}</ref> | ||
</references> | </references> | ||
Line 537: | Line 560: | ||
* [https://catagolue.appspot.com/home Catagolue homepage] | * [https://catagolue.appspot.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/apgoucher/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}} | ||
{{LinkLexicon|lex_c.htm#catagolue}} | {{LinkLexicon|lex_c.htm#catagolue}} | ||
Line 547: | Line 571: | ||
===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 | {{LinkForumThread|f=7|t=2099|title=apgsearch v3.1}} | ||
{{LinkForumThread|f=7|t=1784|title=apgsearch v2.2}} | |||
{{LinkForumThread|f=7|t=1784|title=apgsearch | |||
{{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}} | ||
===Unofficial browser extension=== | ===Unofficial browser extension=== |
Revision as of 23:04, 18 August 2019
Catagolue | ||
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 | |
Initial soup density | 0.5[note 2] | |
Soups searched | ≥501,395,668,884,543 | |
Results | ||
Total objects | ≥5,672,370,87,092,536 | |
Distinct objects | ≥495,474 |
Catagolue[note 3] 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 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. 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 and 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]
Click on "Expand" to the right to view full statistics for B3/S23/C1.
- Still lifes:
- All still lifes up to 14 bits.
- 1,352 of the 1,353 15-bit still lifes.
- 3,215 of the 3,286 16-bit still lifes.
- 6,878 of the 7,773 17-bit still lifes.
- 13,334 of the 19,044 18-bit still lifes.
- 22,371 of the 45,759 19-bit still lifes.
- 33,468 of the 112,243 20-bit still lifes.
- 44,520 of the 273,188 21-bit still lifes.
- 53,514 of the 672,172 22-bit still lifes.
- 57,098 of the 1,646,147 23-bit still lifes.
- 56,360 of the 4,051,732 24-bit still lifes.
- 49,572 of the 9,971,377 25-bit still lifes.
- 42,007 of the 24,619,307 26-bit still lifes.
- 32,024 of the 60,823,008 27-bit still lifes.
- 23,913 of the 150,613,157 28-bit still lifes.
- 15,949 of the 373,188,952 29-bit still lifes.
- 10,807 of the 926,068,847 30-bit still lifes.
- 6,361 of the 2,299,616,637 31-bit still lifes.
- 3,918 of the 5,716,948,683 32-bit still lifes.
- 2,106 of the 14,223,867,298 33-bit still lifes.
- 1,296 34-bit still lifes.
- 655 35-bit still lifes.
- 423 36-bit still lifes.
- 155 37-bit still lifes.
- 142 38-bit still lifes.
- 48 39-bit still lifes.
- 58 40-bit still lifes.
- 16 41-bit still lifes.
- 21 42-bit still lifes.
- 13 44-bit still life.
- 3 asymmetric 45-bit still life (Cthulhu).
- 9 D2_+1-symmetric 46-bit still lifes (professor and an inflected variant of it).
- 2 D8_1-symmetric 56-bit still life (cloverleaf interchange).
- Oscillators:
- 8,902 period 2 oscillators (including phoenix 1 and skewed quad).
- 1,754 period 3 oscillators (including trice tongs, two eaters, and all three keys variants).
- 127 period 4 oscillators (including monogram and a stator variant of Gray counter).
- 41 period 5 oscillators (including Elkies' p5 and multiple stator variants of heart and Silver's p5).
- 30 period 6 oscillators.
- 23 period 8 oscillators (including Achim's p8, Tim Coe's p8 and smiley).
- 1 period 14 oscillator (tumbler).
- 108 period 15 oscillators.
- 2 period 24 oscillators (boring p24 and uninteresting p24).
- 198 period 30 oscillators (including Berger's p30 and symmetric queen-bee-shuttle 1).
- 9 period 46 oscillators.
- 2 period 120 oscillator. (figure eight on pentadecathlon)
- Spaceships:
- 46 period 4 spaceships (including 37 of the 39 non-trivial flotillae of two standard spaceships[note 4]).
- 1 period 12 spaceship (the Schick engine).
- 1 period 16 spaceship (the Coe ship).
- Long-lived patterns:[note 5]
- 3,060,630 methuselahs lasting between 25,000 and 25,999 generations.[note 6]
- 1,651,810 methuselahs lasting between 26,000 and 26,999 generations.
- 919,178 methuselahs lasting between 27,000 and 27,999 generations.
- 487,355 methuselahs lasting between 28,000 and 28,999 generations.
- 344,008 methuselahs lasting between 29,000 and 29,999 generations.
- 148,942 methuselahs lasting between 30,000 and 30,999 generations.
- 82,482 methuselahs lasting between 31,000 and 31,999 generations.
- 44,350 methuselahs lasting between 32,000 and 32,999 generations.
- 24,740 methuselahs lasting between 33,000 and 33,999 generations.
- 13,456 methuselahs lasting between 34,000 and 34,999 generations.
- 7,414 methuselahs lasting between 35,000 and 35,999 generations.
- 3,866 methuselahs lasting between 36,000 and 36,999 generations.
- 2,429 methuselahs lasting between 37,000 and 37,999 generations.
- 1,301 methuselahs lasting between 38,000 and 38,999 generations.
- 719 methuselahs lasting between 39,000 and 39,999 generations.
- 390 methuselahs lasting between 40,000 and 40,999 generations.
- 277 methuselahs lasting between 41,000 and 41,999 generations.
- 138 methuselahs lasting between 42,000 and 42,999 generations (including 42100M and Homer).
- 33 methuselahs lasting between 44,000 and 44,999 generations.
- 14 methuselah lasting between 47,000 and 47,999 generations. (47575M)
- 5,934,908 diehards lasting between 500 and 599 generations.
- 763,525 diehards lasting between 600 and 699 generations.
- 102,408 diehards lasting between 700 and 799 generations.
- 16,977 diehards lasting between 800 and 899 generations.
- 2,862 diehards lasting between 900 and 999 generations.
- 536 diehards lasting between 1,000 and 1,099 generations.
- 109 diehards lasting between 1,100 and 1,199 generations.
- 48,072,095 soups with a final population of between 3,000 and 3,099.
- 30,610,559 soups with a final population of between 3,100 and 3,199.
- 19,734,108 soups with a final population of between 3,200 and 3,299.
- 12,718,918 soups with a final population of between 3,300 and 3,399.
- 8,265,350 soups with a final population of between 3,400 and 3,499.
- 5,180,279 soups with a final population of between 3,500 and 3,599.
- 3,285,065 soups with a final population of between 3,600 and 3,699.
- 2,130,195 soups with a final population of between 3,700 and 3,799.
- 1,374,700 soups with a final population of between 3,800 and 3,899.
- 889,452 soups with a final population of between 3,900 and 3,999.
- 570,642 soups with a final population of between 4,000 and 4,099.
- 353,723 soups with a final population of between 4,100 and 4,199.
- 224,961 soups with a final population of between 4,200 and 4,299.
- 146,936 soups with a final population of between 4,300 and 4,399.
- 94,527 soups with a final population of between 4,400 and 4,499.
- 61,518 soups with a final population of between 4,500 and 4,599.
- 39,472 soups with a final population of between 4,600 and 4,699.
- 25,363 soups with a final population of between 4,700 and 4,799.
- 16,497 soups with a final population of between 4,800 and 4,899.
- 10,128 soups with a final population of between 4,900 and 4,999.
- 6,417 soups with a final population of between 5,000 and 5,099.
- 4,452 soups with a final population of between 5,100 and 5,199.
- 2,990 soups with a final population of between 5,200 and 5,299.
- 1,837 soups with a final population of between 5,300 and 5,399.
- 1,204 soups with a final population of between 5,400 and 5,499.
- 799 soups with a final population of between 5,500 and 5,599.
- 469 soups with a final population of between 5,600 and 5,699.
- 216 soup with a final population of between 5,800 and 5,899.
- 117 soups with a final population of between 5,900 and 5,999.
- 34 soup with a final population of between 6,200 and 6,299.
- Other patterns:
- 1523 Infinite-growth patterns, such as the pony express, birthday puffer, as well as numerous unnamed puffers such as yl1152_2016_06_24 and yl4608_2015_11_28.
Plots
Higher symmetries
As of March 12, 2024, at least 1,075,698,622,453,873 soups have been investigated in higher symmetries[note 7] of B3/S23, yielding a combined total of at least 15,217,000,000,000,000 objects of 3,887,077 distinct types.[note 8]
Click on "Expand" to the right to view full statistics for higher symmetries of B3/S23.
- Still lifes:
- All still lifes up to 13 bits.
- 619 of the 619 14-bit still lifes.
- 1,353 of the 1,353 15-bit still lifes.
- 3,260 of the 3,286 16-bit still lifes.
- ...
- 459 D8-symmetric 256-bit still lifes.
- 38 D8-symmetric 260-bit still life.
- 234 D8-symmetric 264-bit still lifes.
- 14 D8-symmetric 268-bit still life.
- 123 D8-symmetric 272-bit still lifes.
- 13 D8-symmetric 276-bit still lifes.
- 47 D8-symmetric 280-bit still life.
- 34 D8-symmetric 288-bit still life.
- Oscillators:
- 447,542 period 2 oscillators.
- 55,007 period 3 oscillators.
- 17,074 period 4 oscillators.
- 8,404 period 5 oscillators.
- 7,413 period 6 oscillators.
- 1,086 period 7 oscillators (including 38P7.2 and several C4_4-symmetric quadruple Burloaferimeter variants).
- 750 period 8 oscillators.
- 386 period 9 oscillators (including the worker bee, the snacker, and 68P9).
- 482 period 10 oscillators (including introvert, extrovert, 24P10 and two variants of 128P10.2).
- 127 period 11 oscillators (Achim's p11, several variants of Jason's p11, and several four-fold variants of 38P11.1).
- 50 period 12 oscillators (including 44P12.3 and a larger trivial oscillator).
- 2 period 13 oscillator (Beluchenko's p13).
- 49 period 14 oscillators (including 34P14 shuttle).
- 1,632 period 15 oscillators (including Karel's p15 and 112P15).
- 10 period 16 oscillators (Achim's p16, Achim's other p16, Rich's p16, and 68P16).
- 14 period 18 oscillator (Four eaters hassling four bookends).
- 3 period 22 oscillator (48P22.1).
- 53 period 24 oscillators (including the p24 shuttle and dueling banjos).
- 2 period 27 oscillator (56P27).
- 4 period 28 oscillators (Karel's p28 and a p28 pre-pulsar-shuttle variant).
- 26 period 29 oscillators (seven variants of the p29 pre-pulsar-shuttle).
- 2,337 period 30 oscillators (including Eureka and three variants thereof).
- 1 period 31 oscillator (Merzenich's p31).
- 1 period 32 oscillator (68P32.1).
- 56 period 36 oscillators (including 22P36 and p36 shuttle).
- 6 period 37 oscillators (two variants of Beluchenko's p37).
- 16 period 40 oscillators (Beluchenko's p40, and three unnamed oscillators composed of figure eights and octagon IIs).
- 729 period 46 oscillators.
- 1 period 51 oscillator (Beluchenko's p51).
- 5 period 54 oscillator (a variant of the p54 shuttle).
- 49 period 60 oscillators.
- 3 period 64 oscillator (p64 thunderbird hassler).
- 50 period 120 oscillators (all of which are unnamed oscillators composed of figure eights and pentadecathlons).
- 16 period 138 oscillators (three variants of Gabriel's p138).
- 1 period 177 oscillator (Karel's p177).[note 9]
- 6 period 312 oscillator (a variant of 60P312).
- Spaceships:
- 319 period 4 spaceships (including x66 and a number of improperly-separated pseudo-flotillae).
- 1 period 10 spaceship (the copperhead).
- 4 period 12 spaceships (the lightweight, middleweight and heavyweight Schick engine).
- 1 period 16 spaceship (the Coe ship).
- Long-lived patterns:[note 5]
- 3,788,066 methuselahs lasting between 25,000 and 25,999 generations.[note 6]
- 2,046,514 methuselahs lasting between 26,000 and 26,999 generations.
- 1,136,157 methuselahs lasting between 27,000 and 27,999 generations.
- 606,937 methuselahs lasting between 28,000 and 28,999 generations.
- 422,499 methuselahs lasting between 29,000 and 29,999 generations.
- 188,494 methuselahs lasting between 30,000 and 30,999 generations.
- 102,685 methuselahs lasting between 31,000 and 31,999 generations.
- 55,229 methuselahs lasting between 32,000 and 32,999 generations.
- 30,673 methuselahs lasting between 33,000 and 33,999 generations.
- 16,704 methuselahs lasting between 34,000 and 34,999 generations.
- 9,288 methuselahs lasting between 35,000 and 35,999 generations.
- 4,947 methuselahs lasting between 36,000 and 36,999 generations.
- 3,009 methuselah lasting between 37,000 and 37,999 generations.
- 1,622 methuselah lasting between 38,000 and 38,999 generations.
- 924 methuselahs lasting between 39,000 and 39,999 generations.
- 327 methuselah lasting between 41,000 and 41,999 generations.
- 20 methuselah lasting between 45,000 and 45,999 generations.
- 607,323,04 diehards lasting between 500 and 599 generations.
- 139,050,736 diehards lasting between 600 and 699 generations.
- 33,866,359 diehards lasting between 700 and 799 generations.
- 9,590,345 diehards lasting between 800 and 899 generations.
- 2,713,548 diehards lasting between 900 and 999 generations.
- 847,744 diehards lasting between 1,000 and 1,099 generations.
- 271,220 diehards lasting between 1,100 and 1,199 generations.
- 87,032 diehards lasting between 1,200 and 1,299 generations.
- 56,610 diehards lasting between 1,300 and 1,399 generations.
- 52,902 diehards lasting between 1,400 and 1,499 generations.
- 7,348 diehards lasting between 1,500 and 1,599 generations.
- 1,788 diehard lasting between 1,600 and 1,699 generations.
- 5,427,724,166 soups with a final population of between 3,000 and 3,099.
- 4,489,978,371 soups with a final population of between 3,100 and 3,199.
- 3,772,172,079 soups with a final population of between 3,200 and 3,299.
- 3,214,701,294 soups with a final population of between 3,300 and 3,399.
- 2,680,382,994 soups with a final population of between 3,400 and 3,499.
- 2,267,386,729 soups with a final population of between 3,500 and 3,599.
- ...
- 37,124 soups with a final population of between 11,600 and 11,699.
- 28,556 soup with a final population of between 11,700 and 11,799.
- 28,556 soups with a final population of between 11,800 and 11,899.
- 19,006 soup with a final population of between 12,100 and 12,199.
- 19,022 soup with a final population of between 12,200 and 12,299.
- 10,017 soups with a final population of between 12,700 and 12,799.
- 3,010 soup with a final population of between 13,600 and 13,699.
- Other patterns:
- 2530 Infinite-growth patterns (including the pufferfish and a symmetric variation of Blinker puffer 1[7])
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
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.
- Still lifes:
- All still lifes up to 10 bits.
- 43 of the 46 11-bit still lifes.
- 96 of the 121 12-bit still lifes.
- 144 of the 240 13-bit still lifes.
- 254 of the 619 14-bit still lifes.
- 292 of the 1,353 15-bit still lifes.
- 323 of the 3,286 16-bit still lifes.
- 296 of the 7,773 17-bit still lifes.
- 284 of the 19,044 18-bit still lifes.
- 231 of the 45,759 19-bit still lifes.
- 207 of the 112,243 20-bit still lifes.
- 127 of the 273,188 21-bit still lifes.
- 126 of the 672,172 22-bit still lifes.
- 59 of the 1,646,147 23-bit still lifes.
- 34 of the 4,051,732 24-bit still lifes.
- 14 of the 9,971,377 25-bit still lifes.
- 14 of the 24,619,307 26-bit still lifes.
- 5 of the 60,823,008 27-bit still lifes.
- 6 of the 150,613,157 28-bit still lifes.
- 3 of the 926,068,847 30-bit still lifes.
- 1 of the 2,299,616,637 31-bit still lifes.
- 2 of the 5,716,948,683 32-bit still lifes.
- 1 40-bit still life.
- Oscillators:
- 49 period 2 oscillators.
Plots
Other rules
- Main article: 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.
As of January 15, 2019, Catagolue officially supports the following types of cellular automata:
- Arbitrary outer-totalistic rules.
- Isotropic non-totalistic rules. (in Hensel notation)
- Isotropic von Neumann neighbourhood rules. (implicitly by isotropic non-totalistic Moore neighbourhood rules)
- Higher-range outer totalistic (HROT) rules. (up to range 5)
- Larger than Life rules. (up to range 7)
- Totalistic and isotropic hexagonal neighbourhood rules.
- Generations variants of all rules listed above.
- Outer-totalistic B0 rules with two states.
- BSFKL rules.
- Deficient rules.
- Extended Generations rules.
- Custom Golly ruletables.
24,239 rules have been investigated at as of January 8, 2024, including the following close Life variants:
- B3/S238 (EightLife)
- B36/S23 (HighLife)
- B368/S238 (LowDeath)
- B38/S23 (Pedestrian Life)
- B38/S238 (HoneyLife)
- B3/S2-i34q (tlife)
- B36/S2-i34q (thighlife)
- B37/S2-i34q (tdrylife)
- B38/S2-i34q (tpedestrianlife)
Other notable rules investigated include:
- B3/S12 (Flock)
- B3/S13 (LowLife)
- B345/S5 (Long Life)
- B36/S125 (2x2)
- B3678/S34678 (Day & Night)
- B368/S245 (Move, aka Morley)
- B2-a/S12 (Just Friends)
- B2ci3ai4c8/S02ae3eijkq4iz5ar6i7e (Snowflakes)
- R5,C0,M1,S34..58,B34..45,NM (Bugs)
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 April 2, 2019, this includes all official apgsearch-supported CPU 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), B3/S2/C1, and B3/S01357/C1.
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.
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.[9] 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.
Catagolue also contains a database of 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.[10]
Contributor engagement
Contributors to Catagolue have user pages tracking their contributions to the main Conway Life census, B3/S23/C1.[endpoint 4] 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 small (14-bit) or large still life. Certain other types of still lifes, such as Eater 2 precursors, are also credited.
The following badges are currently awarded for contributions to B3/S23/C1:
- Conchita[note 10]: find a soup containing a phoenix.
- Gemini: discover a new twin bees shuttle variant.
- Gigamyriad: contribute 1013 objects.
- Hitchhiker: find a soup containing a Kok's galaxy.[11][note 11]
- Limitless: observe a new natural infinite-growth pattern.
- Monarchist: discover a new queen bee shuttle variant.
- Sprotsmanship[note 12]: contribute one third of a trillion objects to a different rule or symmetry.
- Trillionaire: contribute one trillion objects.
- 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 Life census, B3/S23/C1, is backed up remotely every day at 17:29;[note 13] 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 5] with the desired rule and symmetry. Remote backups can be viewed by appending the date to the main census URL.[endpoint 6]
Local backups of Catagolue census data may be made by calling the textcensus endpoint for the desired rule and symmetry.[endpoint 7] The list of objects returned can be sorted by object frequency,[endpoint 8] but this should be avoided when possible to reduce server load.[12] It is also possible to restrict objects returned to a certain prefix,[endpoint 9] or to query the number of objects, grouped by prefix and including a total.[endpoint 10]
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.[13]
Each tabulation on Catagolue also has a maximum size of 1 MB imposed by Google Cloud Datastore; obscure objects will sometimes be deleted from these tabulations to meet this limit.[14] 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.[15]
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 11] only recognizes official square grid symmetries and D2_xo,[note 14] 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.[16]
See also
- Lists of common objects:
- Other censuses:
- Related topics:
- Tutorials:
Notes
- ↑ All users who contributed to any rule/symmetry.
- ↑ Soups with density 0.25 and 0.75 were also investigated to a minor extent; see the "Higher Symmetries" section.
- ↑ The name "Catagolue" is an amalgam of "Catalogue" and "GoL" (Game of Life).
- ↑ The two spaceships which have not appeared in the B3/S23/C1 census are MWSS on HWSS 15 and HWSS on HWSS 10, due to both of them not being detected properly by apgsearch.[6]
- ↑ 5.0 5.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.
- ↑ 6.0 6.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.
- ↑ I.e. all symmetries except C1, SS, "DankMemes" and any symmetry suffixed "_Test".
- ↑ This list excludes oversized patterns (ov_), unusual-growth patterns (zz_), and pathological patterns (PATHOLOGICAL); see Limitations.
- ↑ Not properly recognized by apgsearch < 4.0; see Limitations.
- ↑ 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".
- ↑ The "Hitchhiker" badge has not been awarded as of March 5, 2018.
- ↑ Sic; a deliberate reference to this post on MathOverflow and the comments it attracted.
- ↑ Ramanujan time, after the Hardy–Ramanujan number (1729) of G. H. Hardy's and Srinivasa Ramanujan's.
- ↑ 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
- ↑ https://catagolue.appspot.com/census/<rule>/<symmetry>
- ↑ https://catagolue.appspot.com/object/<apgcode>/<rule>
- ↑ https://catagolue.appspot.com/attribute/<apgcode>/<rule>/<symmetry>
- ↑ https://catagolue.appspot.com/user/<user name>
- ↑ https://catagolue.appspot.com/backupcron/<rule>/<symmetry>
- ↑ https://catagolue.appspot.com/census/<rule>/<symmetry>-<year>-<month>-<day>
- ↑ https://catagolue.appspot.com/textcensus/<rule>/<symmetry>
- ↑ https://catagolue.appspot.com/textcensus/<rule>/<symmetry>/sorted
- ↑ https://catagolue.appspot.com/textcensus/<rule>/<symmetry>/<prefix>
- ↑ https://catagolue.appspot.com/textcensus/<rule>/<symmetry>/objcount
- ↑ https://catagolue.appspot.com/hashsoup/<symmetry>/<id>/<rule>
References
- ↑ Adam P. Goucher (February 20, 2015). "apgsearch 1.0". ConwayLife.com forums. Retrieved on June 23, 2016.
- ↑ Billabob (April 24, 2015). "Re: Soup search results". ConwayLife.com forums. Retrieved on June 23, 2016.
- ↑ Adam P. Goucher (September 2, 2015). "Re: Soup search results". ConwayLife.com forums. Retrieved on June 23, 2016.
- ↑ Apple Bottom (June 20, 2016). "Re: apgsearch v3.1". ConwayLife.com forums. Retrieved on June 23, 2016.
- ↑ Adam P. Goucher (June 28, 2016). "Statistics". Catagolue. Retrieved on June 28, 2016.
- ↑ Adam P. Goucher (July 18, 2019). Re: Thread for basic questions (discussion thread) at the ConwayLife.com forums
- ↑ thunk (November 12, 2016). "Re: Soup search results". ConwayLife.com forums. Retrieved on November 12, 2016.
- ↑ Re: Extending apgcodes to larger patterns (discussion thread) at the ConwayLife.com forums
- ↑ Hdjensofjfnen (February 18, 2019). Re: Soup search results (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (April 11, 2019). Re: Shinjuku: a database of glider syntheses (discussion thread) at the ConwayLife.com forums
- ↑ Re: Hacking apgsearch (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (January 29, 2017). "Re: Catagolue Oddities". ConwayLife.com forums. Retrieved on January 29, 2017.
- ↑ Adam P. Goucher (June 30, 2016). "Re: B3/S12-ae34ceit". ConwayLife.com forums. Retrieved on July 5, 2016.
- ↑ Adam P. Goucher (October 14, 2018). Re: Catagolue Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (December 20, 2018). Re: Catagolue Discussion Thread (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (December 20, 2018). Re: apgsearch v4.0 (discussion thread) at the ConwayLife.com forums
External links
- Catagolue homepage
- Catagolue homepage (alternate; not blocked in mainland China)
- Source code for the Catagolue backend
- Catagolue Discussion Thread (discussion thread) at the ConwayLife.com forums
- Catagolue at the Life Lexicon
Results
- Soup search results (discussion thread) at the ConwayLife.com forums
- Soup search results in rules other than Conway's Life (discussion thread) at the ConwayLife.com forums
Client software
- apgsearch v5.0 (discussion thread) at the ConwayLife.com forums
- apgsearch v4.0 (discussion thread) at the ConwayLife.com forums
- apgsearch v3.1 (discussion thread) at the ConwayLife.com forums
- apgsearch v2.2 (discussion thread) at the ConwayLife.com forums
- apgsearch v1.0 (discussion thread) at the ConwayLife.com forums
- apgsearch: a high-performance soup searcher (discussion thread) at the ConwayLife.com forums (original discussion thread)
- Hacking apgsearch (discussion thread) at the ConwayLife.com forums
Unofficial browser extension
- Catagolue Reloaded browser extension (Opera)
- Catagolue browser extension (discussion thread) at the ConwayLife.com forums
Unofficial Twitter bot
- Unofficial Twitter bot operated by Ivan Fomichev
- Twitter bot (discussion thread) at the ConwayLife.com forums