Thread for basic questions

For general discussion about Conway's Game of Life.
User avatar
83bismuth38
Posts: 556
Joined: March 2nd, 2017, 4:23 pm
Location: perpendicular to your eyes
Contact:

Re: Thread for basic questions

Post by 83bismuth38 » August 24th, 2018, 6:45 pm

have all collisions for these still lives with other common, non oscillating, non-spaceship objects such as herschels, pis, bs, etc. been enumerated?

Code: Select all

x = 42, y = 28, rule = B3/S23
5bo4b2o19b2o5bo$2o2bobo2bo2bo3b2o3b2o3bo3bo2bo3bobo$2o2bobo2bobo3bobo
2bobo2bobo2bo2bo2bobo$5bo4bo5bo3b2o4bo4b2o3b2o3$4b2o12b2o5b2o3b2o$3bob
o11bo2bo3bo2bo3bo7bo$3b2o5bo6bobo3bo2bo4bobo4bobo$b2o6bobo3b2obo5b2o6b
2o3bobo$obo5bobo3bo2bo18bobo$2o7bo4bobo20bo$15bo$20b2o5b2o$6b2o12bobo
4bobo6bo$2o3bob3o3b2o7bo6bo5bobo$o4bo4bo2bobo6bobo3bo6b2o3b2o$2bo3b3ob
o3bobo6b2o3b2o3b2o5bo$b2o5b2o5b2o15bobo6bo$33bo6b2o2$3b2o7b2o3b2o6bo$
3bobo5bo2bo3bo5bobo7bo$5bo5bo2bo3bobo4b2o6bobo$b4o4b2ob2o5bobo5b2o4bob
o$o7bo2bo8b2o5bobo2b2ob2o$obo5bo2bo16b2o$b2o6b2o!
obviously, glider collisions have. that is just obvious to me, but i am genuinely confused as to why I can't find all of them (or most of them) for pis or herschels or etc.. I have seen some attempts, but none of them seem to be complete.
also, i chose these specific still lives because they are the most common, (according to catagolue, but i have other opinions.) meaning they should appear more than some random 781 bit still life.
looking to support hive five (n+18) and charity's oboo reaction (2n+18)

Code: Select all

x = 28, y = 13, rule = B3/S23
19bo$3bo15bo4b2o$2bobo14bo4bobo$2bobo20b2o$3bo11b3o2$25b3o$b2o22b3o$o
2bo$b2o12b2o$10b2o2bobo$bo8b2o2b2o$obo7b2o!

User avatar
gameoflifemaniac
Posts: 1242
Joined: January 22nd, 2017, 11:17 am
Location: There too

Re: Thread for basic questions

Post by gameoflifemaniac » August 25th, 2018, 9:56 am

Is a universal eater physically possible in Life?
I was so socially awkward in the past and it will haunt me for the rest of my life.

Code: Select all

b4o25bo$o29bo$b3o3b3o2bob2o2bob2o2bo3bobo$4bobo3bob2o2bob2o2bobo3bobo$
4bobo3bobo5bo5bo3bobo$o3bobo3bobo5bo6b4o$b3o3b3o2bo5bo9bobo$24b4o!

User avatar
KittyTac
Posts: 535
Joined: December 21st, 2017, 9:58 am

Re: Thread for basic questions

Post by KittyTac » August 25th, 2018, 10:07 am

gameoflifemaniac wrote:Is a universal eater physically possible in Life?
For finite or infinite patterns?

User avatar
Macbi
Posts: 903
Joined: March 29th, 2009, 4:58 am

Re: Thread for basic questions

Post by Macbi » August 25th, 2018, 11:29 am

gameoflifemaniac wrote:Is a universal eater physically possible in Life?
Depends what you mean by "universal eater".

It's not possible to make an eater that eats every ship.

I suspect it is possible to make an eater that eats gliders along any path that touch the eater.

User avatar
Hdjensofjfnen
Posts: 1743
Joined: March 15th, 2016, 6:41 pm
Location: re^jθ

Re: Thread for basic questions

Post by Hdjensofjfnen » August 27th, 2018, 9:27 pm

It says on the wiki page that all but one of the 14 bit still lifes have been found in soup.
What is the remaining one?

Code: Select all

x = 5, y = 9, rule = B3-jqr/S01c2-in3
3bo$4bo$o2bo$2o2$2o$o2bo$4bo$3bo!

Code: Select all

x = 7, y = 5, rule = B3/S2-i3-y4i
4b3o$6bo$o3b3o$2o$bo!

User avatar
77topaz
Posts: 1496
Joined: January 12th, 2018, 9:19 pm

Re: Thread for basic questions

Post by 77topaz » August 27th, 2018, 10:06 pm

Hdjensofjfnen wrote:It says on the wiki page that all but one of the 14 bit still lifes have been found in soup.
What is the remaining one?
This:

Code: Select all

x = 10, y = 6, rule = B3/S23
2bo$bobo$bo2bo3b2o$2o3bo2bo$6bobo$7bo!
http://catagolue.appspot.com/object/xs1 ... o9a4/b3s23

dani
Posts: 1222
Joined: October 27th, 2017, 3:43 pm

Re: Thread for basic questions

Post by dani » August 28th, 2018, 11:12 am

Platypus6 posts got me thinking, can a spaceship be made that is impervious to damage from the back using rakes and destruction reactions?

User avatar
dvgrn
Moderator
Posts: 10682
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Thread for basic questions

Post by dvgrn » August 28th, 2018, 6:22 pm

danny wrote:Platypus6 posts got me thinking, can a spaceship be made that is impervious to damage from the back using rakes and destruction reactions?
What speed spaceship? For anything slower than c/2, the problem is that low-period rakes have big gaps between the gliders, and it's probably always possible to design some kind of custom salvo that flies in through the gaps, maybe suppressing a key glider here and there along the way if necessary, and strikes some vital spot on the spaceship.

Conversely, high-period rakes are made of mostly-not-empty-space, and we know that information can travel faster than c/2 through not-empty-space. So it would be hard to completely rule out some kind of virus or other chain reaction that travels back through the low-period glider stream and attacks the source rakes, even for a c/2 spaceship.

Really by some definitions, c/2 orthogonal spaceships in general _are_ impervious to damage from the back, in that there's no reasonable fleet of spaceships that you can send from, say, ten cells or more behind an LWSS, that can possibly catch it and damage it.

-- I would say that something closer to two blank cells are enough of a safety gap after a c/2 spaceship, but maybe somebody would then come up with a degenerate "fleet" of spaceships that collide with each other to make some kind of wave front that travels faster than c/2:

Code: Select all

x = 80, y = 23, rule = B3/S23
39b3o$39bo2bo$39bo$39bo$40bobo18$80o!
But lightspeed limitations prevent this kind of attack from being assembled behind a c/2 ship, unless it's already there at T=0. You won't see this kind of thing happening much with old spaceships in old Life universes.

If you have a lightspeed wire handy off to the side somewhere, well, that's another story, but the attack will no longer be "from the back".

dbell
Posts: 291
Joined: June 27th, 2013, 12:47 am
Contact:

Re: Thread for basic questions

Post by dbell » August 28th, 2018, 9:26 pm

> Can a spaceship be made that is impervious to damage from the back using rakes and destruction reactions?

Extending this to puffers, I wonder if it is possible to destroy one of the 'stable' line puffers from the back.

Maybe some carefully designed series of impacts into the debris near (but not next to) the engine could trigger a destruction.

This might be hard to answer, since we already don't know whether the puffers will self-destruct on their own.

I'm guessing that a line puffer engine is immune to any such attack, even though the puffer's output could be changed.

BCNU,
-dbell

User avatar
dvgrn
Moderator
Posts: 10682
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Thread for basic questions

Post by dvgrn » August 28th, 2018, 10:03 pm

dbell wrote:> Can a spaceship be made that is impervious to damage from the back using rakes and destruction reactions?

Extending this to puffers, I wonder if it is possible to destroy one of the 'stable' line puffers from the back.
There was some experimentation along these lines back when superstable line puffers were first invented. The comments from the width-76 line puffer in Golly's pattern collection gives some details:

Code: Select all

#C Superstable line puffer of width 76.
#C A line puffer is the best linear generator of chaos in Life.
#C  It works by pulling a solid line forward at speed c/2.  It is
#C  amazing that this line isn't destroyed by its own debris.
#C Furthermore, this kind of puffer can be widened indefinitely,
#C  making it exponentially more chaotic, without affecting its
#C  stability. Some methods of stabilizing the edges are known
#C  to be slightly unstable, giving the puffer a half-life
#C  independent of its width, but the edge shown here is believed
#C  to be completely stable.
#C Increasing a line puffer's width linearly tends to increase its
#C  period exponentially. You will not see this width-76 puffer 
#C  repeat for tens of millions of generations.
#C One interesting thing you can do with a line puffer is put some
#C  asymmetrical debris in its plume. Sometimes the asymmetry is 
#C  temporary, but more often in wide puffers such as this one,
#C  it turns out to be permanent.
#C Tim Coe, May 1996. From Alan Hensel's "lifebc" pattern collection.
x = 32, y = 156, rule = B3/S23
18bo$18b4o$5bobo12b2o$5bo2bo14bo$8b2o10b4o$10bo13bo$8b4o8bo2b3o$7bo4bo
9b3o$9bo2bo10bo$9bo2bo5bob3o$11bo6b2o2bo$5bob4o8b3o$5bo3bo9bo$8bo12bo$
6bobo10bobo$22bo$7b3o9bobo$8b2o11bo$7b3o9bo$19b3o$6bobo9b2o2bo$8bo9bob
3o$5bo3bo13bo$5bob4o11b3o$11bo8bo2b3o$9bo2bo11bo$9bo2bo7b4o$7bo4bo10bo
$8b4o8b2o$10bo7b4o2bobo$8b2o8bo5bo2bo$5bo2bo7bobo8b2o$5bobo8bo12bo$14b
o2b2o8b4o$2b2obo9b3o8bo4bo$5bo7bobo12bo2bo$2bob2o7bo14bo2bo$2bo9b2o16b
o$o7bob3o11bob4o$bo5bob2o13bo3bo$bo5b2o18bo$bobo2b2o17bobo$bobob2o$bo
24b3o$bobob2o20b2o$bobo2b2o5bobo4bobo4b2o$bo5b2ob2obo2bo2bo2bob5o$bo5b
2o7b2o3bo4bo$bobo2b2o5bo6bo7bo$bobob2o6bob5o6bobo$bo8b2o17bo$bobob2o6b
ob5o6bobo$bobo2b2o5bo6bo7bo$bo5b2o7b2o3bo4bo$bo5b2ob2obo2bo2bo2bob5o$b
obo2b2o5bobo4bobo4b2o$bobob2o20b2o$bo24b3o$bobob2o$bobo2b2o17bobo$bo5b
2o18bo$bobo2bob2o14bo3bo$bobob3o2bo13bob4o$bo8bo19bo$bobob3o2bo17bo2bo
$bobo2bob2o18bo2bo$bo5b2o17bo4bo$bobo2b2o19b4o$bobob2o22bo$bo25b2o$bob
ob2o17bo2bo$bobo2b2o16bobo$bo5b2o$bobo2bob2o$bobob3o2bo$bo8bo13bobo$bo
bob3o2bo13bo2bo$bobo2bob2o17b2o$bo5b2o20bo$bobo2b2o19b4o$bobob2o19bo4b
o$bo26bo2bo$bobob2o21bo2bo$bobo2b2o22bo$bo5b2o15bob4o$bobo2bob2o14bo3b
o$bobob3o2bo16bo$bo8bo14bobo$bobob3o2bo$bobo2bob2o16b3o$bo5b2o18b2o$bo
bo2b2o5bobo4bobo4b2o$bobob2o3b2obo2bo2bo2bob5o$bo14b2o3bo4bo$bobob2o6b
o6bo7bo$bobo2b2o5bob5o6bobo$bo5b2ob2o17bo$bo5b2o4bob5o6bobo$bobo2b2o5b
o6bo7bo$bobob2o9b2o3bo4bo$bo8b2obo2bo2bo2bob5o$bobob2o6bobo4bobo4b2o$b
obo2b2o19b2o$bo5b2o17b3o$bobo2bob2o$bobob3o2bo14bobo$bo8bo16bo$bobob3o
2bo13bo3bo$bobo2bob2o14bob4o$bo5b2o21bo$bobo2b2o20bo2bo$bobob2o21bo2bo
$bo24bo4bo$bobob2o20b4o$bobo2b2o21bo$bo5b2o18b2o$bo5bob2o13bo2bo$o7bob
3o11bobo$2bo9b2o$2bob2o7bo$5bo7bobo$2b2obo9b3o$14bo2b2o$5bobo8bo$5bo2b
o7bobo$8b2o8bo$10bo7b4o$8b4o8b2o$7bo4bo10bo$9bo2bo7b4o$9bo2bo11bo$11bo
8bo2b3o$5bob4o11b3o$5bo3bo13bo$8bo9bob3o$6bobo9b2o2bo$19b3o$7b3o9bo$8b
2o11bo$7b3o9bobo$22bo$6bobo10bobo$8bo12bo$5bo3bo9bo$5bob4o8b3o$11bo6b
2o2bo$9bo2bo5bob3o$9bo2bo10bo$7bo4bo9b3o$8b4o8bo2b3o$10bo13bo$8b2o10b
4o$5bo2bo14bo$5bobo12b2o$18b4o$18bo!

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Thread for basic questions

Post by Hunting » August 29th, 2018, 2:35 am

danny wrote:I found this reaction posted by user 'Hunting':

Code: Select all

x = 4, y = 12, rule = B3/S23
b2o$o2bo$o2bo$b2o2$2bo$b3o$2obo$3o$3o$3o$b2o!
Although it's probably been seen many times. My question is, how would I go about searching for a reaction that turns this into a clean HWSS reflector? It seems possible, although I don't know much about conduit searching.
Hey! :(

User avatar
KittyTac
Posts: 535
Joined: December 21st, 2017, 9:58 am

Re: Thread for basic questions

Post by KittyTac » August 29th, 2018, 2:47 am

Hunting wrote:
danny wrote:I found this reaction posted by user 'Hunting':

Code: Select all

x = 4, y = 12, rule = B3/S23
b2o$o2bo$o2bo$b2o2$2bo$b3o$2obo$3o$3o$3o$b2o!
Although it's probably been seen many times. My question is, how would I go about searching for a reaction that turns this into a clean HWSS reflector? It seems possible, although I don't know much about conduit searching.
Hey! :(
Don't complain.

User avatar
77topaz
Posts: 1496
Joined: January 12th, 2018, 9:19 pm

Re: Thread for basic questions

Post by 77topaz » August 29th, 2018, 3:50 am

Unlike certain other users, he actually attributed a pattern he sourced from someone else...

User avatar
dvgrn
Moderator
Posts: 10682
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Thread for basic questions

Post by dvgrn » August 29th, 2018, 7:41 am

danny wrote:I found this reaction posted by user 'Hunting':

Code: Select all

x = 4, y = 12, rule = B3/S23
b2o$o2bo$o2bo$b2o2$2bo$b3o$2obo$3o$3o$3o$b2o!
Although it's probably been seen many times. My question is, how would I go about searching for a reaction that turns this into a clean HWSS reflector? It seems possible, although I don't know much about conduit searching.
Doesn't look like this question got answered originally, so I"ll give it a shot.

The output of this reaction looks superficially similar to an HWSS for a while, but it would take a serious stroke of luck to convert it into a clean HWSS, let alone regenerate the pond at the same time. The reaction is mostly inside the reaction envelope of the collision -- meaning that almost any stable catalyst that could affect the reaction in the key moments would also have reacted with the pond or HWSS earlier.

The cells that might theoretically possibly be affected by a Bellman-style catalyst are shown in yellow below (if you can find them!). White cells are other cells that turn on for the first time in that generation, but aren't actually accessible. Unfortunately there are only half a dozen ticks between the yellow cells' appearance and the creation of the almost-HWSS -- probably not enough time for the effects of a catalyst to propagate over and fix the HWSS.

Code: Select all

x = 310, y = 18, rule = LifeHistory
2.2A18.2A18.2A18.2A18.2A18.2B18.2B18.2B18.2B18.2B18.2B18.2B18.2B18.2B
18.2B18.2B$.A2.A16.A2.A16.A2.A16.A2.A15.EB2.BA14.2B.ABA14.2B.2BA14.2B
.3B14.2B.3B14.2B.3B14.2B.3B14.2B.3B14.2B.3B14.2B.3B14.2B.3B14.2B.3B$.
A2.A16.A2.A16.A2.A15.E5A14.4B2A14.4B2A14.5BA14.6B14.6B14.6B14.6B14.6B
14.6B14.6B14.6B14.6B$2.2A18.2A17.C2BA15.E2A2B14.E4BA14.4B2A14.6B14.6B
14.6B14.4BAB14.6B14.6B14.6B14.5B2A13.7B13.BA5B$22.2A17.C2B16.E2AB16.
4BA15.3B3A14.2BA2BA14.6B14.2B3AB14.BA3BA14.2BA3B14.BA4B14.2AB4A13.2A
5BA11.3A6B11.BA7B$3.A18.3A16.C2BA16.5A14.C3BAB14.3B2AB14.6B14.B5A14.B
5A14.BA4BA13.2A3B2A13.8A12.AB6A11.EA7BA10.8B2A10.B10A$2.3A16.A2BA16.B
AB2A15.BA3B15.3B2A15.2AB2A15.2AB2A15.A3BA15.ABAB2A13.A5BA13.A2B2AB2A
12.A6BA12.A2B3AB2A10.EA7BA10.3B5AB2A9.3BA6BA$.2ABAB15.3BAB15.2B3A15.B
A3BA14.3A3B14.A5B14.5AB14.4BAB14.2AB2AB14.6A14.6A14.A5BA12.EA4B2A12.
9A10.A2B7A10.BA8BA$.3A2B14.A3BAB14.3B3A14.2BA3BA13.B3A3B13.4BA2B13.2B
A4B13.B2ABA2B13.7B13.7B13.2B4AB13.BA4BA13.2BA4B13.BA5B13.2AB5A12.2A6B
A$.3A3B13.A3BA2B13.3B3AB13.2BA4B13.2B2A3B13.BABA3B13.7B13.7B13.7B13.
7B13.7B13.3B2A2B13.7B13.7B13.7B13.4B3A$B3A3B13.4BA2B13.3B2A2B13.3BABA
B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B$2B2A3B
13.BABA3B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B
13.7B13.7B$7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B
13.7B13.7B13.7B13.7B$7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B
13.7B13.7B13.7B13.7B13.7B13.7B$7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B
13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B$6B14.6B14.6B14.6B14.6B14.6B
14.6B14.6B14.6B14.6B14.6B14.6B14.6B14.6B14.6B14.6B$.5B15.5B15.5B15.5B
15.5B15.5B15.5B15.5B15.5B15.5B15.5B15.5B15.5B15.5B15.5B15.5B$.3B17.3B
17.3B17.3B17.3B17.3B17.3B17.3B17.3B17.3B17.3B17.3B17.3B17.3B17.3B17.
3B!
#C [[ WIDTH 640 HEIGHT 320 ZOOM 2 ]]
Maybe it's not absolutely impossible, but as Max says, "it would take a miracle"... really it's probably worse than I've outlined, because the catalyst probably has to be forbidden to affect the active reaction at all for the first four or five ticks -- otherwise the almost-HWSS won't ever start to form in the first place. But if you wait that long, then the Magical HWSS-Fixing Effects have to propagate eastward at near lightspeed... or maybe even faster than light, which is, um, a bit unlikely.

... So really your best bet might be to add another bait, get a few standard signals out, and use them to shoot down any leftover junk and rebuild the pond and the new bait, and then hook up a something-to-HWSS converter:

Code: Select all

x = 10, y = 18, rule = LifeHistory
5.2A$4.A2.A$4.A2.A$5.2A$2A$2A4.A$5.3A$4.2ABAB$4.3A2B$4.3A3B$
3.B3A3B$3.2B2A3B$3.7B$3.7B$3.7B$3.6B$4.5B$4.3B!
But obviously that's not the direct HWSS-to-HWSS converter that you're looking for. I hope we do find direct converters of other signals to HWSSes someday, but we may have to set up a near-Catagolue-sized distributed search to look at enough possibilities to find them. HWSSes are about 22 times rarer than LWSSes, which more or less means we can expect to find twenty-some direct X-to-LWSS converters before the first direct X-to-HWSS turns up... and so far we only have one X-to-LWSS, and it's a pretty darn awkward one.

User avatar
Hdjensofjfnen
Posts: 1743
Joined: March 15th, 2016, 6:41 pm
Location: re^jθ

Re: Thread for basic questions

Post by Hdjensofjfnen » September 8th, 2018, 11:37 pm

Why doesn't this occur as readily in soups as the block-laying or glider-producing switch engine?

Code: Select all

x = 15, y = 6, rule = B3/S23
bo11b2o$obo10bo2$o2bo$2b2o$3bo!

Code: Select all

x = 5, y = 9, rule = B3-jqr/S01c2-in3
3bo$4bo$o2bo$2o2$2o$o2bo$4bo$3bo!

Code: Select all

x = 7, y = 5, rule = B3/S2-i3-y4i
4b3o$6bo$o3b3o$2o$bo!

User avatar
calcyman
Moderator
Posts: 2938
Joined: June 1st, 2009, 4:32 pm

Re: Thread for basic questions

Post by calcyman » September 9th, 2018, 3:19 am

Hdjensofjfnen wrote:Why doesn't this occur as readily in soups as the block-laying or glider-producing switch engine?

Code: Select all

x = 15, y = 6, rule = B3/S23
bo11b2o$obo10bo2$o2bo$2b2o$3bo!
That is a glider-producing switch engine.
What do you do with ill crystallographers? Take them to the mono-clinic!

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Thread for basic questions

Post by Hunting » September 9th, 2018, 4:30 am

KittyTac wrote:
Hunting wrote: Hey! :(
Don't complain.
Actually, I'm found that when I was randomly trying to use spaceships to collide a small SL. Then I found this.
I saw that reaction, but since I WAS a newbie to GoL, I didn't remind that it IS a reaction.
By the way, who will post that pattern as a methethula?

User avatar
Hdjensofjfnen
Posts: 1743
Joined: March 15th, 2016, 6:41 pm
Location: re^jθ

Re: Thread for basic questions

Post by Hdjensofjfnen » September 9th, 2018, 9:00 pm

calcyman wrote:
Hdjensofjfnen wrote:Why doesn't this occur as readily in soups as the block-laying or glider-producing switch engine?

Code: Select all

x = 15, y = 6, rule = B3/S23
bo11b2o$obo10bo2$o2bo$2b2o$3bo!
That is a glider-producing switch engine.
No, glider-producing switch engines have a table on block in the ash!

Code: Select all

x = 5, y = 9, rule = B3-jqr/S01c2-in3
3bo$4bo$o2bo$2o2$2o$o2bo$4bo$3bo!

Code: Select all

x = 7, y = 5, rule = B3/S2-i3-y4i
4b3o$6bo$o3b3o$2o$bo!

User avatar
Saka
Posts: 3627
Joined: June 19th, 2015, 8:50 pm
Location: Indonesia
Contact:

Re: Thread for basic questions

Post by Saka » September 9th, 2018, 9:21 pm

Hdjensofjfnen wrote:
No, glider-producing switch engines have a table on block in the ash!
...they dont?
Image
Glider producing switch engine

wwei23

Re: Thread for basic questions

Post by wwei23 » September 9th, 2018, 10:04 pm

Hdjensofjfnen wrote:
No, glider-producing switch engines have a table on block in the ash!
That's Noah's Ark.

User avatar
Hdjensofjfnen
Posts: 1743
Joined: March 15th, 2016, 6:41 pm
Location: re^jθ

Re: Thread for basic questions

Post by Hdjensofjfnen » September 12th, 2018, 5:00 pm

wwei23 wrote:
Hdjensofjfnen wrote:
No, glider-producing switch engines have a table on block in the ash!
That's Noah's Ark.
Oh thanks wwei.

Code: Select all

x = 5, y = 9, rule = B3-jqr/S01c2-in3
3bo$4bo$o2bo$2o2$2o$o2bo$4bo$3bo!

Code: Select all

x = 7, y = 5, rule = B3/S2-i3-y4i
4b3o$6bo$o3b3o$2o$bo!

User avatar
KittyTac
Posts: 535
Joined: December 21st, 2017, 9:58 am

Re: Thread for basic questions

Post by KittyTac » September 17th, 2018, 9:33 am

How big is the entire rule table rulespace?

User avatar
dvgrn
Moderator
Posts: 10682
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Thread for basic questions

Post by dvgrn » September 17th, 2018, 12:24 pm

KittyTac wrote:How big is the entire rule table rulespace?
I think it's (2^512)^256 -- each possible MAP-rule bit can point to any of 256 different states.

Maybe someone else can think about it with more brain cells than I have to spare at the moment, and confirm or deny. In any case it's pretty definitely a Painfully Large Number.

User avatar
KittyTac
Posts: 535
Joined: December 21st, 2017, 9:58 am

Re: Thread for basic questions

Post by KittyTac » September 17th, 2018, 12:53 pm

dvgrn wrote:
KittyTac wrote:How big is the entire rule table rulespace?
I think it's (2^512)^256 -- each possible MAP-rule bit can point to any of 256 different states.

Maybe someone else can think about it with more brain cells than I have to spare at the moment, and confirm or deny. In any case it's pretty definitely a Painfully Large Number.
What about only isotropic ones?

User avatar
dvgrn
Moderator
Posts: 10682
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Thread for basic questions

Post by dvgrn » September 17th, 2018, 1:37 pm

KittyTac wrote:
dvgrn wrote:
KittyTac wrote:How big is the entire rule table rulespace?
I think it's (2^512)^256 -- each possible MAP-rule bit can point to any of 256 different states.

Maybe someone else can think about it with more brain cells than I have to spare at the moment, and confirm or deny. In any case it's pretty definitely a Painfully Large Number.
What about only isotropic ones?
According to the same logic, it would be (2^102)^256... which is so much smaller than the number for all the MAP rules that it's practically zero, but it's still so much bigger than any reasonable number that it might as well be infinity:

Code: Select all

Number of possible isotropic rule table definitions for 256 states: 3127856194787505254707963572275023180289252774816379936232800134350766108812584160566962488291505359620551750132569995893756948066586521404005707125066485989503884413125553917453076905419026582119081816561328664106194867990962725498739325683099922893255960995877811696344434868025054040404564274442904811304692244314597189563585874259136839752132930048152223577283006787452188644284235814833071329167541824038719236900682914285848498983670758631557918546500459374470161563368888876020155772948484090468721817793448265666277363448963014441364714458375881987182883965586196875257633909421153209108408442533662602592693716362780551052813441075139283764825832202452885239167935924061529454804425028777231387239663067038771887919640025670044206998013712499254407328963033271185327982541669281109732093635164971766002951162729937420864946826006400565739212400133333946407502042491431948297996689286451902404271700231681926563332991740362468912005999768171291405711996041515013637701482156305723851617506343419266331903504639001703451761168440723506808176464250226015204826929405882642053551757920314965683774597249742680415419620845596901046911446676845183963769903154276097345004240365079121478233309862784983137290593869262882951307692496200071772918091978352425616214822034995057270817900283356362736224417695816307860845305041389766761340604174285293961586108419699675409713227044647044186432817942802904837528143123008669318735392867315114824216451940706209891899296930501259018629277280244840836077547425383639025232687188132255758433640840541846082195612470383966130203587255524525472728398087484162296569941762283933838515431989397271876919408401897414872948790621300905655795562030058045211021745023500195435117702136907415861276155205419764624605693054538194901558640904671996752240676866522815549390418652416890582599110638709565758548824000778570379516628778769358137807205312154950607069157894614506037000654308437082542386251955173788906531259081294369719965550813893190538668257632779835820801493508802025195770255847274990472343514197562287913685394878979720243924798458572499257229943508643219625846117666027595026468152872230143363156645641141876277019282173850908278353750842884758585643502998611000837905527213623572931382727374562837649816810315860518919054755198825308652750043307001254485243097326417317113242126629155437731647671996415380375340785323812465848552187045497629431184651655533967963901269910146387753865951206891014817476021603235445370275117115043599227971567223730137573943911913959722093947096021201071222421901927902557713592023757165836958409182379233721299147907241846356155020491800225414104964286846347766972207367317751512718112710927146660206636897494862635305829200170983834213113082346525371664731910913107789429514052247810821277219276616476592487345763542611864465921612963194469593917608751739273207303869295118982518870435204621350747359305838190559048801397280438527519847629317044411543994556283965938060289755741805764338470356175968425356293301717143665966533129197798718083678499003986198925915529914404560134043746198605027821190389744968476219068888009866592318840451248578692588478459362636349446592954000251599020434326353784445496072929545845197689757535858363653717561259120319505108017483267668370448068321911607671812093585596784366813979131074875105412896765339843035752975907325454664360310953246129441387169835935385604129340550187245341508452287152806214480084716197139915990884409874577756822589252817072691049751846688963474365908179345350202844083223995060532795088021822375902262320189446266539387718271176209598800635318878981127559710838594542007525183319319868547934913908374355329941159543775923904577701056430114201504799885639799689398343540442131636794960781648398599716832761244119077619554755415364610863373834953754585471484082309597503209301657824670187328596898176632403392388302943933972623310914770754370120442483826009262471808904989017082609419646213900286217057100946424462090597983250703735077848091114765700323096369250894935477549463566220242330663403792560172780694973077484986909809041791725746625037420039987332511497314392295357317280355005428657940656870860919893431885605202679534399023083649095978794382885953318500884678283779258668059382187117019953540550515301696072471205464373478974076324558422264518394009476484508000668708083930019813718884530434821907105688196585171041416768031877219411960611382949546089016902938433467629501096239770414579614661537203397203831375070692641001281234861305030753567915256035582163716972556776285510960855099645939057413255582310719631746885180126002022571691934166116512629277074463031728455713274552885109068046139271588334935790737336536011300748340045386567297710977628413494610038359206994049302004070392650341775646934472170286478532369258544785293829840044169029702591807291810149662059236878810999951780547455974752864505426716163447504690269987219054002869255714591143349810465517739776027525667850339834069397262122820694261595551226845641523454323783124803681738135056871857155516570966623375103256431100159149461664370618537730605206154278535989193243633789192047613832172301112450068450182121932406188200267897247681365197879382567713458187647499151039251413665409882324803488731799758404263637150241463697183096439532003381647062662833601197359194094800061928158258169670142174260713537335272823961319297521614820102263316120988081492231985623010706570553344092817881334975841172765598228082453771972492778609049752229365465770731953480535194235094773166032132322054719030890016676475036916529789374347546685977319448542585443979115216969851361353650563350553888244907114200782265044720545668516502624305800610140584524295498491721228781776788184354833102654377875481004284160544571131358345973039726021722583091273801685021377696738878617662300229752156796351213148560556940979453615984663458587920753615154845252554762482470298862578991919741691777315050166168530597699551813044020459017204246522603970448624838306542821222162289228279267190180312209618381774601767931314645983741694773486922678740247278944976892890255437805068547810936745198214757685275600996301317808383930745254832357472956081870710516469722860861355477446268324664412230239689047391968843978894327552884567107634816900523892982300498392375032886423314729001948517839082735219508530353007646016424960059426076399908735489074080091721398789771669160443840250302396534379474390230863174190700541512937726840791076194939641857945604236298424821487105200837708712789755692576902424022490237887355219812860958460059481937439743433301697266714648023959818357801680718080772501254299177742317035608601049911321150831317820500208054255929535807400381719653183904072267767967101897795259154043648699469382284247367517831886885466186431062511554797657014514980571212803347011759777219785603071692157188933773145643784089690474654658493230892976292015464645704375633280637565790668123404372054813718914319697501951709650517313599011676135163064944558408248397981499290902101523472788440850987454988161439212030637074829101170951278929286154382424382359727846978103018193870140352389256505552316774418891453873797420936634061285154305633045407995787396392745606247054986927083190696772704185316893565167201271099517406610708413916152355896905801352127154698455320745048063886287260257253946615366424860305133817583833486995791689331910956551032952129716920542185451832248261318196505198239588155860276267923286457769861451309669780507608115182763465311746750065169697908904841680838326787611039767060010820869198902649126550485100775468450288203489704078525746238412032751052297764696014405179467727999781352804654794145973656013632968571613763497729375071243618444983658534590328184769198721866604369971590624615081177888623702464984007212241047328580182438938168488522541368777926429518002225552498910092931982860007918542854806824781716554405380096

Post Reply