ConwayLife.com - A community for Conway's Game of Life and related cellular automata
Home  •  LifeWiki  •  Forums  •  Download Golly

Thread for basic non-CGOL questions

For discussion of other cellular automata.

Re: Thread for basic non-CGOL questions

Postby wildmyron » September 9th, 2017, 10:33 am

gameoflifemaniac wrote:Is there a pattern other than the dot, domino or other symmetric patterns that can't be a spaceship in any non-totalistic rule?

Presuming that your question is about isotropic non-totalistic rules, then calcyman answered this question conclusively, and in the affirmative, here. There was some further discussion around the topic (restricted to isotropic rules without B0) in that thread as well.

muzik wrote:Any pattern can be a spaceship in some non-isotropic rules, which are non-totalistic.

I'm pretty sure gameoflifemaniac is referring to isotropic, non-totalistic rules, where the dot and domino cannot be a spaceship.

Saka wrote:
muzik wrote:Any pattern can be a spaceship in some non-isotropic rules, which are non-totalistic.

Not sure about that. What about this:
x = 93, y = 81, rule = B/S01234678
76bo$76bo55$o24$91b2o!

That pattern is certainly a spaceship in some non-isotropic, non-totalistic rule - so it doesn't serve as a counter example to muzik's statement. Even if you restrict consideration to isotropic rules, I don't think you can simply rule out that it might be a spaceship in some rule. For example, here is a pattern made of two isolated dominos which is a spaceship in an isotropic rule with B0:
x = 5, y = 5, rule = B02c3e6e/S1e
4bo$4bo3$2o!

It seems it would be extremely unlikely for the two domino + dot pattern to be a spaceship in some isotropic rule, but I don't think you can rule it out without a proof or actually testing a large majority of the B0 rules which support spaceships (some of them you'd be able to rule out without testing explicitly, I'm sure).

By the way, Thank you to the people who contributed to discussion of this topic in the other thread (who hopefully read this thread too!), and apologies for not participating in the discussion. I've still got lots of thoughts about this which I'm trying to straighten out in my head.

Edit:
Here's another example with larger spacing:
x = 6, y = 6, rule = B02c3ry4qtwz6e/S02an4r5r6n
5bo$5bo4$2o!


And another without the diagonal symmetry:
x = 5, y = 6, rule = B01e2-a3j4ay5ac6ai8/S1c4k
4bo$4bo4$2o!
wildmyron
 
Posts: 546
Joined: August 9th, 2013, 12:45 am

Re: Thread for basic non-CGOL questions

Postby wildmyron » September 9th, 2017, 1:30 pm

Saka wrote:Has anybody tried to make a WLS/Gfind/Zfind-ish spaceship search program for LTL rules?

I believe the answer to that is no. I think that for a gfind/zfind style program the larger neighbourhood will make the program a lot more complicated. I imagine that range 2 is probably manageable, but I say that with no experience of designing this kind of program.
wildmyron
 
Posts: 546
Joined: August 9th, 2013, 12:45 am

Re: Thread for basic non-CGOL questions

Postby muzik » September 9th, 2017, 2:19 pm

What is the name for the fractal this generates?

x = 1, y = 1, rule = B13/S024V
o!
2c/n spaceships project

Current priorities: see here
muzik
 
Posts: 2462
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Thread for basic non-CGOL questions

Postby muzik » September 14th, 2017, 6:19 am

2c/n spaceships project

Current priorities: see here
muzik
 
Posts: 2462
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Thread for basic non-CGOL questions

Postby Rhombic » September 15th, 2017, 1:00 pm

Is there a limit for the highest possible period spaceship such that all phases have the same population?
If so, what is it. Otherwise, what is the highest period spaceship that fulfils this description that has been discovered?
User avatar
Rhombic
 
Posts: 722
Joined: June 1st, 2013, 5:41 pm

Previous

Return to Other Cellular Automata

Who is online

Users browsing this forum: No registered users and 4 guests