Difference between revisions of "Catagolue"
Apple Bottom (talk | contribs) (Updated stats) |
(Rearrange notable patterns chronologically and add more references) |
||
(37 intermediate revisions by 6 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 = 2018 | ||
|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 13: | Line 13: | ||
|by = 16 | |by = 16 | ||
|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 the "Higher Symmetries" section.}} | ||
|numsoups = ≥ | |numsoups = ≥{{:Catagolue/Stats|numsoups}} | ||
|totalobjects = ≥ | |totalobjects = ≥{{:Catagolue/Stats|numobjects}} | ||
|distinctobjects = ≥ | |distinctobjects = ≥{{:Catagolue/Stats|distinctobjects}} | ||
}} | }} | ||
'''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/<rule>/<symmetry></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]]).}} 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/<rule>/<symmetry></nowiki></tt>}} Over 100 users have contributed 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 | 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]] | 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>}} | ||
==History== | ==History== | ||
Line 29: | Line 29: | ||
==Results== | ==Results== | ||
{{Alsosee|Most common objects on Catagolue}} | {{Alsosee|Most common objects on Catagolue}} | ||
As of | 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" /> | ||
* 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 13 cells|13 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|xs16}} of the {{A019473|16}} [[:Category:Strict still lifes with 16 cells|16-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs17}} of the {{A019473|17}} [[:Category:Strict still lifes with 17 cells|17-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs18}} of the {{A019473|18}} [[:Category:Strict still lifes with 18 cells|18-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs19}} of the {{A019473|19}} [[:Category:Strict still lifes with 19 cells|19-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs20}} of the {{A019473|20}} [[:Category:Strict still lifes with 20 cells|20-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs21}} of the {{A019473|21}} [[:Category:Strict still lifes with 21 cells|21-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs22}} of the {{A019473|22}} [[:Category:Strict still lifes with 22 cells|22-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs23}} of the {{A019473|23}} [[:Category:Strict still lifes with 23 cells|23-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs24}} of the {{A019473|24}} [[:Category:Strict still lifes with 24 cells|24-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs25}} of the {{A019473|25}} [[:Category:Strict still lifes with 25 cells|25-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs26}} of the {{A019473|26}} [[:Category:Strict still lifes with 26 cells|26-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs27}} of the {{A019473|27}} [[:Category:Strict still lifes with 27 cells|27-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs28}} of the {{A019473|28}} [[:Category:Strict still lifes with 28 cells|28-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs29}} of the {{A019473|29}} [[:Category:Strict still lifes with 29 cells|29-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs30}} of the {{A019473|30}} [[:Category:Strict still lifes with 30 cells|30-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|xs33}} [[: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|xs35}} [[:Category:Strict still lifes with 35 cells|35-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs36}} [[:Category:Strict still lifes with 36 cells|36-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs37}} [[:Category:Strict still lifes with 37 cells|37-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs38}} [[:Category:Strict still lifes with 38 cells|38-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs39}} [[:Category:Strict still lifes with 39 cells|39-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs40}} [[:Category:Strict still lifes with 40 cells|40-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|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 life]] ([[professor]]). | ||
** | ** {{: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|xp3}} [[:Category:Oscillators with period 3|period 3]] [[oscillator]]s. | ||
** | ** {{:Catagolue/Stats|xp4}} [[:Category:Oscillators with period 4|period 4]] [[oscillator]]s. | ||
** | ** {{:Catagolue/Stats|xp5}} [[:Category:Oscillators with period 5|period 5]] [[oscillator]]s (including [[Elkies' p5]] and [[Silver's p5|Silver's p5 above eater]]). | ||
** | ** {{: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|xp14}} [[:Category:Oscillators with period 14|period 14]] [[oscillator]] ([[tumbler]]). | ||
** | ** {{:Catagolue/Stats|xp15}} [[:Category:Oscillators with period 15|period 15]] [[oscillator]]s. | ||
** | ** {{: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|xp46}} [[:Category:Oscillators with period 46|period 46]] [[oscillator]]s. | ||
* 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|xq16}} [[:Category:Spaceships with period 16|period 16]] [[spaceship]] (the [[Coe ship]]). | ||
* Other patterns: | * Other patterns: | ||
** | ** {{:Catagolue/Stats|yl}} [[Infinite growth|Infinite-growth patterns]]. | ||
===Plots=== | ===Plots=== | ||
Line 96: | Line 96: | ||
|caption = [[Rich's p16]] | |caption = [[Rich's p16]] | ||
}} | }} | ||
A variety of notable [[natural]] patterns have been submitted to Catagolue: | 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 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 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" /> | * 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. | * 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. | * [[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. | * [[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]] enabled the construction of smaller (in terms of minimum population) [[p26 pre-pulsar-shuttle|period 26]] and period 28 pre-pulsar-shuttles. | * [[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" /> | |||
Sample soups submitted to Catagolue have also led to cheaper glider syntheses for many patterns, including [[tumbler]], [[eater 2]], and [[smiley]]. | 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== | ==Higher symmetries== | ||
Line 130: | Line 132: | ||
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" /> | 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×4 soup.]] | [[File:Inflation.png|right|frame|[[Inflation]] of a toy 4×4 soup.]] | ||
All symmetries can be "inflated" using the "i" prefix, replacing each cell in the sample soup with a 2×2 alignment of cells in the same state and resulting in soups of size e.g. 32×32 for iC1 instead of 16×16 for C1. Multiple "i" prefixes can be stacked to "inflate" cells to 4×4, 8×8, etc.<ref name="post50420" /> | All symmetries can be "[[inflation|inflated]]" using the "i" prefix, replacing each cell in the sample soup with a 2×2 alignment of cells in the same state and resulting in soups of size e.g. 32×32 for iC1 instead of 16×16 for C1. Multiple "i" prefixes can be stacked to "inflate" cells to 4×4, 8×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 the current version of apgsearch, apgmera 3.x.{{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). | 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 the current version of apgsearch, apgmera 3.x.{{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). | ||
Line 138: | Line 140: | ||
===Results in higher symmetries=== | ===Results in higher symmetries=== | ||
As of | 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]].}} | ||
* 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 12 cells|12 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|xs240|symmetry=higher}} [[:Category:Strict still lifes with 240 cells|240-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs248|symmetry=higher}} [[:Category:Strict still lifes with 248 cells|248-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs256|symmetry=higher}} D8_1-[[symmetry|symmetric]] [[:Category:Strict still lifes with 256 cells|256-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|xs268|symmetry=higher}} D8_1-[[symmetry|symmetric]] [[:Category:Strict still lifes with 268 cells|268-bit still life]]. | ||
** {{:Catagolue/Stats|xs272|symmetry=higher}} D8_1-[[symmetry|symmetric]] [[:Category:Strict still lifes with 272 cells|272-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. | |||
* Oscillators: | * Oscillators: | ||
** | ** ≥{{: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|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|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|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|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|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|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|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]] ([[tumbler]] and [[34P14.1]]). | ||
** | ** {{: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]] and [[Rich's p16]]). | ||
** | ** {{: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|xp24|symmetry=higher}} [[:Category:Oscillators with period 24|period 24]] [[oscillator]]s (including the [[p24 shuttle]]). | ||
** | ** {{: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|xp29|symmetry=higher}} [[:Category:Oscillators with period 29|period 29]] [[oscillator]]s (seven 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|xp31|symmetry=higher}} [[:Category:Oscillators with period 31|period 31]] [[oscillator]] ([[48P31]]). | ||
** | ** {{: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|xp7|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|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|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]]s. | ||
** | ** {{:Catagolue/Stats|xp120|symmetry=higher}} [[:Category:Oscillators with period 120|period 120]] [[oscillator]]s. | ||
** | ** {{:Catagolue/Stats|xp138|symmetry=higher}} [[:Category:Oscillators with period 138|period 138]] [[oscillator]]s (two 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|xp312|symmetry=higher}} [[:Category:Oscillators with period 312|period 312]] [[oscillator]] (a variant 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|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]]). | ||
* 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" />) | ||
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]]. | ||
Line 205: | Line 211: | ||
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 | 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: | ||
* 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]]. | ||
** | ** {{:Catagolue/Stats|xs11|symmetry=SS}} of the {{A019473|11}} [[:Category:Strict still lifes with 11 cells|11-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs12|symmetry=SS}} of the {{A019473|12}} [[:Category:Strict still lifes with 12 cells|12-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs13|symmetry=SS}} of the {{A019473|13}} [[:Category:Strict still lifes with 13 cells|13-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs14|symmetry=SS}} of the {{A019473|14}} [[:Category:Strict still lifes with 14 cells|14-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs15|symmetry=SS}} of the {{A019473|15}} [[:Category:Strict still lifes with 15 cells|15-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs16|symmetry=SS}} of the {{A019473|16}} [[:Category:Strict still lifes with 16 cells|16-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs17|symmetry=SS}} of the {{A019473|17}} [[:Category:Strict still lifes with 17 cells|17-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs18|symmetry=SS}} of the {{A019473|18}} [[:Category:Strict still lifes with 18 cells|18-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs19|symmetry=SS}} of the {{A019473|19}} [[:Category:Strict still lifes with 19 cells|19-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs20|symmetry=SS}} of the {{A019473|20}} [[:Category:Strict still lifes with 20 cells|20-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs21|symmetry=SS}} of the {{A019473|21}} [[:Category:Strict still lifes with 21 cells|21-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs22|symmetry=SS}} of the {{A019473|22}} [[:Category:Strict still lifes with 22 cells|22-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs23|symmetry=SS}} of the {{A019473|23}} [[:Category:Strict still lifes with 23 cells|23-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs24|symmetry=SS}} of the {{A019473|24}} [[:Category:Strict still lifes with 24 cells|24-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs25|symmetry=SS}} of the {{A019473|25}} [[:Category:Strict still lifes with 25 cells|25-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs26|symmetry=SS}} of the {{A019473|26}} [[:Category:Strict still lifes with 26 cells|26-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs27|symmetry=SS}} of the {{A019473|27}} [[:Category:Strict still lifes with 27 cells|27-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs28|symmetry=SS}} of the {{A019473|28}} [[:Category:Strict still lifes with 28 cells|28-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs30|symmetry=SS}} of the {{A019473|30}} [[:Category:Strict still lifes with 30 cells|30-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs31|symmetry=SS}} of the {{A019473|31}} [[:Category:Strict still lifes with 31 cells|31-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs32|symmetry=SS}} of the {{A019473|32}} [[:Category:Strict still lifes with 32 cells|32-bit still lifes]]. | ||
** | ** {{:Catagolue/Stats|xs40|symmetry=SS}} [[:Category:Strict still lifes with 40 cells|40-bit still life]]. | ||
* Oscillators: | * Oscillators: | ||
** | ** {{:Catagolue/Stats|xp2|symmetry=SS}} [[:Category:Oscillators with period 2|period 2]] [[oscillator]]s. | ||
===Plots=== | ===Plots=== | ||
Line 243: | Line 249: | ||
==Other rules== | ==Other rules== | ||
{{Main|List of rules investigated on Catagolue}} | {{Main|List of rules investigated on Catagolue}} | ||
Catagolue supports arbitrary [[Life-like cellular automaton|outer-totalistic]] rules and [[Non-totalistic Life-like cellular automaton|non-totalistic]] rules (in [[Hensel notation]]), as well as [[Generations]] | Catagolue supports arbitrary [[Life-like cellular automaton|outer-totalistic]] rules and [[Non-totalistic Life-like cellular automaton|non-totalistic]] rules (in [[Hensel notation]]), as well as [[Generations]], [[Larger than Life]], and [[BSFKL]] rules, along with indirect support for [[Margolus]] rules (specifically [[block cellular automata]]) using inflated soups on specific rules; in practice, only non-exploding rules can reasonably be investigated unless a certain symmetry can be assured to never explode. {{:Catagolue/Stats|numrules}} rules have been looked at as of {{:Catagolue/Stats|date}}. The [[Moore neighbourhood]] is currently the only supported neighbourhood, although rules with the [[Von Neumann neighbourhood]] can be simulated by Moore rules. | ||
Rules investigated on Catagolue include multiple close Life variants: | Rules investigated on Catagolue include multiple close Life variants: | ||
Line 249: | Line 255: | ||
* B3/S238 ([[EightLife]]) | * B3/S238 ([[EightLife]]) | ||
* B36/S23 ([[HighLife]]) | * B36/S23 ([[HighLife]]) | ||
* B368/S238 ([[ | * B368/S238 ([[LowDeath]]) | ||
* B38/S23 ([[Pedestrian Life]]) | * B38/S23 ([[Pedestrian Life]]) | ||
* B38/S238 ([[HoneyLife]]) | * B38/S238 ([[HoneyLife]]) | ||
Line 285: | Line 291: | ||
* [[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" /> | * [[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:Limitless.png]] Limitless: observe a new natural [[infinite-growth pattern]]. | * [[File:Limitless.png]] Limitless: observe a new natural [[infinite-growth pattern]]. | ||
* [[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.}}: 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. | ||
* [[File:Trillionaire.png]] Trillionaire: contribute one trillion objects. | * [[File:Trillionaire.png]] Trillionaire: contribute one trillion objects. | ||
* [[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]]. | ||
Line 312: | Line 318: | ||
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]]. | ||
== | ==See also== | ||
* Other censuses: | * Other censuses: | ||
Line 380: | Line 386: | ||
|title = Re: Thread For Your Accidental Discoveries | |title = Re: Thread For Your Accidental Discoveries | ||
|accessdate = June 12, 2016 | |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> | ||
<ref name="gameoflifeboy20150928">{{cite web | <ref name="gameoflifeboy20150928">{{cite web | ||
Line 388: | Line 402: | ||
|date = September 28, 2015 | |date = September 28, 2015 | ||
|accessdate = June 12, 2016 | |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> | ||
<ref name="calcyman20160630">{{cite web | <ref name="calcyman20160630">{{cite web | ||
Line 454: | Line 516: | ||
* [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) | ||
{{LinkForumThread|f=7|t=3061|title=Catagolue Discussion Thread}} | {{LinkForumThread|f=7|t=3061|title=Catagolue Discussion Thread}} | ||
{{LinkLexicon|lex_c.htm#catagolue}} | |||
===Results=== | ===Results=== |
Revision as of 20:41, 16 November 2018
Catagolue | ||
Conducted by | Adam P. Goucher | |
---|---|---|
Type | Distributed | |
Contributors | >100[note 1] | |
Year(s) | 2015 – 2018 | |
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 (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
- Also see: Most common objects 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. 495,474 distinct objects were identified, including:[5]
- Still lifes:
- All still lifes up to 13 bits.
- 619 of the 619 14-bit still lifes.
- 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 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.
- 3 asymmetric 45-bit still life (Cthulhu).
- 9 D2_+1-symmetric 46-bit still life (professor).
- 2 D8_1-symmetric 56-bit still life (cloverleaf interchange).
- Oscillators:
- 8,902 period 2 oscillators.
- 1,754 period 3 oscillators.
- 127 period 4 oscillators.
- 41 period 5 oscillators (including Elkies' p5 and Silver's p5 above eater).
- 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.
- Spaceships:
- Other patterns:
- 1523 Infinite-growth patterns.
Plots
Notable patterns
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.[6] Many other nontrivial spaceship flotillae have since been found.
- The pufferfish was discovered in the ash of a symmetric soup in November 2014.[7]
- The first known natural occurrence of a puffer other than the block-laying or glider-producing switch engine, a p1152 made from two switch engines dubbed the pony express, was found in September 2015.[8]
- 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.[9]
- 112P15 was first discovered in the ash of a symmetric soup in April 2016.[10]
- Rich's p16 was first discovered in the ash of a symmetric soup in July 2016.[11]
- thunk's discovery of a period 28 pre-pulsar-shuttle variant in November 2016 enabled the construction of smaller (in terms of minimum population) period 26 and period 28 pre-pulsar-shuttles.[12]
- 34P14.1 was first discovered in the ash of a symmetric soup in September 2018, but was not noticed on Catagolue until October.[13]
- 68P9 was first discovered in the ash of a symmetric soup in October 2018.[14]
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
In addition to asymmetric (C1) soups, Catagolue also collects census data for 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×32, 4×64, 2×128 and 1×256
8x32 was one of the initial (pseudo-)symmetries the site handled; support for 4x64, 2x128 and 1x256 was added in August 2017.[15]
All symmetries can be "inflated" using the "i" prefix, replacing each cell in the sample soup with a 2×2 alignment of cells in the same state and resulting in soups of size e.g. 32×32 for iC1 instead of 16×16 for C1. Multiple "i" prefixes can be stacked to "inflate" cells to 4×4, 8×8, etc.[16]
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 the current version of apgsearch, apgmera 3.x.[note 4] 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,[17] and can be used to as a generic pattern inventory using arbitrary symmetries and rules (see below).
Hauls for higher symmetries are subject to statistical verification before being committed, but not (with some exceptions) to peer review.[note 5]
Results in higher symmetries
As of March 12, 2024, at least 1,075,698,622,453,873 soups have been investigated in higher symmetries[note 6] of B3/S23, yielding a combined total of at least 15,217,000,000,000,000 objects of 3,887,077 distinct types, including:[note 7]
- Still lifes:
- All still lifes up to 12 bits.
- 240 of the 240 13-bit still lifes.
- 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.
- ...
- 1,324 240-bit still lifes.
- 786 248-bit still lifes.
- 459 D8_1-symmetric 256-bit still lifes.
- 234 D8_1-symmetric 264-bit still lifes.
- 14 D8_1-symmetric 268-bit still life.
- 123 D8_1-symmetric 272-bit still lifes.
- 34 D8_1-symmetric 288-bit still lifes.
- Oscillators:
- ≥447,542 period 2 oscillators.[note 8]
- 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 (44P12.2 and a larger trivial oscillator).
- 2 period 13 oscillator (Beluchenko's p13).
- 49 period 14 oscillator (tumbler and 34P14.1).
- 1,632 period 15 oscillators (including Karel's p15 and 112P15).
- 10 period 16 oscillators (Achim's p16, Achim's other p16 and Rich's p16).
- 14 period 18 oscillator (Four eaters hassling four bookends).
- 3 period 22 oscillator (48P22.1).
- 53 period 24 oscillators (including the p24 shuttle).
- 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 (48P31).
- 1 period 32 oscillator (68P32.1).
- 56 period 36 oscillators.
- 1,086 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).
- 49 period 60 oscillators.
- 3 period 64 oscillators.
- 50 period 120 oscillators.
- 16 period 138 oscillators (two 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 spaceship (the lightweight, middleweight and heavyweight Schick engine).
- Other patterns:
- 2530 Infinite-growth patterns (including the pufferfish and a period 8 blinker puffer first found by Robert Wainwright in 1984[18])
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, including:
- 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 supports arbitrary outer-totalistic rules and non-totalistic rules (in Hensel notation), as well as Generations, Larger than Life, and BSFKL rules, along with indirect support for Margolus rules (specifically block cellular automata) using inflated soups on specific rules; in practice, only non-exploding rules can reasonably be investigated unless a certain symmetry can be assured to never explode. 24,239 rules have been looked at as of January 8, 2024. The Moore neighbourhood is currently the only supported neighbourhood, although rules with the Von Neumann neighbourhood can be simulated by Moore rules.
Rules investigated on Catagolue include multiple 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)
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.
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.[20][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.[21] 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
Server
Catagolue does not accept hauls exceeding 1 MiB; additionally, hauls must contains a minimum of 10,000 soups or 250,000 objects.[22]
Client
Although the apgsearch family of programs has bespoke support for flotillae composed of two standard spaceships 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 lifes composed of many constituent parts may also fail to be separated properly.[23]
The maximum period for spaceships and oscillators 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 PATHOLOGICAL. The maximum bounding box for any spaceship, oscillator or still life is 40×40; larger objects are classified as ov_ (oversized). High-period linear-growth patterns may not be identified and instead reported as zz_LINEAR.
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.
See also
- 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 25% pseudo-symmetry was also briefly used but abandoned due to conflicts with percent-encoding for URIs/URLs.
- ↑ As of June 23, 2016, only B3/S23/C1, B3/S23/D2_+1, B3/S23/D2_+2 and B3/S238/C1 have peer review enabled.
- ↑ 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.
- ↑ Due to technical limitations, this is a lower bound rather than an exact figure.
- ↑ 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.
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
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 (August 26, 2014). "Re: Thread For Your Accidental Discoveries". ConwayLife.com forums. Retrieved on June 12, 2016.
- ↑ Richard Schank (November 24, 2014). Re: Soup search results (discussion thread) at the ConwayLife.com forums
- ↑ gameoflifeboy (September 28, 2015). "Re: Soup search results". ConwayLife.com forums. Retrieved on June 12, 2016.
- ↑ Apple Bottom (April 4, 2016). Re: Soup search results (discussion thread) at the ConwayLife.com forums
- ↑ thunk (April 5, 2016). Re: Soup search results (discussion thread) at the ConwayLife.com forums
- ↑ Ivan Fomichev (July 5, 2016). Re: Soup search results (discussion thread) at the ConwayLife.com forums
- ↑ Apple Bottom (November 17, 2016). Re: Soup search results (discussion thread) at the ConwayLife.com forums
- ↑ Aidan F. Pierce (October 11, 2018). Re: Soup search results (discussion thread) at the ConwayLife.com forums
- ↑ Aidan F. Pierce (October 2, 2018). Re: Soup search results (discussion thread) at the ConwayLife.com forums
- ↑ Re: Hacking apgsearch (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher. Re: apgsearch v4.0 (discussion thread) at the ConwayLife.com forums
- ↑ "Census results for B3/S23/"Saka_Test"". Catagolue. Retrieved on December 21, 2016.
- ↑ 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
- ↑ 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.
- ↑ Bag Sinhwan (박신환) (November 28, 2016). "Re: Soup search results". ConwayLife.com forums. Retrieved on November 28, 2016.
External links
- Catagolue homepage
- Catagolue homepage (alternate; not blocked in mainland China)
- 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 v4.0 (discussion thread) at the ConwayLife.com forums
- apgsearch 3.1 (discussion thread) at the ConwayLife.com forums
- apgnano (apgsearch 2.x) code repository
- apgsearch 2.2 (discussion thread) at the ConwayLife.com forums
- apgsearch v1.0 (discussion thread) at the ConwayLife.com forums
- 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