For general discussion about Conway's Game of Life.

calcyman wrote:Yes, there are even configurations which fire an infinite sequence of distinct spaceships.

I need an example. Like, now. This sounds amazing.
2c/n spaceships project

Current priorities: see here
muzik

Posts: 2733
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

muzik wrote:
calcyman wrote:Yes, there are even configurations which fire an infinite sequence of distinct spaceships.

I need an example. Like, now. This sounds amazing.

It's probably less exciting than you think. We know such a thing exists, and we know how to make one, but we haven't done it yet. The plan that I assume is being alluded to above involves creating a pattern that fires UC-based spaceships, with each one being extended trivially to be slower than the last by moving one section of the ship a little bit farther away from the rest of the ship.

On second thought, though, it might be possible to make such a gun that is at the very least interesting to watch working. A pattern firing ever slower caterloopillars would probably be quite a complicated gun, as it would essentially have to run the algorithm used to generate those spaceships and then construct the design it calculated. Might be too big and bulky to run in Golly, but it would certainly be an impressive demonstration of the technology we have so far.

But slowing speed isn't the only way to shoot infinitely many distinct ships. All you need to do is fire longer and longer chains of interacting MWSS or HWSS. Can't provide an example right now, but it's likely somebody has already done this, so I guess my second sentence of this post is probably a bit inaccurate...
Sphenocorona

Posts: 470
Joined: April 9th, 2013, 11:03 pm

Probably the most attainable construction of such a pattern would fire those c/2 ships that have a burning fuse reaction behind them, with longer and longer fuses each time just made by appropriate delay on the construction process. There is a grammar for arbitrarily long c/2 ships and whether or not they haven't all been explicitly shown constructible it seems pretty simple to construct them.
Physics: sophistication from simplicity.

biggiemac

Posts: 503
Joined: September 17th, 2014, 12:21 am
Location: California, USA

muzik wrote:
calcyman wrote:Yes, there are even configurations which fire an infinite sequence of distinct spaceships.

I need an example. Like, now. This sounds amazing.

A sort-of example:
x = 8, y = 5, rule = 0/2/35.AB$AB2.AB$AB.AB.A$.AB2.AB$6.AB!
This post was brought to you by the letter D, for dishes that Andrew J. Wade won't do. (Also Daniel, which happens to be me.)
Current rule interest: B2ce3-ir4a5y/S2-c3-y

drc

Posts: 1665
Joined: December 3rd, 2015, 4:11 pm
Location: creating useless things in OCA

What does (cis, trans, ortho, para) mean when naming patterns?
--Szymon Bartosiewicz
favorite pattern:
x = 2, y = 2, rule = B25/S3a2o$2o! lifeisawesome Posts: 86 Joined: April 22nd, 2016, 1:55 pm Location: poland Re: Thread for basic questions lifeisawesome wrote:What does (cis, trans, ortho, para) mean when naming patterns? All are terms borrowed from chemistry: cis- on the same side trans- on the other side ortho- adjacent para- opposite That said, it's often not easy to understand how to apply these terms to come up with a description of a still life or oscillator. And the other direction -- visualizing the object from the description -- is quite often not possible. Very often the nomenclature seems pretty arbitrary to me, like the difference between trans-mirrored and trans-rotated R-bees. You just plain won't know all the shapes for sure in advance, if you only have the description and haven't memorized the objects. Or loaves-with-tails: Code: Select all x = 161, y = 39, rule = B3/S2396bo31bo$89b4o8b4o21b5obob2o3b4ob4o3b4o$88bo7bo3bo5b5o17bo3b2o2bobo3bobo3bobo5b5o$88bo7bo4b3o24bo3bo5bo3bobo3bo2b3o$88bo7bo7bo23bo3bo5bo3bobo3bo5bo$89b4o3b2o2b4o25b2obo6b4obo3bob4o7$o47bo30b2o55b2o$o19bo17bo5bo3bo13bo11bo5bo16bo38bobo$4o3b3o3b4ob5o7bo3bo7b5obob2o8b5o2b4o9bo15bobo38bobo$o3bobo3bobo3bo3bo3b5obo3bo3bo5bo3b2o2bob5o3bo3bo3bo3bo5bo15b2obo39bo$o3bobo3bobo3bo3bo9bobobo3bo5bo3bo3bo9bo3bo3bo3bo5bo18bo39b2o$o3bobo3bobo3bo3bo9b2ob2o3bo5bo3bo3bo9bo3bo3bo3bo5bo18b2o$4o3b3o3b4o4b2o7bo3bo3b2o5b2obo3bo10b2o2b4o3b2o4b2o14$b2o17b2o26bo30b2o56bo$2bo16bo2bo15bo5bo3bo13bo11bo5bo16b2o37bobo$2bo4b3o3b4o2bo10bo3bo7b5obob2o8b5o2b4o9bo15bo2bo36bo2bo$2bo3bo3bobo3bob3o3b5obo3bo3bo5bo3b2o2bob5o3bo3bo3bo3bo5bo15bobobo36b2obo$2bo3bo3bobo3bo2bo10bobobo3bo5bo3bo3bo9bo3bo3bo3bo5bo16bo2bo39bo$2bo3bo3bobo3bo2bo10b2ob2o3bo5bo3bo3bo9bo3bo3bo3bo5bo19b2o38b2o$2b2o3b3o3b4o2bo10bo3bo3b2o5b2obo3bo10b2o2b4o3b2o4b2o!#C [[ VIEWONLY ]]

The boat-with-tail distinction makes some sense to me -- the extra bit is either on the same side as the connection to the tail, or on the other side. Even there, ortho-boat-with-tail and para-boat-with-tail seem like better analogies.

I don't understand the extension to loaf-with-tails at all. It seems to be the key part of the loaf is opposite (trans) in the cis-loaf-with-tail, and nearby (cis) in the trans-boat-with-tail. If someone can explain that clearly with nice short words, I'll happily put the explanation in the Life Lexicon -- maybe a general summary of uses of cis- and trans-, at least?

Anyway, the name assignments probably made sense to somebody when they were first invented, and those are definitely the names now. A different naming convention would probably make equally little sense to just as many people. The analogy is always going to be a little bit strained between organic chemistry (five- and six-atom carbon rings) and Conway's Life objects, which might have fourfold or eightfold symmetry.

dvgrn
Moderator

Posts: 4568
Joined: May 17th, 2009, 11:00 pm

On the subject of prefixes, would "dia-" mean anything?
2c/n spaceships project

Current priorities: see here
muzik

Posts: 2733
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

dvgrn wrote:I don't understand the extension to loaf-with-tails at all. It seems to be the key part of the loaf is opposite (trans) in the cis-loaf-with-tail, and nearby (cis) in the trans-boat-with-tail. If someone can explain that clearly with nice short words, I'll happily put the explanation in the Life Lexicon -- maybe a general summary of uses of cis- and trans-,

To me it is pretty natural. In the cis configuration it looks like the loaf (maybe the center of mass?) is on the same side of the tail, which is down. If there is a way to calculate the "standard deviation" of the cells, then I think it can be defined formally.
Best wishes to you, Scorbie

Scorbie

Posts: 1348
Joined: December 7th, 2013, 1:05 am

muzik wrote:Of course, this is not always the case, as in this compact orthogonal c/5648:
x = 12, y = 14, rule = B3457/S45684bo2bo$4b4o$2b8o$2b2ob2ob2o$obobo2bobobo$2ob6ob2o$ob3o2b3obo$3ob4ob3o$2ob6ob2o$b3o4b3o$b3o4b3o$3b2o2b2o$3bo4bo$5b2o! Whoa. I know you have probably moved on from that ship to other things, but I suddenly have a lot of questions about the ship: 1. What is it called? 2. How was it discovered? 3. Are there any known guns that can produce it (I'd imagine they'd be pretty big or have to move constantly)? Gamedziner Posts: 454 Joined: May 30th, 2016, 8:47 pm Location: Milky Way Galaxy: Planet Earth Re: Thread for basic questions Gamedziner wrote: Whoa. I know you have probably moved on from that ship to other things, but I suddenly have a lot of questions about the ship: 1. What is it called? 2. How was it discovered? 3. Are there any known guns that can produce it (I'd imagine they'd be pretty big or have to move constantly)? It comes from a pretty explosive rule, and there are no smaller gliders, so I'm not sure if there would be any (small enough) guns for it (patterns also tend to stick to each other in this rule, so the ship would be kind of hard to seperate) ----- How many other small blinker puffers are there? Here is my microscopic stamp collection, complete with horribly drawn numbers: x = 42, y = 84, rule = B3/S2320b2o2b2o$6bo13b2o2bo$4bo3bo9b2o5bo$3bo14b2o4b2o$3bo4bo$3b5o16b2o$24bo$19bob2obo$19b2obob2o$4b2o$3b2ob3o$4b4o$5b2o2$8b2o$6bo4bo$5bo$5bo5bo$5b6o8$22b2obo2b2o$22bob2o2b2o2$28b2o$22b2obo3bo$10b4o8bob2o2bo$10bo3bo13b2o$10bo$b2o8bo2bo7bob2o2b2o$2ob2o17b2obo2b2o$b4o3bo$2b2o3bob2o$6bo3bo$2b2o3bob2o$b4o3bo$2ob2o$b2o8bo2bo$10bo$10bo3bo$10b4o13$24b2obob2o$4b2o18bob2obo$2bo26bo$bo6bo20b2o5b2o2b2o$bo8bo25b2o2bo$b8obo13b2ob4o3b2o5bo$6b2o17bobo2bo3b2o4b2o$25bo$24b2o14b2o$2b2o36bo$b2ob2o18b4ob2o4bob2obo$2b4o3bo14bo2bob2o4b2obob2o$3b2o3bobo2b2o$7bo3b2o2bo$3b2o3bobo2b2o$2b4o3bo$b2ob2o$2b2o3$6b2o$b8obo$bo8bo$bo6bo$2bo$4b2o! 2c/n spaceships project Current priorities: see here muzik Posts: 2733 Joined: January 28th, 2016, 2:47 pm Location: Scotland Re: Thread for basic questions alvinpark wrote:which spaceship produce switch engine ? Spaceships do not produce switch engines, these would be puffers/breeders. Pretty sure this is a bot post though 2c/n spaceships project Current priorities: see here muzik Posts: 2733 Joined: January 28th, 2016, 2:47 pm Location: Scotland Re: Thread for basic questions Two questions: 1: Could a c/12 diagonal (corder)ship smaller than the current record holder 134-cell Cordership exist? 2. are there any c/4 orthogonal spaceships that can reflect a glider in such a way that you could perpetually ping-pong a glider between two of them? 2c/n spaceships project Current priorities: see here muzik Posts: 2733 Joined: January 28th, 2016, 2:47 pm Location: Scotland Re: Thread for basic questions muzik wrote:1: Could a c/12 diagonal (corder)ship smaller than the current record holder 134-cell Cordership exist? It's certainly possible. There isn't even any way to definitively rule out some really unlikely way to burn the debris from a block-laying switch engine cleanly at a speed of exactly c/12... so we can't definitively rule out the possibility that the true record-smallest Cordership is just one switch engine plus some trailing junk. It seems somewhat more likely -- but still not terribly likely -- that an "orbit" could be found where the debris from two interacting switch engines could be burned cleanly. If we wanted to give a really good shot at finding that, we could try setting up something along the lines of the script that codeholic wrote to find the p36 fuse for pufferfish exhaust, starting with different randomized pairings of switch engines with a block of random soup a short distance behind them. Run millions of those through a hacked apgsearch, and see if something new and interesting ever comes out. dvgrn Moderator Posts: 4568 Joined: May 17th, 2009, 11:00 pm Location: Madison, WI Re: Thread for basic questions Sphenocorona wrote: muzik wrote:What is the highest "dimension" of an infinite growth pattern created? There isn't really any limit to this as far as I'm aware, though it must be remembered that the actual long-term population growth rate in an n-dimensional CA cannot exceed nth degree polynomial growth (2nd degree is quadratic, 3rd degree is cubic, etc). But we can still make things that act like what you've described. For example, I found a quadratic-growth MMMM 'super-breeder' in an old rule known as aurora19 a few years back. I'm sure there's some other examples out there. Late reply I know, so does this mean one cannot exist in normal Life (but can in other specialised cellular automaton)? What I was thinking for an example, would be something similar to breeder 1, which is a Gosper glider gun producing puffer, but have the guns spaced out a bit more. Then the thing that creates the breeders would position them so that the created Gosper glider guns would fire through the gaps in each other. However, this would probably only work twice before turning into a massive mess. So, I take it it's not possible to build a moving pattern that creates moving patterns which create rakes? 2c/n spaceships project Current priorities: see here muzik Posts: 2733 Joined: January 28th, 2016, 2:47 pm Location: Scotland Re: Thread for basic questions muzik wrote:So, I take it it's not possible to build a moving pattern that creates moving patterns which create rakes? It probably is, but the final rakes' output cannot last forever; the output must be destroyed eventually to maintain a quadratic growth rate at most. x₁=ηx V ⃰_η=c²√(Λη) K=(Λu²)/2 Pₐ=1−1/(∫^∞_t₀(p(t)ˡ⁽ᵗ⁾)dt) $$x_1=\eta x$$ $$V^*_\eta=c^2\sqrt{\Lambda\eta}$$ $$K=\frac{\Lambda u^2}2$$ $$P_a=1-\frac1{\int^\infty_{t_0}p(t)^{l(t)}dt}$$ http://conwaylife.com/wiki/A_for_all Aidan F. Pierce A for awesome Posts: 1616 Joined: September 13th, 2014, 5:36 pm Location: 0x-1 Re: Thread for basic questions A for awesome wrote: muzik wrote:So, I take it it's not possible to build a moving pattern that creates moving patterns which create rakes? It probably is, but the final rakes' output cannot last forever; the output must be destroyed eventually to maintain a quadratic growth rate at most. Yeah, there's no technical difficulty in building such a pattern -- except for dying of boredom or frustration in the design stage. It's just that when you run the pattern, you might get a massive mess after a while, as you suggested. For example, an East-moving object could build regularly spaced North-moving rake builders, each of which would start building regularly-spaced West-moving rakes. So far so good! It's not a problem that more and more rakes will be created simultaneously, as time goes on -- they're all traveling West at the same speed, so they'll stay out of each other's way. The problem is that no matter which cardinal or intercardinal direction you choose for the rakes' output, that output is going to start hitting other rakes, sooner rather than later. Only the rakes on the outermost edge(s) will be safe from other rakes, depending on the geometry. It would probably be possible to build in to each rake some defenses against other rakes' output -- but then any suppressed rakes don't add anything to population growth after a while. dvgrn Moderator Posts: 4568 Joined: May 17th, 2009, 11:00 pm Location: Madison, WI Re: Thread for basic questions dvgrn wrote:For example, an East-moving object could build regularly spaced North-moving rake builders, each of which would start building regularly-spaced West-moving rakes. So far so good! It's not a problem that more and more rakes will be created simultaneously, as time goes on -- they're all traveling West at the same speed, so they'll stay out of each other's way. Wait, wouldn't that mean you could add in diagonal or oblique rakes, rakes of rakes, etc? 2c/n spaceships project Current priorities: see here muzik Posts: 2733 Joined: January 28th, 2016, 2:47 pm Location: Scotland Re: Thread for basic questions Are there any statorless rotating oscillators, etc in normal Life? By that, I mean like these: x = 4, y = 3, rule = B36ce7c_S23-y2o$obo$2b2o! x = 4, y = 3, rule = tlife3o$3o$3bo! here's that gun again: x = 22, y = 21, rule = B38/S234$4b3o$4bo3bo$3b2o3bo$2b2o5bo$2b2o2b2o2bo$8bobo$9bo!
2c/n spaceships project

Current priorities: see here
muzik

Posts: 2733
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

muzik wrote:Are there any statorless rotating oscillators, etc in normal Life?...

Yeah, I could build one. But it would be a big self-constructing and self-destructing thing.

At least it would give an (unreasonable) upper bound of some sort. So then the question becomes, what is the smallest such statorless rotating oscillator?

... Unfortunately having an upper bound doesn't make it an answerable question. The smallest one could be quite small, findable by running a hacked apgsearch for a few decades... or the smallest one could actually be a hyper-optimized self-constructing thing that encodes its own pattern in some clever way.

There's no way to know, unless it turns out that the smallest one fits in an MxN box, with M and N small enough that technology eventually advances to allow us to exhaustively search the space.

dvgrn
Moderator

Posts: 4568
Joined: May 17th, 2009, 11:00 pm

dvgrn wrote:
muzik wrote:Are there any statorless rotating oscillators, etc in normal Life?...

Yeah, I could build one. But it would be a big self-constructing and self-destructing thing.

At least it would give an (unreasonable) upper bound of some sort. So then the question becomes, what is the smallest such statorless rotating oscillator?

... Unfortunately having an upper bound doesn't make it an answerable question. The smallest one could be quite small, findable by running a hacked apgsearch for a few decades... or the smallest one could actually be a hyper-optimized self-constructing thing that encodes its own pattern in some clever way.

There's no way to know, unless it turns out that the smallest one fits in an MxN box, with M and N small enough that technology eventually advances to allow us to exhaustively search the space.

All hail the almighty universal constructor argument.

If you think about it, the phoenix family could be considered statorless and rotating, but I'm not too sure about that. To narrow it down: a rotating, statorless oscillator whose bounding box expands and contracts to a certain degree.

But what about not rotating, but flipping?:
x = 3, y = 4, rule = salado$2o$b2o$2bo! And, to pressurise this thread with even more unneccesary questions, are there any more oscillators which use the fuse part of a loaf, CFWTT, etc. (but not the back or sides) as a stator? x = 18, y = 20, rule = B3/S233bo$3bo$2b2obo9b3o$bo3b2o6bob3o$obo9bobobo$o2bo8bo2bo$b2o10b2o6$4b3o2$3bo4bo$2bobo3bo$2bo2bo2bo$b2o3bo$3b3o$3bo!
2c/n spaceships project

Current priorities: see here
muzik

Posts: 2733
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Well, this oscillator uses just a fuse:
x = 9, y = 9, rule = Life4bo$4bo$4b2o$6bo$3o2bo2bo$2bobo3bo$3bo4bo2$4b3o! This post was brought to you by the letter D, for dishes that Andrew J. Wade won't do. (Also Daniel, which happens to be me.) Current rule interest: B2ce3-ir4a5y/S2-c3-y drc Posts: 1665 Joined: December 3rd, 2015, 4:11 pm Location: creating useless things in OCA Re: Thread for basic questions drc wrote:Well, this oscillator uses just a fuse: x = 9, y = 9, rule = Life4bo$4bo$4b2o$6bo$3o2bo2bo$2bobo3bo$3bo4bo2$4b3o!

I'm only looking for oscillators that use the fuse part of a loaf, cis fuse, etc. This can if you remove one
2c/n spaceships project

Current priorities: see here
muzik

Posts: 2733
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Well, are there any?
2c/n spaceships project

Current priorities: see here
muzik

Posts: 2733
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

I read a couple of days ago about a pond and block collocation that could eat HWSS xor MWSS, but I don't remember how it was. I have already tried looking for it on LifeWiki, but since it was neither a still life nor a pseudo-still life or any notable pattern per se, my attempts have been useless. Could someone remind me of how it was?
SoL : FreeElectronics : DeadlyEnemies : 6a-ite
what is “sesame oil”?

Rhombic

Posts: 968
Joined: June 1st, 2013, 5:41 pm

Rhombic wrote:I read a couple of days ago about a pond and block collocation that could eat HWSS xor MWSS, but I don't remember how it was. I have already tried looking for it on LifeWiki, but since it was neither a still life nor a pseudo-still life or any notable pattern per se, my attempts have been useless. Could someone remind me of how it was?

Brice Due called it a "honeybit buffer", because of the ability of the same small constellation to store information -- set with a glider, test or reset with an LWSS:

x = 76, y = 42, rule = B3/S2324bo$25bo$23b3o4$71b4o$71bo3bo$71bo$72bo2bo7$34b2o$33bo2bo$34b2o16$35b2o$b6o15b2o10bo2bo$o5bo11b4ob2o9bo2bo$6bo11b6o11b2o$o4bo13b4o$2b2o$34b2o\$34b2o!

It's used in that capacity in various places in Brice's metacell circuitry.

I think the pond-and-block is only an eater for HWSSes, though.

dvgrn
Moderator

Posts: 4568
Joined: May 17th, 2009, 11:00 pm