Three cellular automata updates
Matthias Merzenich has found a c/7 diagonal spaceship in Conway's Game of Life! Here it is, in RLE format:
x = 26, y = 26, rule = B3/S23 12b3o$12bo$13bo2b2o$16b2o$12b2o$13b2o$12bo2bo2$14bo2bo$14bo3bo$15b3obo $20bo$2o2bobo13bo$obob2o13bo$o4bo2b2o13b2o$6bo3bo6b2o2b2o2bo$2b2o6bo6b o2bo$2b2o4bobo4b2o$9bo5bo3bo3bo$10bo2bo4b2o$11b2o3bo5bobo$15bo8b2o$15b o4bo$14bo3bo$14bo5b2o$15bo5bo!
It can also be extended into longer versions:
x = 44, y = 34, rule = B3/S23 11b3o$11bo$2o2bobo5bo2b2o$obob2o9b2o$o4bo2bo2b2o$6bo5b2o$2b2o7bo2bo$2b 2o$13bo16b3o$20b3o7bo$20bo10bo2b2o$9b2o2bobo5bo2b2o8b2o$9bobob2o9b2o4b 2o$9bo4bo2bo2b2o9b2o$15bo5b2o7bo2bo$11b2o7bo2bo$11b2o19bo2bo$22bo9bo3b o$33b3obo$38bo$18b2o2bobo13bo$18bobob2o13bo$18bo4bo2b2o13b2o$24bo3bo6b 2o2b2o2bo$20b2o6bo6bo2bo$20b2o4bobo4b2o$27bo5bo3bo3bo$28bo2bo4b2o$29b 2o3bo5bobo$33bo8b2o$33bo4bo$32bo3bo$32bo5b2o$33bo5bo!
If I'd made a list of things I intended to do this weekend, "programming in C" would not have been on it. But Andrew Trevorrow helpfully alerted me to the fact that my gfind software (for searching for patterns such as this one, although Merzenich used a different program) didn't work correctly when compiled in 64-bit mode, which has become the default for cc on new Apple computers, at least. In a past life long ago I used to work on a C compiler for a 36-bit architecture, so I should have known better. Anyway, I've updated it and I think it should work better now.
The pointer to xlife on Wikipedia's Game of Life article is woefully out of date, and I've been getting complaints for not letting people update it to point to their own customized versions. The trouble is, I don't know where to find a recent and canonical version of xlife, one that everyone accepts as "the standard xlife", or at least a well-curated page documenting the different versions that are available. Does anyone else have a better idea what to do with this? Or is everyone else just using Golly these days as I am, in which case maybe Wikipedia should just drop xlife from its list.
Comments:
2011-08-21T18:30:24Z
Thank you very much for fixing gfind on such short notice! It is chugging on my mac right now. I wasn't the one who originally commented on the bug, so you can know that you helped more than one person just this weekend alone.
I'm using gfind to search for spaceships in B013468/S02 -- the rule you recommended here: http://11011110.livejournal.com/185722.html?thread=476794 Do you have a cache of pattern files for this rule, beyond what is already available on fano, and what was shown in your growth and decay paper? You've already provided CA-enthusisasts with an embarrassment of riches, but I thought it couldn't hurt to ask! Any RLE,etc patterns for this rule would be greatly appreciated.
In the same spirit, I'll post any new spaceships that gfind uncovers.
2011-08-21T19:00:21Z
Thanks, no, I haven't tried to build a catalog of B013468/S02 patterns, so what's in fano for that rule is pretty much all I have. No wait, that's not true, I do have some files for it. What I don't have is a big catalog of ships, but I have some other kinds of patterns.
# Wickstretcher x = 7, y = 4, rule = B013468/S02 4obo$2bo3bo$4o2bo$5bo! # Eater x = 10, y = 5, rule = B013468/S02 o$bo$bo7bo$o8bo$9bo! # Tiny gun x = 4, y = 7, rule = B013468/S02 b2o$o2bo2$o2bo$b2o$b2o$o2bo! # Small guns combine to make a larger 2c/4 spaceship x = 64, y = 40, rule = B013468/S02 51bobo2bo$50bo3b2o$50bo3b2o7bo$51bobo2bo6bo$7bo2bobo50bo$8b2o3bo$o7b2o 3bo$o6bo2bobo$o18$31b2o$30bo2bo2$30bo2bo$31b2o$31b2o$30bo2bo7$32b3o! # and an even larger 2c/4 spaceship x = 64, y = 40, rule = B013468/S02 51bobo2bo$50bo3b2o$50bo3b2o7bo$51bobo2bo6bo$7bo2bobo50bo$8b2o3bo$o7b2o 3bo$o6bo2bobo$o18$29b2o$28bo2bo2$28bo2bo$29b2o$29b2o$28bo2bo7$30b3o! # and a large c/2 spaceship x = 64, y = 42, rule = B013468/S02 51bobo2bo$50bo3b2o$50bo3b2o7bo$51bobo2bo6bo$7bo2bobo50bo$8b2o3bo$o7b2o 3bo$o6bo2bobo$o20$32b2o$31bo2bo2$31bo2bo$32b2o$32b2o$31bo2bo7$33b3o! # period 72 gun x = 64, y = 41, rule = B013468/S02 51bobo2bo$50bo3b2o$50bo3b2o7bo$51bobo2bo6bo$7bo2bobo50bo$8b2o3bo$o7b2o 3bo$o6bo2bobo$o19$33b2o$32bo2bo2$32bo2bo$33b2o$33b2o$32bo2bo7$34b3o! # period 216 gun x = 64, y = 34, rule = B013468/S02 51bobo2bo$50bo3b2o$50bo3b2o7bo$51bobo2bo6bo$7bo2bobo50bo$8b2o3bo$o7b2o 3bo$o6bo2bobo$o12$31b2o$30bo2bo2$30bo2bo$31b2o$31b2o$30bo2bo7$32b3o! # period 288 gun for 20c/40 x = 55, y = 43, rule = B013468/S02 38b4o$37bo2b4o$25bo11bo2b4o7bo$25bo12b4o9bo$25bo25bo11$7bo2bobo$8b2o3b o$o7b2o3bo$o6bo2bobo$o43bo2bobo$45b2o3bo$45b2o3bo3bo$44bo2bobo4bo$54bo 8$31bo4bo$33b2o$33b2o$32bo2bo$33b2o7$31b3o! # There are lots of puffers; I think this is the most useful x = 18, y = 32, rule = B013468/S02 14bo$16bo$9bo2b4obo$9bo2b4obo$16bo$14bo4$13bo$15bo$8bo2b4obo$8bo2b4obo $15bo$13bo3$11bo$3bo9bo$8b5obo$8b5obo$3bo9bo$11bo4$o11bo$4bo9bo$o8b5ob o$9b5obo$4bo9bo$12bo! # A quadratic growth pattern in which a puffer lays down a trail of wickstretchers x = 29, y = 79, rule = B013468/S02 12bo$4bo9bo$9b5obo$o8b5obo$4bo9bo$o11bo4$11bo$3bo9bo$8b5obo$8b5obo$3bo 9bo$11bo3$13bo$15bo$8bo2b4obo$8bo2b4obo$15bo$13bo4$14bo$16bo$9bo2b4obo $9bo2b4obo$16bo$14bo13$25bo$18b2o7bo$17b4o2b4obo$17b4o2b4obo$18b2o7bo$ 25bo4$24bo$17b2o7bo$16b4o2b4obo$16b4o2b4obo$17b2o7bo$24bo6$20bo$12bo9b o$17b5obo$17b5obo$12bo9bo$20bo4$9bo11bo$13bo9bo$9bo8b5obo$18b5obo$13bo 9bo$21bo!
2011-08-21T20:26:07Z
Thanks for publicizing this kind of interesting work in CA constructions. I have a question. It seems like most of the action today in Conway's Game of Life (at least in online forums) is on the gadgets/constructions side; is there a survey of impossibility results and conjectures?
I don't mean the known undecidability results for GOL, which follow from a rich-enough vocabulary of constructions; rather I'm curious about results ruling out certain constructions, e.g., a spaceship of a certain velocity. Are there many interesting results of this kind?
As an example, Conway's "grandfather problem"
http://www.conwaylife.com/wiki/Lifeline_Volume_6
gives an interesting kind of configuration that might be impossible. Of course answering this kind of question is likely to be hard.
2011-08-21T21:26:42Z
There's the question of whether oscillating configurations with all periods are possible. Configurations are known with all periods except 19, 23, 38, 41, 43, and 53. (The linked page doesn't says so explicitly, but David Buckingham showed how to construct configurations with all periods ≥ 62.)
2011-08-21T23:23:04Z
David, thank you very much for the extra B013468/S02 patterns -- just the sort of thing I was hoping for. I look forward to coming up with more and sharing them here and on conwaylife.com.
Andy, The following isn't a survey, but I wonder if this conversation would be of interest to you:
http://www.conwaylife.com/forums/viewtopic.php?f=7&t=482&p=3120&hilit=limit#p3120
-- Eric
2011-08-22T15:43:40Z
Thanks, Gareth and Eric!
2011-08-22T09:32:06Z
There was a thread about xlife recently: http://www.conwaylife.com/forums/viewtopic.php?f=7&t=670&p=4739&hilit=xlife#p4739 but it didn't get much interest.
Maybe the version distributed with (e.g.) Debian is the canonical one?