Search found 81 matches

by MikeP
May 1st, 2013, 4:58 am
Forum: Patterns
Topic: Just the place for a Snark!
Replies: 54
Views: 95350

Re: Just the place for a Snark!

Does this return anything interesting? That's another way of triggering the same honey farm explosion. I haven't tried searching that one. It's certainly worth looking at (and there are others, too - I'll try and remember to post my collection later). Visual C++ Studio refuses to compile, throwing ...
by MikeP
April 27th, 2013, 12:22 pm
Forum: Patterns
Topic: Just the place for a Snark!
Replies: 54
Views: 95350

Re: Just the place for a Snark!

by MikeP
April 27th, 2013, 5:48 am
Forum: Patterns
Topic: Just the place for a Snark!
Replies: 54
Views: 95350

Re: Just the place for a Snark!

Source code for my search program is now online: http://www.vfx.org.uk/programs/bellman-2013-04-27.tar.gz What's missing is any kind of description of how it works, the input file format, etc. I'll try and write some more about it over the next few days. I've also decided that I'd like to continue t...
by MikeP
April 25th, 2013, 7:46 pm
Forum: Patterns
Topic: Just the place for a Snark!
Replies: 54
Views: 95350

Just the place for a Snark!

#C Four "Snark" reflectors form a loop #C Mike Playle, 26/4/2013 x = 66, y = 66, rule = B3/S23 35b2o$34bobo$28b2o4bo$26bo2bo2b2ob4o$26b2obobobobo2bo$29bobobobo$29bob ob2o$30bo2$43b2o$34b2o7bo$34b2o5bobo$41b2o6$9bo$9b3o19b2o$12bo19bo$11b 2o16b3o$29bo2$3b2o$3bo$2obo$o2b3o4b2o$b2o3bo3b2o$3b4o54b2o$3bo...
by MikeP
April 25th, 2013, 1:00 pm
Forum: Patterns
Topic: Thread for your unsure discoveries
Replies: 1807
Views: 875261

Re: Thread for your unsure discoveries

Yes - beehives and boats can trigger the honey farm explosion too: x = 69, y = 13, rule = LifeHistory 19.C21.C.C14.C$C.C17.C21.2C15.2C$.2C4.D10.3C6.D14.C4.D10.2C7.D$.C4.D. D17.D.D17.D.D17.D.D$6.D.D17.D.D17.D.D17.D.D$7.D19.D19.D19.D4$27.2A16. 2A$26.A2.A14.A.A18.2A$6.2A19.2A16.A18.A.A$6.2A57.A! I thin...
by MikeP
April 23rd, 2013, 3:07 pm
Forum: Patterns
Topic: Thread for your unsure discoveries
Replies: 1807
Views: 875261

Re: Thread for your unsure discoveries

Two streams of gliders playing ping-pong with a block: #C Ping-pong reaction #C Mike Playle, 23 April 2013 x = 69, y = 70, rule = B3/S23 2bo$obo$b2o27$42bo$40b3o$33bo5bo$31bobo5b2o$32b2o4$55bo$53b3o$29b2o21b o$28bobo5b2o15bo$28bo7b2o14b2o$27b2o27b2o$31b2o23bo$31bo22bobo$32bo21b 2o$29b3o$29bo5$44b2o$...
by MikeP
April 17th, 2013, 7:49 pm
Forum: Patterns
Topic: Self-repairing pattern
Replies: 14
Views: 18041

Re: Self-repairing pattern

the exact same "property"- Number of neighbors, same location (when you spin it, reflect it and do other things), and same situation, overall. only one orbit in its automorphism group Also the pond: x = 4, y = 4, rule = B3/S23 b2o$o2bo$o2bo$b2o! I'm sure there are many more, too, some of them much ...
by MikeP
April 3rd, 2013, 1:22 pm
Forum: Patterns
Topic: Different Growth Rates
Replies: 3
Views: 2810

Re: Different Growth Rates

For the Gospar Gun, the bounding box increases every 4 generations! But, it isn't the story. They have the smallest growth rate (linear). A picture is worth a thousand words ... so here's a quick picture of a couple of different growth rates: http://www.whoinventedfoxes.com/static/growth.png This i...
by MikeP
April 1st, 2013, 5:45 am
Forum: The Sandbox
Topic: how and when you discovered the game of life?
Replies: 52
Views: 35431

Re: how and when you discovered the game of life?

I've known about GoL for most of my life. My father bought a Sinclair Spectrum when I was very small, and one of the programs on the demo tape was a GoL implementation. It didn't come with any interesting patterns, though. Then some time in the early 90s I read "The Recursive Universe" by Poundstone...
by MikeP
April 1st, 2013, 5:41 am
Forum: General Discussion
Topic: Pattern search idea: Fluff Relays
Replies: 4
Views: 4097

Re: Pattern search idea: Fluff Relays

Interesting idea! It reminds me vaguely of factoring algorithms such as MPQS, particularly the "large prime" variant. For cell counts that are large enough to be interesting there will be an infinite number of collections of still lives, separated by arbitrarily large distances. Constraining the pat...
by MikeP
March 14th, 2013, 6:55 am
Forum: Patterns
Topic: c/7 orthogonal spaceships
Replies: 68
Views: 151243

Re: c/7 orthogonal spaceships

It doesn't filter on particular output objects. Most of the searches I've been running would have reported a glider-to-LWSS converter as a solution if they'd found one, but I haven't seen one yet. I've tried searching for small objects that turn into LWSSes when hit by gliders, like the ones you've ...
by MikeP
March 12th, 2013, 2:34 pm
Forum: General Discussion
Topic: Groebner basis methods?
Replies: 0
Views: 1716

Groebner basis methods?

David Eppstein's paper, "Searching for Spaceships" (http://arxiv.org/abs/cs/0004003) briefly mentions "Groebner basis methods, by John Aspinall" at the bottom of page 3.

Does anyone have any more information on these methods?
by MikeP
March 12th, 2013, 7:20 am
Forum: Patterns
Topic: c/7 orthogonal spaceships
Replies: 68
Views: 151243

Re: c/7 orthogonal spaceships

MikeP's loafer-to-herschel converter is amazing. That still life looks so dense and vulnerable, but it just repairs itself. How did he find that? It's a backtracking search which starts with an evolving Life pattern and a set of cells whose state is unknown (but assumed to contain a stable catalyst...
by MikeP
March 9th, 2013, 9:37 am
Forum: Patterns
Topic: c/7 orthogonal spaceships
Replies: 68
Views: 151243

Re: c/7 orthogonal spaceships

Stable loafer to B-heptomino converter, feeding into a standard conduit:

Code: Select all

x = 26, y = 17, rule = B3/S23
3b2o$3bo$2obo$ob2ob2o$5bo12b2o2bob2o$5bo11bo2bo2b2o$2b2ob2o11bobo$3bo
15bo$3bob2o18bo$2b2ob2o16b3o$22bo$23bo$bob2o19b2o$b2obo2$10b2o$10b2o!
by MikeP
November 3rd, 2011, 2:21 pm
Forum: Patterns
Topic: Expanders thread
Replies: 13
Views: 5154

Re: Expanders thread

Something I'm unsure of the name of that I call the blinker bell: x = 4, y = 5, rule = B3/S23 2o2$b3o$2b2o$3bo! That's basically the same spark I used in my first Life discovery, the "Heisenblinker" reaction: x = 8, y = 6, rule = B3/S23 6b2o$2o3b2o$7bo$b3o$2b2o$3bo! There's a complete Heisenburp de...
by MikeP
November 1st, 2011, 5:13 am
Forum: Patterns
Topic: New honey farm catalyst
Replies: 4
Views: 3057

Re: New honey farm catalyst

Some questions about your program: Does the 'drifter' part of your program attempt to find all of the possible still life catalysts that fit the search parameters, or is there some stochastic element to the search? If I run it to completion it'll find everything. How often does it find new catalyst...
by MikeP
October 31st, 2011, 6:04 am
Forum: Patterns
Topic: New honey farm catalyst
Replies: 4
Views: 3057

Re: New honey farm catalyst

My searcher finds reactions like this occasionally too.

Code: Select all

x = 7, y = 11, rule = B3/S23
2o3b2o$obobobo$2bobo$b2ob2o3$3bo$2b3o$o4bo$3b2o$3bo!
Does this belong in your collection?
by MikeP
October 30th, 2011, 8:20 am
Forum: Patterns
Topic: New honey farm catalyst
Replies: 4
Views: 3057

New honey farm catalyst

Here's an interesting one: a still life that reacts with an evolving honey farm, producing a long-lived spark that eventually decays to a pair of blocks. x = 137, y = 19, rule = B3/S23 13b2o112b2o$12bobo113bo$2bo9bo29bo39bo39bo5bob2o3b2o$obo8b2o27bobo37bo bo37bobo6bobo4bo$b2o38b2o38b2o38b2o8bob3o$11...
by MikeP
October 28th, 2011, 9:15 am
Forum: Patterns
Topic: Finally trying out stable Herschel tracks...
Replies: 73
Views: 57328

Re: Finally trying out stable Herschel tracks...

Yes - thanks - this is a really interesting thread! I thought I'd add a couple of things I've found recently. A block reflects a glider 90 degrees, with the help of a new catalyst. If the block isn't present, the glider is unaffected, so maybe this could be used as the basis for a memory cell. x = 1...
by MikeP
January 17th, 2011, 8:47 am
Forum: General Discussion
Topic: Game of Life Links
Replies: 56
Views: 158204

Re: Game of Life Links

knightlife wrote:Interesting, but the algorithm is not revealed
It looks like some kind of reaction-diffusion system. I've played with these myself - they can often give you some very beautiful emergent patterns.

It's a shame he doesn't talk about the details though.
by MikeP
April 21st, 2010, 10:41 am
Forum: Patterns
Topic: Agar stabilization discussion
Replies: 4
Views: 2930

Re: Agar stabilization discussion

@Mike P. Do you think your catalyst/drifter search program might be able to stabilize any of these agars? It's not impossible. The accept/reject criteria would need to be changed a bit though. Hopefully one day soon I'll get enough spare time to clean this up & put it on the net so that others can ...
by MikeP
March 27th, 2010, 3:01 pm
Forum: Patterns
Topic: puffers
Replies: 6
Views: 2629

Re: puffers

Two of them delete each other's output: x = 207, y = 72, rule = B3/S23 46b2o$45bo33b2o$44b2o2bo29b2ob4o21bo$43bo4bobo3bobo22b6o20bobo$42b5o6b o2bo8bo14b4o23b2o$41bo6b2o2b2o8b4o46bo11b2o$40b7o5bo2bo3b4obo18bo2bo 26bo12bo$37b2o8b2ob3o2bo3b2o3bo18bo2bo9bob2o11bo12b2o$36bo3b5o6b3o3bo 6b2o21bo7bo2bobo2b2...
by MikeP
March 27th, 2010, 9:25 am
Forum: Patterns
Topic: puffers
Replies: 6
Views: 2629

Re: puffers

Nice! This makes two rows of traffic lights: x = 50, y = 25, rule = B3/S23 11b2o31b5o$10bo33bo4bo$9b2o2bo30bo$8bo4bobo3bobo23bo3bo$7b5o6bo2bo8bo 16bo$6bo6b2o2b2o8b4o$5b7o5bo2bo3b4obo$2b2o8b2ob3o2bo3b2o3bo$bo3b5o6b3o 3bo6b2o$o3bo5bo7bo4b3o3b2o$o5b3o7bo3b2o7b2o$3o3b2o8bobo5b3o2b2o$8bo6bo 8b2o3b2o$3o3b...
by MikeP
March 15th, 2010, 9:06 pm
Forum: Patterns
Topic: Small 90 degree reflector
Replies: 17
Views: 10964

Re: Small 90 degree reflector

Here's a selection of small one-time reflectors and converters. x = 424, y = 53, rule = B3/S23 bo45bo45bo45bo45bo45bo45bo45bo45bo45bo$2bo45bo45bo45bo45bo45bo45bo45bo 45bo45bo$3o43b3o43b3o43b3o43b3o43b3o43b3o43b3o43b3o43b3o3$8bo39b2o92b 2o42b2o50bo87b2o42b2o4b2o$3b2o2bobo38bobo5bo40b2o44bo42bo5b2o43b...
by MikeP
March 8th, 2010, 10:17 pm
Forum: Patterns
Topic: Some new spaceships.
Replies: 34
Views: 32368

Re: Some new spaceships.

I love how it throws off two LWSSes at generation 135!