Difference between revisions of "Methuselah"
(added 10.5M generation pseudo-methuselah) |
(50095M) |
||
| (One intermediate revision by the same user not shown) | |||
| Line 29: | Line 29: | ||
===Soup searches=== | ===Soup searches=== | ||
{{EmbedViewer | {{EmbedViewer | ||
|pname = | |pname = 50095m | ||
|caption = | |caption = [[50095M]], a variant of 50093M found using [[LogicLifeSearch]]<ref name="message797629075422183444" /><br> | ||
|viewerconfig = #C [[ WIDTH 480 HEIGHT 480 ]] | |viewerconfig = #C [[ WIDTH 480 HEIGHT 480 ]] | ||
}} | }} | ||
[[Soup search]]ing is a popular method of finding methuselahs fitting within a given bounding box. [[The Online Life-Like CA Soup Search]], for example, collected the longest-lasting [[soup]]s found using [[Nathaniel Johnston]]'s search script. The longest-lasting soup found in this census was [[Fred]], which takes 35426 generations to stabilize and was found by Schneelocke on May 15, {{year|2010}}.<ref>{{Cite web|url=https://web.archive.org/web/20101203183556/http://www.conwaylife.com/soup/methuselahs.asp?rule=B3/S23|title=Long-Lived Patterns in Conway's Life|work=Online Life-Like CA Soup Search|accessdate=March 2, 2019}} (archived from the original)</ref> | [[Soup search]]ing is a popular method of finding methuselahs fitting within a given bounding box. [[The Online Life-Like CA Soup Search]], for example, collected the longest-lasting [[soup]]s found using [[Nathaniel Johnston]]'s search script. The longest-lasting soup found in this census was [[Fred]], which takes 35426 generations to stabilize and was found by Schneelocke on May 15, {{year|2010}}.<ref>{{Cite web|url=https://web.archive.org/web/20101203183556/http://www.conwaylife.com/soup/methuselahs.asp?rule=B3/S23|title=Long-Lived Patterns in Conway's Life|work=Online Life-Like CA Soup Search|accessdate=March 2, 2019}} (archived from the original)</ref> | ||
Versions v4.54 and above of [[apgsearch]] report soups lasting at least 25,000 generations, allowing the results to be tabulated on [[Catagolue]].<ref name="post65133" /> As of early | Versions v4.54 and above of [[apgsearch]] report soups lasting at least 25,000 generations, allowing the results to be tabulated on [[Catagolue]].<ref name="post65133" /> As of early 2021, the longest-lasting non-infinitely-growing{{refn|group=note|An infinitely growing soup which "goes boring" after 133100 generations due to a backwards-firing stream of gliders was found by [[Rob Liston]] on May 12, 2019;<ref name="post76165" /> however, this is often not counted as a methuselah.<ref name="post76185" /> Another soup, based on a [[crystal]] reaction, was found by Liston on May 29, 2020 lasting 10,514,926 generations.<ref name="post99036" /> Symmetric soups are also known which take up to 64,935,262 generations to "go boring".<ref name="post86214" />}} methuselah found using apgsearch takes [[50093M|50093 generations to stabilize]] and was found by [[Rob Liston]] on January 9, {{year|2021}}.<ref name="post118690" /> Versions v4.69 and above also report [[diehard]]s lasting at least 500 generations, referring to them as "messless methuselahs".<ref name="post66402" />{{refn|group=note|Methuselahs and diehards are only reported by apgsearch in symmetries of [[Conway's Game of Life]].}} After v5.03, apgsearch also reports soups with a stabilization population of above 3000 in a category of "megasized methuselae".<ref name="post73826" /> | ||
Due to the difficulty of testing a soup's [[ash]] for stability, both of these censuses estimate the lifespan of methuselahs found.{{refn|group=note|Long-lived soups found as part of TOLLCASS had their exact lifespan verified manually.}}{{refn|group=note|apgsearch automatically tests the lifespan of a soup more precisely if its estimated lifespan is sufficiently high, but is not guaranteed to detect all methuselahs with a lifespan of less than 26,000 generations.}} | Due to the difficulty of testing a soup's [[ash]] for stability, both of these censuses estimate the lifespan of methuselahs found.{{refn|group=note|Long-lived soups found as part of TOLLCASS had their exact lifespan verified manually.}}{{refn|group=note|apgsearch automatically tests the lifespan of a soup more precisely if its estimated lifespan is sufficiently high, but is not guaranteed to detect all methuselahs with a lifespan of less than 26,000 generations.}} | ||
| Line 60: | Line 60: | ||
|author = lifespeed | |author = lifespeed | ||
|date = February 6, 2011 | |date = February 6, 2011 | ||
}}</ref> | |||
<ref name="message797629075422183444">{{CiteDiscord | |||
|author = goldenratio | |||
|date = January 9, 2021 | |||
|channel = cgol | |||
|id = 797629075422183444 | |||
}}</ref> | }}</ref> | ||
<ref name="post65133">{{LinkForumThread | <ref name="post65133">{{LinkForumThread | ||
| Line 96: | Line 102: | ||
|date = December 12, 2019 | |date = December 12, 2019 | ||
}}</ref> | }}</ref> | ||
<ref name=" | <ref name="post118690">{{LinkForumThread | ||
|format = ref | |format = ref | ||
|author = Ian07 | |author = Ian07 | ||
|date = | |date = January 9, 2021 | ||
|p = | |p = 118690 | ||
|title = Re: Soup search results | |title = Re: Soup search results | ||
}}</ref> | }}</ref> | ||
<ref name="post66402">{{LinkForumThread | <ref name="post66402">{{LinkForumThread | ||
Revision as of 01:26, 10 January 2021
A methuselah is a pattern that takes a large number of generations in order to stabilize (known as its lifespan) and becomes much larger than its initial configuration at some point during its evolution. There is no consensus on the exact definition,[1] but patterns that stabilize in less than 100 generations are not generally called methuselahs.
Martin Gardner defined methuselahs as patterns of fewer than ten cells that take longer than 50 generations to stabilize.[2] Some other interpretations allow for more cells while requiring a longer lifespan, or characterize the size of an initial configuration by the size of its bounding box instead of the number of cells. Others use more complex metrics to measure the "quality" of methuselahs (see Measuring methuselahs below).
The time when a pattern is considered to have stabilized is commonly agreed upon to be the first generation such that the pattern can be resolved into still lifes, oscillators and escaping spaceships, provided such a generation exists. For infinitely growing patterns, no agreed-upon definition is known, although the Life Lexicon describes a particular ark as stabilizing at generation 736692.[3] Most interpretations exclude such patterns.
There is no limit to the lifespan of a pattern with 8 or more cells, as a methuselah consisting of a glider heading towards an arbitrarily distant blinker or pre-block can be trivially constructed. Therefore, patterns with excessively large bounding boxes are generally implicitly excluded.
Methuselahs which eventually disappear are known as diehards.
Examples
The smallest and most well-known methuselah is the R-pentomino, a pattern of five cells first considered by John Conway[4] that takes 1103 generations before stabilizing as a pattern of eight blocks, six gliders, four beehives, four blinkers, one boat, one loaf, and one ship. This methuselah is particularly notable since almost all other patterns of similar size stabilize within 10 generations.
Martin Gardner gave the first well-known definition of a methuselah along with some examples. Among the examples are pi-heptomino, thunderbird, B-heptomino and acorn.[5] The acorn, a pattern of seven cells developed by Charles Corderman, takes 5206 generations to stabilize.
Because they are very active, frequently-appearing methuselahs can be used as conduit objects. Known methuselahs of this type include B-heptomino, century, Herschel, pi-heptomino, queen bee, R-pentomino, and wing (also known as Block and glider).
 Acorn |
 B-heptomino |
 Pi-heptomino |
Soup searches
(click above to open LifeViewer)
RLE: here Plaintext: here
Soup searching is a popular method of finding methuselahs fitting within a given bounding box. The Online Life-Like CA Soup Search, for example, collected the longest-lasting soups found using Nathaniel Johnston's search script. The longest-lasting soup found in this census was Fred, which takes 35426 generations to stabilize and was found by Schneelocke on May 15, 2010.[7]
Versions v4.54 and above of apgsearch report soups lasting at least 25,000 generations, allowing the results to be tabulated on Catagolue.[8] As of early 2021, the longest-lasting non-infinitely-growing[note 1] methuselah found using apgsearch takes 50093 generations to stabilize and was found by Rob Liston on January 9, 2021.[13] Versions v4.69 and above also report diehards lasting at least 500 generations, referring to them as "messless methuselahs".[14][note 2] After v5.03, apgsearch also reports soups with a stabilization population of above 3000 in a category of "megasized methuselae".[15]
Due to the difficulty of testing a soup's ash for stability, both of these censuses estimate the lifespan of methuselahs found.[note 3][note 4]
Measuring methuselahs
Various metrics have been proposed to measure methuselahs so as to reward patterns such as the R-pentomino and acorn while penalizing trivial examples such as the glider-and-blinker construction mentioned above. Oscar Cunningham suggested using the minimum covering polyplet size (MCPS) for this as a compromise between population and bounding box,[16] resulting in the L/MCPS metric, the quotient of the methuselah's lifespan and its MCPS.
Other quotient-based metrics include F/I, F/L, and L/I, with F, I, and L standing for final population, initial population, and lifespan respectively.
See also
Notes
- ↑ An infinitely growing soup which "goes boring" after 133100 generations due to a backwards-firing stream of gliders was found by Rob Liston on May 12, 2019;[9] however, this is often not counted as a methuselah.[10] Another soup, based on a crystal reaction, was found by Liston on May 29, 2020 lasting 10,514,926 generations.[11] Symmetric soups are also known which take up to 64,935,262 generations to "go boring".[12]
- ↑ Methuselahs and diehards are only reported by apgsearch in symmetries of Conway's Game of Life.
- ↑ Long-lived soups found as part of TOLLCASS had their exact lifespan verified manually.
- ↑ apgsearch automatically tests the lifespan of a soup more precisely if its estimated lifespan is sufficiently high, but is not guaranteed to detect all methuselahs with a lifespan of less than 26,000 generations.
References
- ↑ lifespeed (February 6, 2011). Methuselah Definition (discussion thread) at the ConwayLife.com forums
- ↑ Gardner, M. (1983). "The Game of Life, Part III". Wheels, Life and Other Mathematical Amusements: 246, W.H. Freeman.
- ↑ "Ark". The Life Lexicon. Stephen Silver. Retrieved on March 14, 2016.
- ↑ Gardner, M. (1983). "The Game of Life, Part III". Wheels, Life and Other Mathematical Amusements: 219, 223, W.H. Freeman.
- ↑ Gardner, M. (1983). "The Game of Life, Part III". Wheels, Life and Other Mathematical Amusements: 246, W.H. Freeman.
- ↑ goldenratio (January 9, 2021). Message in #cgol on the Conwaylife Lounge Discord server
- ↑ "Long-Lived Patterns in Conway's Life". Online Life-Like CA Soup Search. Retrieved on March 2, 2019. (archived from the original)
- ↑ Adam P. Goucher (October 28, 2018). Re: apgsearch v4.0 (discussion thread) at the ConwayLife.com forums
- ↑ Oscar Cunningham (May 12, 2019). Re: Soup search results (discussion thread) at the ConwayLife.com forums
- ↑ Dave Greene (May 12, 2019). Re: Soup search results (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (June 17, 2020). Re: Soup search results (discussion thread) at the ConwayLife.com forums
- ↑ Dave Greene (December 12, 2019). Methuselah-ish Symmetric Soups (discussion thread) at the ConwayLife.com forums
- ↑ Ian07 (January 9, 2021). Re: Soup search results (discussion thread) at the ConwayLife.com forums
- ↑ Ian07 (December 11, 2018). Re: apgsearch v4.0 (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (March 24, 2019). Re: apgsearch v5.0 (discussion thread) at the ConwayLife.com forums
- ↑ Oscar Cunningham (January 20, 2018). Re: Largest and oldest methuselah ever found! (discussion thread) at the ConwayLife.com forums
External links
- Methuselah at Wikipedia
- Methuselah at the Life Lexicon