Methuselah Definition
Methuselah Definition
As far as I know no two people agree on the same definition for methuselah. The purpose of this thread is to establish a formal agreed upon definition.
I propose:
A Methuselah is a pattern witch fits in a 20 by 20 Bounding box that takes more than 1000 generations to regularize, it can (but dosent have to) grow with out limit.
I propose:
A Methuselah is a pattern witch fits in a 20 by 20 Bounding box that takes more than 1000 generations to regularize, it can (but dosent have to) grow with out limit.
Re: Methuselah Definition
Nah, I don't think that fits very well. The "mehtuselah"s with 150 cells that take up 20 by 20 boxes hardly seem small when compared to rabbits. Furthermore, exactly when a pattern "regularizes" is vaguely defined. Rather, a methuselah should stabilize, not grow without bounds. I think it should be:
--Contains 9 or fewer cells (to eliminate the possibility of infinite growth)
--Either contains 7 or fewer cells, or fits in a 20 by 20 box (to eliminate the glider+blinker which takes arbitrarily long to stabilize)
--Takes at least 1000 generations to stabilize
Alternatively, the condition of having fewer than 10 cells could be replaced with any of the following:
--fits in a 1 by 38 box
--fits in a 2 by 11 box
--fits in a 3 by 8 box
--fits in a 4 by 5 box
Any of those 5 conditions bar infinite growth, and limit the size.
--Contains 9 or fewer cells (to eliminate the possibility of infinite growth)
--Either contains 7 or fewer cells, or fits in a 20 by 20 box (to eliminate the glider+blinker which takes arbitrarily long to stabilize)
--Takes at least 1000 generations to stabilize
Alternatively, the condition of having fewer than 10 cells could be replaced with any of the following:
--fits in a 1 by 38 box
--fits in a 2 by 11 box
--fits in a 3 by 8 box
--fits in a 4 by 5 box
Any of those 5 conditions bar infinite growth, and limit the size.
-
- Posts: 54
- Joined: June 9th, 2010, 3:53 pm
Re: Methuselah Definition
Why limit the size of a methuselah? The main definition that I have heard is that a methuselah is any pattern that decays over a long period of time. I think a "long period of time" is relative to the size of the original pattern, since this:
is much shorter-lasting than this:
which is, in turn, shorter lasting than something that would take up a 60x60 square (in most cases).
Code: Select all
x = 3, y = 4, rule = B3/S23
bo$3o$obo$bo!
Code: Select all
x = 10, y = 11, rule = B3/S23
o8bo$b8o2$b8o2$b8o$o8bo$b8o2$b8o$o8bo!
Re: Methuselah Definition
I like that idea. One thing we do need to settle is whether to limit size based only on population size (with some added clause to clear up the blinker+glider), only on bounding box, on some combination of the two, or something else entirely.Batmanifestdestiny wrote:Why limit the size of a methuselah? The main definition that I have heard is that a methuselah is any pattern that decays over a long period of time. I think a "long period of time" is relative to the size of the original pattern, since this:is much shorter-lasting than this:Code: Select all
x = 3, y = 4, rule = B3/S23 bo$3o$obo$bo!
which is, in turn, shorter lasting than something that would take up a 60x60 square (in most cases).Code: Select all
x = 10, y = 11, rule = B3/S23 o8bo$b8o2$b8o2$b8o$o8bo$b8o2$b8o$o8bo!
I actually thought of another way to measure size: the minimum size polyomino which contains the pattern. So for example acorn would be size 10:
Code: Select all
x = 7, y = 3, rule = lifehistory
.A$.2BA$2A.B3A!
...come to think of it, this presents a new problem, more relevant in another thread...
Re: Methuselah Definition
The problem is that I can't think of anything that I think of any thing that solves the blinker+glider-esque issue, apart from limiting bounding box.One thing we do need to settle is whether to limit size based only on population size (with some added clause to clear up the blinker+glider)
Re: Methuselah Definition
There is the same problem with the word "stabilize". It's vaguely defined as well. If it means "become stable" it should rule out any pattern with a blinker in the ash. A blinker is not stable in the normal sense of the word. It's changing. And if blinkers and gliders are considered "stable" (in a redifined sense of the word) you have to ask why a spaceship is considered "stable" but not a puffer. A spaceship is just a puffer with zero smoke.137ben wrote:Furthermore, exactly when a pattern "regularizes" is vaguely defined. Rather, a methuselah should stabilize
Re: Methuselah Definition
A pattern "stabilizes" when its population becomes cyclic. I can tell you exactly when a pattern stablizes. You cannot, however, give me an exact generation in which a breeder "regularizes".
Re: Methuselah Definition
I'm pretty sure that stabilization implies a cyclic population.Mats wrote:There is the same problem with the word "stabilize". It's vaguely defined as well. If it means "become stable" it should rule out any pattern with a blinker in the ash. A blinker is not stable in the normal sense of the word. It's changing. And if blinkers and gliders are considered "stable" (in a redifined sense of the word) you have to ask why a spaceship is considered "stable" but not a puffer. A spaceship is just a puffer with zero smoke.137ben wrote:Furthermore, exactly when a pattern "regularizes" is vaguely defined. Rather, a methuselah should stabilize
Re: Methuselah Definition
Generally, stabilization is not considered to be purely based on population. For example, the following pattern's population becomes cyclic (always 4) at generation 1, but does not stabilize until generation 2:
Code: Select all
x = 3, y = 7, rule = B3/S23
obo$2o3$2bo$bo$o!
-Matthias Merzenich
Re: Methuselah Definition
Can you find a source to support that?Axaj wrote:I'm pretty sure that stabilization implies a cyclic population.
From the Life Lexicon:
stable A pattern is said to be stable if it is a parent of itself. See still life.
There is no entry for "stabilize" in the Lexicon so unless there is support for your interpretation I think "stabilize" should mean "become stable".
Re: Methuselah Definition
A reasonable source is the Life Lexicon definition of "methuselah", which lists seven example methuselahs, none of which produce final patterns that are stable in the sense of being period 1. They stabilize by evolving into large constellations of oscillators.Mats wrote:Can you find a source to support that?Axaj wrote:I'm pretty sure that stabilization implies a cyclic population.
Re: Methuselah Definition
The Life Lexicon states that an ark is considered a Methuselah.dvgrn wrote:A reasonable source is the Life Lexicon definition of "methuselah", which lists seven example methuselahs, none of which produce final patterns that are stable in the sense of being period 1.Mats wrote:Can you find a source to support that?Axaj wrote:I'm pretty sure that stabilization implies a cyclic population.
Re: Methuselah Definition
There's some debate on whether an ark is an actual methuselah or not. I believe that a pattern is fully stabilized when the remaining debris reaches a state of oscillation, including escaping gliders and other escaping spaceships(implying that gliders don't collide with any other objects).lifespeed wrote: The Life Lexicon states that an ark is considered a Methuselah.
Re: Methuselah Definition
Or escaping puffers, I would say. For example, switch engines occur fairly regularly in random ash, and escape to infinity. If someone happened to find a 15x9 13-cell pattern that evolved for 40,000 ticks, sent out a block-laying switch engine, and then stabilized, that would certainly be a real methuselah, and an unqualified improvement on Lidka. This kind of thing hasn't been found yet, I don't think, but it could show up any time.flipper77 wrote:I believe that a pattern is fully stabilized when the remaining debris reaches a state of oscillation, including escaping gliders and other escaping spaceships(implying that gliders don't collide with any other objects).
If the switch engine is the last thing generated, the time of stabilization will be whenever the switch engine stops interacting with anything but its own exhaust -- i.e., the first generation G when the active part of the switch engine is exactly the same at G and at G+96.
Re: Methuselah Definition
If we're going to include puffers as stable, we may as well try to define "regularize." As you just said, something like
this could appear naturally, even if we haven't found it yet. I'd still say it is somewhat regularized eventually (even though the sequence of gliders is aperiodic), but when exactly this happens is very vague.
And then there's something that produces seemingly unlimited novelty. It doesn't mean it wouldn't be obviously regularized after 10^1000 generations (which we will never have enough processing power to run, of course), but it means that we would need a much more complicated definition of regularizing.
Code: Select all
x = 38, y = 53, rule = B3/S23
34b4o$33bo3bo$37bo$36bo3$34bo$35bo$35bo$34b2o$28bo4bo$27b2o3$34b4o$33b
o3bo$37bo$36bo25$11bo$10b2o5$bo8bo4bo$o5bo2bo4bo$o6b3o4bo$o2bo10bo2bo$
3o11b3o!
And then there's something that produces seemingly unlimited novelty. It doesn't mean it wouldn't be obviously regularized after 10^1000 generations (which we will never have enough processing power to run, of course), but it means that we would need a much more complicated definition of regularizing.
Re: Methuselah Definition
A hashlife algorithm could possibly help with this kind of thing, to some extent. In hashlife mode, Golly "runs away" with some patterns after a while, meaning that in some sense it's seen everything before and is just looking up precalculated answers (and adding a few larger tiles now and again as the pattern grows). It might not be too difficult to write a dedicated methuselah analyzer to hunt for the first generation after which no novel combinations seem to appear.137ben wrote:If we're going to include puffers as stable, we may as well try to define "regularize." [A pattern with two interacting puffer trains] could appear naturally, even if we haven't found it yet. I'd still say it is somewhat regularized eventually (even though the sequence of gliders is aperiodic), but when exactly this happens is very vague.
But I wouldn't bet on this working for all cases: to a large extent, the hunt for a definition of "regularize" or "stabilize" is a wild-goose chase, because it's always possible to build patterns that challenge any definition. E.g., does Miscellaneous/fermat-primes.rle in Golly's pattern collection ever regularize?
Anyway, practically speaking, it's a bit of a leap from considering a single instance of a rare puffer that has actually been seen "in the wild", to worrying about multiple simultaneous instances of a much more improbable puffer that has never actually been observed to appear in random ash. Clearly we're wandering into disputed "ark" territory here. Nick Gotts has found objects along these lines that stabilize only after millions of ticks.
This thread started with the observation that "no two people agree on the same definition for methuselah". For the last forty-odd years that's pretty much been true, despite plenty of spirited discussions on the subject (the argument spontaneously breaks out again somewhere every half-decade or so, at least). Unfortunately, that means that this thread is most unlikely to produce The Authoritative Definition that will make everybody happy.137ben wrote:And then there's something that produces seemingly unlimited novelty. It doesn't mean it wouldn't be obviously regularized after 10^1000 generations (which we will never have enough processing power to run, of course), but it means that we would need a much more complicated definition of regularizing.
The definition in the LIfe Lexicon is pretty good, really -- short and sweet, without getting too bogged down in the messy details. Beyond that, people who want to make extensive collections of methuselahs simply have to decide for themselves what limiting parameters to use. See Dean Hickerson's methuselah page, for example.
Re: Methuselah Definition
Agreed. In fact, I think it is unlikely that we will ever find a definition that everyone agrees on.Unfortunately, that means that this thread is most unlikely to produce The Authoritative Definition that will make everybody happy.
This highlights another potential problem: even if we agree on a definition of a methuselah, we can't necessarily easily determine whether a pattern will eventually stabilize.E.g., does Miscellaneous/fermat-primes.rle in Golly's pattern collection ever regularize?
-
- Posts: 21
- Joined: August 25th, 2010, 3:42 pm
Re: Methuselah Definition
My way would be to state it in terms of the "L/I" (lifespan divided by initial population) but have no idea what number it should be!
In terms of stablilize if it becomes either a series (or one) other known patturns that have repetition of any form
In terms of stablilize if it becomes either a series (or one) other known patturns that have repetition of any form
Re: Methuselah Definition
Using the recently proposed polynomino bounding box, I think that system is dependent both on population and on distance (bounding box).
The start pattern should be judged by the polyomino bounding box.
The end pattern should be judged by the smallest size polyomino bounding box for all periods.
So the inital pattern divided by the result pattern should be the methuselah index; this would be a good measure of how large any methuselah is.
The start pattern should be judged by the polyomino bounding box.
The end pattern should be judged by the smallest size polyomino bounding box for all periods.
So the inital pattern divided by the result pattern should be the methuselah index; this would be a good measure of how large any methuselah is.
Re: Methuselah Definition
I disagree: One can create patterns with arbitrarily high values of (final size)/f(initial size), for any computable function f.So the inital pattern divided by the result pattern should be the methuselah index;
What do you do with ill crystallographers? Take them to the mono-clinic!
Re: Methuselah Definition
(time to stabilise)/(minimal covering polyplet size for initial state) seems like a pretty good measure to me.
Re: Methuselah Definition
It really just depends on your definition of "size" then. I guess size of end pattern is important, but it can be caused by a short reaction. At the same time, a pattern that lasts a long time can produce a small end result...
I think that they should be measured for averages, and then averaged with weighting to ensure that they have equal status.
I think that they should be measured for averages, and then averaged with weighting to ensure that they have equal status.
-
- Posts: 14
- Joined: June 3rd, 2011, 3:16 pm
Re: Methuselah Definition
I suggest size to be the area of the bounding box.
Comparison of long and short lived Methuselahs in terms of this Methuselah definition. (.xls file)
Comparison of long and short lived Methuselahs in terms of this Methuselah definition. (.xls file)
- When will a 2x2 gun be discovered...?
Guess what Chuck Norris did when he heard about Conway's game of life? He built a replicator.
Does LongLife have spaceships?
Re: Methuselah Definition
This is a chart without a reason. I could make a chart comparing methuselahs based on the amount of anything, and it would still have this much authority.eaglgenes101 wrote:I suggest size to be the area of the bounding box.
Comparison of long and short lived Methuselahs in terms of this Methuselah definition. (.xls file)
If you have a reason for the validity of this measurement, aside from the fact that it is possible to use, you can tell us.
Anyway.
In order to properly measure size, the gliders should all be let away. We would not want to count them, because they are very far away by the time the pattern ends. It would be most useful to run the pattern for the amount of generations as the largest dimension of the bounding box * 2 after it has stabilized. If a slower ship can naturally occur, we would want to use its speed to multiply by instead of the speed of a glider or SS.
Re: Methuselah Definition
OK, the topic is getting way astray. The original purpose of this thing was to define a methuselah, and then you are discussing things about cyclic populations and all the paraphernalia?
I'll need to refresh your memory by quoting the definition given at the very first post on this topic:
A methuselah is a pattern that fits in an a-by-b bounding box that takes more than f(a, b) generations to regularise. It can (but doesn't have to) grow without limit.
Where f(a, b) refers to the average time for a random pattern that has an a-by-b bounding box to regularise. You'll need to compute the f(a, b) yourself. Any comments?
I'll need to refresh your memory by quoting the definition given at the very first post on this topic:
Since it proposed a certain bounding box and lifespan, I propose a definition generalised from this:lifespeed wrote:A methuselah is a pattern witch fits in a 20-by-20 bounding box that takes more than 1000 generations to regularize. It can (but doesn't have to) grow without limit.
A methuselah is a pattern that fits in an a-by-b bounding box that takes more than f(a, b) generations to regularise. It can (but doesn't have to) grow without limit.
Where f(a, b) refers to the average time for a random pattern that has an a-by-b bounding box to regularise. You'll need to compute the f(a, b) yourself. Any comments?
Princess of Science, Parcly Taxel
Code: Select all
x = 31, y = 5, rule = B2-a/S12
3bo23bo$2obo4bo13bo4bob2o$3bo4bo13bo4bo$2bo4bobo11bobo4bo$2bo25bo!