Search found 96 matches

by NickGotts
June 4th, 2019, 5:16 pm
Forum: Patterns
Topic: Long-lived methuselahs
Replies: 76
Views: 88957

Re: Long-lived methuselahs

Here's a 10-cell methuselah lasting 17,425 steps - thus beating bunnies10 by just 2 steps: x = 6, y = 6, rule = B3/S23 bo$2obo$4b2o$o2bo$o$o! Step 30 of the pattern is almost the same as step 28 of bunnies10, but lacks a glider which the latter has just thrown off. It thus ends with a population of ...
by NickGotts
June 4th, 2019, 5:13 pm
Forum: Patterns
Topic: Systematic survey of small patterns
Replies: 42
Views: 38439

Re: Systematic survey of small patterns

Having generated and run 21,186,740 10-cell single-cluster patterns (out of an estimated 90,000,000), I have the first interesting result to report: a methuselah lasting 17,425 steps - thus beating bunnies10 by just 2 steps: x = 6, y = 6, rule = B3/S23 bo$2obo$4b2o$o2bo$o$o! Step 30 of the pattern i...
by NickGotts
April 10th, 2019, 5:31 pm
Forum: Patterns
Topic: Systematic survey of small patterns
Replies: 42
Views: 38439

Re: Systematic survey of small patterns

I believe I have now tested all the 9-cell patterns necessary to confirm that there are no infinite-growth patterns with less than 10 cells, reaffirming Paul Callahan's result of 1997. I will now continue on two lines of work in parallel: (1) Checking through all my reasoning and code and possibly s...
by NickGotts
January 21st, 2019, 7:43 am
Forum: Patterns
Topic: Pattern of the Year 2018 competition: Voting
Replies: 57
Views: 33235

Re: Pattern of the Year 2018 competition: Voting

#01 **
#07 ***
#09 **
#11 **
#14 *
#16 *
#19 **
#21 *
#23 *
by NickGotts
January 2nd, 2019, 1:54 pm
Forum: Patterns
Topic: Systematic survey of small patterns
Replies: 42
Views: 38439

Re: Systematic survey of small patterns

Thanks for that correction, 77topaz. Progress report: I've now surveyed all the three-cluster 9-cell patterns (the 3-3-3s), and those two-cluster (6-3 and 5-4) patterns in which the larger initial cluster does not , when run by itself turn into a glider, or produce any gliders. Nothing of particular...
by NickGotts
January 1st, 2019, 1:35 pm
Forum: Patterns
Topic: Long-lived methuselahs
Replies: 76
Views: 88957

Re: Long-lived methuselahs

Cross-posted from "Systematic Survey of Small Patterns" http://www.conwaylife.com/forums/viewtopic.php?f=2&t=3604 Here are (what I believe to be) all the distinct 8-cell patterns that last more than 8192 steps. x = 220060, y = 65, rule = B3/S23 40002b2o60018b2o19978b2o30001b2o19995b2o$2o9998b2o9998b...
by NickGotts
December 17th, 2018, 7:15 am
Forum: Patterns
Topic: Soup search results
Replies: 2276
Views: 1417927

Re: Soup search results

dvgrn says: The exponential curve is painfully bumpy, not nice and smooth. If the number of methusalehs in successive bins approximates to a power law, then the curve is not exponential: power law distributions approach zero much more slowly. See https://en.wikipedia.org/wiki/Power_law . I think the...
by NickGotts
December 12th, 2018, 5:51 pm
Forum: Patterns
Topic: Systematic survey of small patterns
Replies: 42
Views: 38439

Re: Systematic survey of small patterns

This post is about oscillators, and particularly, oscillator periods. For patterns up to six cells, the only oscillators that appear in the final static debris (I have not checked all intermediate steps) have period 2 (add period 1 if you want to regard still-lifes as period 1 oscillators!). Up to f...
by NickGotts
December 12th, 2018, 3:05 pm
Forum: Patterns
Topic: Systematic survey of small patterns
Replies: 42
Views: 38439

Re: Systematic survey of small patterns

2718281828, I have to admit I don't quite understand your definition of a "methusaleh" - I'm not sure I could apply it to decide whether a given pattern is a "methusaleh", or which of two "methusalehs" is more methusalehish. Usually, they are described in terms of the number of steps to stability ra...
by NickGotts
December 12th, 2018, 2:59 pm
Forum: Patterns
Topic: Systematic survey of small patterns
Replies: 42
Views: 38439

Re: Systematic survey of small patterns

This post is about 8-cell patterns that produce *WSSs. There are no patterns with fewer than eight cells that produce any form of spaceship other than a glider. With 8 cells, of course you can produce an LWSS (just remove the spark from the LWSS’s recurring 9-cell pattern). But it turns out both the...
by NickGotts
December 10th, 2018, 12:34 pm
Forum: Patterns
Topic: Systematic survey of small patterns
Replies: 42
Views: 38439

Re: Systematic survey of small patterns

2718281828 says: As an id for a methuselah I suggest the pattern with maximum population (until time to stability), in case of a tie - just breaking it e.g. by the first occurring maximum I haven't looked much at intermediate cell-counts, but that's a perfectly sound measure. However, I think the pr...
by NickGotts
December 10th, 2018, 12:21 pm
Forum: Patterns
Topic: Systematic survey of small patterns
Replies: 42
Views: 38439

Re: Systematic survey of small patterns

hkoenig says: Since all velocities will be integer ratios, you might want to use that instead of angle in degrees, to avoid future problems specifying knightship velocities. Or, since all known small spaceships travel in only 8 directions, maybe a compass rose (N, NE, etc) or even radians with the (...
by NickGotts
December 4th, 2018, 8:24 am
Forum: Patterns
Topic: Systematic survey of small patterns
Replies: 42
Views: 38439

Re: Systematic survey of small patterns

This post is about “velocity classes” in small patterns. Any non-infinite growth pattern that has become stable (stability is quite hard to define in general for infinite growth cases), can be classified according to the set of “velocity classes” the functionally separate parts (i.e. clusters or set...
by NickGotts
December 4th, 2018, 7:21 am
Forum: Patterns
Topic: Systematic survey of small patterns
Replies: 42
Views: 38439

Re: Systematic survey of small patterns

I have now finished surveying single-cluster 9-cell patterns. Nothing of special interest appeared. The longest-lasting methusalehs led to the same endpoint as Bunnies 9, but in slightly fewer steps. The two- and three-cluster patterns may take a while, but meanwhile I am preparing a couple of posts...
by NickGotts
November 30th, 2018, 7:51 am
Forum: Patterns
Topic: Systematic survey of small patterns
Replies: 42
Views: 38439

Re: Systematic survey of small patterns

Thanks for the suggestions! Another possible term for patterns that do consist of parts that start separate, all become stable, then interact (via gliders or other spaceships) is zombies, unless that term is already in use. So patterns that aren't of this type would be non-zombies. In any case, if t...
by NickGotts
November 29th, 2018, 1:53 pm
Forum: Patterns
Topic: Systematic survey of small patterns
Replies: 42
Views: 38439

Re: Systematic survey of small patterns

Here's the first post that reports an interesting finding. (Interesting to me, anyway!) I've always considered "Methusalehs" a rather ill-defined and artificial category of pattern. The definition in the wiki ( http://www.conwaylife.com/wiki/Category:Methuselahs ) is: A methuselah is a pattern that ...
by NickGotts
November 28th, 2018, 7:50 pm
Forum: Patterns
Topic: Systematic survey of small patterns
Replies: 42
Views: 38439

Re: Systematic survey of small patterns

Thanks wildmyron. I realise there is a slight oddity about my definition of a "cluster": it means that some patterns do not consist just of one or more clusters - for example, any that include isolated single cells or pairs of cells since, as defined, these are not clusters. But in a search for the ...
by NickGotts
November 28th, 2018, 8:01 am
Forum: Patterns
Topic: Systematic survey of small patterns
Replies: 42
Views: 38439

Re: Systematic survey of small patterns

I should say that I’m pretty confident of Paul Callahan’s result, but he said himself that additional checks that all cases were covered would be good. The best way to check a result which relies on relatively complex program design and coding is for it to be redone using a different language and al...
by NickGotts
November 28th, 2018, 7:47 am
Forum: Patterns
Topic: Systematic survey of small patterns
Replies: 42
Views: 38439

Systematic survey of small patterns

This is the first of what is planned as a series of posts, about the systematic survey I’m doing of small Game of Life patterns (by which I mean, patterns with few cells). The main aims are first to confim the finding by Paul Callahan in 1997 that there are no infinite growth patterns with fewer tha...
by NickGotts
October 19th, 2018, 7:38 am
Forum: General Discussion
Topic: Golly 3.2
Replies: 53
Views: 33996

Re: Golly 3.2

calcyman: Why are you using cell lists, just out of interest? Thanks very much for the information about run/evolve. I've embarked on a project to look at all the patterns with up to 10 cells, with the main aims of (1) confirming Paul Callahan's finding that there are no infinite growth patterns wit...
by NickGotts
October 17th, 2018, 4:48 am
Forum: General Discussion
Topic: Golly 3.2
Replies: 53
Views: 33996

Re: Golly 3.2

I am running a lot of Python scripts which begin by loading lists of cell-lists, and end by storing more lists of cell-lists. In between, there's generally quite a bit of evolving/running patterns. Which is likely to be quicker, doing this using "evolve", or "putcells", "run", and "getcells"? I appr...
by NickGotts
October 11th, 2018, 6:48 am
Forum: Patterns
Topic: Long-lived methuselahs
Replies: 76
Views: 88957

Re: Long-lived methuselahs

The version of Jaydot just posted has the same MCPS as the one in the wiki. Here is an alternative predecessor of M7468: x = 6, y = 4, rule = B3/S23 bo$2o2bo$bo$3b3o! Same number of cells as the version in the wiki: x = 6, y = 4, rule = B3/S23 4bo$4b2o$2ob2o$o!) but an MCPS of 10 rather than 9. Howe...
by NickGotts
October 11th, 2018, 6:12 am
Forum: Patterns
Topic: Long-lived methuselahs
Replies: 76
Views: 88957

Re: Long-lived methuselahs

Is this 8-cell version of "Jaydot" known? The version in the wiki entry for "Methusalehs" has 9 cells, last the same time (6929), but has a smaller bounding box (6*3 instead of 6*5).

x = 6, y = 5, rule = B3/S23
bo$4bo$2ob2o$5bo$bo!
by NickGotts
October 1st, 2018, 4:22 pm
Forum: General Discussion
Topic: Golly 3.2
Replies: 53
Views: 33996

Re: Golly 3.2

Thanks Andrew, that's helpful. Can't involve problem 4, as the script doesn't create a pattern.
by NickGotts
October 1st, 2018, 6:34 am
Forum: General Discussion
Topic: Golly 3.2
Replies: 53
Views: 33996

Re: Golly 3.2

Hi, I'm running Golly 3.2, win-64 version, under Windows 7, on a machine with 16 Gb of RAM. I have Python 2.7.5 installed, and in general, the setup works very well. I tried to run a script which involved importing a large .py file (286 Mb), and after some time the script failed with a memory error,...