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

Single-Channel Quadratic Growth Challenge

For discussion of specific patterns or specific families of patterns, both newly-discovered and well-known.

Single-Channel Quadratic Growth Challenge

Postby dvgrn » October 11th, 2017, 7:54 pm

Here’s a challenge for anyone who wants to work their way into building self-constructing circuitry, in small easy steps. This came up recently over in the ConwayLife Lounge. (invite link)

Imagine a pattern along the lines of the most recent spiral-growth pattern -- except that instead of building a simple Snark at each corner, it builds a glider splitter. One branch turns 90 degrees as before, but the other branch just continues straight, with a small lateral offset. An elbow is placed on both output lanes so that the construction can be repeated on both branches.*

This is all pretty darn easy nowadays, with slmake and a Snarkmaker recipe available.

  • First use slmake to compile Scorbie’s G-to-2G without the Snark, but with the two extra elbow blocks.
  • Then use the current Snarkmaker recipe to make a Snark out of the elbow that you just used to build the G-to-2G.
    Snarkmaker:
    93,91,118,91,151,90,159,91,92,90,136,90,90,154,90,101,104,165,129,91,109,91,93,91,97,90,91,111,91,116,91,94,330,91,90,95,91,90,90,91,123,90,91,152,90,90,93,91,116,91,131,91,95,188,113,91,91,147,122,91,173,91,91,133,247,92,90,109,91,93,91,129,148,91,93,154,90,134,91,91,90,91,91,111,91,91,91,91,91,109,90,93,91,91,158,94,113,91,90,91,96,90,142,91,109,91,94,91,91,179,91,90,94,91,114,90,166,90,90,90,91,117,90,96,90,90,95,91,91,109,91,93,90,156,91,91,94,91,90,147,117,91,144,90,91,128,100,91,90,105,91,91,109,91,94,91,91,124,91,105,90,169,91,90,116,91,142,90,90,91,109,91,93,91,92,91,90,90,95,102,91,91,91,130,91,90,136,91,91,119,113,90,91,114,90,109,91,94,91,91,179,91,90,94,91,102,91,151,90,90,101,90,91,125,184,90,90,90,109,91,94,91,91,179,91,90,94,91,102,91,151,90,90,101,90,91,125,184,90,90,90,109,91,93,90,140,150,132,212,103,90,98,90,148,90,90,91,91,91,119,101,108,90,91,91,119,90,109,91,94,91,90,99,90,112,90,91,105,90,121,118,103,90,144,117,95,91,109,91,93,91,92,91,90,90,95,102,91,91,91,130,91,90,136,91,91,119,113,90,91,114,91,109,90,93,91,91,181,90,95,110,114,100,160,90,143,91,119,90,106,129,109,91,93,91,92,91,90,90,162,91,91,90,129,91,113,90,90,90,90,109,91,93,90,140,150,142,91,90,111,91,91,193,97,91,91,155,90,98,90,91,93,91,151,90,139,180,103,115,167,91,120,139,135,91,91,170,109,91,93,90,155,106,91,121,90,90,91,137,90,232,90,91,91,94,90,171,90,91,103,102,109,91,93,91,137,90,166,91,102,90,104,91,96,96,91,90,90,90,166,90,90,93,90,91,109,91,94,91,91,124,91,105,91,119,91,132,99,90,90,90,150,160,116,91,91,91,90,96,90,90,109,91,93,90,171,90,90,91,90,91,90,91,129,144,90,90,120,90,91,91,169,90,91,109,91,93,91,118,90,91,91,91,104,219,91,135,105,154,90,91,164,91,132,90,90,140,94,93,90,96,90,90,91,149,90,90,161,100,109,91,93,91,92,91,90,90,124,91,142,90,90,91,91,112,90,102,102,103,90,90,90,117,112,90,189,90,90,109,91,93,91,92,91,90,90,162,91,91,90,129,91,113,90,90,90,90,109,91,93,91,92,90,97,91,116,91,145,90,91,98,90,90,188,91,91,91,90,115,91,109,91,93,91,97,91,90,91,120,91,117,91,123,90,118,91,146,110,160,90,109,91,93,90,129,148,90,93,90,143,96,92,90,165,90,118,90,90,91,91,109,91,94,91,91,93,90,158,90,91,90,90,116,104,109,91,94,91,91,167,90,90,91,95,90,90,148,90,151,90,90,136,134,155,115,103,91,109,91,93,90,155,106,91,121,90,90,91,137,90,232,90,91,91,94,90,171,90,91,103,101,109,91,94,91,91,136,91,91,90,168,90,90,110,90,90,93,91,111,91,91,90,132,91,91,93,91,118,90,137,91,173,93,158,90,90,90,118,90,91,90,151,154,167,91,133,90,119,178,155,90,90,90,109,91,94,91,91,95,91,90,93,218,142,90,91,161,90,138,90,162,91,90,140,95,109,109,91,93,91,92,91,98,201,91,129,90,90,90,90,90,103,90,108,90,104,90,109,91,93,90,129,148,90,93,90,143,96,92,90,165,90,118,90,90,91,91,109,91,94,91,91,179,91,90,94,91,111,90,90,90,171,91,110,91,154,90,132,91,109,91,94,91,91,124,90,144,90,90,90,165,119,90,104,90,100,90,90,91,109,91,93,91,92,91,90,90,162,91,91,90,129,91,113,90,90,90,91,109,91,94,91,91,95,91,90,93,218,172,90,90,90,116,112,341,107,106,90,163,91,90,109,91,93,90,169,90,91,103,91,133,90,90,91,91,90,110,91,93,90,112,171,90,109,91,94,91,91,171,91,90,113,90,97,114,90,105,90,139,90,113,90,106,98,121,90,109,91,94,91,91,124,90,142,90,90,146,91,153,90,102,91,152,108,97,91,109,91,94,91,91,124,90,170,90,90,91,90,99,91,90,91,110,121,161,117,115,137,90,91,90,109,90,93,91,91,128,90,139,91,90,97,91,124,157,91,90,90,129,144,91,91,147,130,91,90,90,91,90,140,90,92,90,90,109,91,93,90,156,91,91,102,91,91,90,90,106,91,166,90,125,91,90,126,91,109,91,94,91,91,179,91,90,94,91,102,91,151,90,90,101,90,91,125,184,90,90,90,93,91,151,90,139,180,103,115,167,91,120,139,135,91,91,170,109,90,93,91,91,128,90,139,91,90,97,91,124,157,91,90,90,129,144,91,91,147,130,91,90,90,91,90,140,90,92,90,90,109,91,93,91,145,215,114,91,121,91,150,91,91,153,91,141,90,91,91,90,123,91,109,90,101,169,213,133,195,90,132,143,91,139,138,158,151,99,91,108,99,91,90,91,91,90,91,131,91,109,91,93,90,156,91,91,96,132,91,91,106,91,90,119,185,91,96,90,132,90,91,90,142,109,91,94,91,91,124,90,170,90,90,91,90,99,91,90,91,110,121,161,117,115,137,90,91,90,109,91,93,90,155,106,91,121,90,90,91,137,90,232,90,91,91,94,90,171,90,91,103,102,109,91,93,90,129,148,91,102,91,91,145,178,91,115,90,90,91,104,90,90,92,249,90,90,91,109,91,94,91,90,152,91,90,91,117,90,91,111,91,91,118,90,145,90,100,116,90,90,99,90,109,91,94,91,91,128,126,90,161,151,90,109,91,90,90,94,144,106,90,94,90,90,90,109,91,94,91,91,124,91,105,90,169,91,90,116,91,142,90,90,91,109,91,93,90,140,150,108,91,90,111,91,91,194,98,90,169,90,109,91,94,91,91,141,90,171,90,155,90,111,91,90,130,90,91,90,97,90,90,109,91,94,91,91,121,90,90,90,90,90,90,99,90,165,119,90,106,90,90,91,109,91,94,91,91,93,90,95,90,113,90,99,90,156,90,90,90,138,170,109,91,94,91,91,92,90,169,90,90,90,107,90,90,91,90,95,91,91,109,91,93,90,171,90,90,91,90,91,90,91,129,144,90,90,120,90,91,91,169,90,91,109,90,95,245,90,131,135,90,90,154,90,91,91,91,111,90,90,91,91,128,91,96,91,109,91,94,91,91,124,91,105,91,119,91,132,99,90,90,90,150,160,116,91,91,91,90,96,90,91,93,91,116,91,151,90,109,111,127,91,113,91,169,186,90,90,158,91,90,90,90,117,91,160,90,91,96,90,90,91,109,91,94,91,90,95,91,90,147,167,90,160,90,160,104,90,90,91,91,101,139,91,90,136,129,90,109,91,93,91,123,91,118,90,91,108,91,91,90,90,90,90,143,91,92,177,129,101,167,91,90,90,91,130,127,90,137,91,93,90,91,91,94,229,107,91,90,104,91,91,101,91,91,93,90,119,90,133,90,91,93,145,91,132,91,109,91,93,91,137,90,166,91,102,90,104,91,96,96,91,90,90,90,166,90,90,93,90,90,109,90,93,91,91,128,90,139,91,90,97,91,124,157,91,90,90,129,144,91,91,147,130,91,90,90,91,90,140,90,92,90,91,123,270,90,125,90,90,90,94,137,123,90,145,136,90,91,100,91,105,91,153,91,90,145,155,109,91,93,91,92,91,139,90,91,91,90,96,130,97,91,164,90,97,91,90,91,114,90,90,118,90,90,123,270,90,125,90,90,90,94,137,123,90,145,136,90,91,100,91,105,91,153,91,90,145,155,109,90,93,91,91,148,91,90,151,90,91,163,108,151,112,144,90,149,90,90,99,90,109,91,94,91,91,124,91,126,91,140,162,148,90,90,119,90,91,109,91,93,91,155,106,91,91,96,90,90,91,108,90,156,90,90,120,90,112,91,99,91,109,91,93,91,129,148,91,93,154,90,134,91,91,90,91,91,111,91,91,91,91,90,109,91,93,91,129,148,91,93,154,90,134,91,91,90,91,91,111,91,91,91,91,90,109,91,93,91,129,149,91,90,90,142,219,90,99,91,109,115,92,185,91,109,90,93,91,91,142,90,98,90,91,125,114,127,90,111,90,109,91,93,91,130,91,90,134,90,90,103,122,156,112,90,183,117,91,152,141,90,98,90,91,93,91,116,91,131,91,95,188,113,91,91,147,122,91,173,91,91,133,247,92,91,109,91,93,90,156,91,91,94,91,90,147,117,91,144,90,91,128,100,91,90,105,91,91,93,91,116,91,106,91,155,90,106,90,167,90,90,91,148,123,111,155,91,105,90,90,92,90,124,90,91,109,91,94,91,91,95,91,90,97,143,171,90,105,90,91,144,91,90,90,90,94,90,90,90,109,91,93,91,92,90,158,90,94,270,172,130,90,91,91,96,90,90,147,91,109,91,93,91,92,90,162,90,129,91,91,91,90,137,99,90,90,111,91,153,90,90,90,109,91,95,125,128,90,90,90,172,90,90,90,119,91,113,247,90,144,90,140,90,109,90,93,91,90,95,91,91,139,90,147,90,90,99,117,91,157,91,126,90,90,91,160,90,91,91,91,111,90,90,113,90,91,109,91,94,91,90,99,90,112,90,91,105,90,121,118,103,90,144,117,95,91,109,91,94,91,91,124,90,144,90,90,90,165,119,90,104,90,100,90,90,90,109,91,94,91,91,179,91,90,94,91,114,90,166,90,90,90,91,117,90,96,90,90,95,91,91,109,91,94,91,91,95,91,90,150,90,140,90,91,90,171,90,118,91,111,90,104,91,109,91,93,91,97,91,90,91,120,90,95,91,143,90,90,90,90,91,109,90,95,245,90,95,90,123,91,90,115,142,91,109,91,94,91,91,124,91,90,91,91,90,91,90,141,90,172,91,161,90,169,228,90,109,91,94,91,91,93,90,91,91,90,100,90,94,90,108,90,91,91,119,90
  • Then… you’re done already. (!)
    • -- Well, you might want to decide how far to push the elbow blocks before you start building.
    • And you have to design something to store the completed recipe in, but that’s easy.
      • A simple loop with a couple of Snarks and two of the same G-to-2Gs would work fine.
      • Or you can borrow or improve on the existing storage unit from the triple wickstretcher
    • You’ll eventually want to scatter some eaters and things all around the Recipe Storage Unit, EDIT: and add some to the splitter recipe too -- see below.
      • That way the quadratically-growing streams of gliders won’t bend around and blow everything up.
      • Though that would be kind of cool too, of course.
      • It’s easy enough to cross (or burn) that bridge when you come to it.

Here's a nice picture of the Snark, plus Scorbie's Demonoid G-to-2G which will be built by a construction elbow roughly in the Snark's location:

x = 123, y = 108, rule = B3/S23
41b2o$41b2o8$121b2o$121b2o20$44b2o11bo$44b2o10bobo$56bobo31b2o$55b2ob
3o2b2o25bo$61bo2bo23bobo$55b2ob3o3bobo21b2o$55b2obo6b2o7$52b2o13b2o$
52b2o13b2o$37b2o$36bo2bo$35bob2o$35bo$34b2o$49b2o$49bo$50b3o23b2o$52bo
24bo$74b3o$74bo7b2o$83bo$80b3o$80bo18$3b2o$4bo$2bo$2b5o14b2o$7bo13bo$
4b3o12bobo$3bo15b2o$3b4o$b2o3bo3b2o$o2b3o4b2o$2obo$3bo$3b2o3$11b2o$12b
o$9b3o$9bo11$36b2o$36bobo$36bo!

… I post things like this every now and then, and usually nobody takes me up on the challenge, so then I have to do it myself.

Someone should please explain why this is. I’m intending this challenge in particular to be what Bill Gosper calls an “insurmountable opportunity”, seeing as it’s a good first step on the way to a completed honest-to-Golly quadratic-growth replicator.


* The elbow on the straight-ahead branch could possibly be set up to do a mirror-image construction. If both branches have the same chirality, you end up with a branching pattern that looks kind of like Langton's Loops replication. I haven't looked much at what would happen with other branching options, like two different chiralities, a T-shaped glider splitter, etc.
User avatar
dvgrn
Moderator
 
Posts: 4659
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Single-Channel Quadratic Growth Challenge

Postby Macbi » October 12th, 2017, 4:54 am

dvgrn wrote:
    • A simple loop with a couple of Snarks and two of the same G-to-2Gs would work fine.

Why not three Snarks and one G-to-2g? Is it because of colour changes? Is a G-to-2G-with-eater the smallest colour changing reflector?
dvgrn wrote:
    • You’ll eventually want to scatter some eaters and things all around the Recipe Storage Unit.
      • That way the quadratically-growing streams of gliders won’t bend around and blow everything up.

Won't we also need to protect the circuitry itself? Some of it is bound to crash, because otherwise we would have each splitter producing two new splitters, which would be an impossible exponential growth pattern.

Also, I think the thing we will have to protect against is a construction elbow being pushed towards the pattern we want to protect. So I suspect what we want is an eater and then in front of it a still life that annihilates the construction elbow and itself when the elbow gets pushed into it.
dvgrn wrote:The elbow on the straight-ahead branch could possibly be set up to do a mirror-image construction. If both branches have the same chirality, you end up with a branching pattern that looks kind of like Langton's Loops replication. I haven't looked much at what would happen with other branching options, like two different chiralities, a T-shaped glider splitter, etc.

I think the version with no reflection would make it easiest to predict where the crashes will occur.

EDIT: If you want this to be a "learning moment" I can probably work out the answers to these questions myself. I'm just thinking out loud.
User avatar
Macbi
 
Posts: 457
Joined: March 29th, 2009, 4:58 am

Re: Single-Channel Quadratic Growth Challenge

Postby dvgrn » October 12th, 2017, 8:20 am

Macbi wrote:
dvgrn wrote:
    • A simple loop with a couple of Snarks and two of the same G-to-2Gs would work fine.

Why not three Snarks and one G-to-2g? Is it because of colour changes? Is a G-to-2G-with-eater the smallest colour changing reflector?

Pretty close. Yes, you could use three Snarks and a color-preserving splitter instead. Just figured it was easier to use what was already lying around.

Macbi wrote:
dvgrn wrote:
    • You’ll eventually want to scatter some eaters and things all around the Recipe Storage Unit.
      • That way the quadratically-growing streams of gliders won’t bend around and blow everything up.

Won't we also need to protect the circuitry itself? Some of it is bound to crash, because otherwise we would have each splitter producing two new splitters, which would be an impossible exponential growth pattern.

True enough. And the locations of those eaters (and sacrificial stoppers) will have to be determined, and then compiled into the construction recipe. Will there be two of them, or three of them, or four of them? It could get a little bit tricky there.

Macbi wrote:Also, I think the thing we will have to protect against is a construction elbow being pushed towards the pattern we want to protect. So I suspect what we want is an eater and then in front of it a still life that annihilates the construction elbow and itself when the elbow gets pushed into it.

Exactly right again. Probably a single sacrificial block will do, with an eater behind it. This can be found pretty easily with the Seeds of Destruction Game, or even by hand, once we know what push reaction will be being used at that point.
User avatar
dvgrn
Moderator
 
Posts: 4659
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Single-Channel Quadratic Growth Challenge

Postby Macbi » October 12th, 2017, 11:46 am

dvgrn wrote:
Macbi wrote:
dvgrn wrote:
    • A simple loop with a couple of Snarks and two of the same G-to-2Gs would work fine.

Why not three Snarks and one G-to-2g? Is it because of colour changes? Is a G-to-2G-with-eater the smallest colour changing reflector?

Pretty close. Yes, you could use three Snarks and a color-preserving splitter instead. Just figured it was easier to use what was already lying around.

The most beautiful way to do it would be to have the recipe stored in a tightly packed loop of (snark + G-to-2g)s. Arranged so that the orignal memory loop would blend in seamlessly to the grid of replicators forming around it.
Macbi wrote:
dvgrn wrote:
    • You’ll eventually want to scatter some eaters and things all around the Recipe Storage Unit.
      • That way the quadratically-growing streams of gliders won’t bend around and blow everything up.

Won't we also need to protect the circuitry itself? Some of it is bound to crash, because otherwise we would have each splitter producing two new splitters, which would be an impossible exponential growth pattern.

True enough. And the locations of those eaters (and sacrificial stoppers) will have to be determined, and then compiled into the construction recipe. Will there be two of them, or three of them, or four of them? It could get a little bit tricky there.

I originally thought that the offset between the input lane and the 0 degree output lane was going to cause the grid to be very irregular and the copies to be crashing into each other in all sorts of different ways. But (based on a little doodle I just did) I think we get lucky and we actually only need one sacrificial stopper + eater per splitter.
User avatar
Macbi
 
Posts: 457
Joined: March 29th, 2009, 4:58 am

Re: Single-Channel Quadratic Growth Challenge

Postby Macbi » October 12th, 2017, 1:50 pm

Where do I go to find recipes to push an elbow? (EDIT: here, but I wonder if they are somewhere else in glider-separtation-recipe form) Also, how do I compile recipes like
dvgrn wrote:
Snarkmaker:
93,91,118,91,151,90,159,91,92,90,136,90,90,154,90,101,104,165,129,91,109,91,93,91,97,90,91,111,91,116,91,94,330,91,90,95,91,90,90,91,123,90,91,152,90,90,93,91,116,91,131,91,95,188,113,91,91,147,122,91,173,91,91,133,247,92,90,109,91,93,91,129,148,91,93,154,90,134,91,91,90,91,91,111,91,91,91,91,91,109,90,93,91,91,158,94,113,91,90,91,96,90,142,91,109,91,94,91,91,179,91,90,94,91,114,90,166,90,90,90,91,117,90,96,90,90,95,91,91,109,91,93,90,156,91,91,94,91,90,147,117,91,144,90,91,128,100,91,90,105,91,91,109,91,94,91,91,124,91,105,90,169,91,90,116,91,142,90,90,91,109,91,93,91,92,91,90,90,95,102,91,91,91,130,91,90,136,91,91,119,113,90,91,114,90,109,91,94,91,91,179,91,90,94,91,102,91,151,90,90,101,90,91,125,184,90,90,90,109,91,94,91,91,179,91,90,94,91,102,91,151,90,90,101,90,91,125,184,90,90,90,109,91,93,90,140,150,132,212,103,90,98,90,148,90,90,91,91,91,119,101,108,90,91,91,119,90,109,91,94,91,90,99,90,112,90,91,105,90,121,118,103,90,144,117,95,91,109,91,93,91,92,91,90,90,95,102,91,91,91,130,91,90,136,91,91,119,113,90,91,114,91,109,90,93,91,91,181,90,95,110,114,100,160,90,143,91,119,90,106,129,109,91,93,91,92,91,90,90,162,91,91,90,129,91,113,90,90,90,90,109,91,93,90,140,150,142,91,90,111,91,91,193,97,91,91,155,90,98,90,91,93,91,151,90,139,180,103,115,167,91,120,139,135,91,91,170,109,91,93,90,155,106,91,121,90,90,91,137,90,232,90,91,91,94,90,171,90,91,103,102,109,91,93,91,137,90,166,91,102,90,104,91,96,96,91,90,90,90,166,90,90,93,90,91,109,91,94,91,91,124,91,105,91,119,91,132,99,90,90,90,150,160,116,91,91,91,90,96,90,90,109,91,93,90,171,90,90,91,90,91,90,91,129,144,90,90,120,90,91,91,169,90,91,109,91,93,91,118,90,91,91,91,104,219,91,135,105,154,90,91,164,91,132,90,90,140,94,93,90,96,90,90,91,149,90,90,161,100,109,91,93,91,92,91,90,90,124,91,142,90,90,91,91,112,90,102,102,103,90,90,90,117,112,90,189,90,90,109,91,93,91,92,91,90,90,162,91,91,90,129,91,113,90,90,90,90,109,91,93,91,92,90,97,91,116,91,145,90,91,98,90,90,188,91,91,91,90,115,91,109,91,93,91,97,91,90,91,120,91,117,91,123,90,118,91,146,110,160,90,109,91,93,90,129,148,90,93,90,143,96,92,90,165,90,118,90,90,91,91,109,91,94,91,91,93,90,158,90,91,90,90,116,104,109,91,94,91,91,167,90,90,91,95,90,90,148,90,151,90,90,136,134,155,115,103,91,109,91,93,90,155,106,91,121,90,90,91,137,90,232,90,91,91,94,90,171,90,91,103,101,109,91,94,91,91,136,91,91,90,168,90,90,110,90,90,93,91,111,91,91,90,132,91,91,93,91,118,90,137,91,173,93,158,90,90,90,118,90,91,90,151,154,167,91,133,90,119,178,155,90,90,90,109,91,94,91,91,95,91,90,93,218,142,90,91,161,90,138,90,162,91,90,140,95,109,109,91,93,91,92,91,98,201,91,129,90,90,90,90,90,103,90,108,90,104,90,109,91,93,90,129,148,90,93,90,143,96,92,90,165,90,118,90,90,91,91,109,91,94,91,91,179,91,90,94,91,111,90,90,90,171,91,110,91,154,90,132,91,109,91,94,91,91,124,90,144,90,90,90,165,119,90,104,90,100,90,90,91,109,91,93,91,92,91,90,90,162,91,91,90,129,91,113,90,90,90,91,109,91,94,91,91,95,91,90,93,218,172,90,90,90,116,112,341,107,106,90,163,91,90,109,91,93,90,169,90,91,103,91,133,90,90,91,91,90,110,91,93,90,112,171,90,109,91,94,91,91,171,91,90,113,90,97,114,90,105,90,139,90,113,90,106,98,121,90,109,91,94,91,91,124,90,142,90,90,146,91,153,90,102,91,152,108,97,91,109,91,94,91,91,124,90,170,90,90,91,90,99,91,90,91,110,121,161,117,115,137,90,91,90,109,90,93,91,91,128,90,139,91,90,97,91,124,157,91,90,90,129,144,91,91,147,130,91,90,90,91,90,140,90,92,90,90,109,91,93,90,156,91,91,102,91,91,90,90,106,91,166,90,125,91,90,126,91,109,91,94,91,91,179,91,90,94,91,102,91,151,90,90,101,90,91,125,184,90,90,90,93,91,151,90,139,180,103,115,167,91,120,139,135,91,91,170,109,90,93,91,91,128,90,139,91,90,97,91,124,157,91,90,90,129,144,91,91,147,130,91,90,90,91,90,140,90,92,90,90,109,91,93,91,145,215,114,91,121,91,150,91,91,153,91,141,90,91,91,90,123,91,109,90,101,169,213,133,195,90,132,143,91,139,138,158,151,99,91,108,99,91,90,91,91,90,91,131,91,109,91,93,90,156,91,91,96,132,91,91,106,91,90,119,185,91,96,90,132,90,91,90,142,109,91,94,91,91,124,90,170,90,90,91,90,99,91,90,91,110,121,161,117,115,137,90,91,90,109,91,93,90,155,106,91,121,90,90,91,137,90,232,90,91,91,94,90,171,90,91,103,102,109,91,93,90,129,148,91,102,91,91,145,178,91,115,90,90,91,104,90,90,92,249,90,90,91,109,91,94,91,90,152,91,90,91,117,90,91,111,91,91,118,90,145,90,100,116,90,90,99,90,109,91,94,91,91,128,126,90,161,151,90,109,91,90,90,94,144,106,90,94,90,90,90,109,91,94,91,91,124,91,105,90,169,91,90,116,91,142,90,90,91,109,91,93,90,140,150,108,91,90,111,91,91,194,98,90,169,90,109,91,94,91,91,141,90,171,90,155,90,111,91,90,130,90,91,90,97,90,90,109,91,94,91,91,121,90,90,90,90,90,90,99,90,165,119,90,106,90,90,91,109,91,94,91,91,93,90,95,90,113,90,99,90,156,90,90,90,138,170,109,91,94,91,91,92,90,169,90,90,90,107,90,90,91,90,95,91,91,109,91,93,90,171,90,90,91,90,91,90,91,129,144,90,90,120,90,91,91,169,90,91,109,90,95,245,90,131,135,90,90,154,90,91,91,91,111,90,90,91,91,128,91,96,91,109,91,94,91,91,124,91,105,91,119,91,132,99,90,90,90,150,160,116,91,91,91,90,96,90,91,93,91,116,91,151,90,109,111,127,91,113,91,169,186,90,90,158,91,90,90,90,117,91,160,90,91,96,90,90,91,109,91,94,91,90,95,91,90,147,167,90,160,90,160,104,90,90,91,91,101,139,91,90,136,129,90,109,91,93,91,123,91,118,90,91,108,91,91,90,90,90,90,143,91,92,177,129,101,167,91,90,90,91,130,127,90,137,91,93,90,91,91,94,229,107,91,90,104,91,91,101,91,91,93,90,119,90,133,90,91,93,145,91,132,91,109,91,93,91,137,90,166,91,102,90,104,91,96,96,91,90,90,90,166,90,90,93,90,90,109,90,93,91,91,128,90,139,91,90,97,91,124,157,91,90,90,129,144,91,91,147,130,91,90,90,91,90,140,90,92,90,91,123,270,90,125,90,90,90,94,137,123,90,145,136,90,91,100,91,105,91,153,91,90,145,155,109,91,93,91,92,91,139,90,91,91,90,96,130,97,91,164,90,97,91,90,91,114,90,90,118,90,90,123,270,90,125,90,90,90,94,137,123,90,145,136,90,91,100,91,105,91,153,91,90,145,155,109,90,93,91,91,148,91,90,151,90,91,163,108,151,112,144,90,149,90,90,99,90,109,91,94,91,91,124,91,126,91,140,162,148,90,90,119,90,91,109,91,93,91,155,106,91,91,96,90,90,91,108,90,156,90,90,120,90,112,91,99,91,109,91,93,91,129,148,91,93,154,90,134,91,91,90,91,91,111,91,91,91,91,90,109,91,93,91,129,148,91,93,154,90,134,91,91,90,91,91,111,91,91,91,91,90,109,91,93,91,129,149,91,90,90,142,219,90,99,91,109,115,92,185,91,109,90,93,91,91,142,90,98,90,91,125,114,127,90,111,90,109,91,93,91,130,91,90,134,90,90,103,122,156,112,90,183,117,91,152,141,90,98,90,91,93,91,116,91,131,91,95,188,113,91,91,147,122,91,173,91,91,133,247,92,91,109,91,93,90,156,91,91,94,91,90,147,117,91,144,90,91,128,100,91,90,105,91,91,93,91,116,91,106,91,155,90,106,90,167,90,90,91,148,123,111,155,91,105,90,90,92,90,124,90,91,109,91,94,91,91,95,91,90,97,143,171,90,105,90,91,144,91,90,90,90,94,90,90,90,109,91,93,91,92,90,158,90,94,270,172,130,90,91,91,96,90,90,147,91,109,91,93,91,92,90,162,90,129,91,91,91,90,137,99,90,90,111,91,153,90,90,90,109,91,95,125,128,90,90,90,172,90,90,90,119,91,113,247,90,144,90,140,90,109,90,93,91,90,95,91,91,139,90,147,90,90,99,117,91,157,91,126,90,90,91,160,90,91,91,91,111,90,90,113,90,91,109,91,94,91,90,99,90,112,90,91,105,90,121,118,103,90,144,117,95,91,109,91,94,91,91,124,90,144,90,90,90,165,119,90,104,90,100,90,90,90,109,91,94,91,91,179,91,90,94,91,114,90,166,90,90,90,91,117,90,96,90,90,95,91,91,109,91,94,91,91,95,91,90,150,90,140,90,91,90,171,90,118,91,111,90,104,91,109,91,93,91,97,91,90,91,120,90,95,91,143,90,90,90,90,91,109,90,95,245,90,95,90,123,91,90,115,142,91,109,91,94,91,91,124,91,90,91,91,90,91,90,141,90,172,91,161,90,169,228,90,109,91,94,91,91,93,90,91,91,90,100,90,94,90,108,90,91,91,119,90
to RLE? (Hmmm, do I have to use the "makerecipe" function from simeks-library-optimizer-binary.py given here?) Sorry for being needy but I find the forum very hard to search, and often the relevant information is hidden in a thread about something else.
User avatar
Macbi
 
Posts: 457
Joined: March 29th, 2009, 4:58 am

Re: Single-Channel Quadratic Growth Challenge

Postby dvgrn » October 12th, 2017, 3:28 pm

Macbi wrote:I originally thought that the offset between the input lane and the 0 degree output lane was going to cause the grid to be very irregular and the copies to be crashing into each other in all sorts of different ways. But (based on a little doodle I just did) I think we get lucky and we actually only need one sacrificial stopper + eater per splitter.

I think you're right. All the attacking streams will come from the side that doesn't have an output stream.

Assuming the 90-degree turn copy is going clockwise, and the first splitter we build is northwest of the RSU (Recipe Storage Unit), then the protection on the RSU will prevent any streams from hitting the first splitter immediately. The second-order splitter on the straight NW branch will be protected for the same length of time (plus one more cycle). Let's give the second- and later-order splitters names, maybe strings of "S" for "straight" and "R" for "right", to say how to turn to get there from the RSU.

The R splitter will be hit by a grandchild stream from the S splitter: SRR will hit R. So we need a stopper and eater combination on that side.

I _think_ all the other attacking streams will be exact analogies of that one -- even the ones that show up after wrapping all the way around the outside of the RSU, however big that turns out to be.

Macbi wrote:The most beautiful way to do it would be to have the recipe stored in a tightly packed loop of (snark + G-to-2g)s. Arranged so that the orignal memory loop would blend in seamlessly to the grid of replicators forming around it.

Probably the whole thing will run a good bit faster if we just leave the RSU as a big open diamond, and line it with lots of stopper-and-eater combos, instead of packing it into a small tight back-and-forth loop. But if we're careful to make the loop length a power of two, like in the spiral-growth and triple-wickstretcher patterns, then it won't matter so much, at least in the long run.

Macbi wrote:Also, how do I compile recipes like [Snarkmaker] to RLE?

Yeah, that part isn't very well organized yet, because mostly nobody but me has run those scripts. The makerecipe function is more or less what you want, but there's a faster version now. You can use the same script for the output of slmake (but see below). I.e., slmake will not only tell you what the slow glider lanes are that build the splitter, but it will also compile that recipe into a single-channel recipe for you.

-- Actually, it's been a while since I last ran slmake, and now I don't remember if there's an extra optimization step in there somewhere. But more important, there's a newer secret intermediate build of slmake, "slsparse" ... that doesn't seem to be documented anywhere, but you probably ought to try using it instead of the May version.

As per the details below, it should give you a pattern file directly -- .mc rather than .rle, but same difference.

That means somebody definitely needs to update the slmake walkthrough to show how to use slsparse instead. That won't be me this week, unfortunately, but maybe next week sometime.

calcyman wrote:... it's now available from http://hatsya.co.uk/gol/slmake-2017-07-27.zip and the main source file is called 'slsparse.cpp'. As one can deduce from its name, it has been adapted to run efficiently on large patterns with many well-separated clusters; it should theoretically run in something very close to linear time (technically O(n^2) for boring reasons, but you'll need ridiculously large patterns before you start to feel the effect of the quadratic term).

Basically, it takes the pattern and tries to find a convenient 'chunk' to bite out of the bottom-right of the pattern. It then runs the regular slmake algorithm on the chunk, making note of both the salvo and the block position, re-inserting the block back into the pattern and reiterating. The advantage is that the slmake algorithm needs only manipulate much smaller patterns, blissfully unaware that it's being orchestrated by a higher-level routine.

Also, the program is modified so that outfile.mc just contains a single-channel recipe aimed at a single block with the efficient simeksian elbow-to-hand splitting at the beginning.

Consequently, that xs24 with a block-shaped internal hole now specifies the *elbow* location, rather than the hand location.
User avatar
dvgrn
Moderator
 
Posts: 4659
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Single-Channel Quadratic Growth Challenge

Postby Macbi » October 12th, 2017, 4:00 pm

dvgrn wrote:Probably a single sacrificial block will do, with an eater behind it.

x = 1161, y = 1162, rule = LifeHistory
1134.B2.2B$1133.7B$1131.9B10.2E6.2E$1131.9B8.2B2E2B4.E$1131.10B7.6B.B
E.E$1132.10B6.6B.B2E$1131.11B5.9B$1131.10B6.9B$1131.11B3.10B$1128.14B
.14B$1128.30B$1127.31B$1126.33B$1125.34B$1124.35B$1122.37B$1122.18B2E
16B$1122.18B2E15B$1121.38B$1120.39B$1121.38B$1121.17B3A20B$1122.18BA
20B$1121.18BA21B$1121.39B$1121.38B$1121.38B$1122.37B$1124.35B$1124.
34B$1124.33B$1125.32B$1127.29B$1126.29B$1125.30B$1124.4B2.24B$1123.4B
4.22B$1122.4B6.21B$1121.4B8.18B$1120.4B9.11B2.4B$1119.4B12.8B$1118.4B
13.8B$1117.4B15.B2.B.B$1116.4B$1115.4B$1114.4B$1113.4B$1112.4B$1111.
2A2B$1110.2B2A$1109.2BAB$1108.4B$1107.4B$1106.4B$1105.4B$1104.4B$
1103.4B$1102.4B$1101.4B$1100.4B$1099.4B$1098.4B$1097.4B$1096.4B$1095.
4B$1094.4B$1093.4B$1092.4B$1091.4B$1090.4B$1089.4B$1088.4B$1087.4B$
1086.4B$1085.4B$1084.4B$1083.4B$1082.4B$1081.4B$1080.4B$1079.4B$1078.
4B$1077.4B$1076.4B$1075.4B$1074.4B$1073.4B$1072.4B$1071.4B$1070.4B$
1069.4B$1068.4B$1067.4B$1066.4B$1065.4B$1064.4B$1063.4B$1062.4B$1061.
4B$1060.4B$1059.4B$1058.4B$1057.4B$1056.4B$1055.4B$1054.4B$1053.4B$
1052.4B$1051.4B$1050.4B$1049.4B$1048.4B$1047.3AB$1046.3BA$1045.3BA$
1044.4B$1043.4B$1042.4B$1041.4B$1040.4B$1039.4B$1038.4B$1037.4B$1036.
4B$1035.4B$1034.4B$1033.4B$1032.4B$1031.4B$1030.4B$1029.4B$1028.4B$
1027.4B$1026.4B$1025.4B$1024.2A2B$1023.2B2A$1022.2BAB$1021.4B$1020.4B
$1019.4B$1018.4B$1017.4B$1016.4B$1015.4B$1014.4B$1013.4B$1012.4B$
1011.4B$1010.4B$1009.4B$1008.4B$1007.4B$1006.4B$1005.4B$1004.4B$1003.
4B$1002.4B$1001.4B$1000.4B$999.4B$998.4B$997.4B$996.4B$995.4B$994.4B$
993.4B$992.4B$991.4B$990.4B$989.4B$988.4B$987.4B$986.4B$985.4B$984.4B
$983.4B$982.4B$981.4B$980.4B$979.4B$978.4B$977.4B$976.4B$975.4B$974.
4B$973.4B$972.4B$971.4B$970.4B$969.4B$968.4B$967.4B$966.4B$965.4B$
964.4B$963.4B$962.4B$961.4B$960.3AB$959.3BA$958.3BA$957.4B$956.4B$
955.4B$954.4B$953.4B$952.4B$951.4B$950.4B$949.4B$948.4B$947.4B$946.4B
$945.4B$944.4B$943.4B$942.4B$941.4B$940.4B$939.4B$938.4B$937.4B$936.
4B$935.4B$934.4B$933.4B$932.4B$931.4B$930.4B$929.4B$928.4B$927.4B$
926.4B$925.4B$924.2A2B$923.2B2A$922.2BAB$921.4B$920.4B$919.4B$918.4B$
917.4B$916.4B$915.4B$914.4B$913.4B$912.4B$911.4B$910.4B$909.4B$908.4B
$907.4B$906.4B$905.4B$904.4B$903.4B$902.4B$901.4B$900.4B$899.4B$898.
4B$897.4B$896.4B$895.4B$894.4B$893.4B$892.4B$891.4B$890.4B$889.4B$
888.4B$887.4B$886.4B$885.4B$884.4B$883.4B$882.4B$881.4B$880.4B$879.4B
$878.4B$877.4B$876.4B$875.4B$874.4B$873.4B$872.4B$871.4B$870.4B$869.
4B$868.4B$867.4B$866.4B$865.4B$864.4B$863.4B$862.4B$861.4B$860.3AB$
859.3BA$858.3BA$857.4B$856.4B$855.4B$854.4B$853.4B$852.4B$851.4B$850.
4B$849.4B$848.4B$847.4B$846.4B$845.4B$844.4B$843.4B$842.4B$841.4B$
840.4B$839.4B$838.4B$837.4B$836.4B$835.4B$834.2A2B$833.ABAB$832.3BA$
831.4B$830.4B$829.4B$828.4B$827.4B$826.4B$825.4B$824.4B$823.4B$822.4B
$821.4B$820.4B$819.4B$818.4B$817.4B$816.4B$815.4B$814.4B$813.4B$812.
4B$811.4B$810.4B$809.4B$808.4B$807.4B$806.4B$805.4B$804.4B$803.4B$
802.4B$801.4B$800.4B$799.4B$798.4B$797.4B$796.4B$795.4B$794.4B$793.4B
$792.4B$791.4B$790.4B$789.4B$788.4B$787.4B$786.4B$785.4B$784.4B$783.
4B$782.4B$781.4B$780.4B$779.4B$778.4B$777.4B$776.4B$775.4B$774.4B$
773.4B$772.4B$771.4B$770.2A2B$769.ABAB$768.3BA$767.4B$766.4B$765.4B$
764.4B$763.4B$762.4B$761.4B$760.4B$759.4B$758.4B$757.4B$756.4B$755.4B
$754.4B$753.4B$752.4B$751.4B$750.4B$749.4B$748.4B$747.4B$746.4B$745.
4B$744.4B$743.4B$742.4B$741.4B$740.4B$739.4B$738.4B$737.4B$736.4B$
735.4B$734.4B$733.4B$732.4B$731.4B$730.4B$729.4B$728.4B$727.4B$726.4B
$725.4B$724.4B$723.4B$722.4B$721.4B$720.4B$719.4B$718.4B$717.4B$716.
4B$715.4B$714.4B$713.4B$712.4B$711.4B$710.4B$709.4B$708.4B$707.4B$
706.2A2B$705.ABAB$704.3BA$703.4B$702.4B$701.4B$700.4B$699.4B$698.4B$
697.4B$696.4B$695.4B$694.4B$693.4B$692.4B$691.4B$690.4B$689.4B$688.4B
$687.4B$686.4B$685.4B$684.4B$683.2A2B$682.2B2A$681.2BAB$680.4B$679.4B
$678.4B$677.4B$676.4B$675.4B$674.4B$673.4B$672.4B$671.4B$670.4B$669.
4B$668.4B$667.4B$666.4B$665.4B$664.4B$663.4B$662.4B$661.4B$660.4B$
659.4B$658.4B$657.4B$656.4B$655.4B$654.4B$653.4B$652.4B$651.4B$650.4B
$649.4B$648.4B$647.4B$646.4B$645.4B$644.4B$643.4B$642.4B$641.4B$640.
4B$639.4B$638.4B$637.4B$636.4B$635.4B$634.4B$633.4B$632.4B$631.4B$
630.4B$629.4B$628.4B$627.4B$626.4B$625.4B$624.4B$623.4B$622.4B$621.4B
$620.4B$619.3AB$618.3BA$617.3BA$616.4B$615.4B$614.4B$613.4B$612.4B$
611.4B$610.4B$609.4B$608.4B$607.4B$606.4B$605.4B$604.4B$603.4B$602.4B
$601.4B$600.4B$599.4B$598.4B$597.4B$596.4B$595.4B$594.4B$593.4B$592.
4B$591.4B$590.4B$589.4B$588.4B$587.4B$586.4B$585.4B$584.4B$583.4B$
582.4B$581.4B$580.4B$579.4B$578.4B$577.4B$576.2A2B$575.ABAB$574.3BA$
573.4B$572.4B$571.4B$570.4B$569.4B$568.4B$567.4B$566.4B$565.4B$564.4B
$563.4B$562.4B$561.4B$560.4B$559.4B$558.4B$557.4B$556.4B$555.4B$554.
4B$553.4B$552.4B$551.4B$550.4B$549.4B$548.4B$547.4B$546.4B$545.4B$
544.4B$543.4B$542.4B$541.4B$540.4B$539.4B$538.4B$537.4B$536.4B$535.4B
$534.4B$533.4B$532.4B$531.4B$530.4B$529.4B$528.4B$527.4B$526.4B$525.
4B$524.4B$523.4B$522.4B$521.4B$520.4B$519.4B$518.4B$517.4B$516.4B$
515.4B$514.4B$513.4B$512.2A2B$511.ABAB$510.3BA$509.4B$508.4B$507.4B$
506.4B$505.4B$504.4B$503.4B$502.4B$501.4B$500.4B$499.4B$498.4B$497.4B
$496.4B$495.4B$494.4B$493.4B$492.4B$491.4B$490.4B$489.4B$488.4B$487.
4B$486.4B$485.4B$484.4B$483.4B$482.4B$481.4B$480.4B$479.4B$478.4B$
477.4B$476.4B$475.4B$474.4B$473.4B$472.3AB$471.3BA$470.3BA$469.4B$
468.4B$467.4B$466.4B$465.4B$464.4B$463.4B$462.4B$461.4B$460.4B$459.4B
$458.4B$457.4B$456.4B$455.4B$454.4B$453.4B$452.4B$451.4B$450.4B$449.
4B$448.4B$447.4B$446.4B$445.4B$444.4B$443.4B$442.4B$441.4B$440.4B$
439.4B$438.4B$437.4B$436.4B$435.4B$434.4B$433.4B$432.4B$431.4B$430.4B
$429.4B$428.4B$427.4B$426.4B$425.4B$424.4B$423.4B$422.4B$421.4B$420.
4B$419.4B$418.4B$417.4B$416.4B$415.4B$414.4B$413.4B$412.4B$411.4B$
410.4B$409.4B$408.3AB$407.3BA$406.3BA$405.4B$404.4B$403.4B$402.4B$
401.4B$400.4B$399.4B$398.4B$397.4B$396.4B$395.4B$394.4B$393.4B$392.4B
$391.4B$390.4B$389.4B$388.4B$387.4B$386.4B$385.4B$384.4B$383.4B$382.
4B$381.4B$380.4B$379.4B$378.4B$377.4B$376.4B$375.4B$374.4B$373.4B$
372.4B$371.4B$370.4B$369.4B$368.4B$367.4B$366.4B$365.4B$364.4B$363.4B
$362.4B$361.4B$360.4B$359.4B$358.4B$357.4B$356.4B$355.4B$354.4B$353.
4B$352.4B$351.4B$350.4B$349.4B$348.4B$347.4B$346.4B$345.4B$344.3AB$
343.3BA$342.3BA$341.4B$340.4B$339.4B$338.4B$337.4B$336.4B$335.4B$334.
4B$333.4B$332.4B$331.4B$330.4B$329.4B$328.4B$327.4B$326.4B$325.4B$
324.4B$323.4B$322.2A2B$321.ABAB$320.3BA$319.4B$318.4B$317.4B$316.4B$
315.4B$314.4B$313.4B$312.4B$311.4B$310.4B$309.4B$308.4B$307.4B$306.4B
$305.4B$304.4B$303.4B$302.4B$301.4B$300.4B$299.4B$298.4B$297.4B$296.
4B$295.4B$294.4B$293.4B$292.4B$291.4B$290.4B$289.4B$288.4B$287.4B$
286.4B$285.4B$284.4B$283.4B$282.4B$281.4B$280.4B$279.4B$278.4B$277.4B
$276.4B$275.4B$274.4B$273.4B$272.4B$271.4B$270.4B$269.4B$268.4B$267.
4B$266.4B$265.4B$264.4B$263.4B$262.4B$261.4B$260.4B$259.4B$258.2A2B$
257.2B2A$256.2BAB$255.4B$254.4B$253.4B$252.4B$251.4B$250.4B$249.4B$
248.4B$247.4B$246.4B$245.4B$244.4B$243.4B$242.4B$241.4B$240.4B$239.4B
$238.4B$237.4B$236.4B$235.4B$234.4B$233.4B$232.4B$231.4B$230.4B$229.
4B$228.4B$227.4B$226.4B$225.4B$224.2A2B$223.ABAB$222.3BA$221.4B$220.
4B$219.4B$218.4B$217.4B$216.4B$215.4B$214.4B$213.4B$212.4B$211.4B$
210.4B$209.4B$208.4B$207.4B$206.4B$205.4B$204.4B$203.4B$202.4B$201.4B
$200.4B$199.4B$198.4B$197.4B$196.4B$195.4B$194.4B$193.4B$192.4B$191.
4B$190.4B$189.4B$188.4B$187.4B$186.4B$185.4B$184.4B$183.4B$182.4B$
181.4B$180.4B$179.4B$178.4B$177.4B$176.4B$175.4B$174.4B$173.4B$172.4B
$171.4B$170.4B$169.4B$168.4B$167.4B$166.4B$165.4B$164.4B$163.4B$162.
4B$161.4B$160.2A2B$159.ABAB$158.3BA$157.4B$156.4B$155.4B$154.4B$153.
4B$152.4B$151.4B$150.4B$149.4B$148.4B$147.4B$146.4B$145.4B$144.4B$
143.4B$142.4B$141.4B$140.4B$139.4B$138.4B$137.4B$136.4B$135.4B$134.4B
$133.4B$132.4B$131.4B$130.4B$129.4B$128.4B$127.4B$126.4B$125.4B$124.
4B$123.4B$122.4B$121.4B$120.4B$119.4B$118.4B$117.4B$116.4B$115.4B$
114.4B$113.4B$112.4B$111.4B$110.4B$109.4B$108.4B$107.4B$106.4B$105.4B
$104.4B$103.4B$102.4B$101.4B$100.4B$99.4B$98.4B$97.4B$96.2A2B$95.2B2A
$94.2BAB$93.4B$92.4B$91.4B$90.4B$89.4B$88.4B$87.4B$86.4B$85.4B$84.4B$
83.4B$82.4B$81.4B$80.4B$79.4B$78.4B$77.4B$76.4B$75.4B$74.4B$73.4B$72.
4B$71.4B$70.4B$69.4B$68.4B$67.4B$66.4B$65.4B$64.3AB$63.3BA$62.3BA$61.
4B$60.4B$59.4B$58.4B$57.4B$56.4B$55.4B$54.4B$53.4B$52.4B$51.4B$50.4B$
49.4B$48.4B$47.4B$46.4B$45.4B$44.4B$43.4B$42.4B$41.4B$40.4B$39.4B$38.
4B$37.4B$36.4B$35.4B$34.4B$33.4B$32.4B$31.4B$30.4B$29.4B$28.4B$27.4B$
26.4B$25.4B$24.4B$23.4B$22.4B$21.4B$20.4B$19.4B$18.4B$17.4B$16.4B$15.
4B$14.4B$13.4B$12.4B$11.4B$10.4B$9.4B$8.4B$7.4B$6.4B$5.4B$4.4B$3.4B$
2.4B$.4B$3AB$2.A$.A!
User avatar
Macbi
 
Posts: 457
Joined: March 29th, 2009, 4:58 am

Re: Single-Channel Quadratic Growth Challenge

Postby Macbi » October 13th, 2017, 4:16 pm

I'm progressing well so far. I have the syntheses for the G-to-2G, Snark, and the push reaction all working well.
dvgrn wrote: But more important, there's a newer secret intermediate build of slmake, "slsparse" ... that doesn't seem to be documented anywhere, but you probably ought to try using it instead of the May version.
Is there an easy way to make slsparse output the glider spacings instead of the mc file? Or to convert the mc file back to glider spacings? (For now I'm going to try ye olde slmake.)

EDIT: Change
        y += g.stream(scs.gstream);
        std::ofstream out("outfile.mc");

to
        y += g.stream(scs.gstream);
        for (std::vector<long int>::const_iterator i = scs.gstream.begin(); i != scs.gstream.end(); ++i)
            std::cout << *i << ' ';
        std::ofstream out("outfile.mc");


EDIT2: Progress!
#Build the G-to-2G
109,91,93,90,132,115,127,91,90,91,95,90,114,162,233,159,90,155,126,93,118,90,91,90,91,109,91,94,91,91,96,90,97,91,91,130,94,90,105,90,95,143,99,109,90,93,91,91,90,90,100,90,91,91,90,115,91,91,131,91,91,117,176,91,121,90,109,91,94,91,91,136,90,90,90,124,90,91,106,150,149,90,90,114,90,137,160,91,92,91,109,91,94,91,91,92,90,97,91,90,91,90,149,90,98,91,90,95,90,109,91,93,91,145,215,106,90,90,91,91,174,90,158,90,90,90,91,137,90,91,127,90,109,91,94,91,91,136,91,90,91,140,94,112,91,129,90,90,92,90,100,90,115,91,91,93,91,109,90,93,91,91,90,90,91,91,90,90,91,90,90,94,90,90,109,91,93,91,97,90,90,122,91,132,90,98,91,91,105,91,90,116,90,112,91,109,91,94,91,91,136,91,90,91,104,90,90,90,110,90,90,98,91,109,90,93,91,91,90,90,95,91,90,91,123,90,90,90,90,117,91,90,90,91,91,91,108,91,109,91,94,91,91,136,91,90,91,139,98,90,94,90,95,90,91,118,207,93,90,109,91,94,91,91,92,90,97,91,90,91,90,161,91,91,91,91,91,103,130,109,90,93,91,91,92,90,90,91,90,110,90,90,91,124,133,90,91,113,90,90,91,109,91,94,91,91,179,90,91,94,91,102,91,171,91,110,91,156,90,119,90,90,90,90,91,90,109,90,93,91,91,92,90,90,91,90,110,90,90,91,124,133,90,91,113,90,90,91,109,91,93,91,129,149,91,90,90,105,90,90,90,90,114,91,100,90,90,109,91,93,91,127,91,90,145,91,90,90,172,110,92,90,107,90,90,90,109,91,93,91,155,106,91,90,139,91,104,91,90,93,104,91,91,143,91,110,153,162,90,91,93,163,109,90,93,91,91,90,90,100,90,90,146,96,90,90,99,165,90,90,91,91,90,91,90,90,91,91,109,91,93,91,145,215,106,90,90,91,91,174,90,158,90,90,90,91,137,90,91,127,90,109,90,93,91,91,135,91,144,90,90,123,91,90,120,90,91,91,91,163,90,95,91,134,91,109,90,93,91,91,90,90,100,90,90,146,96,90,90,99,165,90,90,91,91,90,91,90,90,91,91,109,91,93,91,113,91,132,91,91,133,91,90,98,91,90,131,90,112,132,90,90,109,90,93,91,91,135,91,144,90,90,123,91,90,120,90,91,91,91,163,90,95,91,134,91,109,91,94,91,91,92,90,97,91,90,91,90,161,91,91,91,91,91,103,130,109,91,93,91,156,91,91,126,90,91,91,91,147,90,113,90,102,90,91,90,109,91,94,91,90,96,90,91,146,240,109,91,94,91,91,92,90,143,90,91,158,91,109,91,93,91,127,91,90,113,90,90,115,90,149,90,98,90,91,103,90,90,135,134,90,90,93,90,109,90,93,91,91,142,91,109,90,92,90,100,90,90,163,177,90,90,90,121,91,91,96,91,143,91,109,91,93,91,145,215,106,90,90,91,91,174,90,158,90,90,90,91,137,90,91,127,90,109,91,94,91,90,96,90,91,146,240,109,91,94,91,91,92,90,143,90,91,158,90,109,91,94,91,91,136,91,90,91,104,90,90,90,110,90,90,98,90,109,91,93,91,145,215,106,90,90,91,91,174,90,158,90,90,90,91,137,90,91,127,90,109,91,93,91,174,90,91,90,148,90,101,163,146,90,143,91,91,90,123,90,91,132,99,109,91,93,91,92,90,97,91,116,91,93,115,90,91,127,90,124,112,90,109,91,94,91,91,136,91,90,91,140,94,166,90,90,91,94,101,90,109,91,94,91,91,136,91,90,91,140,94,166,90,90,91,94,101,90,109,91,94,91,91,96,90,97,91,91,130,94,90,105,90,95,143,99,109,91,93,91,127,91,90,145,91,90,90,172,110,92,90,107,90,90,91,109,90,93,91,91,90,90,100,90,91,91,90,115,91,91,131,91,91,117,176,91,121,91,109,91,93,90,140,150,113,90,90,90,90,91,136,119,127,90,154,142,132,91,91,90,109,90,93,91,91,92,90,90,91,90,110,90,90,91,124,133,90,91,113,90,90,90,109,91,93,90,123,90,105,90,90,111,90,112,91,90,98,90,96,104,91,91,90,107,182,109,91,94,91,91,92,90,97,91,90,91,90,161,91,91,91,91,91,103,130,109,90,93,91,91,92,90,90,91,90,110,90,90,91,124,133,90,91,113,90,90,91,109,91,94,91,90,96,90,91,146,240,109,91,94,91,91,92,90,143,90,91,158,90,109,91,94,91,91,179,90,91,94,91,102,91,171,91,110,91,156,90,119,90,90,90,90,91,90,109,91,93,90,123,90,105,90,90,111,90,112,91,90,98,90,96,104,91,91,90,107,181,109,91,93,91,145,215,106,90,90,91,91,174,90,158,90,90,90,91,137,90,91,127,90,109,91,94,91,91,179,90,91,94,91,102,91,171,91,110,91,156,90,119,90,90,90,90,91,90,109,91,93,91,155,106,91,90,139,91,104,91,90,93,104,91,91,143,91,110,153,162,90,91,93,163,109,91,93,91,92,90,97,91,116,91,106,90,90,99,91,146,96,90,90,153,91,92,90,113,95,91,109,91,94,91,91,92,90,97,91,90,91,90,161,91,91,91,91,91,103,130,109,91,94,91,91,179,90,91,94,91,102,91,171,91,110,91,156,90,119,90,90,90,90,91,91,109,91,94,91,91,92,90,119,90,90,109,91,93,91,97,90,90,122,91,132,90,98,91,91,105,91,90,116,90,112,91,109,91,93,91,145,215,106,90,90,91,91,174,90,158,90,90,90,91,137,90,91,127,90,109,91,93,91,127,91,90,145,91,90,90,172,110,92,90,107,90,90,91,109,91,93,90,121,90,91,144,91,90,90,91,101,90,90,153,91,167,165,91,128,91,90,114,142,109,91,93,91,92,90,97,91,116,91,93,115,90,91,127,90,124,112,90,109,91,93,91,156,91,91,126,90,91,91,91,147,90,113,90,102,90,91,91,109,91,94,91,91,92,90,97,91,90,91,90,161,91,91,91,91,91,103,130,109,90,93,91,91,135,91,144,90,90,123,91,90,120,90,91,91,91,163,90,95,91,134,90,109,91,93,91,145,215,106,90,90,91,91,174,90,158,90,90,90,91,137,90,91,127,90,109,91,93,90,129,148,91,112,140,113,91,106,91,91,121,90,103,221,146,90,128,154,90,91,90,109,91,94,91,91,92,90,97,91,90,91,90,161,91,91,91,91,91,103,130,109,90,93,91,91,142,90,109,91,92,90,92,90,118,91,91,90,90,119,90,109,91,93,91,97,91,91,106,91,90,90,90,90,90,91,163,90,90,104,90,109,91,93,91,113,91,132,91,91,133,91,90,98,91,90,131,90,112,132,90,90,109,90,93,91,91,135,91,144,90,90,123,91,90,120,90,91,91,91,163,90,95,91,134,90,109,91,94,91,91,96,90,97,91,91,130,94,90,105,90,95,143,99,109,91,93,90,129,148,91,112,140,113,91,106,91,91,121,90,103,221,146,90,128,154,90,91,91,109,91,93,91,145,215,106,90,90,91,91,174,90,158,90,90,90,91,137,90,91,127,90,109,90,93,91,91,135,91,144,90,90,123,91,90,120,90,91,91,91,163,90,95,91,134,91,109,91,93,91,174,90,91,90,148,90,101,163,121,91,144,90,129,90,115,90,120,91,101,91,124,126,91,90,90,91,90,90,164,193,91,90,90,124,95,91,156,90,90,126,90,90,109,90,117,90,109,90,93,91,90,95,91,91,138,157,96,90,120,91,97,107,90,90,93,188,109,91,93,91,97,90,90,122,91,132,90,98,91,91,105,91,90,116,90,112,91,109,91,93,91,155,106,91,90,139,91,104,91,90,93,104,91,91,143,91,110,153,162,90,91,93,163,109,91,93,91,92,90,97,91,116,91,119,90,90,91,104,99,90,92,94,91,97,91,92,91,98,91,109,91,93,91,145,215,106,90,90,91,91,174,90,158,90,90,90,91,137,90,91,127,90,109,91,93,91,97,91,91,106,91,90,90,90,90,90,91,163,90,90,104,91,109,90,93,91,90,95,91,91,138,157,96,90,120,91,97,107,90,90,93,188,109,91,93,91,97,90,90,122,91,132,90,98,91,91,105,91,90,116,90,112,90,109,90,93,91,91,142,91,109,90,92,90,100,90,90,163,177,90,90,90,121,91,91,96,91,143,90,109,91,93,91,145,215,106,90,90,91,91,174,90,158,90,90,90,91,137,90,91,127,90,109,91,93,90,123,90,105,90,90,111,90,112,91,90,98,90,96,104,91,91,90,107,181,124,126,91,90,90,91,90,90,164,193,91,90,90,124,95,91,156,90,90,126,90,90,109,90,117,90,109,91,94,91,91,92,90,97,91,90,91,90,161,91,91,91,91,91,103,130,109,91,94,91,91,136,91,90,91,139,98,90,156,133,109,91,94,91,91,92,90,97,91,90,91,90,161,91,91,91,91,91,103,130,109,90,93,91,91,92,90,90,91,90,110,90,90,91,124,133,90,91,113,90,90,91,109,91,93,91,155,106,91,90,139,91,104,91,90,93,104,91,91,143,91,110,153,162,90,91,93,163,109,91,93,91,92,90,97,91,116,91,106,90,90,99,91,146,96,90,90,153,91,92,90,113,95,90,109,91,94,91,91,92,90,97,91,90,91,90,161,91,91,91,91,91,103,130,109,90,93,91,90,95,91,91,109,91,90,90,91,99,90,98,90,90,118,91,90,90,90,90,90,109,91,93,91,174,90,91,91,90,90,91,120,91,90,157,90,101,91,91,119,90,90,90,90,90,91,109,90,95,245,90,126,208,128,90,96,91,90,90,91,91,91,91,100,90,90,91,109,91,93,91,92,90,97,91,116,91,119,90,90,91,104,99,90,92,94,91,97,91,92,91,98,90,109,90,93,91,90,95,91,91,138,157,96,90,120,91,97,107,90,90,93,188,109,91,93,90,155,106,90,90,92,91,109,90,93,91,90,100,124,90,109,90,93,91,90,95,91,91,138,157,96,90,120,91,97,107,90,90,93,188,109,91,93,91,97,90,90,122,91,132,90,98,91,91,105,91,90,116,90,112,90,109,91,93,90,123,90,105,90,90,111,90,112,91,90,98,90,96,104,91,91,90,107,181,109,91,94,91,91,92,90,97,91,90,91,90,161,91,91,91,91,91,103,130,109,90,93,91,91,92,90,90,91,90,110,90,90,91,124,133,90,91,113,90,90,90,109,91,93,91,92,90,90,90,151,93,90,143,134,94,90,90,90,109,91,90,109,91,93,91,97,90,90,122,91,132,90,98,91,91,105,91,90,116,90,112,90,109,91,93,91,155,106,91,90,139,91,104,91,90,93,104,91,91,143,91,110,153,162,90,91,93,163,109,90,95,245,90,126,208,128,90,96,91,90,90,91,91,91,91,100,90,90,91,109,91,94,91,91,92,90,97,91,90,91,90,161,91,91,91,91,91,103,130,109,91,94,91,90,96,90,91,146,240,109,91,94,91,91,92,90,143,90,91,158,90,109,91,93,91,155,106,91,90,139,91,104,91,90,93,104,91,91,143,91,110,153,162,90,91,93,163,109,91,93,91,174,90,91,91,90,90,91,120,91,90,157,90,101,91,91,119,90,90,90,90,90,91,109,91,94,91,91,92,90,97,91,90,91,90,161,91,91,91,91,91,103,130,109,90,93,91,91,142,90,109,91,92,90,92,90,118,91,91,90,90,119,90,109,90,93,91,90,95,91,91,138,157,96,90,120,91,97,107,90,90,93,188,109,91,93,91,174,90,91,90,148,90,101,163,146,90,143,91,91,90,123,90,91,132,100,109,91,93,91,92,90,97,91,116,91,119,90,90,91,104,99,90,92,94,91,97,91,92,91,98,90,109,90,93,91,90,95,91,91,138,157,96,90,120,91,97,107,90,90,93,188,109,91,93,90,155,106,90,90,92,91,109,90,93,91,90,100,124,90,109,91,93,91,145,215,106,90,90,91,91,174,90,158,90,90,90,91,137,90,91,127,90,109,90,93,91,91,135,91,144,90,90,123,91,90,120,90,91,91,91,163,90,95,91,134,90,109,91,94,91,91,92,90,97,91,90,91,90,161,91,91,91,91,91,103,130,109,90,93,91,91,90,90,100,90,90,146,96,90,90,99,165,90,90,91,91,90,91,90,90,91,90,109,91,94,91,91,92,90,97,91,90,91,90,161,91,91,91,91,91,103,130,109,91,94,91,91,179,90,91,94,91,102,91,171,91,110,91,156,90,119,90,90,90,90,91,91,109,91,93,91,129,149,91,90,90,105,90,90,90,90,114,91,100,90,90,109,91,93,91,127,91,90,145,91,90,90,172,110,92,90,107,90,90,90,109,91,93,91,155,106,91,90,139,91,104,91,90,93,104,91,91,143,91,110,153,162,90,91,93,164,109,91,93,91,155,106,91,90,139,91,104,91,90,93,104,91,91,143,91,110,153,162,90,91,93,163,109,91,94,91,91,92,90,143,90,91,158,90,109,91,94,91,91,92,90,97,91,90,91,90,161,91,91,91,91,91,103,130,109,90,93,91,91,92,90,90,91,90,110,90,90,91,124,133,90,91,113,90,90,90,109,91,93,91,155,106,91,90,139,91,104,91,90,93,104,91,91,143,91,110,153,162,90,91,93,163,109,90,95,245,90,126,208,128,90,96,91,90,90,91,91,91,91,100,90,90,91,109,90,93,91,90,95,91,91,138,157,96,90,120,91,97,107,90,90,93,188,109,91,93,91,97,90,90,122,91,132,90,98,91,91,105,91,90,116,90,112,90,109,91,93,90,129,149,91,90,90,108,91,90,113,97,167,90,91,105,94,90,109,91,93,91,97,90,90,122,91,132,90,98,91,91,105,91,90,116,90,112,91,109,91,93,91,145,215,106,90,90,91,91,174,90,158,90,90,90,91,137,90,91,127,90,109,91,93,91,127,91,90,145,91,90,90,172,110,92,90,107,90,90,90,109,91,93,91,155,106,91,90,139,91,104,91,90,93,104,91,91,143,91,110,153,162,90,91,93,163,109,91,94,91,91,136,91,90,91,139,98,90,94,90,95,90,91,118,207,93,91,109,91,94,91,91,92,90,97,91,90,91,90,161,91,91,91,91,91,103,130,109,91,93,91,97,90,90,122,91,132,90,98,91,91,105,91,90,116,90,112,90,109,91,93,91,155,106,91,90,139,91,104,91,90,93,104,91,91,143,91,110,153,162,90,91,93,163,109,91,93,91,174,90,91,91,90,90,91,120,91,90,157,90,101,91,91,119,90,90,90,90,90,90,109,91,93,91,174,90,91,91,90,90,91,120,91,90,157,90,101,91,91,119,90,90,90,90,90,90,109,91,93,91,145,215,106,90,90,91,91,174,90,158,90,90,90,91,137,90,91,127,90,109,91,94,91,91,179,90,91,94,91,102,91,171,91,110,91,156,90,119,90,90,90,90,91,91,109,91,94,91,91,136,91,90,91,140,94,166,90,90,91,94,101,91,109,91,93,91,155,106,91,90,139,91,104,91,90,93,104,91,91,143,91,110,153,162,90,91,93,163,109,91,94,91,91,136,91,90,91,104,90,90,90,110,90,90,98,91,109,90,93,91,91,90,90,100,90,90,146,96,90,90,99,165,90,90,91,91,90,91,90,90,91,91,109,90,93,91,91,142,91,109,90,92,90,100,90,90,163,177,90,90,90,121,91,91,96,91,143,90,109,91,93,91,145,215,106,90,90,91,91,174,90,158,90,90,90,91,137,90,91,127,90,109,91,94,91,90,96,90,91,146,240,109,91,94,91,91,92,90,143,90,91,158,90,109,91,93,91,127,91,90,113,90,90,115,90,149,90,98,90,91,103,90,90,135,134,90,90,93,90,109,91,94,91,91,92,90,97,91,90,91,90,161,91,91,91,91,91,103,130,109,90,93,91,91,142,90,109,91,92,90,92,90,118,91,91,90,90,119,90,109,90,93,91,90,95,91,91,138,157,96,90,120,91,97,107,90,90,93,188,109,91,93,91,127,91,90,113,90,90,111,90,111,91,91,91,90,109,91,94,91,91,96,90,135,90,109,91,94,91,91,105,91,90,91,98,91,90,127,172,92,91,109,90,93,91,91,90,90,100,90,91,91,90,115,91,91,131,91,91,117,176,91,121,91,109,90,93,91,91,142,90,109,91,92,90,92,90,118,91,91,90,90,119,90,109,90,93,91,90,95,91,91,138,157,96,90,120,91,97,107,90,90,93,188,109,91,93,90,121,90,91,144,91,90,90,91,101,90,90,153,91,167,165,91,128,91,90,114,142,109,91,93,91,92,90,90,90,151,93,90,143,134,94,90,90,90,109,91,90,109,91,93,91,156,91,91,126,90,91,91,91,147,90,113,90,102,90,91,91,109,90,95,245,90,126,208,128,90,96,91,90,90,91,91,91,91,100,90,90,91,109,90,93,91,90,95,91,91,138,157,96,90,120,91,97,107,90,90,93,188,109,91,94,91,91,136,91,90,91,140,94,166,90,90,91,94,101,91,109,91,94,91,91,96,90,97,91,91,130,94,90,105,90,95,143,99,109,91,93,91,127,91,90,145,91,90,90,172,110,92,90,107,90,90,91,109,91,94,91,91,96,90,97,91,91,130,94,90,105,90,95,111,90,109,90,93,91,91,90,90,100,90,91,91,90,115,91,91,131,91,91,117,176,91,121,90,109,91,94,91,91,96,90,97,91,91,130,94,90,105,90,95,143,99,109,91,94,91,91,136,91,90,91,140,94,166,90,90,91,94,101,90,109,90,93,91,90,95,91,91,138,157,96,90,120,91,97,107,90,90,93,188,109,90,93,91,91,92,90,90,91,90,110,90,90,91,124,133,90,91,113,90,90,90,109,90,93,91,91,135,91,144,90,90,123,91,90,120,90,91,91,91,163,90,95,91,134,90,109,91,94,91,91,96,90,135,90,109,91,94,91,91,105,91,90,91,98,91,90,127,172,92,90,109,91,93,90,121,90,91,144,91,90,90,91,101,90,90,153,91,167,165,91,128,91,90,114,142,109,91,93,90,129,148,91,112,140,113,91,106,91,91,121,90,103,221,146,90,128,154,90,91,91,109,91,93,91,155,106,91,90,139,91,104,91,90,93,104,91,91,143,91,110,153,162,90,91,93,163,109,91,93,91,92,90,97,91,116,91,119,90,90,91,104,99,90,92,94,91,97,91,92,91,98,90,109,91,94,91,91,92,90,97,91,90,91,90,161,91,91,91,91,91,103,130,109,91,94,91,91,136,91,90,91,139,98,90,94,90,95,90,91,118,207,93,90,109,91,93,91,145,215,106,90,90,91,91,174,90,158,90,90,90,91,137,90,91,127,90,109,90,93,91,91,135,91,144,90,90,123,91,90,120,90,91,91,91,163,90,95,91,134,90,109,91,94,91,91,92,90,143,90,91,158,90,109,91,94,91,91,136,91,90,91,104,90,90,90,110,90,90,98,91,109,90,93,91,90,95,91,91,138,157,96,90,120,91,97,107,90,90,93,188,109,91,93,90,140,150,100,119,91,90,90,91,91,90,121,91,90,91,158,90,97,91,115,90,109,90,93,91,91,90,90,95,91,90,91,123,90,90,90,90,117,91,90,90,91,91,91,108,91,109,91,93,91,92,90,90,90,151,93,90,143,134,94,90,90,90,109,91,90,109,91,93,91,156,91,91,126,90,91,91,91,147,90,113,90,102,90,91,90,109,90,93,91,90,95,91,91,138,157,96,90,120,91,97,107,90,90,93,188,109,91,93,91,145,215,106,90,90,91,91,174,90,158,90,90,90,91,137,90,91,127,90,109,91,93,91,127,91,90,113,90,90,115,90,149,90,98,90,91,103,90,90,135,134,90,90,93,90,109,90,95,245,90,126,208,128,90,96,91,90,90,91,91,91,91,100,90,90,90,109,91,94,91,91,92,90,97,91,90,91,90,149,90,98,91,90,95,91,109,91,94,91,91,136,91,90,91,139,98,90,94,90,95,90,91,118,207,93,90,109,90,93,91,90,95,91,91,109,91,90,90,91,99,90,98,90,90,118,91,90,90,90,90,91,109,91,93,91,145,215,106,90,90,91,91,174,90,158,90,90,90,91,137,90,91,127,90,109,91,93,90,123,90,105,90,90,111,90,112,91,90,98,90,96,104,91,91,90,107,181,109,91,94,91,90,96,90,91,146,240,109,91,94,91,91,92,90,143,90,91,158,91,109,91,94,91,91,179,90,91,94,91,102,91,171,91,110,91,156,90,119,90,90,90,90,91,91,109,91,93,91,155,106,91,90,139,91,104,91,90,93,104,91,91,143,91,110,153,162,90,91,93,163,109,91,93,91,92,90,97,91,116,91,119,90,90,91,104,99,90,92,94,91,97,91,92,91,98,90,109,91,94,91,91,92,90,113,90,91,101,90,91,93,90,90,90,106,90,91,91,91,90,109,90,90,90,90,109,91,93,91,92,90,97,91,116,91,119,90,90,91,104,99,90,92,94,91,97,91,92,91,98,90,109,90,93,91,90,95,91,91,138,157,96,90,120,91,97,107,90,90,93,188,109,91,94,91,91,136,91,90,91,168,90,90,97,91,91,91,90,116,90,90,90,90,90,90,109,91,94,91,91,136,90,90,91,171,100,118,90,90,109,91,93,91,156,91,91,126,90,91,91,91,147,90,113,90,102,90,91,90,109,91,93,91,174,90,91,91,90,90,91,120,91,90,157,90,101,91,91,119,90,90,90,90,90,90,109,91,94,91,91,92,90,97,91,90,91,90,161,91,91,91,91,91,103,130,109,90,93,91,91,142,90,109,91,92,90,92,90,118,91,91,90,90,119,91,109,90,93,91,90,95,91,91,138,157,96,90,120,91,97,107,90,90,93,188,109,91,94,91,91,136,91,90,91,101,90,90,90,92,90,144,90,91,90,90,126,91,109,91,93,91,155,106,91,90,139,91,104,91,90,93,104,91,91,143,91,110,153,162,90,91,93,163,109,90,93,91,91,90,90,95,91,90,91,123,90,90,90,90,117,91,90,90,91,91,91,108,91,109,91,94,91,91,92,90,97,91,90,91,90,161,91,91,91,91,91,103,130,109,91,93,90,140,150,100,119,91,90,90,91,91,90,121,91,90,91,158,90,97,91,115,91,109,91,93,91,145,215,106,90,90,91,91,174,90,158,90,90,90,91,137,90,91,127,90,109,91,94,91,91,136,91,90,91,140,94,112,91,129,90,90,92,90,100,90,115,91,91,93,91,109,91,93,91,127,91,90,113,90,90,115,90,149,90,98,90,91,103,90,90,135,134,90,90,93,90,109,91,93,90,140,150,113,90,90,90,90,91,136,119,127,90,154,142,132,91,91,90,109,90,93,91,91,92,90,90,91,90,110,90,90,91,124,133,90,91,113,90,90,91,109,91,94,91,91,136,90,90,90,124,90,91,106,150,149,90,90,114,90,137,160,91,92,90,109,90,93,91,91,98,90,90,93,91,90,90,90,246,90,109,91,92,90,90,90,93,91,109,91,94,91,91,92,90,97,91,90,91,90,161,91,91,91,91,91,103,130,109,91,94,91,91,179,90,91,94,91,102,91,171,91,110,91,156,90,119,90,90,90,90,91,91,109,91,93,91,155,106,91,90,139,91,104,91,90,93,104,91,91,143,91,110,153,162,90,91,93,163,109,91,93,91,92,90,97,91,116,91,119,90,90,91,104,99,90,92,94,91,97,91,92,91,98,91,109,91,93,90,140,150,132,212,103,90,106,91,90,90,165,110,120,90,90,92,90,90,91,90,117,90,109,91,93,91,145,215,106,90,90,91,91,174,90,158,90,90,90,91,137,90,91,127,90,109,90,95,245,90,126,208,128,90,96,91,90,90,91,91,91,91,100,90,90,90,109,90,93,91,90,95,91,91,138,157,96,90,120,91,97,107,90,90,93,188,109,91,94,91,91,179,90,91,94,91,102,91,171,91,110,91,156,90,119,90,90,90,90,91,90,109,91,93,91,145,215,104,90,90,90,90,90,102,92,90,90,90,106,155,150,90,109,91,93,91,97,90,90,122,91,132,90,98,91,91,105,91,90,116,90,112,91,109,91,93,91,145,215,106,90,90,91,91,174,90,158,90,90,90,91,137,90,91,127,90,109,91,93,91,127,91,90,145,91,90,90,172,110,92,90,107,90,90,91,109,91,93,90,118,91,90,90,90,97,91,90,90,129,90,164,91,94,91,91,90,96,91,111,172,109,90,93,91,91,90,90,100,90,91,91,90,115,91,91,131,91,91,117,176,91,121,91,109,91,94,91,91,136,91,90,91,139,98,90,156,133,109,91,94,91,91,136,91,90,91,120,90,144,90,90,90,90,102,90,90,109,91,93,91,97,90,90,122,91,132,90,98,91,91,105,91,90,116,90,112,91,109,91,94,91,91,124,91,105,90,106,112,108,90,109,91,94,91,91,136,91,90,91,139,98,90,156,134,109,91,94,91,91,136,90,90,90,124,90,91,106,150,149,90,90,114,90,137,160,91,92,91,109,90,93,91,90,95,91,91,138,157,96,90,120,91,97,107,90,90,93,188,109,91,94,91,91,136,91,90,91,140,94,166,90,90,91,94,101,90,109,91,93,91,156,91,91,94,90,91,140,91,103,91,91,132,90,109,91,93,91,97,90,90,122,91,132,90,98,91,91,105,91,90,116,90,112,90,109,91,93,91,155,106,91,90,139,91,104,91,90,93,104,91,91,143,91,110,153,162,90,91,93,163,109,90,93,91,91,98,90,90,93,91,90,90,90,246,90,109,91,92,90,90,90,93,91,124,126,91,90,90,91,90,90,164,193,91,90,90,124,95,91,156,90,90,126,90,90,109,90,117,90,109,91,93,91,92,90,97,91,116,91,119,90,90,91,104,99,90,92,94,91,97,91,92,91,98,91,109,91,94,91,91,92,90,97,91,90,91,90,161,91,91,91,91,91,103,130,109,91,93,91,97,91,91,106,91,90,90,90,90,90,91,163,90,90,104,91,109,91,93,91,145,215,106,90,90,91,91,174,90,158,90,90,90,91,137,90,91,127,90,109,91,93,90,123,90,105,90,90,111,90,112,91,90,98,90,96,104,91,91,90,107,182,109,90,93,91,91,142,91,109,90,92,90,100,90,90,163,177,90,90,90,121,91,91,96,91,143,90,109,91,93,91,145,215,106,90,90,91,91,174,90,158,90,90,90,91,137,90,91,127,90,109,91,93,91,127,91,90,113,90,90,115,90,149,90,98,90,91,103,90,90,135,134,90,90,93,91,109,91,93,91,92,90,97,91,116,91,106,90,90,99,91,146,96,90,90,153,91,92,90,113,95,90,109,91,94,91,91,92,90,97,91,90,91,90,161,91,91,91,91,91,103,130,109,90,93,91,91,142,90,109,91,92,90,92,90,118,91,91,90,90,119,91,109,91,94,91,91,92,90,97,91,90,91,90,161,91,91,91,91,91,103,130,109,91,93,90,173,90,90,90,90,90,141,90,90,96,91,132,90,100,90,91,119,90,90,90,109,91,93,91,92,90,97,91,116,91,93,115,90,91,127,90,124,112,90,109,91,93,91,156,91,91,126,90,91,91,91,147,90,113,90,102,90,91,90,109,91,93,91,145,215,106,90,90,91,91,174,90,158,90,90,90,91,137,90,91,127,90,109,91,93,91,127,91,90,113,90,90,115,90,149,90,98,90,91,103,90,90,135,134,90,90,93,90,109,90,93,91,91,135,91,144,90,90,123,91,90,120,90,91,91,91,163,90,95,91,134,90,109,91,94,91,91,92,90,119,90,90,109,91,94,91,91,92,90,143,90,91,158,91,109,91,94,91,91,136,91,90,91,104,90,90,90,110,90,90,98,90,109,91,93,91,174,90,91,90,148,90,101,163,121,91,144,90,129,90,115,90,120,91,101,90,109,91,93,91,92,90,97,91,116,91,119,90,90,91,104,99,90,92,94,91,97,91,92,91,98,90,109,91,94,91,91,92,90,97,91,90,91,90,161,91,91,91,91,91,103,130,93,91,90,140,94,100,186,164,90,205,94,106,109,91,99,91,90,91,127,90,90,91,90,90,91,91,109,91,93,91,145,215,106,90,90,91,91,174,90,158,90,90,90,91,137,90,91,127,90,109,90,95,245,90,126,208,128,90,96,91,90,90,91,91,91,91,100,90,90,91,109,90,93,91,90,95,91,91,138,157,96,90,120,91,97,107,90,90,93,188,109,91,93,90,123,90,105,90,90,111,90,112,91,90,98,90,96,104,91,91,90,107,181,109,91,94,91,91,96,90,97,91,91,130,94,90,105,90,95,143,
99,
#Build the Snark
109,90,93,91,91,90,90,100,90,90,146,96,90,90,90,92,156,144,90,109,91,93,91,132,115,102,90,91,91,91,90,90,154,98,93,91,118,91,151,90,159,91,92,90,136,90,90,154,90,101,104,165,129,91,109,91,93,91,97,90,91,111,91,116,91,94,330,91,90,95,91,90,90,91,123,90,91,152,90,90,93,91,116,91,131,91,95,188,113,91,91,147,122,91,173,91,91,133,247,92,90,109,91,93,91,129,148,91,93,154,90,134,91,91,90,91,91,111,91,91,91,91,91,109,90,93,91,91,158,94,113,91,90,91,96,90,142,91,109,91,94,91,91,179,91,90,94,91,114,90,166,90,90,90,91,117,90,96,90,90,95,91,91,109,91,93,90,156,91,91,94,91,90,147,117,91,144,90,91,128,100,91,90,105,91,91,109,91,94,91,91,124,91,105,90,169,91,90,116,91,142,90,90,91,109,91,93,91,92,91,90,90,95,102,91,91,91,130,91,90,136,91,91,119,113,90,91,114,90,109,91,94,91,91,179,91,90,94,91,102,91,151,90,90,101,90,91,125,184,90,90,90,109,91,94,91,91,179,91,90,94,91,102,91,151,90,90,101,90,91,125,184,90,90,90,109,91,93,90,140,150,132,212,103,90,98,90,148,90,90,91,91,91,119,101,108,90,91,91,119,90,109,91,94,91,90,99,90,112,90,91,105,90,121,118,103,90,144,117,95,91,109,91,93,91,92,91,90,90,95,102,91,91,91,130,91,90,136,91,91,119,113,90,91,114,91,109,90,93,91,91,181,90,95,110,114,100,160,90,143,91,119,90,106,129,109,91,93,91,92,91,90,90,162,91,91,90,129,91,113,90,90,90,90,109,91,93,90,140,150,142,91,90,111,91,91,193,97,91,91,155,90,98,90,91,93,91,151,90,139,180,103,115,167,91,120,139,135,91,91,170,109,91,93,90,155,106,91,121,90,90,91,137,90,232,90,91,91,94,90,171,90,91,103,102,109,91,93,91,137,90,166,91,102,90,104,91,96,96,91,90,90,90,166,90,90,93,90,91,109,91,94,91,91,124,91,105,91,119,91,132,99,90,90,90,150,160,116,91,91,91,90,96,90,90,109,91,93,90,171,90,90,91,90,91,90,91,129,144,90,90,120,90,91,91,169,90,91,109,91,93,91,118,90,91,91,91,104,219,91,135,105,154,90,91,164,91,132,90,90,140,94,93,90,96,90,90,91,149,90,90,161,100,109,91,93,91,92,91,90,90,124,91,142,90,90,91,91,112,90,102,102,103,90,90,90,117,112,90,189,90,90,109,91,93,91,92,91,90,90,162,91,91,90,129,91,113,90,90,90,90,109,91,93,91,92,90,97,91,116,91,145,90,91,98,90,90,188,91,91,91,90,115,91,109,91,93,91,97,91,90,91,120,91,117,91,123,90,118,91,146,110,160,90,109,91,93,90,129,148,90,93,90,143,96,92,90,165,90,118,90,90,91,91,109,91,94,91,91,93,90,158,90,91,90,90,116,104,109,91,94,91,91,167,90,90,91,95,90,90,148,90,151,90,90,136,134,155,115,103,91,109,91,93,90,155,106,91,121,90,90,91,137,90,232,90,91,91,94,90,171,90,91,103,101,109,91,94,91,91,136,91,91,90,168,90,90,110,90,90,93,91,111,91,91,90,132,91,91,93,91,118,90,137,91,173,93,158,90,90,90,118,90,91,90,151,154,167,91,133,90,119,178,155,90,90,90,109,91,94,91,91,95,91,90,93,218,142,90,91,161,90,138,90,162,91,90,140,95,109,109,91,93,91,92,91,98,201,91,129,90,90,90,90,90,103,90,108,90,104,90,109,91,93,90,129,148,90,93,90,143,96,92,90,165,90,118,90,90,91,91,109,91,94,91,91,179,91,90,94,91,111,90,90,90,171,91,110,91,154,90,132,91,109,91,94,91,91,124,90,144,90,90,90,165,119,90,104,90,100,90,90,91,109,91,93,91,92,91,90,90,162,91,91,90,129,91,113,90,90,90,91,109,91,94,91,91,95,91,90,93,218,172,90,90,90,116,112,341,107,106,90,163,91,90,109,91,93,90,169,90,91,103,91,133,90,90,91,91,90,110,91,93,90,112,171,90,109,91,94,91,91,171,91,90,113,90,97,114,90,105,90,139,90,113,90,106,98,121,90,109,91,94,91,91,124,90,142,90,90,146,91,153,90,102,91,152,108,97,91,109,91,94,91,91,124,90,170,90,90,91,90,99,91,90,91,110,121,161,117,115,137,90,91,90,109,90,93,91,91,128,90,139,91,90,97,91,124,157,91,90,90,129,144,91,91,147,130,91,90,90,91,90,140,90,92,90,90,109,91,93,90,156,91,91,102,91,91,90,90,106,91,166,90,125,91,90,126,91,109,91,94,91,91,179,91,90,94,91,102,91,151,90,90,101,90,91,125,184,90,90,90,93,91,151,90,139,180,103,115,167,91,120,139,135,91,91,170,109,90,93,91,91,128,90,139,91,90,97,91,124,157,91,90,90,129,144,91,91,147,130,91,90,90,91,90,140,90,92,90,90,109,91,93,91,145,215,114,91,121,91,150,91,91,153,91,141,90,91,91,90,123,91,109,90,101,169,213,133,195,90,132,143,91,139,138,158,151,99,91,108,99,91,90,91,91,90,91,131,91,109,91,93,90,156,91,91,96,132,91,91,106,91,90,119,185,91,96,90,132,90,91,90,142,109,91,94,91,91,124,90,170,90,90,91,90,99,91,90,91,110,121,161,117,115,137,90,91,90,109,91,93,90,155,106,91,121,90,90,91,137,90,232,90,91,91,94,90,171,90,91,103,102,109,91,93,90,129,148,91,102,91,91,145,178,91,115,90,90,91,104,90,90,92,249,90,90,91,109,91,94,91,90,152,91,90,91,117,90,91,111,91,91,118,90,145,90,100,116,90,90,99,90,109,91,94,91,91,128,126,90,161,151,90,109,91,90,90,94,144,106,90,94,90,90,90,109,91,94,91,91,124,91,105,90,169,91,90,116,91,142,90,90,91,109,91,93,90,140,150,108,91,90,111,91,91,194,98,90,169,90,109,91,94,91,91,141,90,171,90,155,90,111,91,90,130,90,91,90,97,90,90,109,91,94,91,91,121,90,90,90,90,90,90,99,90,165,119,90,106,90,90,91,109,91,94,91,91,93,90,95,90,113,90,99,90,156,90,90,90,138,170,109,91,94,91,91,92,90,169,90,90,90,107,90,90,91,90,95,91,91,109,91,93,90,171,90,90,91,90,91,90,91,129,144,90,90,120,90,91,91,169,90,91,109,90,95,245,90,131,135,90,90,154,90,91,91,91,111,90,90,91,91,128,91,96,91,109,91,94,91,91,124,91,105,91,119,91,132,99,90,90,90,150,160,116,91,91,91,90,96,90,91,93,91,116,91,151,90,109,111,127,91,113,91,169,186,90,90,158,91,90,90,90,117,91,160,90,91,96,90,90,91,109,91,94,91,90,95,91,90,147,167,90,160,90,160,104,90,90,91,91,101,139,91,90,136,129,90,109,91,93,91,123,91,118,90,91,108,91,91,90,90,90,90,143,91,92,177,129,101,167,91,90,90,91,130,127,90,137,91,93,90,91,91,94,229,107,91,90,104,91,91,101,91,91,93,90,119,90,133,90,91,93,145,91,132,91,109,91,93,91,137,90,166,91,102,90,104,91,96,96,91,90,90,90,166,90,90,93,90,90,109,90,93,91,91,128,90,139,91,90,97,91,124,157,91,90,90,129,144,91,91,147,130,91,90,90,91,90,140,90,92,90,91,123,270,90,125,90,90,90,94,137,123,90,145,136,90,91,100,91,105,91,153,91,90,145,155,109,91,93,91,92,91,139,90,91,91,90,96,130,97,91,164,90,97,91,90,91,114,90,90,118,90,90,123,270,90,125,90,90,90,94,137,123,90,145,136,90,91,100,91,105,91,153,91,90,145,155,109,90,93,91,91,148,91,90,151,90,91,163,108,151,112,144,90,149,90,90,99,90,109,91,94,91,91,124,91,126,91,140,162,148,90,90,119,90,91,109,91,93,91,155,106,91,91,96,90,90,91,108,90,156,90,90,120,90,112,91,99,91,109,91,93,91,129,148,91,93,154,90,134,91,91,90,91,91,111,91,91,91,91,90,109,91,93,91,129,148,91,93,154,90,134,91,91,90,91,91,111,91,91,91,91,90,109,91,93,91,129,149,91,90,90,142,219,90,99,91,109,115,92,185,91,109,90,93,91,91,142,90,98,90,91,125,114,127,90,111,90,109,91,93,91,130,91,90,134,90,90,103,122,156,112,90,183,117,91,152,141,90,98,90,91,93,91,116,91,131,91,95,188,113,91,91,147,122,91,173,91,91,133,247,92,91,109,91,93,90,156,91,91,94,91,90,147,117,91,144,90,91,128,100,91,90,105,91,91,93,91,116,91,106,91,155,90,106,90,167,90,90,91,148,123,111,155,91,105,90,90,92,90,124,90,91,109,91,94,91,91,95,91,90,97,143,171,90,105,90,91,144,91,90,90,90,94,90,90,90,109,91,93,91,92,90,158,90,94,270,172,130,90,91,91,96,90,90,147,91,109,91,93,91,92,90,162,90,129,91,91,91,90,137,99,90,90,111,91,153,90,90,90,109,91,95,125,128,90,90,90,172,90,90,90,119,91,113,247,90,144,90,140,90,109,90,93,91,90,95,91,91,139,90,147,90,90,99,117,91,157,91,126,90,90,91,160,90,91,91,91,111,90,90,113,90,91,109,91,94,91,90,99,90,112,90,91,105,90,121,118,103,90,144,117,95,91,109,91,94,91,91,124,90,144,90,90,90,165,119,90,104,90,100,90,90,90,109,91,94,91,91,179,91,90,94,91,114,90,166,90,90,90,91,117,90,96,90,90,95,91,91,109,91,94,91,91,95,91,90,150,90,140,90,91,90,171,90,118,91,111,90,104,91,109,91,93,91,97,91,90,91,120,90,95,91,143,90,90,90,90,91,109,90,95,245,90,95,90,123,91,90,115,142,91,109,91,94,91,91,124,91,90,91,91,90,91,90,141,90,172,91,161,90,169,228,90,109,91,94,91,91,93,90,91,91,90,100,90,94,90,108,90,91,91,119,90,109,91,95,113,90,134,90,
90,
#Push out the blocks a bit (eight times is the smallest necessary)
109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127,
90,
109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127,
90,
109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127,
90,
109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127,
90,
109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127,
90,
109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127,
90,
109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127,
90,
109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127,
90,

My problem at the moment is that out of the positions I've tried for the eater they are either too close to the elbow or too close to where the block is being pushed out. But I haven't been very systematic about trying all possibilities, so I'll come back when I'm more awake.

EDIT3: Okay, I've got it working now. The memory loop is going to be period 2^21. It's annoying because the recipe is only just too long for 2^20, but optimising it would be a lot of effort, I think, and 2^21 is fine, right?
User avatar
Macbi
 
Posts: 457
Joined: March 29th, 2009, 4:58 am

Re: Single-Channel Quadratic Growth Challenge

Postby calcyman » October 15th, 2017, 3:51 pm

The 'secret intermediate build' had a few bugs and inefficiencies, which I later ironed out without publishing. The stable reference version is:

http://hatsya.co.uk/gol/slmake-2017-10-16.zip (just under 200 megabytes, as usual)

There are a few new features, demonstrated by the example pattern:

  • Piecemeal application of the slmake algorithm for improved performance on large constructions;
  • Dependence on lifelib (as is the case for apgluxe);
  • Use of Cordership create-and-destroy whenever the target is particularly distant.
Last edited by calcyman on October 16th, 2017, 7:13 am, edited 1 time in total.
What do you do with ill crystallographers? Take them to the mono-clinic!
User avatar
calcyman
 
Posts: 1628
Joined: June 1st, 2009, 4:32 pm

Re: Single-Channel Quadratic Growth Challenge

Postby dvgrn » October 15th, 2017, 9:04 pm

Macbi wrote:EDIT3: Okay, I've got it working now. The memory loop is going to be period 2^21. It's annoying because the recipe is only just too long for 2^20, but optimising it would be a lot of effort, I think, and 2^21 is fine, right?

Yes, I think if I had to fit that recipe inside 2^20 I would do it by rebuilding the Snarkmaker recipe. If I'm understanding things right, the current recipe is about 80,000 ticks too big for 2^20, which is maybe a twelfth of the full recipe.

It looks like the Snarkmaker is about a quarter of the full recipe, and with a custom search program it may well be possible to reduce it by about a factor of two. If all these wild estimates are right, that should bring the whole recipe down to 2^20 with some room to spare.

An update just for the record, on a maybe somewhat faster running version of your pattern from the ConwayLife Lounge. I was able to run the modified pattern up to 40 million ticks or so over the course of three hours.

EDIT: Wow, my old laptop is slow. Tried it on another newer machine, and got to almost the same place in just five or ten minutes. Or maybe 40M is where any machine will bog down?

Here's the +40M pattern:

faster-big-Hashlife-friendly-diamond+40M.mc.gz
(152.99 KiB) Downloaded 224 times

It's gained 30K from the T=0 version, so the (210,5) offset between splitters is creating a large number of new hashtiles. I don't think a whole lot can be done about that without replacing the splitter. Would probably need a significantly larger one to get both branches synchronized to a precise power of two.

EDIT: On second thought, I'm not even sure that even perfect 2^N alignment would give HashLife enough of a boost. It would certainly help to have the step size at 2^21, but there will still be lots and lots of hashtiles at the construction sites -- there won't be repeated hashtiles at the construction edge until the recipe has cycled through about 2^12 short segments.

... Well, that's only four thousand kinds of hashtiles, times four for the four directions that the construction edge can eventually be facing... I guess that's still a challenge that HashLife can probably handle, as long as every splitter-sized tile along the construction boundary is a duplicate of every other one.

I'm not quite clear on what weird things happen once the branching pattern starts wrapping around the spool, though. Anyone care to set up protection all the way around, and see what happens? Or just write a script to put splitters in the right places ahead of time -- that would be much faster, and pattern would end up exactly the same.

EDIT: Looks like corner protection can be done like this -- nice and simple:

x = 559, y = 637, rule = B3/S23
2o$2o3$b2o$bo208b2o$2b3o205b2o$4bo2$211b2o$211bo208b2o$212b3o205b2o$
214bo2$421b2o$421bo$422b3o$424bo195$557b2o$553b2o2b2o$552bobo$552bo$
551b2o206$552b2o$548b2o2b2o$547bobo$547bo$546b2o206$547b2o$543b2o2b2o$
542bobo$542bo$541b2o!

I haven't confirmed yet that this allows a protected square to be completed, let's say with the recipe inside the square, spooled onto Macbi's original double spiral (see #cgol on Discord). But it seems as if that should be possible with little or no trouble.
User avatar
dvgrn
Moderator
 
Posts: 4659
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Single-Channel Quadratic Growth Challenge

Postby Macbi » October 16th, 2017, 5:52 am

I don't know how the Snarkmaker recipe was made, so I can't optimise that. But calcyman said that his new slsparse is a bit more efficient than before, so it might help if I recompile with that. Also, when I was trying to get the spacing to work out I moved the construction elbow 50 cells further away from the pattern, which also resulted in the eater being 50 cells (or something like that) further to the side. This probably added a fair amount to the recipe. So I could try displacements of fewer than 50 cells and see if I can find the smallest one that works.

Also, I totally am planning to build the defenses around the memory loop. I just haven't gotten around to it yet. Note that you don't actually have to run the pattern all the way around to find where the eaters have to go. You can just copy and paste a copy of the G-to-2G with its two children in the right place, and keep on doing this all the way around.

EDIT: Success! Recipe length is now 252369 cells, meaning 2^19.945 generations!
User avatar
Macbi
 
Posts: 457
Joined: March 29th, 2009, 4:58 am

Re: Single-Channel Quadratic Growth Challenge

Postby dvgrn » October 16th, 2017, 10:46 pm

Macbi wrote:Note that you don't actually have to run the pattern all the way around to find where the eaters have to go. You can just copy and paste a copy of the G-to-2G with its two children in the right place, and keep on doing this all the way around.

EDIT: Success! Recipe length is now 252369 cells, meaning 2^19.945 generations!

Nice! Though that means that the smaller 2^20-sized recipe spool will be almost completely full of gliders, so there will only be a short gap between cycles and the splitter chains will pretty much be full of gliders all the time.

It occurred to me that it shouldn't be too terribly difficult to steal one of the blocked-off outputs, and run it through a separate delay loop off to the side somewhere and then back to the original output, with timing such that construction recipe #N exactly cancels out recipe #(N+1) as it's coming out of the Recipe Storage Unit. That way the splitter chains would keep filling with gliders, then going empty again, then refilling.

However, until the number of hashtiles can be reduced by finding a more HashLife-friendly splitter, it won't really be a lot of fun to watch the pattern run, I guess.

I am kind of tempted to write a script to do basically the copy-and-paste trick mentioned above. That's a fairly easy piece of scripting, and it will amount to an accurate simulation of the pattern without actually having to run it. In a sense it will be running the pattern orders of magnitude faster than even HashLife can.
User avatar
dvgrn
Moderator
 
Posts: 4659
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Single-Channel Quadratic Growth Challenge

Postby dvgrn » November 16th, 2017, 6:23 pm

Any progress on this in the last month? Is the new sub-2^20-tick recipe available for playing around with?
User avatar
dvgrn
Moderator
 
Posts: 4659
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Single-Channel Quadratic Growth Challenge

Postby Macbi » November 16th, 2017, 7:19 pm

Right! Thanks for reminding me.

This is the recipe I used:
109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97,
107, 90, 90, 93, 188, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96,
90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 90, 93, 91, 90, 95, 91,
91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 90, 93,
91, 90, 95, 91, 90, 91, 91, 90, 90, 91, 90, 90, 99, 90, 90, 91,
90, 94, 90, 90, 109, 91, 93, 90, 132, 115, 127, 91, 90, 91, 95, 90,
114, 162, 233, 159, 90, 155, 126, 93, 118, 90, 91, 90, 91, 109, 91, 94,
91, 91, 92, 90, 119, 90, 90, 109, 91, 93, 91, 156, 91, 91, 126, 90,
91, 91, 91, 147, 90, 113, 90, 102, 90, 91, 90, 109, 91, 94, 91, 91,
92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109,
91, 94, 91, 91, 179, 90, 91, 94, 91, 102, 91, 171, 91, 110, 91, 156,
90, 119, 90, 90, 90, 90, 91, 90, 109, 91, 93, 91, 155, 106, 91, 90,
139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91,
93, 163, 109, 90, 95, 245, 90, 126, 208, 128, 90, 96, 91, 90, 90, 91,
91, 91, 91, 100, 90, 90, 90, 109, 91, 94, 91, 91, 92, 90, 97, 91,
90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 94, 91, 91,
179, 90, 91, 94, 91, 102, 91, 171, 91, 110, 91, 156, 90, 119, 90, 90,
90, 90, 91, 91, 109, 90, 93, 91, 91, 142, 91, 109, 90, 92, 90, 100,
90, 90, 163, 177, 90, 90, 90, 121, 91, 91, 96, 91, 143, 91, 109, 91,
93, 91, 92, 90, 97, 91, 116, 91, 119, 90, 90, 91, 104, 99, 90, 92,
94, 91, 97, 91, 92, 91, 98, 90, 109, 91, 94, 91, 91, 92, 90, 97,
91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 93, 91,
97, 91, 91, 106, 91, 90, 90, 90, 90, 90, 91, 163, 90, 90, 104, 91,
109, 91, 94, 91, 91, 136, 91, 90, 91, 139, 98, 90, 156, 134, 109, 91,
94, 91, 91, 136, 91, 90, 91, 104, 90, 90, 90, 110, 90, 90, 98, 90,
109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107,
90, 90, 93, 188, 109, 91, 94, 91, 91, 136, 91, 90, 91, 101, 90, 90,
90, 92, 90, 144, 90, 91, 90, 90, 126, 91, 109, 91, 93, 90, 140, 150,
100, 119, 91, 90, 90, 91, 91, 90, 121, 91, 90, 91, 158, 90, 97, 91,
115, 90, 109, 91, 94, 91, 91, 96, 90, 135, 90, 109, 91, 94, 91, 91,
105, 91, 90, 91, 98, 91, 90, 127, 172, 92, 91, 109, 91, 93, 90, 140,
150, 100, 119, 91, 90, 90, 91, 91, 90, 121, 91, 90, 91, 158, 90, 97,
91, 115, 91, 109, 91, 93, 90, 173, 90, 90, 90, 90, 90, 141, 90, 90,
96, 91, 132, 90, 100, 90, 91, 119, 90, 90, 90, 109, 91, 94, 91, 91,
92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109,
91, 93, 90, 140, 150, 100, 119, 91, 90, 90, 91, 91, 90, 121, 91, 90,
91, 158, 90, 97, 91, 115, 91, 109, 91, 94, 91, 91, 92, 90, 97, 91,
90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 93, 91, 90, 140, 94,
100, 186, 164, 90, 205, 94, 106, 109, 91, 99, 91, 90, 91, 127, 90, 90,
91, 90, 90, 91, 90, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91,
174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 94, 91,
91, 179, 90, 91, 94, 91, 102, 91, 171, 91, 110, 91, 156, 90, 119, 90,
90, 90, 90, 91, 90, 109, 91, 93, 91, 156, 91, 91, 94, 90, 91, 140,
91, 103, 91, 91, 132, 90, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132,
90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 90, 109, 91, 94, 91, 91,
124, 91, 105, 90, 106, 112, 108, 91, 109, 91, 93, 91, 145, 215, 106, 90,
90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109,
91, 93, 90, 123, 90, 105, 90, 90, 111, 90, 112, 91, 90, 98, 90, 96,
104, 91, 91, 90, 107, 182, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90,
91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 90, 93, 91, 91, 135,
91, 144, 90, 90, 123, 91, 90, 120, 90, 91, 91, 91, 163, 90, 95, 91,
134, 91, 109, 90, 93, 91, 91, 90, 90, 100, 90, 90, 146, 96, 90, 90,
99, 165, 90, 90, 91, 91, 90, 91, 90, 90, 91, 90, 109, 91, 94, 91,
91, 92, 90, 97, 91, 90, 91, 90, 149, 90, 98, 91, 90, 95, 91, 109,
90, 93, 91, 91, 90, 90, 100, 90, 90, 146, 96, 90, 90, 99, 165, 90,
90, 91, 91, 90, 91, 90, 90, 91, 90, 109, 91, 94, 91, 91, 136, 91,
90, 91, 139, 98, 90, 156, 134, 109, 91, 93, 91, 92, 90, 97, 91, 116,
91, 106, 90, 90, 99, 91, 146, 96, 90, 90, 153, 91, 92, 90, 113, 95,
90, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90,
90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 93, 91, 127, 91, 90, 113,
90, 90, 115, 90, 149, 90, 98, 90, 91, 103, 90, 90, 135, 134, 90, 90,
93, 90, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93,
104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 90, 93, 91,
90, 95, 91, 91, 109, 91, 90, 90, 91, 99, 90, 98, 90, 90, 118, 91,
90, 90, 90, 90, 91, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91,
174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 94, 91,
91, 136, 91, 90, 91, 104, 90, 90, 90, 110, 90, 90, 98, 90, 109, 91,
93, 91, 174, 90, 91, 90, 148, 90, 101, 163, 121, 91, 144, 90, 129, 90,
115, 90, 120, 91, 101, 91, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90,
91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 93, 91, 97, 90,
90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 90, 109,
91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91,
143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 94, 91, 91, 92, 90,
97, 91, 90, 91, 90, 149, 90, 98, 91, 90, 95, 90, 109, 91, 93, 90,
129, 148, 91, 112, 140, 113, 91, 106, 91, 91, 121, 90, 103, 221, 146, 90,
128, 154, 90, 91, 90, 109, 90, 93, 91, 90, 95, 91, 91, 109, 91, 90,
90, 91, 99, 90, 98, 90, 90, 118, 91, 90, 90, 90, 90, 90, 109, 91,
94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 149, 90, 98, 91, 90, 95,
90, 109, 91, 93, 91, 97, 91, 91, 106, 91, 90, 90, 90, 90, 90, 91,
163, 90, 90, 104, 91, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91,
174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 94, 91,
91, 136, 91, 90, 91, 104, 90, 90, 90, 110, 90, 90, 98, 91, 109, 90,
93, 91, 91, 90, 90, 95, 91, 90, 91, 123, 90, 90, 90, 90, 117, 91,
90, 90, 91, 91, 91, 108, 90, 109, 91, 94, 91, 91, 136, 91, 90, 91,
139, 98, 90, 94, 90, 95, 90, 91, 118, 207, 93, 90, 109, 90, 93, 91,
91, 135, 91, 144, 90, 90, 123, 91, 90, 120, 90, 91, 91, 91, 163, 90,
95, 91, 134, 91, 109, 91, 93, 91, 174, 90, 91, 90, 148, 90, 101, 163,
146, 90, 143, 91, 91, 90, 123, 90, 91, 132, 100, 109, 91, 93, 91, 127,
91, 90, 113, 90, 90, 115, 90, 149, 90, 98, 90, 91, 103, 90, 90, 135,
134, 90, 90, 93, 90, 109, 91, 94, 91, 91, 136, 91, 90, 91, 139, 98,
90, 156, 134, 109, 91, 94, 91, 91, 96, 90, 97, 91, 91, 130, 94, 90,
105, 90, 95, 143, 99, 109, 91, 94, 91, 91, 136, 91, 90, 91, 140, 94,
166, 90, 90, 91, 94, 101, 91, 109, 91, 94, 91, 91, 136, 90, 90, 91,
171, 100, 118, 90, 90, 109, 91, 93, 91, 127, 91, 90, 145, 91, 90, 90,
172, 110, 92, 90, 107, 90, 90, 90, 109, 91, 94, 91, 91, 136, 91, 90,
91, 120, 90, 144, 90, 90, 90, 90, 102, 90, 90, 109, 90, 93, 91, 91,
90, 90, 100, 90, 91, 91, 90, 115, 91, 91, 131, 91, 91, 117, 176, 91,
121, 91, 109, 91, 93, 91, 113, 91, 132, 91, 91, 133, 91, 90, 98, 91,
90, 131, 90, 112, 132, 90, 90, 109, 91, 93, 91, 97, 90, 90, 122, 91,
132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 91, 109, 91, 93, 91,
92, 90, 90, 90, 151, 93, 90, 143, 134, 94, 90, 90, 90, 109, 91, 90,
109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91,
90, 116, 90, 112, 91, 109, 91, 94, 91, 90, 96, 90, 91, 146, 240, 109,
91, 94, 91, 91, 92, 90, 143, 90, 91, 158, 91, 109, 90, 93, 91, 90,
95, 91, 91, 109, 91, 90, 90, 91, 99, 90, 98, 90, 90, 118, 91, 90,
90, 90, 90, 91, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174,
90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 90, 95, 245, 90,
126, 208, 128, 90, 96, 91, 90, 90, 91, 91, 91, 91, 100, 90, 90, 91,
109, 91, 94, 91, 91, 92, 90, 119, 90, 90, 109, 91, 93, 91, 97, 90,
90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 90, 109,
91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90,
91, 137, 90, 91, 127, 90, 109, 91, 93, 91, 127, 91, 90, 145, 91, 90,
90, 172, 110, 92, 90, 107, 90, 90, 90, 109, 91, 93, 91, 155, 106, 91,
90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90,
91, 93, 163, 109, 91, 94, 91, 91, 136, 91, 90, 91, 139, 98, 90, 94,
90, 95, 90, 91, 118, 207, 93, 90, 109, 90, 93, 91, 91, 142, 90, 109,
91, 92, 90, 92, 90, 118, 91, 91, 90, 90, 119, 91, 109, 90, 93, 91,
90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188,
109, 91, 94, 91, 91, 92, 90, 143, 90, 91, 158, 91, 109, 90, 93, 91,
91, 142, 90, 109, 91, 92, 90, 92, 90, 118, 91, 91, 90, 90, 119, 90,
109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91,
91, 91, 103, 130, 109, 91, 93, 91, 174, 90, 91, 90, 148, 90, 101, 163,
146, 90, 143, 91, 91, 90, 123, 90, 91, 132, 99, 109, 91, 93, 91, 174,
90, 91, 91, 90, 90, 91, 120, 91, 90, 157, 90, 101, 91, 91, 119, 90,
90, 90, 90, 90, 91, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91,
174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 93, 90,
123, 90, 105, 90, 90, 111, 90, 112, 91, 90, 98, 90, 96, 104, 91, 91,
90, 107, 182, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161,
91, 91, 91, 91, 91, 103, 130, 109, 91, 94, 91, 91, 179, 90, 91, 94,
91, 102, 91, 171, 91, 110, 91, 156, 90, 119, 90, 90, 90, 90, 91, 90,
109, 91, 93, 91, 127, 91, 90, 145, 91, 90, 90, 172, 110, 92, 90, 107,
90, 90, 90, 109, 91, 93, 90, 118, 91, 90, 90, 91, 120, 132, 90, 101,
91, 125, 179, 91, 116, 108, 128, 90, 109, 90, 93, 91, 91, 90, 90, 100,
90, 91, 91, 90, 115, 91, 91, 131, 91, 91, 117, 176, 91, 121, 91, 109,
91, 94, 91, 91, 96, 90, 97, 91, 91, 130, 94, 90, 105, 90, 95, 143,
99, 109, 91, 94, 91, 91, 136, 91, 90, 91, 140, 94, 166, 90, 90, 91,
94, 101, 91, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90,
93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 94,
91, 90, 96, 90, 91, 146, 240, 109, 91, 94, 91, 91, 92, 90, 143, 90,
91, 158, 91, 109, 91, 94, 91, 91, 136, 90, 90, 90, 124, 90, 91, 106,
150, 149, 90, 90, 114, 90, 137, 160, 91, 92, 91, 109, 91, 93, 91, 145,
215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91,
127, 90, 109, 91, 93, 91, 127, 91, 90, 113, 90, 90, 115, 90, 149, 90,
98, 90, 91, 103, 90, 90, 135, 134, 90, 90, 93, 91, 109, 91, 94, 91,
91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130,
109, 90, 93, 91, 91, 142, 90, 109, 91, 92, 90, 92, 90, 118, 91, 91,
90, 90, 119, 91, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90,
120, 91, 97, 107, 90, 90, 93, 188, 109, 91, 93, 91, 156, 91, 91, 126,
90, 91, 91, 91, 147, 90, 113, 90, 102, 90, 91, 91, 109, 91, 94, 91,
91, 96, 90, 97, 91, 91, 130, 94, 90, 105, 90, 95, 143, 99, 109, 91,
94, 91, 91, 136, 91, 90, 91, 140, 94, 166, 90, 90, 91, 94, 101, 91,
109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91,
91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 90, 93, 91, 91, 98,
90, 90, 93, 91, 90, 90, 90, 246, 90, 109, 91, 92, 90, 90, 90, 93,
91, 109, 91, 93, 91, 113, 91, 132, 91, 91, 133, 91, 90, 98, 91, 90,
131, 90, 112, 132, 90, 90, 109, 90, 93, 91, 91, 135, 91, 144, 90, 90,
123, 91, 90, 120, 90, 91, 91, 91, 163, 90, 95, 91, 134, 91, 109, 91,
94, 91, 91, 136, 91, 90, 91, 101, 90, 90, 90, 92, 90, 144, 90, 91,
90, 90, 126, 91, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90,
120, 91, 97, 107, 90, 90, 93, 188, 109, 90, 93, 91, 91, 98, 90, 90,
100, 90, 90, 91, 91, 126, 90, 116, 90, 90, 156, 91, 101, 91, 104, 90,
114, 90, 109, 91, 94, 91, 91, 136, 91, 90, 91, 140, 94, 112, 91, 129,
90, 90, 92, 90, 100, 90, 115, 91, 91, 93, 91, 109, 91, 94, 91, 91,
136, 91, 90, 91, 104, 90, 90, 90, 110, 90, 90, 98, 91, 109, 91, 94,
91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103,
130, 109, 91, 93, 90, 140, 150, 100, 119, 91, 90, 90, 91, 91, 90, 121,
91, 90, 91, 158, 90, 97, 91, 115, 91, 109, 91, 93, 91, 145, 215, 106,
90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90,
109, 91, 93, 90, 173, 90, 90, 90, 90, 90, 141, 90, 90, 96, 91, 132,
90, 100, 90, 91, 119, 90, 90, 90, 109, 91, 93, 90, 173, 90, 90, 90,
90, 90, 141, 90, 90, 96, 91, 132, 90, 100, 90, 91, 119, 90, 90, 90,
109, 91, 93, 91, 127, 91, 90, 113, 90, 90, 111, 90, 111, 91, 91, 91,
90, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91,
91, 91, 91, 103, 130, 109, 91, 94, 91, 91, 136, 91, 90, 91, 140, 94,
112, 91, 129, 90, 90, 92, 90, 100, 90, 115, 91, 91, 93, 91, 109, 90,
93, 91, 91, 142, 90, 109, 91, 92, 90, 92, 90, 118, 91, 91, 90, 90,
119, 91, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91,
91, 91, 91, 91, 103, 130, 109, 91, 93, 91, 127, 91, 90, 113, 90, 90,
111, 90, 111, 91, 91, 91, 91, 109, 91, 94, 91, 91, 92, 90, 97, 91,
90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 93, 91, 97,
91, 91, 106, 91, 90, 90, 90, 90, 90, 91, 163, 90, 90, 104, 90, 109,
91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90,
91, 137, 90, 91, 127, 90, 109, 91, 93, 91, 127, 91, 90, 113, 90, 90,
115, 90, 149, 90, 98, 90, 91, 103, 90, 90, 135, 134, 90, 90, 93, 90,
109, 91, 93, 91, 127, 91, 90, 113, 90, 90, 115, 90, 149, 90, 98, 90,
91, 103, 90, 90, 135, 134, 90, 90, 93, 90, 109, 90, 93, 91, 91, 142,
90, 109, 91, 92, 90, 92, 90, 118, 91, 91, 90, 90, 119, 91, 109, 90,
93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90,
93, 188, 109, 91, 93, 91, 127, 91, 90, 113, 90, 90, 111, 90, 111, 91,
91, 91, 90, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90,
158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 94, 91, 91, 136,
91, 90, 91, 140, 94, 112, 91, 129, 90, 90, 92, 90, 100, 90, 115, 91,
91, 93, 91, 109, 91, 94, 91, 91, 96, 90, 97, 91, 91, 130, 94, 90,
105, 90, 95, 143, 99, 109, 91, 94, 91, 91, 136, 91, 90, 91, 140, 94,
166, 90, 90, 91, 94, 101, 90, 109, 91, 93, 91, 97, 90, 90, 122, 91,
132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 91, 109, 91, 93, 91,
97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112,
90, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104,
91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 90, 95, 245, 90,
126, 208, 128, 90, 96, 91, 90, 90, 91, 91, 91, 91, 100, 90, 90, 91,
109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91,
91, 91, 103, 130, 109, 91, 94, 91, 90, 96, 90, 91, 146, 240, 109, 91,
94, 91, 91, 92, 90, 143, 90, 91, 158, 90, 109, 91, 93, 91, 155, 106,
91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162,
90, 91, 93, 163, 109, 91, 93, 91, 174, 90, 91, 91, 90, 90, 91, 120,
91, 90, 157, 90, 101, 91, 91, 119, 90, 90, 90, 90, 90, 91, 109, 91,
94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91,
103, 130, 109, 90, 93, 91, 91, 142, 90, 109, 91, 92, 90, 92, 90, 118,
91, 91, 90, 90, 119, 90, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157,
96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 91, 93, 91, 174, 90,
91, 90, 148, 90, 101, 163, 146, 90, 143, 91, 91, 90, 123, 90, 91, 132,
100, 109, 91, 93, 91, 92, 90, 97, 91, 116, 91, 119, 90, 90, 91, 104,
99, 90, 92, 94, 91, 97, 91, 92, 91, 98, 90, 109, 90, 93, 91, 90,
95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109,
91, 93, 90, 155, 106, 90, 90, 92, 91, 109, 90, 93, 91, 90, 100, 124,
90, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90,
90, 90, 91, 137, 90, 91, 127, 90, 109, 90, 93, 91, 91, 135, 91, 144,
90, 90, 123, 91, 90, 120, 90, 91, 91, 91, 163, 90, 95, 91, 134, 90,
109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91,
91, 91, 103, 130, 109, 90, 93, 91, 91, 90, 90, 100, 90, 90, 146, 96,
90, 90, 99, 165, 90, 90, 91, 91, 90, 91, 90, 90, 91, 90, 109, 91,
94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91,
103, 130, 109, 91, 94, 91, 91, 179, 90, 91, 94, 91, 102, 91, 171, 91,
110, 91, 156, 90, 119, 90, 90, 90, 90, 91, 91, 109, 91, 93, 91, 129,
149, 91, 90, 90, 105, 90, 90, 90, 90, 114, 91, 100, 90, 90, 109, 91,
93, 91, 127, 91, 90, 145, 91, 90, 90, 172, 110, 92, 90, 107, 90, 90,
90, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104,
91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 164, 109, 91, 93, 91, 155,
106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153,
162, 90, 91, 93, 163, 109, 91, 94, 91, 91, 92, 90, 143, 90, 91, 158,
90, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91,
91, 91, 91, 103, 130, 109, 90, 93, 91, 91, 92, 90, 90, 91, 90, 110,
90, 90, 91, 124, 133, 90, 91, 113, 90, 90, 90, 109, 91, 93, 91, 155,
106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153,
162, 90, 91, 93, 163, 109, 90, 95, 245, 90, 126, 208, 128, 90, 96, 91,
90, 90, 91, 91, 91, 91, 100, 90, 90, 91, 109, 90, 93, 91, 90, 95,
91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 91,
93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116,
90, 112, 90, 109, 90, 93, 91, 90, 95, 91, 91, 139, 90, 157, 90, 91,
93, 90, 109, 90, 123, 119, 135, 94, 90, 161, 91, 90, 90, 90, 91, 91,
90, 139, 90, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91,
91, 105, 91, 90, 116, 90, 112, 91, 109, 91, 93, 91, 155, 106, 91, 90,
139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91,
93, 163, 109, 91, 93, 91, 174, 90, 91, 91, 90, 90, 91, 120, 91, 90,
157, 90, 101, 91, 91, 119, 90, 90, 90, 90, 90, 91, 109, 91, 94, 91,
91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130,
109, 90, 93, 91, 90, 95, 91, 91, 109, 91, 90, 90, 91, 99, 90, 98,
90, 90, 118, 91, 90, 90, 90, 90, 91, 109, 91, 93, 91, 113, 91, 132,
91, 91, 133, 91, 90, 98, 91, 90, 131, 90, 112, 132, 90, 90, 109, 90,
93, 91, 91, 135, 91, 144, 90, 90, 123, 91, 90, 120, 90, 91, 91, 91,
163, 90, 95, 91, 134, 90, 109, 91, 94, 91, 91, 92, 90, 119, 90, 90,
109, 91, 93, 91, 156, 91, 91, 126, 90, 91, 91, 91, 147, 90, 113, 90,
102, 90, 91, 91, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90,
161, 91, 91, 91, 91, 91, 103, 130, 109, 90, 93, 91, 91, 92, 90, 90,
91, 90, 110, 90, 90, 91, 124, 133, 90, 91, 113, 90, 90, 91, 109, 91,
93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143,
91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 91, 174, 90, 91, 91,
90, 90, 91, 120, 91, 90, 157, 90, 101, 91, 91, 119, 90, 90, 90, 90,
90, 90, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91,
97, 107, 90, 90, 93, 188, 109, 91, 94, 91, 91, 124, 91, 105, 90, 106,
112, 108, 90, 109, 90, 93, 91, 91, 142, 91, 109, 90, 92, 90, 100, 90,
90, 163, 177, 90, 90, 90, 121, 91, 91, 96, 91, 143, 91, 109, 91, 94,
91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103,
130, 109, 90, 93, 91, 91, 135, 91, 144, 90, 90, 123, 91, 90, 120, 90,
91, 91, 91, 163, 90, 95, 91, 134, 90, 109, 91, 94, 91, 91, 136, 91,
90, 91, 139, 98, 90, 94, 90, 95, 90, 91, 118, 207, 93, 91, 109, 90,
93, 91, 91, 142, 90, 109, 91, 92, 90, 92, 90, 118, 91, 91, 90, 90,
119, 91, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158,
90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 94, 91, 91, 92, 90,
119, 90, 90, 109, 91, 94, 91, 91, 92, 90, 143, 90, 91, 158, 91, 109,
90, 95, 245, 90, 126, 208, 128, 90, 96, 91, 90, 90, 91, 91, 91, 91,
100, 90, 90, 90, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90,
120, 91, 97, 107, 90, 90, 93, 188, 109, 90, 93, 91, 91, 92, 90, 90,
91, 90, 110, 90, 90, 91, 124, 133, 90, 91, 113, 90, 90, 90, 109, 91,
93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143,
91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 94, 91, 91, 92, 90, 97,
91, 90, 91, 90, 149, 90, 98, 91, 90, 95, 91, 109, 90, 93, 91, 90,
95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109,
91, 93, 90, 129, 148, 91, 112, 140, 113, 91, 106, 91, 91, 121, 90, 103,
221, 146, 90, 128, 154, 90, 91, 91, 109, 90, 95, 245, 90, 126, 208, 128,
90, 96, 91, 90, 90, 91, 91, 91, 91, 100, 90, 90, 90, 109, 91, 93,
91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137,
90, 91, 127, 90, 109, 91, 93, 91, 127, 91, 90, 113, 90, 90, 115, 90,
149, 90, 98, 90, 91, 103, 90, 90, 135, 134, 90, 90, 93, 90, 109, 90,
95, 245, 90, 126, 208, 128, 90, 96, 91, 90, 90, 91, 91, 91, 91, 100,
90, 90, 90, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 149,
90, 98, 91, 90, 95, 91, 109, 91, 94, 91, 91, 136, 91, 90, 91, 139,
98, 90, 94, 90, 95, 90, 91, 118, 207, 93, 90, 109, 90, 93, 91, 90,
95, 91, 91, 109, 91, 90, 90, 91, 99, 90, 98, 90, 90, 118, 91, 90,
90, 90, 90, 91, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174,
90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 93, 90, 123,
90, 105, 90, 90, 111, 90, 112, 91, 90, 98, 90, 96, 104, 91, 91, 90,
107, 181, 109, 91, 94, 91, 90, 96, 90, 91, 146, 240, 109, 91, 94, 91,
91, 92, 90, 143, 90, 91, 158, 91, 109, 91, 94, 91, 91, 179, 90, 91,
94, 91, 102, 91, 171, 91, 110, 91, 156, 90, 119, 90, 90, 90, 90, 91,
91, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104,
91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 91, 92,
90, 97, 91, 116, 91, 119, 90, 90, 91, 104, 99, 90, 92, 94, 91, 97,
91, 92, 91, 98, 90, 109, 91, 94, 91, 91, 92, 90, 113, 90, 91, 101,
90, 91, 93, 90, 90, 90, 106, 90, 91, 91, 91, 90, 109, 90, 90, 90,
90, 109, 91, 93, 91, 92, 90, 97, 91, 116, 91, 119, 90, 90, 91, 104,
99, 90, 92, 94, 91, 97, 91, 92, 91, 98, 90, 109, 90, 93, 91, 90,
95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109,
91, 94, 91, 91, 136, 91, 90, 91, 168, 90, 90, 97, 91, 91, 91, 90,
116, 90, 90, 90, 90, 90, 90, 109, 91, 94, 91, 91, 136, 90, 90, 91,
171, 100, 118, 90, 90, 109, 91, 93, 91, 156, 91, 91, 126, 90, 91, 91,
91, 147, 90, 113, 90, 102, 90, 91, 90, 109, 90, 93, 91, 91, 92, 90,
90, 91, 90, 110, 90, 90, 91, 124, 133, 90, 91, 113, 90, 90, 91, 109,
91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91,
143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 90, 95, 245, 90, 126, 208,
128, 90, 96, 91, 90, 90, 91, 91, 91, 91, 100, 90, 90, 91, 109, 91,
93, 91, 174, 90, 91, 91, 90, 90, 91, 120, 91, 90, 157, 90, 101, 91,
91, 119, 90, 90, 90, 90, 90, 90, 109, 91, 94, 91, 91, 92, 90, 97,
91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 90, 93, 91,
91, 142, 90, 109, 91, 92, 90, 92, 90, 118, 91, 91, 90, 90, 119, 91,
109, 91, 93, 90, 140, 150, 132, 212, 103, 90, 106, 91, 90, 90, 165, 110,
120, 90, 90, 92, 90, 90, 91, 90, 117, 90, 109, 90, 93, 91, 90, 95,
91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 91,
94, 91, 91, 124, 91, 105, 90, 106, 112, 108, 91, 109, 91, 93, 91, 145,
215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91,
127, 90, 109, 91, 93, 91, 127, 91, 90, 113, 90, 90, 115, 90, 149, 90,
98, 90, 91, 103, 90, 90, 135, 134, 90, 90, 93, 90, 109, 91, 94, 91,
91, 136, 91, 90, 91, 104, 90, 90, 90, 110, 90, 90, 98, 91, 109, 91,
93, 91, 174, 90, 91, 90, 148, 90, 101, 163, 121, 91, 144, 90, 129, 90,
115, 90, 120, 91, 101, 90, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157,
96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 91, 94, 91, 91, 136,
91, 90, 91, 140, 94, 166, 90, 90, 91, 94, 101, 90, 109, 91, 94, 91,
91, 96, 90, 97, 91, 91, 130, 94, 90, 105, 90, 95, 111, 90, 109, 91,
93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116,
90, 112, 91, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161,
91, 91, 91, 91, 91, 103, 130, 109, 91, 93, 91, 97, 90, 90, 122, 91,
132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 91, 109, 91, 93, 91,
92, 90, 90, 90, 151, 93, 90, 143, 134, 94, 90, 90, 90, 109, 91, 90,
109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91,
90, 116, 90, 112, 90, 109, 91, 94, 91, 91, 92, 90, 119, 90, 90, 109,
91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90,
116, 90, 112, 90, 109, 91, 93, 90, 123, 90, 105, 90, 90, 111, 90, 112,
91, 90, 98, 90, 96, 104, 91, 91, 90, 107, 182, 109, 90, 93, 91, 91,
98, 90, 90, 93, 91, 90, 90, 90, 246, 90, 109, 91, 92, 90, 90, 90,
93, 90, 109, 90, 93, 91, 91, 135, 91, 144, 90, 90, 123, 91, 90, 120,
90, 91, 91, 91, 163, 90, 95, 91, 134, 91, 109, 91, 94, 91, 91, 92,
90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91,
93, 91, 156, 91, 91, 126, 90, 91, 91, 91, 147, 90, 113, 90, 102, 90,
91, 90, 109, 90, 93, 91, 90, 95, 91, 91, 109, 91, 90, 90, 91, 99,
90, 98, 90, 90, 118, 91, 90, 90, 90, 90, 91, 109, 90, 93, 91, 90,
95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109,
91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90,
116, 90, 112, 91, 109, 91, 93, 91, 92, 90, 97, 91, 116, 91, 93, 115,
90, 91, 127, 90, 124, 112, 90, 109, 91, 94, 91, 91, 136, 91, 90, 91,
140, 94, 166, 90, 90, 91, 94, 101, 90, 109, 91, 93, 91, 156, 91, 91,
94, 90, 91, 140, 91, 103, 91, 91, 132, 90, 109, 91, 93, 91, 127, 91,
90, 145, 91, 90, 90, 172, 110, 92, 90, 107, 90, 90, 90, 109, 91, 93,
91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91,
110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 90, 140, 150, 132, 212, 103,
90, 106, 91, 90, 90, 165, 110, 120, 90, 90, 92, 90, 90, 91, 90, 117,
91, 109, 91, 93, 91, 174, 90, 91, 91, 90, 90, 91, 120, 91, 90, 157,
90, 101, 91, 91, 119, 90, 90, 90, 90, 90, 91, 109, 90, 93, 91, 90,
95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109,
90, 93, 91, 91, 92, 90, 90, 91, 90, 110, 90, 90, 91, 124, 133, 90,
91, 113, 90, 90, 91, 109, 91, 94, 91, 91, 92, 90, 119, 90, 90, 109,
91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90,
116, 90, 112, 90, 109, 91, 94, 91, 91, 124, 91, 105, 90, 106, 112, 108,
91, 109, 91, 93, 91, 127, 91, 90, 113, 90, 90, 115, 90, 149, 90, 98,
90, 91, 103, 90, 90, 135, 134, 90, 90, 93, 90, 109, 90, 93, 91, 90,
95, 91, 91, 109, 91, 90, 90, 91, 99, 90, 98, 90, 90, 118, 91, 90,
90, 90, 90, 90, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90,
161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 94, 91, 91, 136, 91, 90,
91, 139, 98, 90, 156, 134, 109, 91, 93, 91, 92, 90, 90, 90, 151, 93,
90, 143, 134, 94, 90, 90, 90, 109, 91, 90, 109, 91, 93, 91, 97, 90,
90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 91, 109,
91, 94, 91, 91, 92, 90, 119, 90, 90, 109, 91, 93, 91, 97, 90, 90,
122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 91, 109, 91,
94, 91, 91, 136, 91, 90, 91, 104, 90, 90, 90, 110, 90, 90, 98, 91,
109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90,
90, 91, 137, 90, 91, 127, 90, 109, 91, 93, 91, 97, 91, 91, 106, 91,
90, 90, 90, 90, 90, 91, 163, 90, 90, 104, 90, 109, 91, 94, 91, 91,
92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109,
91, 94, 91, 90, 96, 90, 91, 146, 240, 109, 91, 94, 91, 91, 92, 90,
143, 90, 91, 158, 90, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91,
90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 93, 91, 97, 90, 90,
122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 90, 109, 91,
94, 91, 91, 179, 90, 91, 94, 91, 102, 91, 171, 91, 110, 91, 156, 90,
119, 90, 90, 90, 90, 91, 91, 109, 91, 93, 91, 155, 106, 91, 90, 139,
91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93,
163, 109, 90, 93, 91, 91, 142, 90, 109, 91, 92, 90, 92, 90, 118, 91,
91, 90, 90, 119, 91, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91,
174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 94, 91,
91, 92, 90, 119, 90, 90, 109, 91, 94, 91, 91, 92, 90, 143, 90, 91,
158, 90, 109, 91, 94, 91, 91, 179, 90, 91, 94, 91, 102, 91, 171, 91,
110, 91, 156, 90, 119, 90, 90, 90, 90, 91, 91, 109, 91, 93, 91, 155,
106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153,
162, 90, 91, 93, 163, 109, 91, 93, 91, 174, 90, 91, 91, 90, 90, 91,
120, 91, 90, 157, 90, 101, 91, 91, 119, 90, 90, 90, 90, 90, 90, 109,
91, 93, 90, 140, 150, 113, 90, 90, 90, 90, 91, 136, 119, 127, 90, 154,
142, 132, 91, 91, 90, 109, 90, 93, 91, 91, 92, 90, 90, 91, 90, 110,
90, 90, 91, 124, 133, 90, 91, 113, 90, 90, 91, 109, 91, 93, 91, 155,
106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153,
162, 90, 91, 93, 163, 109, 91, 93, 91, 174, 90, 91, 91, 90, 90, 91,
120, 91, 90, 157, 90, 101, 91, 91, 119, 90, 90, 90, 90, 90, 91, 109,
90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90,
90, 93, 188, 109, 91, 94, 91, 91, 136, 91, 90, 91, 140, 94, 166, 90,
90, 91, 94, 101, 91, 109, 91, 94, 91, 91, 96, 90, 97, 91, 91, 130,
94, 90, 105, 90, 95, 143, 99, 109, 91, 93, 91, 127, 91, 90, 145, 91,
90, 90, 172, 110, 92, 90, 107, 90, 90, 91, 109, 91, 94, 91, 91, 96,
90, 97, 91, 91, 130, 94, 90, 105, 90, 95, 111, 90, 109, 90, 93, 91,
91, 90, 90, 100, 90, 91, 91, 90, 115, 91, 91, 131, 91, 91, 117, 176,
91, 121, 90, 109, 91, 94, 91, 91, 96, 90, 97, 91, 91, 130, 94, 90,
105, 90, 95, 143, 99, 109, 91, 94, 91, 91, 136, 91, 90, 91, 140, 94,
166, 90, 90, 91, 94, 101, 90, 109, 90, 93, 91, 90, 95, 91, 91, 138,
157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 90, 93, 91, 91,
98, 90, 90, 93, 91, 90, 90, 90, 246, 90, 109, 91, 92, 90, 90, 90,
93, 91, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158,
90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 94, 91, 91, 136, 91,
90, 91, 104, 90, 90, 90, 110, 90, 90, 98, 90, 109, 91, 94, 91, 91,
92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109,
91, 94, 91, 91, 136, 91, 90, 91, 139, 98, 90, 94, 90, 95, 90, 91,
118, 207, 93, 90, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174,
90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 93, 90, 123,
90, 105, 90, 90, 111, 90, 112, 91, 90, 98, 90, 96, 104, 91, 91, 90,
107, 182, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158,
90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 93, 90, 123, 90, 105,
90, 90, 111, 90, 112, 91, 90, 98, 90, 96, 104, 91, 91, 90, 107, 182,
109, 91, 93, 90, 140, 150, 113, 90, 90, 90, 90, 91, 136, 119, 127, 90,
154, 142, 132, 91, 91, 90, 109, 90, 93, 91, 91, 92, 90, 90, 91, 90,
110, 90, 90, 91, 124, 133, 90, 91, 113, 90, 90, 90, 109, 90, 93, 91,
91, 135, 91, 144, 90, 90, 123, 91, 90, 120, 90, 91, 91, 91, 163, 90,
95, 91, 134, 90, 93, 91, 90, 140, 94, 100, 186, 164, 90, 205, 94, 106,
109, 91, 99, 91, 90, 91, 127, 90, 90, 91, 90, 90, 91, 90, 109, 90,
93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90,
93, 188, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91,
105, 91, 90, 116, 90, 112, 91, 109, 91, 93, 91, 155, 106, 91, 90, 139,
91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93,
163, 109, 90, 93, 91, 90, 95, 91, 91, 109, 91, 90, 90, 91, 99, 90,
98, 90, 90, 118, 91, 90, 90, 90, 90, 91, 109, 91, 94, 91, 91, 92,
90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91,
94, 91, 90, 96, 90, 91, 146, 240, 109, 91, 94, 91, 91, 92, 90, 143,
90, 91, 158, 90, 109, 91, 94, 91, 90, 96, 90, 91, 146, 240, 109, 91,
94, 91, 91, 92, 90, 143, 90, 91, 158, 90, 109, 91, 93, 91, 155, 106,
91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162,
90, 91, 93, 163, 109, 91, 93, 91, 174, 90, 91, 91, 90, 90, 91, 120,
91, 90, 157, 90, 101, 91, 91, 119, 90, 90, 90, 90, 90, 91, 109, 91,
93, 91, 174, 90, 91, 91, 90, 90, 91, 120, 91, 90, 157, 90, 101, 91,
91, 119, 90, 90, 90, 90, 90, 90, 109, 90, 93, 91, 90, 95, 91, 91,
138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 91, 94, 91,
91, 179, 90, 91, 94, 91, 102, 91, 171, 91, 110, 91, 156, 90, 119, 90,
90, 90, 90, 91, 90, 109, 91, 93, 91, 145, 215, 104, 90, 90, 90, 90,
90, 102, 92, 90, 90, 90, 106, 155, 150, 90, 109, 91, 93, 91, 97, 90,
90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 91, 109,
91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90,
91, 137, 90, 91, 127, 90, 109, 91, 93, 91, 127, 91, 90, 145, 91, 90,
90, 172, 110, 92, 90, 107, 90, 90, 91, 109, 91, 93, 90, 118, 91, 90,
90, 90, 97, 91, 90, 90, 129, 90, 164, 91, 94, 91, 91, 90, 96, 91,
111, 172, 109, 90, 93, 91, 91, 90, 90, 100, 90, 91, 91, 90, 115, 91,
91, 131, 91, 91, 117, 176, 91, 121, 91, 109, 91, 94, 91, 91, 136, 91,
90, 91, 139, 98, 90, 156,
133,

109, 91, 94, 91, 91, 136, 91, 90, 91, 120, 90, 144, 90, 90, 90, 90, 102, 90,
90,
109, 91, 94, 91, 91, 136, 91, 90, 91, 120, 90, 144, 90, 90, 90, 90, 102, 90,
90,

109,90,93,91,91,90,90,100,90,90,146,96,90,90,90,92,156,144,90,109,
91,93,91,132,115,102,90,91,91,91,90,90,154,98,93,91,118,91,151,90,
159,91,92,90,136,90,90,154,90,101,104,165,129,91,109,91,93,91,97,90,
91,111,91,116,91,94,330,91,90,95,91,90,90,91,123,90,91,152,90,90,93,
91,116,91,131,91,95,188,113,91,91,147,122,91,173,91,91,133,247,92,90,
109,91,93,91,129,148,91,93,154,90,134,91,91,90,91,91,111,91,91,91,91,
91,109,90,93,91,91,158,94,113,91,90,91,96,90,142,91,109,91,94,91,91,
179,91,90,94,91,114,90,166,90,90,90,91,117,90,96,90,90,95,91,91,109,
91,93,90,156,91,91,94,91,90,147,117,91,144,90,91,128,100,91,90,105,
91,91,109,91,94,91,91,124,91,105,90,169,91,90,116,91,142,90,90,91,
109,91,93,91,92,91,90,90,95,102,91,91,91,130,91,90,136,91,91,119,113,
90,91,114,90,109,91,94,91,91,179,91,90,94,91,102,91,151,90,90,101,90,
91,125,184,90,90,90,109,91,94,91,91,179,91,90,94,91,102,91,151,90,90,
101,90,91,125,184,90,90,90,109,91,93,90,140,150,132,212,103,90,98,90,
148,90,90,91,91,91,119,101,108,90,91,91,119,90,109,91,94,91,90,99,90,
112,90,91,105,90,121,118,103,90,144,117,95,91,109,91,93,91,92,91,90,
90,95,102,91,91,91,130,91,90,136,91,91,119,113,90,91,114,91,109,90,93,
91,91,181,90,95,110,114,100,160,90,143,91,119,90,106,129,109,91,93,91,
92,91,90,90,162,91,91,90,129,91,113,90,90,90,90,109,91,93,90,140,150,
142,91,90,111,91,91,193,97,91,91,155,90,98,90,91,93,91,151,90,139,180,
103,115,167,91,120,139,135,91,91,170,109,91,93,90,155,106,91,121,90,
90,91,137,90,232,90,91,91,94,90,171,90,91,103,102,109,91,93,91,137,90,
166,91,102,90,104,91,96,96,91,90,90,90,166,90,90,93,90,91,109,91,94,91,
91,124,91,105,91,119,91,132,99,90,90,90,150,160,116,91,91,91,90,96,90,
90,109,91,93,90,171,90,90,91,90,91,90,91,129,144,90,90,120,90,91,91,169,
90,91,109,91,93,91,118,90,91,91,91,104,219,91,135,105,154,90,91,164,91,
132,90,90,140,94,93,90,96,90,90,91,149,90,90,161,100,109,91,93,91,92,
91,90,90,124,91,142,90,90,91,91,112,90,102,102,103,90,90,90,117,112,90,
189,90,90,109,91,93,91,92,91,90,90,162,91,91,90,129,91,113,90,90,90,90,
109,91,93,91,92,90,97,91,116,91,145,90,91,98,90,90,188,91,91,91,90,115,
91,109,91,93,91,97,91,90,91,120,91,117,91,123,90,118,91,146,110,160,90,
109,91,93,90,129,148,90,93,90,143,96,92,90,165,90,118,90,90,91,91,109,
91,94,91,91,93,90,158,90,91,90,90,116,104,109,91,94,91,91,167,90,90,91,
95,90,90,148,90,151,90,90,136,134,155,115,103,91,109,91,93,90,155,106,
91,121,90,90,91,137,90,232,90,91,91,94,90,171,90,91,103,101,109,91,94,
91,91,136,91,91,90,168,90,90,110,90,90,93,91,111,91,91,90,132,91,91,93,
91,118,90,137,91,173,93,158,90,90,90,118,90,91,90,151,154,167,91,133,90,
119,178,155,90,90,90,109,91,94,91,91,95,91,90,93,218,142,90,91,161,90,
138,90,162,91,90,140,95,109,109,91,93,91,92,91,98,201,91,129,90,90,90,90,
90,103,90,108,90,104,90,109,91,93,90,129,148,90,93,90,143,96,92,90,165,90,
118,90,90,91,91,109,91,94,91,91,179,91,90,94,91,111,90,90,90,171,91,110,
91,154,90,132,91,109,91,94,91,91,124,90,144,90,90,90,165,119,90,104,90,
100,90,90,91,109,91,93,91,92,91,90,90,162,91,91,90,129,91,113,90,90,90,91,
109,91,94,91,91,95,91,90,93,218,172,90,90,90,116,112,341,107,106,90,163,
91,90,109,91,93,90,169,90,91,103,91,133,90,90,91,91,90,110,91,93,90,112,
171,90,109,91,94,91,91,171,91,90,113,90,97,114,90,105,90,139,90,113,90,
106,98,121,90,109,91,94,91,91,124,90,142,90,90,146,91,153,90,102,91,152,
108,97,91,109,91,94,91,91,124,90,170,90,90,91,90,99,91,90,91,110,121,161,
117,115,137,90,91,90,109,90,93,91,91,128,90,139,91,90,97,91,124,157,91,
90,90,129,144,91,91,147,130,91,90,90,91,90,140,90,92,90,90,109,91,93,90,
156,91,91,102,91,91,90,90,106,91,166,90,125,91,90,126,91,109,91,94,91,91,
179,91,90,94,91,102,91,151,90,90,101,90,91,125,184,90,90,90,93,91,151,90,
139,180,103,115,167,91,120,139,135,91,91,170,109,90,93,91,91,128,90,139,
91,90,97,91,124,157,91,90,90,129,144,91,91,147,130,91,90,90,91,90,140,90,
92,90,90,109,91,93,91,145,215,114,91,121,91,150,91,91,153,91,141,90,91,91,
90,123,91,109,90,101,169,213,133,195,90,132,143,91,139,138,158,151,99,91,
108,99,91,90,91,91,90,91,131,91,109,91,93,90,156,91,91,96,132,91,91,106,91,
90,119,185,91,96,90,132,90,91,90,142,109,91,94,91,91,124,90,170,90,90,91,
90,99,91,90,91,110,121,161,117,115,137,90,91,90,109,91,93,90,155,106,91,
121,90,90,91,137,90,232,90,91,91,94,90,171,90,91,103,102,109,91,93,90,129,
148,91,102,91,91,145,178,91,115,90,90,91,104,90,90,92,249,90,90,91,109,91,
94,91,90,152,91,90,91,117,90,91,111,91,91,118,90,145,90,100,116,90,90,99,
90,109,91,94,91,91,128,126,90,161,151,90,109,91,90,90,94,144,106,90,94,90,
90,90,109,91,94,91,91,124,91,105,90,169,91,90,116,91,142,90,90,91,109,91,
93,90,140,150,108,91,90,111,91,91,194,98,90,169,90,109,91,94,91,91,141,90,
171,90,155,90,111,91,90,130,90,91,90,97,90,90,109,91,94,91,91,121,90,90,
90,90,90,90,99,90,165,119,90,106,90,90,91,109,91,94,91,91,93,90,95,90,113,
90,99,90,156,90,90,90,138,170,109,91,94,91,91,92,90,169,90,90,90,107,90,90,
91,90,95,91,91,109,91,93,90,171,90,90,91,90,91,90,91,129,144,90,90,120,90,
91,91,169,90,91,109,90,95,245,90,131,135,90,90,154,90,91,91,91,111,90,90,
91,91,128,91,96,91,109,91,94,91,91,124,91,105,91,119,91,132,99,90,90,90,
150,160,116,91,91,91,90,96,90,91,93,91,116,91,151,90,109,111,127,91,113,
91,169,186,90,90,158,91,90,90,90,117,91,160,90,91,96,90,90,91,109,91,94,
91,90,95,91,90,147,167,90,160,90,160,104,90,90,91,91,101,139,91,90,136,129,
90,109,91,93,91,123,91,118,90,91,108,91,91,90,90,90,90,143,91,92,177,129,
101,167,91,90,90,91,130,127,90,137,91,93,90,91,91,94,229,107,91,90,104,91,
91,101,91,91,93,90,119,90,133,90,91,93,145,91,132,91,109,91,93,91,137,90,
166,91,102,90,104,91,96,96,91,90,90,90,166,90,90,93,90,90,109,90,93,91,91,
128,90,139,91,90,97,91,124,157,91,90,90,129,144,91,91,147,130,91,90,90,91,
90,140,90,92,90,91,123,270,90,125,90,90,90,94,137,123,90,145,136,90,91,100,
91,105,91,153,91,90,145,155,109,91,93,91,92,91,139,90,91,91,90,96,130,97,91,
164,90,97,91,90,91,114,90,90,118,90,90,123,270,90,125,90,90,90,94,137,123,
90,145,136,90,91,100,91,105,91,153,91,90,145,155,109,90,93,91,91,148,91,90,
151,90,91,163,108,151,112,144,90,149,90,90,99,90,109,91,94,91,91,124,91,
126,91,140,162,148,90,90,119,90,91,109,91,93,91,155,106,91,91,96,90,90,91,
108,90,156,90,90,120,90,112,91,99,91,109,91,93,91,129,148,91,93,154,90,
134,91,91,90,91,91,111,91,91,91,91,90,109,91,93,91,129,148,91,93,154,90,
134,91,91,90,91,91,111,91,91,91,91,90,109,91,93,91,129,149,91,90,90,142,
219,90,99,91,109,115,92,185,91,109,90,93,91,91,142,90,98,90,91,125,114,127,
90,111,90,109,91,93,91,130,91,90,134,90,90,103,122,156,112,90,183,117,91,
152,141,90,98,90,91,93,91,116,91,131,91,95,188,113,91,91,147,122,91,173,91,
91,133,247,92,91,109,91,93,90,156,91,91,94,91,90,147,117,91,144,90,91,128,
100,91,90,105,91,91,93,91,116,91,106,91,155,90,106,90,167,90,90,91,148,123,
111,155,91,105,90,90,92,90,124,90,91,109,91,94,91,91,95,91,90,97,143,171,90,
105,90,91,144,91,90,90,90,94,90,90,90,109,91,93,91,92,90,158,90,94,270,172,
130,90,91,91,96,90,90,147,91,109,91,93,91,92,90,162,90,129,91,91,91,90,137,
99,90,90,111,91,153,90,90,90,109,91,95,125,128,90,90,90,172,90,90,90,119,91,
113,247,90,144,90,140,90,109,90,93,91,90,95,91,91,139,90,147,90,90,99,117,91,
157,91,126,90,90,91,160,90,91,91,91,111,90,90,113,90,91,109,91,94,91,90,99,
90,112,90,91,105,90,121,118,103,90,144,117,95,91,109,91,94,91,91,124,90,144,
90,90,90,165,119,90,104,90,100,90,90,90,109,91,94,91,91,179,91,90,94,91,114,
90,166,90,90,90,91,117,90,96,90,90,95,91,91,109,91,94,91,91,95,91,90,150,90,
140,90,91,90,171,90,118,91,111,90,104,91,109,91,93,91,97,91,90,91,120,90,95,
91,143,90,90,90,90,91,109,90,95,245,90,95,90,123,91,90,115,142,91,109,91,94,
91,91,124,91,90,91,91,90,91,90,141,90,172,91,161,90,169,228,90,109,91,94,91,
91,93,90,91,91,90,100,90,94,90,108,90,91,91,119,90,109,91,95,113,90,134,90,
90,

109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127,
90,
109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127,
90,
109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127,
90,
109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127,
90,
109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127,
90,
109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127,
90,
109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127,
90,
109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127,
90,


I loaded the recipe into a loop and placed "defence" eaters+blocks all around it in the correct positions. (See
QGC1.gz
(80.02 KiB) Downloaded 86 times
). The pattern worked great until the replicator units had made their way all around the memory loop. Each replicator unit is built along with a defence eater+block that protects it from other replicators trying to build where it is. But once they had got all the way around the loop they crashed into each other in a new orientation that I hadn't allowed for (I have a copy saved of the pattern just before the explosion, but the file is too big: 1.1MB).

So someone needs to replace the single defence eater+block that I used with a pair of eaters+blocks or some new pattern that can defend from both directions. But ideally you would want to do this while leaving the recipe still shorter than 2^20, and without moving the start and end position of the construction elbow relative to the replicator. Otherwise you will have to recalculate all the positions, which is very tedious and fiddly.

There's a limited amount of space too, because the defence eater+block can't be too close to the construction elbow, or to the path of the construction elbow of the next replicator to be constructed.
x = 558, y = 521, rule = LifeHistory
52.B$51.3B$47.B2.5B$46.10B$46.10B$45.12B$44.14B$35.2B5.17B$34.13BA12B
$34.3BA9BA13B$32.5BA9BA15B$32.5BA26B$31.33B$29.35B$29.36B2.B$28.41B$
28.41B2.3B261.3B$28.47B260.5B$30.46B255.9B$30.46B255.10B$30.48B252.
13B$30.49B250.14B$32.47B249.17B$33.45B250.18B$34.39B2A2B249.2A14BA3B$
36.2A35B2A3B248.2A14BA2B$36.2A40B248.16BA2B$40.2B2.35B247.19B$45.35B
245.20B$45.36B244.20B$45.37B244.20B$45.38B243.20B$46.39B240.22B$46.
40B235.27B$47.39B233.24BA6B$49.22BA14B232.25BA7B$49.22BA15B2.B228.25B
A6B$50.21BA19B225.34B$50.41B2.3B217.38B$50.47B216.39B$52.46B211.44B$
52.46B211.43B$52.48B208.43B$52.49B204.45B$54.47B202.45B$55.45B202.45B
$55.45B202.44B$55.47B201.42B$56.47B199.42B$56.9B.39B197.41B$57.2B.2B
5.39B197.40B$67.41B195.39B$67.41B195.36B$67.42B195.34B$68.42B193.35B$
68.42B189.40B$69.41B187.41B$71.41B184.40B$71.42B170.B2.2B8.20BA19B$
72.2B2.39B167.7B5.22BA20B$76.40B164.9B4.23BA20B$75.43B162.9B4.34B2A8B
$75.43B162.10B4.33B2A7B$74.45B162.11B2.41B$71.49B160.53B$70.50B160.
48B.4B$70.50B160.46B4.2B$71.51B155.48B$71.52B150.B2.48B$70.55B147.51B
$71.55B144.52B$72.56B142.51B$72.3B.52B142.51B$79.50B142.49B$79.51B
140.47B$79.51B140.46B$80.50B140.46B$81.51B135.50B$81.52B130.B2.50B$
80.55B127.52B$81.55B124.54B$82.56B122.55B$82.3B.52B122.55B$89.50B122.
54B$89.51B120.54B$89.51B120.53B$90.50B120.51B$91.51B115.54B$91.52B
110.B2.50B2.2B$90.55B107.54B$91.55B104.55B$92.56B102.54B$92.3B.52B
102.54B$99.50B102.52B$99.51B100.52B$99.51B100.52B$100.50B100.50B$101.
51B95.52B$101.52B90.B2.50B$100.55B87.54B$101.55B84.55B$102.56B82.54B$
102.3B.52B82.54B$109.50B82.52B$109.51B80.52B$109.51B80.52B$110.50B80.
50B$111.51B75.52B$111.52B70.B2.50B$110.55B67.54B$111.55B64.55B$112.
56B62.54B$80.4B5.B22.3B.52B62.54B$77.7B3.5B27.50B62.52B$76.9B2.6B26.
51B60.52B$76.19B24.51B60.52B$74.21B25.50B60.50B$73.23B25.51B55.52B$
72.27B22.52B50.B2.50B$72.28B20.55B47.54B$71.3B2A6B2A16B21.55B44.55B$
70.4B2A6BA16B23.56B42.54B$70.10BABA15B24.3B.52B42.54B$69.11B2A17B30.
50B42.52B$68.32B29.51B40.52B$67.4B.28B29.51B40.52B$66.35B29.50B40.50B
$50.3B12.36B30.49B37.52B$49.5B10.4B.32B30.48B34.B2.50B$48.6B9.4B.33B
29.49B33.54B$49.6B3.B3.40B29.49B30.55B$48.12B.41B9.B2.3B15.50B28.54B$
47.56B7.3B.4B14.3B.47B27.54B$46.57B7.8B21.43B29.52B$45.57B.2B4.10B2.B
17.44B27.52B$45.61B2.16B15.43B28.52B$46.60B.17B16.42B28.50B$46.79B16.
42B16.B3.56B$47.80B14.41B16.3B.54B$31.B15.80B13.40B17.59B$23.3B4.4B
12.82B13.39B16.59B$23.3B4.4B12.83B13.36B16.60B$20.8B.6B10.84B13.3B.
31B17.60B$20.15B11.83B19.33B3.2B7.60B$14.2B4.15B.2B.2B6.47B2.33B17.
36B.3B6.60B$14.4B2.23B.B2.30B2.B4.9B4.33B15.42B2.B2.60B$13.63B9.7B5.
33B14.106B$6.2B5.62B10.6B6.32B14.29B.76B$5.69B13.2B7.33B14.29B.73B$5.
42B.25B22.35B12.29B.74B$3.69B22.36B11.27B2.B2.72B$3.68B22.37B10.28B.
75B$.69B22.38B10.104B$69B22.40B9.103B160.2B$68B22.41B8.103B161.3B$2.
65B22.7B.36B5.13B2A11BA77B153.3B4.4B$5.61B22.7B3.37B2.14B2A10BABA74B
155.3B4.6B$4.63B20.7B3.66BABA31B2A40B154.8B.6B$4.64B18.7B3.4B.61B2AB
3A2B2A25BA38B153.B2.18B$4.65B16.7B3.4B7.62BA2BA23BABA38B147.2B3.23B$
2.68B14.7B3.4B10.54B2AB3A3BABA21B2A38B148.3B.24B$2.67B14.7B3.4B11.54B
2ABA6B2A60B148.28B$2.67B13.7B3.4B11.127B148.28B$4.65B12.7B3.4B11.127B
149.28B$4.64B12.7B3.4B11.127B149.29B$5.62B12.7B3.4B11.128B150.28B$6.
61B11.7B3.4B11.108B.18B151.31B$6.59B12.7B3.4B11.6B.102B.11B2.4B150.
35B$5.60B11.7B3.4B11.6B4.48B2A13B2A34B4.8B144.2B10.36B$6.59B10.7B3.4B
11.6B6.47B2A13B2A34B4.8B142.8B5.36B$7.57B10.7B3.4B11.6B7.32B2A63B6.B
2.B.B143.9B3.37B$8.55B6.2B2.7B3.4B11.6B8.31BA2BA62B155.48B$7.59B2.11B
3.4B11.6B8.31BAB2A60B155.51B$6.61B.10B3.4B11.6B8.32BA62B156.55B$6.71B
3.4B11.6B8.32B2A57B.2B158.55B$8.68B3.4B11.6B8.48B2A43B161.54B$11.B.
62B3.4B11.6B8.49BA43B164.54B$14.60B3.4B11.6B8.51B3A23B2A15B162.56B$
14.59B3.4B11.6B8.54BA24BA10B2.2B163.56B$15.58B2.4B11.6B8.77B3A12B167.
53B$16.57B.4B11.6B8.78BA7B2A5B166.54B$17.60B11.6B8.88BA5B165.54B125.
3B$18.61B8.6B8.86B3A6B161.2B2.55B124.5B$18.62B6.6B8.87BA8B160.62B118.
9B$18.62B3.8B8.97B159.64B117.10B$17.63B2.8B8.97B159.64B117.13B$16.73B
8.98B159.64B116.14B$16.72B8.100B158.62B117.17B$16.73B6.102B157.59B
120.18B$16.73B5.104B156.60B117.2A14BA3B$15.74B4.105B155.61B117.2A14BA
2B$15.73B4.107B153.61B118.16BA2B$16.72B3.109B152.62B117.19B$16.72B2.
111B151.62B116.20B$19.4B.64B.114B150.60B117.20B$19.4B.2B.177B147.62B
118.20B$19.3B6.176B146.62B119.20B$30.175B143.65B117.22B$30.169B.5B
139.2B2.64B3.B6.2B102.27B$29.170B2.4B139.3B.64B2.4B2.5B99.24BA6B$29.
169B2.5B138.65B.17B97.25BA7B$30.168B.4B140.84B.B94.25BA6B$31.171B141.
87B91.34B$32.163B.5B135.2B.2B.89B87.38B$37.157B.5B135.96B87.39B$38.3B
.151B.5B136.96B83.44B$42.150B.5B132.3B2.95B84.43B$43.148B.5B132.99B
85.43B$44.146B.5B131.100B83.45B$44.145B.5B132.100B81.45B$47.141B.5B
133.100B80.45B$46.141B.5B135.100B79.44B$45.141B.5B136.99B81.42B$45.
140B.5B137.98B81.42B$47.137B.5B135.102B80.41B$50.133B.5B135.104B80.
40B$51.131B.5B136.62B.42B79.39B$50.131B.5B127.2B8.62B2.42B78.36B$50.
130B.5B128.3B6.63B5.40B78.34B$51.128B.5B128.4B3.65B6.10B.30B76.35B$
50.128B.5B124.2B.73B9.7B3.25B.4B71.40B$50.127B.5B124.79B8.5B5.25B.4B
68.41B$51.125B.5B124.81B10.B7.30B66.40B$54.121B.5B124.82B19.31B51.B2.
2B8.20BA19B$54.120B.5B124.82B21.25B.5B49.7B5.22BA20B$53.120B.5B124.
83B22.32B45.9B4.23BA20B$53.32B2A85B.5B124.75B3.7B22.32B44.9B4.34B2A8B
$53.33BA84B.5B124.77B3.7B22.26B2A4B43.10B4.33B2A7B$54.30BA85B.5B124.
79B3.7B22.25B2A4B44.11B2.41B$55.29B5A14B2A64B.5B124.81B3.7B22.32B41.
53B$55.3B3.28BA13BA64B.5B124.8B.69B.4B3.7B22.32B40.48B.4B$61.25B3A12B
ABA63B.5B124.8B.70B2.4B3.7B21.32B40.46B4.2B$61.24BA15B2A63B.5B124.8B.
70B4.4B3.7B19.33B37.48B$62.23B4A76B.5B124.8B.68B8.4B3.7B19.21B2A10B
32.B2.48B$65.18B2A3BA3B2A70B.5B124.78B9.4B3.7B18.21BA11B31.51B$66.16B
A2B3A4B2A69B.5B124.28B2A50B9.4B3.7B17.22B3A8B29.52B$66.16B2ABA76B.5B
124.8B.20BABA50B9.4B3.7B16.24BA8B29.51B$66.19BA75B.5B124.8B.23BA4B2A
44B10.4B3.7B14.32B31.51B$67.18B2A73B.5B124.8B.20B4AB2A2BA2BA42B11.4B
3.7B11.33B33.49B$67.92B.5B124.30BA2BABABABAB2A43B11.4B3.7B10.33B32.
47B$67.91B.5B124.34BABABABA47B11.4B3.7B8.36B30.46B$65.28B2A62B.5B124.
36B2ABABA34B4.3B.6B11.4B3.7B7.36B30.46B$64.30BA61B.5B124.41BA36B8.6B
11.4B3.7B7.36B26.50B$64.27B3A61B.5B124.80B8.6B11.4B3.7B6.35B23.B2.50B
$66.25BA62B.5B124.29B2A51B8.6B11.4B3.7B6.34B22.52B$67.86B.5B124.31BA
7B2A43B8.6B11.4B3.7B6.32B21.54B$67.85B.5B124.32BABA5B2A44B8.6B11.4B3.
7B6.30B22.55B$68.83B.5B124.34B2A52B8.6B11.4B3.7B6.29B22.55B$67.83B.5B
124.90B8.6B11.4B3.7B5.27B25.54B$67.88B124.92B8.6B11.4B3.7B3.27B25.54B
$68.86B124.94B8.6B11.4B.38B25.53B$69.8B.75B124.96B8.6B11.37B.4B25.51B
$70.8B.73B.B122.98B8.6B11.35B3.2B23.54B$71.8B.75B120.100B8.6B11.32B
26.B2.50B2.2B$72.8B.74B119.51B2A49B8.6B9.29B29.54B$73.83B117.52BA51B
8.6B8.24B.2B29.55B$74.84B114.54B3A49B8.6B7.25B31.54B$75.8B.74B113.57B
A50B8.6B6.25B31.54B$76.8B.74B111.110B8.6B5.24B33.52B$77.8B.75B108.
112B8.6B3.23B34.52B$78.83B107.114B8.6B2.24B33.52B$79.83B105.116B8.32B
32.50B$80.82B5.3B95.119B6.34B28.52B$81.82B2.6B93.121B5.36B22.B2.50B$
82.89B92.123B3.38B20.54B$83.88B90.165B19.55B$84.89B88.164B20.54B$85.
88B88.166B18.54B$86.87B88.166B19.52B$87.86B89.165B18.52B$88.86B87.
165B19.52B$89.93B77.165B21.50B$90.93B76.164B19.52B$91.92B76.164B15.B
2.50B$92.92B74.166B13.54B$93.91B73.166B12.55B$94.89B73.167B12.54B$95.
89B67.2B2.166B14.54B$96.89B65.170B16.52B$97.89B64.170B15.52B$98.88B
64.168B17.52B$99.88B62.168B18.50B$100.87B57.3B.161B2.2B19.52B$101.88B
53.163B23.B2.50B$102.88B51.162B24.54B$103.87B51.162B22.55B$104.88B47.
163B23.54B$105.88B46.163B23.54B$106.87B46.162B25.52B$107.87B43.164B
24.52B$108.87B40.167B23.52B$109.86B40.168B22.50B$109.86B41.168B18.52B
$110.86B41.170B11.B2.50B$111.85B41.146BA24B9.54B$112.85B41.145B3A23B
6.55B$112.4B.80B42.147BA24B4.54B$100.4B5.B8.79B41.147BABA24B3.54B$97.
7B3.5B6.80B40.147BABA25B3.52B$96.9B2.6B8.76B41.148BA27B.52B$96.19B7.
74B40.178B.52B$94.21B8.73B39.230B$93.23B8.72B38.230B$92.27B6.70B38.
76B.151B$92.28B5.70B36.79B.90B2A58B$91.3B2E6B2E16B4.72B34.75B.5B.89B
2A57B$90.4B2E6BE16B5.74B30.78B.5B.146B$90.10BEBE15B7.73B30.77B3.5B.
145B$89.11B2E17B9.71B28.76B6.5B.143B$88.32B9.71B27.75B8.5B.65B2A74B$
87.4B.28B10.70B27.75B9.5B.63BABA74B$86.35B8.71B27.73B12.5B.62BA74B$
70.3B12.36B8.71B27.72B14.5B.60B2A7B2A64B$69.5B10.4B.32B8.70B29.71B15.
5B.68B2A61B$68.6B9.4B.33B9.70B26.71B18.5B.130B$69.6B3.B3.40B8.70B25.
70B21.5B.74B2ABA50B$68.12B.41B9.71B23.69B23.5B.73B2AB3A47B$67.56B7.
73B22.69B24.5B.78BA46B$66.57B7.72B24.69B24.5B.71B2AB3A46B$65.57B.2B4.
14B.59B23.69B25.5B.71BABA47B$65.61B2.16B3.55B24.70B25.5B.70BABA47B$
66.60B.17B3.55B24.70B26.5B.70BA7B2.37B$66.79B3.55B16.B3.73B27.5B.78B.
36B$67.80B2.53B16.3B.73B29.5B.69BA41B$51.B15.80B3.50B17.75B33.5B.66B
3A7B2.32B$43.3B4.4B12.82B3.49B16.76B34.5B.64BA10B.B2.29B$43.3B4.4B12.
83B2.47B16.74B39.5B.63B2A41B$40.8B.6B10.84B3.45B17.73B41.5B.54B2A49B$
40.15B11.83B4.48B3.2B7.74B42.5B.53B2A48B$34.2B4.15B.2B.2B6.47B2.33B4.
49B.3B6.75B43.5B.101B$34.4B2.23B.B2.30B2.B4.9B4.33B5.5B.46B2.B2.75B
44.5B.78B.21B$33.63B9.7B5.33B11.126B45.5B.77B2.18B$26.2B5.62B10.6B6.
32B13.30B.94B46.5B.76B2.11B2.4B$25.69B13.2B7.33B14.29B.94B47.5B.75B4.
8B$25.42B.25B22.35B12.29B.95B48.5B.36B2A35B5.8B$23.69B22.36B11.27B2.B
2.93B50.5B.36BA34B7.B2.B.B$23.68B22.37B10.28B.92B.2B53.5B.35BABA33B$
21.69B22.38B10.120B58.5B.35B2A34B$20.69B22.40B9.119B60.5B.70B$20.68B
22.41B8.118B63.5B.67B$22.65B22.7B.36B5.13B2A11BA90B66.5B.27B2A36B$25.
61B22.7B3.37B2.14B2A10BABA89B67.5B.27BA36B$24.63B20.7B3.66BABA31B2A
55B69.5B.26BABA35B$24.64B18.7B3.4B.61B2AB3A2B2A25BA54B72.5B.26B2A34B$
24.65B16.7B3.4B7.62BA2BA23BABA54B73.5B.61B$22.68B14.7B3.4B10.54B2AB3A
3BABA21B2A54B75.5B.62B$22.67B14.7B3.4B11.54B2ABA6B2A75B78.5B.62B$22.
67B13.7B3.4B11.141B80.5B.63B$24.65B12.7B3.4B11.127B2.10B84.5B.16B2.6B
.17B2A18B$24.64B12.7B3.4B11.127B6.5B87.20B10.17BA20B$25.62B12.7B3.4B
11.128B7.B91.18B10.19B3A18B$26.61B11.7B3.4B11.108B.18B102.4B2.9B12.
21BA19B$26.59B12.7B3.4B11.6B.102B.12B.4B104.4B3.6B14.41B$25.60B11.7B
3.4B11.6B4.48B2A13B2A34B4.8B112.4B.6B17.B.36B$26.59B10.7B3.4B11.6B6.
47B2A13B2A34B4.8B113.9B19.36B$27.57B10.7B3.4B11.6B7.32B2A63B6.B2.B.B
115.8B19.37B$28.55B6.2B2.7B3.4B11.6B8.31BA2BA62B128.6B21.37B$27.59B2.
11B3.4B11.6B8.31BAB2A60B131.4B23.37B$26.61B.10B3.4B11.6B8.32BA62B160.
36B$26.71B3.4B11.6B8.32B2A57B.2B163.35B$28.68B3.4B11.6B8.48B2A43B165.
35B$31.B.62B3.4B11.6B8.49BA43B166.35B$34.60B3.4B11.6B8.51B3A23B2A15B
168.33B$34.59B3.4B11.6B8.54BA24BA10B2.2B171.34B.3B$35.58B2.4B11.6B8.
77B3A12B176.36B$36.57B.4B11.6B8.78BA7B2A5B174.39B$37.60B11.6B8.88BA5B
174.40B$38.61B8.6B8.86B3A6B172.41B$38.62B6.6B8.87BA8B171.42B$38.62B3.
8B8.97B172.42B$37.63B2.8B8.97B173.43B$36.73B8.98B172.44B$36.72B8.100B
172.43B$36.73B6.102B170.47B.3B$36.73B5.104B170.50B$35.74B4.105B172.
49B$35.73B4.107B172.49B$36.72B3.109B171.48B$36.72B2.111B169.49B$39.4B
.64B.114B167.50B$39.4B.2B.177B166.51B$39.3B6.176B166.51B$50.175B166.
50B$50.169B.5B167.52B.3B$49.170B2.4B167.56B$49.169B2.5B169.55B$50.
168B.4B172.55B$51.171B175.52B$52.163B.5B177.51B$57.157B.5B180.50B$58.
3B.151B.5B181.51B$62.150B.5B182.51B$63.148B.5B184.50B$64.146B.5B186.
52B.3B$64.145B.5B187.56B$67.141B.5B190.55B$66.141B.5B192.55B$65.141B.
5B195.52B$65.140B.5B197.51B$67.137B.5B200.50B$70.133B.5B201.51B$71.
131B.5B202.51B$70.131B.5B204.50B$70.130B.5B206.52B.3B$71.128B.5B207.
56B$70.128B.5B210.55B$70.127B.5B212.55B$71.125B.5B215.52B$74.121B.5B
217.51B$74.120B.5B220.50B$73.120B.5B221.51B$73.32B2A85B.5B222.51B$73.
33BA84B.5B224.50B$74.30BA85B.5B226.52B.3B$75.29B5A14B2A64B.5B227.56B$
75.3B3.28BA13BA64B.5B230.55B$81.25B3A12BABA63B.5B232.55B$81.24BA15B2A
63B.5B235.52B$82.23B4A76B.5B237.51B$85.18B2A3BA3B2A70B.5B240.50B$86.
16BA2B3A4B2A69B.5B241.51B$86.16B2ABA76B.5B242.51B$86.19BA75B.5B244.
50B$87.18B2A73B.5B246.52B.3B$87.92B.5B247.56B$87.91B.5B250.55B$85.28B
2A62B.5B252.55B$84.30BA61B.5B255.52B$84.27B3A61B.5B257.51B$86.25BA62B
.5B260.50B$87.86B.5B261.51B$87.85B.5B262.51B$88.83B.5B264.50B$87.83B.
5B266.52B.3B$87.88B267.56B$88.86B270.55B$89.8B.75B272.55B$90.8B.73B.B
273.52B$91.8B.75B273.51B$92.8B.74B275.50B$93.83B274.50B$94.84B272.49B
$95.8B.74B273.45B$96.8B.74B273.43B$97.8B.75B271.43B$98.83B273.40B$99.
83B273.39B2.2B$100.82B5.3B267.42B$101.82B2.6B267.41B$102.89B269.41B$
103.88B269.42B$104.89B267.42B$105.88B268.42B$106.87B269.41B$107.86B
269.41B$108.86B270.39B5.2B.2B$109.93B263.39B.9B$110.93B264.47B$111.
92B265.47B$112.92B266.45B$113.91B266.45B$114.89B266.47B$115.89B265.
49B$116.89B265.48B$117.89B266.46B$118.88B266.46B$119.88B266.47B$120.
87B267.3B2.41B$121.88B270.19BA21B$122.88B270.B2.15BA22B$123.87B274.
14BA22B$124.88B272.39B$125.88B271.40B$126.87B272.39B$127.87B273.38B$
128.87B273.37B$129.86B274.36B$129.86B275.35B$130.86B275.35B2.2B$131.
85B276.40B2A$132.85B275.3B2A35B2A$132.4B.80B276.2B2A39B$138.79B275.
45B$138.80B273.47B$141.76B274.49B$142.74B276.48B$143.73B278.46B$144.
72B278.46B$145.70B280.47B$145.69B282.3B2.41B$144.70B287.41B$144.70B
288.B2.36B$145.69B292.35B$148.68B290.33B$149.69B288.26BA5B$150.69B
288.15BA9BA5B$149.70B290.13BA9BA3B$149.70B291.12BA13B$149.70B292.17B
5.2B$150.70B292.14B$150.70B293.12B$151.68B295.10B$153.64B297.10B$153.
64B298.5B2.B$156.7B.49B.2B300.3B$156.6B5.47B303.B$157.3B7.46B$157.2B
9.45B$169.43B$170.42B$171.40B$171.40B$172.40B$173.40B$173.36B.4B$175.
5B.27B3.4B$181.26B5.4B$182.3B4.8B3.2B.B9.4B$191.5B18.4B$215.4B$216.B!


So at the moment I'm giving up. Anyone else is welcome to try, but if they don't I'll probably come back to it eventually.
User avatar
Macbi
 
Posts: 457
Joined: March 29th, 2009, 4:58 am

Re: Single-Channel Quadratic Growth Challenge

Postby dvgrn » November 19th, 2017, 10:09 am

Macbi wrote:The pattern worked great until the replicator units had made their way all around the memory loop. Each replicator unit is built along with a defence eater+block that protects it from other replicators trying to build where it is. But once they had got all the way around the loop they crashed into each other in a new orientation that I hadn't allowed for (I have a copy saved of the pattern just before the explosion, but the file is too big: 1.1MB).

If you email it to me at b3s23life at gmail.com, I can probably post a file that size. Moderators are granted various unfair advantages.

Macbi wrote:So someone needs to replace the single defence eater+block that I used with a pair of eaters+blocks or some new pattern that can defend from both directions. But ideally you would want to do this while leaving the recipe still shorter than 2^20, and without moving the start and end position of the construction elbow relative to the replicator. Otherwise you will have to recalculate all the positions, which is very tedious and fiddly.

Can you maybe post a diagram showing where the new defense constellation could be placed relative to the existing one? Maybe just a piece chopped out of your pre-explosion pattern, with the added constellation marked in some way. EDIT: Right, you already did that. It will be easier to understand in the context of the full pattern, no doubt.
User avatar
dvgrn
Moderator
 
Posts: 4659
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Single-Channel Quadratic Growth Challenge

Postby Macbi » November 19th, 2017, 12:45 pm

dvgrn wrote:If you email it to me at b3s23life at gmail.com, I can probably post a file that size. Moderators are granted various unfair advantages.

Done.
Can you maybe post a diagram showing where the new defense constellation could be placed relative to the existing one? Maybe just a piece chopped out of your pre-explosion pattern, with the added constellation marked in some way. EDIT: Right, you already did that. It will be easier to understand in the context of the full pattern, no doubt.

The pattern I posted showed their relative positions in the way they're supposed to be. Here's a cut-out of the "incorrect" arrangement, just before it explodes:
x = 613, y = 471, rule = LifeHistory
329.A.A$329.2A$330.A6$37.A$36.2A$36.A.A401.A$438.3A$437.A$437.2A7.A$
444.3A$443.A24.A$443.2A23.3A$438.A32.A$437.2A31.2A$436.2A47.2A$435.A
5.A43.A$434.A5.A.A39.2A.A$432.2A6.A.A38.A2.A$435.3A44.2A$432.A.4A14.
2A21.A2.A$433.A3.A14.2A19.2A4.2A$475.A2.A$436.A6.2A26.2A.2A$435.A.A5.
2A6.A17.2A.2A$435.A.3A9.A.A20.A2.A$255.A180.2A2.A9.2A17.3A3.3A$253.3A
181.A2.A34.A$59.3A190.A184.3A14.2A6.A.2A6.A.2A$59.A192.2A7.A169.2A5.A
15.A.A3.3A.2A6.A.A$60.A198.3A168.A.A23.A2.A13.A$258.A24.A132.A.A11.A
7.2A16.2A2.3A.2A$258.2A23.3A130.2A11.2A6.A.A22.A.A$286.A130.A20.A23.A
.A10.2A$285.2A176.A11.2A$291.A8.2A$289.2A9.A$290.2A5.2A.A$275.A3.2A
15.A2.A$274.2A4.3A14.2A$267.2A4.2A8.A$267.2A5.5A2.A.A$276.3A3.A$62.A$
62.3A9.A.A379.A$65.A9.3A376.A.A$64.2A9.5A375.2A$80.A154.A$69.A.A6.A2.
A152.A34.2A6.A.2A$68.A2.A6.2A.2A151.3A9.2A21.A.A3.3A.2A$69.A9.A2.A
162.A.A23.A2.A$70.A8.A.A3.2A158.A25.2A2.3A.2A$79.A.A3.A.A156.2A31.A.A
$87.A189.A.A10.2A$67.A19.2A189.A11.2A101.A$66.A.A324.A.A$68.2A323.2A$
67.A.3A10.2A$70.2A10.A.A$84.A$84.2A$266.A.A$267.2A$267.A3$73.2A471.2A
$73.2A403.A66.A.A$65.2A412.2A64.A6.2A$66.A411.2A64.2A6.2A$63.3A147.A$
46.A.A14.A147.2A$46.2A164.2A$47.A16.A$63.A.A$63.A.A$61.3A.2A$60.A309.
A.A$61.3A.2A303.2A$63.A.2A304.A3$69.2A11.2A$68.A2.A10.A207.A$67.2A11.
A.A208.A$67.A5.A6.2A207.3A$73.A287.2A$64.2A5.2A287.A.A$64.2A4.2A288.A
$60.4A9.A285.2A$60.3A.3A7.A427.A$64.2A5.A2.A425.A.A$68.A432.2A$69.A2.
A116.A$23.A47.A117.A.A$23.A.A50.A112.2A$23.2A50.A.A$75.A.A$76.A$77.3A
$79.A6$312.A$313.2A$312.2A7$167.A$166.A$A.A163.3A359.A$2A527.2A$.A
526.2A6$541.A$540.A.A$540.A.A$541.A$334.A.A$118.3A214.2A$118.A216.A$
119.A5$134.A$134.3A7.A$137.A6.A.A$136.2A6.2A7$146.2A$139.2A5.A.A$139.
2A7.A$148.2A221.A$357.A11.3A$135.A222.2A8.A$134.A.A.2A217.2A9.2A$134.
A.A.A.A$131.2A.A.A.A.A2.A$131.A2.A2.2A.4A232.2A$133.2A4.A237.A$25.A
113.A.A235.A.2A$25.3A112.2A227.2A4.3A2.A$28.A340.2A3.A3.2A$27.2A345.
4A$360.2A15.A$359.A.A12.3A$359.A13.A$358.2A14.5A$25.2A351.A$25.2A349.
A$376.2A9$353.A.A$353.2A$354.A32$275.A$273.3A$272.A$272.2A7.A$279.3A$
278.A24.A$278.2A23.3A$273.A32.A$272.2A31.2A$271.2A47.2A$270.A5.A43.A$
269.A5.A.A39.2A.A$267.2A6.A.A38.A2.A$270.3A44.2A$267.A.4A14.2A21.A2.A
$268.A3.A14.2A19.2A4.2A$310.A2.A$271.A6.2A26.2A.2A$270.A.A5.2A6.A17.
2A.2A$270.A.3A9.A.A20.A2.A$271.2A2.A9.2A17.3A3.3A$272.A2.A34.A$272.3A
14.2A6.A.2A6.A.2A$266.2A5.A15.A.A3.3A.2A6.A.A$265.A.A23.A2.A13.A$251.
A.A11.A7.2A16.2A2.3A.2A$251.2A11.2A6.A.A22.A.A$252.A20.A23.A.A10.2A$
298.A11.2A10$291.A$289.A.A$290.2A8$228.A$228.A.A$228.2A8$604.2A$604.A
.A$381.2A223.A4.2A$313.A66.A.A219.4A.2A2.A$314.2A64.A6.2A213.A2.A.A.A
.A$313.2A64.2A6.2A216.A.A.A.A$606.2A.A.A$610.A2$596.2A$597.A7.2A$597.
A.A5.2A$534.2A62.2A$205.A.A326.2A$205.2A$206.A397.3A$606.A$605.A$532.
2A$532.A75.2A$419.2A112.3A72.A$419.A.A113.A73.3A$421.A4.2A183.A$417.
4A.2A2.A2.A$417.A2.A.A.A.A.2A$420.A.A.A.A$337.A83.2A.A.A$335.A.A87.A$
336.2A$411.2A$412.A7.2A$412.A.A5.2A$413.2A6.2A$421.A.A$421.A$421.3A3$
347.2A$347.A75.2A155.3A$178.E55.2A112.3A72.A158.A$178.E.E53.A.A113.A
73.3A154.A$178.2E56.A4.2A183.A$232.4A.2A2.A2.A$232.A2.A.A.A.A.2A$235.
A.A.A.A$236.2A.A.A$240.A2$226.2A$172.2E53.A7.2A$171.E2.E52.A.A5.2A
206.A.A$164.2E6.2E54.2A214.2A$164.2E278.A2$244.A154.2A$245.A154.2A$
243.3A153.A$162.2E$162.E75.2A$49.2A112.3E72.A$49.A.A113.E73.3A316.A$
51.A4.2A183.A316.2A$47.4A.2A2.A2.A497.A.A$47.A2.A.A.A.A.2A$50.A.A.A.A
$51.2A.A.A$55.A2$41.2A$42.A7.2A$42.A.A5.2A166.3A$43.2A175.A$51.A167.A
247.A$51.2A415.A$50.A.A413.3A3$266.A$53.2A212.2A106.2A104.A$53.A212.
2A106.A.A104.3A$54.3A319.A107.A$56.A426.A.A$483.A.A$484.A4$486.3A$73.
A411.A3.A9.2A$74.A409.A5.A8.2A$72.3A408.A3.A3.A$483.A7.A$483.A.A3.A.A
$479.2A3.2A3.2A$194.A283.A.A$194.2A282.A$193.A.A281.2A43.2A$26.2A493.
A.A$27.2A267.A226.A$26.A269.3A195.2A.A$288.A.A8.A194.2A.3A$289.2A7.A.
A51.2A146.A$289.A8.A.A52.2A139.2A.3A$299.A52.A142.A.A$495.A.A$485.2A
9.A$484.A2.A$484.2A11.A$314.2A168.2A9.3A$314.2A168.3A7.A$485.A.A6.2A$
96.A389.2A$97.A$95.3A196.2A7.A$293.A.A7.A.A178.A$293.A189.A.2A.A$292.
2A9.A178.A2.A.A.A$171.2A130.2A2.2A174.2A2.A.2A$111.A60.2A131.A169.2A
9.5A$4.A106.3A57.A133.2A3.A.A163.A9.5A8.2A$4.2A108.A193.A.A.3A161.A.A
6.2A2.A10.2A$3.A.A107.A.A199.A161.2A7.3A10.A$113.A.A193.2A.3A172.A$
114.A195.A.A$310.A.A159.2A$311.A161.A$473.A.A$312.A161.2A$129.2A179.
3A$117.A11.2A178.A$116.3A190.2A12.2A$115.A3.A181.2A21.2A$115.2A.2A
181.2A20.A171.2A$109.2A384.A$108.A.A385.3A$108.A196.A181.A10.A$107.2A
195.A.A178.A.A$304.A.A179.2A$290.2A12.3A$124.2A.A163.A12.3A$124.2A.3A
18.2A141.A.A10.2A$130.A18.2A141.2A10.2A$124.2A.3A18.A160.A$125.A.A
168.2A8.2A$125.A.A159.2A6.A.A8.A.A$115.2A9.A161.A5.2A10.A5.2A$114.A2.
A170.A.A5.A8.3A4.A.A$114.2A11.A161.2A10.4A.A6.A$114.2A9.3A172.2A.3A4.
4A$114.3A7.A176.2A2.A4.2A$115.A.A6.2A176.4A$116.2A185.2A$304.A5.2A$
310.A$114.A196.3A$113.A.2A.A194.A$112.A2.A.A.A$113.2A2.A.2A$105.2A9.
5A387.A.A$106.A9.5A388.2A$106.A.A6.2A2.A389.A$107.2A7.3A$117.A$125.A$
102.2A21.2A184.A$103.A20.A.A182.A.A$103.A.A204.2A$104.2A3$112.A$113.A
$111.3A11.2A$125.A$126.3A$128.A18$340.A204.A$136.A201.A.A205.A$134.A.
A202.2A203.3A$135.2A!

The bottom 3 G-to-2Gs are ones that were created early on, the top four are ones that were only just created. The highlighted cells are the bad collision.
User avatar
Macbi
 
Posts: 457
Joined: March 29th, 2009, 4:58 am

Re: Single-Channel Quadratic Growth Challenge

Postby dvgrn » November 19th, 2017, 2:46 pm

Macbi wrote:
dvgrn wrote:If you email it to me at b3s23life at gmail.com, I can probably post a file that size. Moderators are granted various unfair advantages.

Done.

Thanks! Here's the pattern as an attachment.

EDIT: moved to later in the thread -- see QGC1-gen0.rle.gz

And as a picture -- this is run a little further, to re-fill the splitter tree.

QGC1-after-wraparound.png
QGC1 after 89.2 million ticks
QGC1-after-wraparound.png (110.11 KiB) Viewed 4626 times

In a real run to 89 million, the tree structure would never be empty. So I'm not sure if the generation reported by the pattern is exactly accurate or not. (?)

Macbi wrote:So someone needs to replace the single defence eater+block that I used with a pair of eaters+blocks or some new pattern that can defend from both directions. But ideally you would want to do this while leaving the recipe still shorter than 2^20, and without moving the start and end position of the construction elbow relative to the replicator. Otherwise you will have to recalculate all the positions, which is very tedious and fiddly.

I'm not sure yet that we really need two-directional defense, except for a singular situation where the wraparound tree structure first makes contact with itself. After a successful first contact, doesn't the construction process for the splitter to the west successfully create the required guardian block+eater constellation, to prevent the collision you're looking at?

The only problem seems to be that for that one exceptional case, there isn't any splitter to the west of that location. So we can just put that block+eater constellation in there manually for that one case.

If it does turn out that we have to recompile anyway, it might make sense to try a different splitter, and make sure that the copies end up at a Hashlife-friendly offset from the original -- maybe (128,0) or (256,0). Is there a smaller (or cheaper to construct) G-to-2G than the one below, that has both output gliders on the same color as the input, and also recovers in 90 ticks or less?

x = 84, y = 84, rule = LifeHistory
66.A14.3C$66.3A11.3BC$69.A9.3BC$68.2A8.4B$21.2C33.2A10.6B3.4B$7.2A3.
2A7.CBC17.A15.A12.5B.4B$6.B2AB.B2AB6.C3B14.3A15.A.AB7.11B$7.2B2.3B3.B
4.4B12.A19.2AB.3B3.13B$8.3B.3B.4B3.4B11.2A20.20B2A$2A5.7B.13B11.B20.
20B2A$.A5.23B9.3B19.20B$.A.AB.19B.8B4.6B16.21B$2.2AB.29B2.10B11.20B$
4.44B3.2B2.22B$4.33BD3B2A15BD15B.4B$4.33B2D2B2A15BDBD4B.7B4.2A$5.33B
2D18B3D4B2.6B4.A$7.31BD21BD4B3.6B4.3A$5.32BD26B6.4B6.A$5.2A3.25B4.13B
.4B12.B2A2B$6.A3.20B4.B4.7B.B5.3B14.2A.B2A$3.3A6.15B7.2A15.4B18.BA.A$
3.A8.11B12.A15.2A23.A$11.13B8.3A17.A23.2A$10.15B7.A16.3A$10.16B23.A$
10.17B$10.16B$12.13B$12.3B.2B2A5B$10.4B2.2B2A3B$10.2A3.8B$11.A4.2B3D
3B$8.3A5.3BD4B$8.A8.2B3D2B$17.7B$9.A7.6B$8.A.A6.6B$8.A.A6.5B$6.3A.2A
4.6B$5.A4.B6.6B$6.3AB2AB3.7B$8.A.2AB.8B$12.10B$12.6B2A3B$12.6B2A2B5.
2A$12.10B5.A$11.11B2.BA.A$11.12B.B2A$10.15B$9.16B$6.2B.16B$5.2A18B$5.
2AB.17B$6.B.4B.8B2.4B$13.7B4.4B$14.6B5.4B$16.4B6.4B$18.3BA5.2B2C$19.B
A.A5.BC.C$20.A.A6.C$21.A$22.3A$24.A18$51.3C$51.C$52.C!

It might be good to require that the two output gliders are the same phase as well as the same color. In QGC1, the 90-degree output is nine ticks slower than the 0-degree output. I think that could be changed by +/-4N by changing where the elbow blocks are constructed, but they're never going to line up exactly.

This doesn't matter all _that_ much to HashLife, since different orientations have to be handled separately anyway. After wraparound there are just fifteen rows of splitters that are 36 ticks slower than their counterparts just below -- the timing mismatch never gets any worse than that.

It would be nice to get the timing mismatch down to zero, so that every current construction path branch is exactly the same length as every other branch. But it may be hard to do this and put the splitters on a Hashlife-friendly grid, without doubling the size of the splitter again (e.g., adding a trombone-slide Snark loop for timing somewhere). Anyone see any nice options among the Spartan Herschel conduits and H-to-Gs?
Attachments
QGC1+89M.mc.gz
Simulated run of quadratic-growth pattern to about 89 million ticks (which is also 80-odd construction cycles)
(1.03 MiB) Downloaded 208 times
User avatar
dvgrn
Moderator
 
Posts: 4659
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Single-Channel Quadratic Growth Challenge

Postby dvgrn » November 19th, 2017, 10:41 pm

dvgrn wrote:I'm not sure yet that we really need two-directional defense, except for a singular situation where the wraparound tree structure first makes contact with itself. After a successful first contact, doesn't the construction process for the splitter to the west successfully create the required guardian block+eater constellation, to prevent the collision you're looking at?

The only problem seems to be that for that one exceptional case, there isn't any splitter to the west of that location. So maybe we can just put that block+eater constellation in there manually for that one case...

I've checked this in about every possible way, except for actually running the starting pattern long enough to rebuild the splitter tree. The QGC1-possibly-patched.rle.gz attachment in the previous message should turn into the following after 90,196,400 ticks (if the generation count in the original QGC1 pattern was correct).

QGC1+90.1964M-minus-shotgun.mc.gz
Splitter tree after 90 duplication cycles
(1.07 MiB) Downloaded 326 times

I took out the shotgun and ran the recipe to the point where the Snarkmaker recipe is just finishing up deleting the 0-degree elbow. If you run the pattern, you'll see the end of the construction recipe working its way through the tree. After the Snarkmaker is done, the newly constructed splitters get their first use, and what they do first is to push out both elbows to test for the presence of an eater+block constellation.

If no constellation is found, then after a short break (to reach 2^20) each branch gets going on building a new constellation to protect the new splitter, followed by the new splitter itself, followed by the Snarkmaker recipe again. To see all of that happening, you can paste QGC1-possibly-patched.rle.gz into the middle of this pattern. You'll just have to delete one block out of the very first Snark after pasting -- that's the original arm's elbow, no longer needed if the splitter tree is already built -- and also one eater that prevents the double-spiral Snark loop from refilling.

Theoretically, if there were enough space, the tree would have produced a 26-digit number of branches by now -- 2^89. (Yay, exponential growth!) But since we're stuck in a 2D plane, there are only about 275 active branches. All the rest were suppressed at some point or another by another branch that got to the same location first. (Yay, quadratic growth!)

EDIT: Here's a test pattern that gives some idea of how much work Golly has to do to maintain the double-spiral Snark loop. With a step size of say 2^12 or 2^15, it builds the first few splitters impressively faster. As expected, the construction gets past my experimentally placed block+eater constellation with no difficulty.

My system gets bogged down pretty badly by the time it gets around the first corner... your mileage may vary, but this shortcut (putting the recipes in a long straight line) doesn't work much past the second corner in any case. We really need a Hashlife with optional hyperspace bypasses, so the gun can be kept in a separate universe.

Anyway, it looks like QGC1-possibly-patched.rle.gz is a working quadratic-growth pattern -- a sparse oblique slow spacefiller with a speed of (185,20)c/1048576 instead of the usual c/2.

QGC1-straight-line-recipes.mc
QGC1 with the recipe unrolled into a straight line
(119.45 KiB) Downloaded 345 times
User avatar
dvgrn
Moderator
 
Posts: 4659
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Single-Channel Quadratic Growth Challenge

Postby dvgrn » November 22nd, 2017, 2:21 pm

dvgrn wrote:The only problem seems to be that for that one exceptional case, there isn't any splitter to the west of that location. So maybe we can just put that block+eater constellation in there manually for that one case.
...
... it looks like QGC1-possibly-patched.rle.gz is a working quadratic-growth pattern -- a sparse oblique slow spacefiller with a speed of (185,20)c/1048576 instead of the usual c/2.

Well, the patch works just as expected. Here's some confirmation from Tom Rokicki -- thanks, Tom!

QGC1-gen98790400-pop 2978074.png
screenshot of QGC1 after successful wraparound
QGC1-gen98790400-pop 2978074.png (433.03 KiB) Viewed 4510 times

QGC1+90598400.mc.gz
QGC1 pattern file just after successful wraparound
(1.61 MiB) Downloaded 114 times

If you really want to give your computer a workout, try deleting one cell from any glider in QGC1+90598400.mc.gz. Hashlife is already using a lot of resources even when everything is under control, but if you add some growing chaos to the mix, things get difficult very quickly --!
User avatar
dvgrn
Moderator
 
Posts: 4659
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Single-Channel Quadratic Growth Challenge

Postby wildmyron » November 22nd, 2017, 10:18 pm

Congratulations to all involved for the construction of this interesting quadratic growth pattern. I tried running the QGC1-possibly-patched pattern myself but didn't have enough RAM available to get reasonable performance (that was only 3GB, so I'm not surprised it wasn't sufficient). Do you know how much RAM Tom allowed hashlife to use to simulate the pattern and how much is required to get the whole thing to run reasonably well once it has wrapped around and is steadily expanding?
wildmyron
 
Posts: 781
Joined: August 9th, 2013, 12:45 am

Re: Single-Channel Quadratic Growth Challenge

Postby dvgrn » November 23rd, 2017, 12:21 am

wildmyron wrote:Do you know how much RAM Tom allowed hashlife to use to simulate the pattern and how much is required to get the whole thing to run reasonably well once it has wrapped around and is steadily expanding?

Ah, I should have mentioned that. I was able to get to 40 or 50 million ticks on a laptop with just a gigabyte or two allotted for Golly, just by being patient and using a relatively high step size -- 2^12 to 2^15, somewhere in there.

Apparently Tom ran a few million ticks on one of his monster boxes, and Golly used 35GB pretty quickly if it was available (but presumably not many of those hashtiles could get re-used, because things keep changing around the edges of the bigger hashtiles.)

The last report was from 98 million ticks: "It's using 220GB and it's still quite slow." So even quite unreasonable amounts of memory aren't going to let Golly run away with this one, it seems. It might be worth trying a splitter tree aligned to a 2^N grid, and see if that improves things at all:

x = 1834, y = 1603, rule = B3/S23
1605bo$1605b3o$1608bo$1607b2o$1595b2o$1546b2o3b2o27bo15bo$1546b2o3b2o
25b3o15bobo$1577bo19b2o$1577b2o40b2o$1539b2o78b2o$1540bo$1540bobo$
1541b2o2$1580b2o$1580b2o34b2o$1616bo$1617b3o$1619bo$1544b2o63b2o$1545b
o63b2o2b2o$1542b3o28b2o38bobo$1542bo31bo15b2o23bo$1571b3o17bo23b2o$
1571bo16b3o$1588bo4$1557b2o$1557b2o$1549b2o$1550bo$1547b3o$1547bo2$
1548bo$1547bobo$1547bobo$1545b3ob2o$1544bo$1545b3ob2o$1547bob2o2$1557b
2o$1557b2o7b2o$1566bo$1564bobo$1564b2o4$1544b2o$1544b2o5$1560bo$1559bo
bo$1559bobo$1560bo$1561b3o$1563bo218$1340b2o$1339bobo$1333b2o4bo$1331b
o2bo2b2ob4o$1331b2obobobobo2bo$1334bobobobo$1334bobob2o$1335bo2$1348b
2o$1339b2o7bo$1339b2o5bobo$1346b2o7$1336b2o$1337bo$1334b3o$1334bo4$
1829b2o$1829bo$1831bo$1811b2o14b5o$1812bo13bo$1812bobo12b3o$1813b2o15b
o$1827b4o$1822b2o3bo3b2o$1822b2o4b3o2bo$1830bob2o$1830bo$1829b2o3$
1821b2o$1821bo$1822b3o$1824bo169$1032b2o$1032b2o7b2o$1041bo$1039bobo$
1039b2o6bo$1045b3o$1044bo$1044b2o3$1043b2o$1043b2o$1026b2o$1025bobo$
1025bo$1024b2o3$1605bo$1605b3o$1608bo$1607b2o$1030b2o563b2o$1031bo514b
2o3b2o27bo15bo$1028b3o515b2o3b2o25b3o15bobo$1028bo548bo19b2o$1577b2o
40b2o$1539b2o78b2o$1540bo$1046b2o492bobo$1046bobo492b2o$1048bo$1048b2o
530b2o$1580b2o34b2o$1616bo$1617b3o$1619bo$1544b2o63b2o$1545bo63b2o2b2o
$1038b2o502b3o28b2o38bobo$1029b2o7b2o502bo31bo15b2o23bo$1030bo540b3o
17bo23b2o$1030bobo538bo16b3o$1031b2o555bo3$1045b2o$1045bobo509b2o$
1047bo509b2o$1047b2o500b2o$1550bo$1547b3o$1547bo$1069bo$1069b3o476bo$
1072bo474bobo$1071b2o474bobo$1086b2o457b3ob2o$1086bo457bo$1083b2obo
458b3ob2o$1082bo2bo461bob2o$1083b2o$1053b2o13b2o487b2o$1053b2o13b2o
487b2o7b2o$1566bo$1564bobo$1564b2o2$1029b2o$1029b2o$1055b2o6bob2o477b
2o$1055bobo3b3ob2o477b2o$1057bo2bo$1029b2o26b2o2b3ob2o$1029b2o32bobo$
1043b2o18bobo10b2o$1043bobo18bo11b2o482bo$1045bo513bobo$1035b2o8b2o
512bobo$1036bo523bo$1033b3o525b3o$1033bo529bo218$316b2o510b2o510b2o$
315bobo509bobo509bobo$309b2o4bo505b2o4bo505b2o4bo$307bo2bo2b2ob4o499bo
2bo2b2ob4o499bo2bo2b2ob4o$307b2obobobobo2bo499b2obobobobo2bo499b2obobo
bobo2bo$310bobobobo505bobobobo505bobobobo$310bobob2o506bobob2o506bobob
2o$311bo511bo511bo2$324b2o510b2o510b2o$315b2o7bo502b2o7bo502b2o7bo$
315b2o5bobo502b2o5bobo502b2o5bobo$322b2o510b2o510b2o7$312b2o510b2o510b
2o$313bo511bo511bo$310b3o509b3o509b3o$310bo511bo511bo4$1829b2o$1829bo$
1831bo$1811b2o14b5o$1812bo13bo$1812bobo12b3o$1813b2o15bo$1827b4o$1822b
2o3bo3b2o$1822b2o4b3o2bo$1830bob2o$1830bo$1829b2o3$1821b2o$1821bo$
1822b3o$1824bo169$8b2o510b2o510b2o$8b2o7b2o501b2o7b2o501b2o7b2o$17bo
511bo511bo$15bobo509bobo509bobo$15b2o6bo503b2o6bo503b2o6bo$21b3o509b3o
509b3o$20bo511bo511bo$20b2o510b2o510b2o3$19b2o510b2o510b2o$19b2o510b2o
510b2o$2b2o510b2o510b2o$bobo509bobo509bobo$bo511bo511bo$2o510b2o510b2o
3$1605bo$1605b3o$1608bo$1607b2o$6b2o510b2o510b2o563b2o$7bo511bo511bo
515bo3b2o27bo15bo$4b3o509b3o509b3o515b2o3b2o25b3o15bobo$4bo511bo511bo
548bo19b2o$1577b2o40b2o$1539b2o78b2o$1540bo$22b2o510b2o10b2o498b2o492b
obo$22bobo509bobo8bobo498bobo492b2o$24bo511bo8bo502bo$24b2o510b2o6b2o
502b2o530b2o$1580b2o34b2o$1616bo$1617b3o$1619bo$1544b2o63b2o$1545bo63b
2o2b2o$14b2o510b2o510b2o502b3o28b2o38bobo$5b2o7b2o501b2o7b2o501b2o7b2o
502bo31bo15b2o23bo$6bo511bo511bo540b3o17bo23b2o$6bobo509bobo509bobo
538bo16b3o$7b2o510b2o510b2o555bo3$21b2o510b2o510b2o$21bobo509bobo509bo
bo509b2o$23bo511bo511bo509b2o$23b2o510b2o510b2o500b2o$1550bo$1547b3o$
1547bo$45bo511bo511bo$45b3o509b3o509b3o476bo$48bo511bo511bo474bobo$47b
2o510b2o510b2o474bobo$62b2o510b2o510b2o457b3ob2o$62bo511bo511bo457bo$
59b2obo508b2obo508b2obo458b3ob2o$58bo2bo508bo2bo508bo2bo461bob2o$59b2o
510b2o510b2o$29b2o13b2o495b2o13b2o495b2o13b2o487b2o$29b2o13b2o495b2o
13b2o495b2o13b2o487b2o7b2o$1566bo$1564bobo$1564b2o2$5b2o510b2o510b2o$
5b2o510b2o510b2o$31b2o6bob2o500b2o6bob2o500b2o6bob2o477b2o$31bobo3b3ob
2o500bobo3b3ob2o500bobo3b3ob2o477b2o$33bo2bo508bo2bo508bo2bo$5b2o26b2o
2b3ob2o474b2o26b2o2b3ob2o474b2o26b2o2b3ob2o$5b2o32bobo475b2o32bobo475b
2o32bobo$19b2o18bobo10b2o477b2o18bobo10b2o477b2o18bobo10b2o$19bobo18bo
11b2o477bobo18bo11b2o477bobo18bo11b2o482bo7b2o$21bo511bo511bo513bobo6b
obo$11b2o8b2o500b2o8b2o500b2o8b2o512bobo6bo$12bo511bo511bo523bo$9b3o
509b3o509b3o525b3o$9bo511bo511bo529bo18$1590b3o$1590bo$1591bo170$290bo
511bo$290b3o509b3o$293bo511bo$292b2o510b2o3$284b2o510b2o$284bo511bo$
281b2obo508b2obo$281bo2b3o4b2o500bo2b3o4b2o$282b2o3bo3b2o501b2o3bo3b2o
$284b4o508b4o$284bo15b2o494bo15b2o$285b3o12bobo494b3o12bobo$288bo13bo
497bo13bo$283b5o14b2o491b5o14b2o$283bo511bo$285bo511bo$284b2o510b2o
244$551bo511bo$551b3o509b3o$554bo511bo$553bobo509bobo$553bobo509bobo$
554bo511bo5$569b2o510b2o$569b2o510b2o4$549b2o510b2o$548bobo509bobo$
548bo511bo$547b2o7b2o501b2o7b2o$556b2o510b2o2$564b2obo508b2obo$564b2ob
3o506b2ob3o$570bo511bo$564b2ob3o506b2ob3o$565bobo509bobo$565bobo509bob
o$566bo511bo2$567bo511bo$565b3o509b3o$564bo511bo$564b2o510b2o$556b2o
510b2o$556b2o510b2o4$526bo511bo$524b3o16bo492b3o16bo$498b2o23bo17b3o
466b2o23bo17b3o$499bo23b2o15bo31bo438bo23b2o15bo31bo$499bobo38b2o28b3o
438bobo38b2o28b3o$500b2o2b2o63bo442b2o2b2o63bo$504b2o63b2o445b2o63b2o$
495bo511bo$495b3o509b3o$498bo511bo$497b2o34b2o474b2o34b2o$533b2o510b2o
2$572b2o510b2o$572bobo509bobo$574bo511bo$494b2o78b2o430b2o78b2o$494b2o
40b2o468b2o40b2o$516b2o19bo490b2o19bo$516bobo15b3o25b2o3b2o459bobo15b
3o25b2o3b2o$518bo15bo27b2o3b2o461bo15bo27b2o3b2o$518b2o510b2o$506b2o
510b2o$506bo511bo$507b3o509b3o$509bo511bo!
User avatar
dvgrn
Moderator
 
Posts: 4659
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Single-Channel Quadratic Growth Challenge

Postby dvgrn » November 23rd, 2017, 9:54 pm

Okay, I've renamed QGC1-possibly-patched.rle.gz to QGC1-gen0.rle.gz and moved it here to this post:

QGC1-gen0.rle.gz
(65.7 KiB) Downloaded 94 times

The farthest the pattern has been officially run is to just a little over 100 million ticks -- 102760448 generations, population 3069290, exactly 98 construction cycles.

QGC1+102760448_98cycles.mc.gz
(1.79 MiB) Downloaded 89 times

Here's a version of the pattern as it would look after 99 cycles, 103809024 ticks, except there aren't any gliders in the splitter tree. If you run this to populate all the splitters, it should eventually return to exactly the same state as the actual QGC1 pattern. EDIT: Removed a blocking eater accidentally left in, SE of the shotgun.

QGC1+103809024_99cycles_refilled.mc.gz
(901.08 KiB) Downloaded 99 times

It would be easy to simulate any later generation of the QGC1 pattern, by writing a script to add more rows of splitters along the four edges, adding 2^20 = 1048576 ticks to the generation count per row, and then running the pattern just far enough to populate all the splitters and reach the target generation.
User avatar
dvgrn
Moderator
 
Posts: 4659
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Single-Channel Quadratic Growth Challenge

Postby Macbi » November 24th, 2017, 3:53 pm

Well done dvgrn!

dvgrn wrote:I'm not sure yet that we really need two-directional defense, except for a singular situation where the wraparound tree structure first makes contact with itself. After a successful first contact, doesn't the construction process for the splitter to the west successfully create the required guardian block+eater constellation, to prevent the collision you're looking at?


I can't believe I was only a block and an eater away from the solution! :oops:
User avatar
Macbi
 
Posts: 457
Joined: March 29th, 2009, 4:58 am

Re: Single-Channel Quadratic Growth Challenge

Postby dvgrn » November 24th, 2017, 4:31 pm

Macbi wrote:I can't believe I was only a block and an eater away from the solution!

I'm betting you tried pretty much the same patch, but didn't get the offset quite right for whatever reason, or maybe also added another patch nearby in a place that needed to be left empty. Once you've tried something and it doesn't work, it's easy to stay confused for a very long time --!

There's a tricky moment in the construction when it looks like the elbow for the relevant branch of the splitter has been constructed, but it isn't quite in the right place yet -- it gets sneakily moved over a bit later. So if you try to put in the block-and-eater at the correct offset from the wrong block, Very Bad Things happen, and it kind of looks like there's an unfixable overlap problem.

New subtopic:

I was thinking that it seemed slightly weird that all paths are almost exactly the same length, with possible deltas of 0, 9, 18, 27, or 36 -- so pretty much the same exact thing is happening all around the edges of the pattern, all the time. So here's another experiment, where different paths are really significantly different lengths, so you can see different stages of the construction by inspecting different parts of the same pattern.

QGC1b_small.png
another way to get a self-constructing spacefiller started
QGC1b_small.png (60.28 KiB) Viewed 4380 times

There was some vague hope that isolating the gun in the center would reduce the number of hashtiles. Theoretically the tiles in the center are all exactly the same after 2^20 = ~1 million ticks, so Golly could re-use saved hashtiles and speed up the simulation after the first cycle. Unfortunately the number of unique hashtiles around the edges goes up really fast, counteracting any advantage in the center.

So I don't think anybody will be too impressed by the speed of this version, either. Here's the base pattern:

QGC1b.mc.gz
QGC1 shotgun with a fence of pre-built splitters
(106.3 KiB) Downloaded 84 times
User avatar
dvgrn
Moderator
 
Posts: 4659
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Single-Channel Quadratic Growth Challenge

Postby dvgrn » January 20th, 2018, 4:49 pm

Okay, time to pick up this thread again. Here's a first shot at a blueprint for a simple Hashlife-friendly quadratic-growth replicator:

x = 3107, y = 3087, rule = LifeHistory
41.4B$42.4B$43.4B$44.4B$41.A3.4B$40.A.A3.4B$41.2A4.4B$48.4B$49.4B$50.
4B$45.A5.4B$29.2A13.A.A5.4B$29.2A13.2A7.4B$54.4B$55.4B$45.A10.4B$44.A
.A10.4B$44.2A12.4B$59.4B$21.2A37.4B$21.2A38.4B$62.4B$16.2A45.4B$15.A.
A46.4B$16.A22.A25.4B$38.A.A25.4B$39.2A26.4B$68.4B$50.A4.A13.4B$49.A.A
2.A.A13.4B$49.2A3.2A15.4B$72.4B$60.2A11.4B$60.A.A11.4B$61.A13.4B$76.
4B$43.2A21.2C9.4B$25.A16.A.A21.2C10.4B$24.A.A16.A35.4B$24.2A54.4B$81.
4B$82.4B$32.A50.4B$31.A.A50.4B$32.A21.2A29.4B$54.2A30.4B$87.4B$88.4B$
89.4B$90.4B$6.2A83.4B$5.A.A84.4B$6.A86.4B$94.4B$95.4B$96.4B$44.2A51.
4B$43.A.A52.4B$44.A54.4B$100.4B$4B97.4B$.4B97.4B$2.4B97.4B$3.4B97.4B$
4.4B5.2A90.4B$5.4B3.A.A69.A21.4B$6.4B3.A69.A.A21.4B$7.4B72.2A23.4B$8.
4B97.4B$9.4B97.4B$10.4B97.4B$11.4B65.A31.4B$12.4B63.A.A13.2A16.4B$13.
4B63.2A13.2A17.4B$14.4B97.4B$15.4B97.4B$16.4B60.A36.4B$17.4B58.A.A36.
4B$18.4B58.2A37.4B$19.4B97.4B$20.4B79.2A16.4B$21.4B78.2A17.4B$22.4B
97.4B$23.4B81.2A14.4B$24.4B80.A.A14.4B$25.4B57.A22.A16.4B$26.4B55.A.A
39.4B$27.4B54.2A41.4B$28.4B97.4B$29.4B37.A4.A54.4B$30.4B35.A.A2.A.A
54.4B$31.4B35.2A3.2A55.4B$32.4B97.4B$33.4B27.2A68.4B$34.4B25.A.A69.4B
$35.4B25.A71.4B$36.4B97.4B$37.4B40.2A55.4B$38.4B39.A.A16.A38.4B$39.4B
39.A16.A.A38.4B$40.4B56.2A39.4B$41.4B97.4B$42.4B97.4B$43.4B46.A50.4B$
44.4B44.A.A$45.4B21.2A21.A$46.4B20.2A$47.4B$48.4B$49.4B$50.4B$51.4B$
52.4B$53.4B$54.4B$55.4B$56.4B$57.4B19.2A$58.4B18.A.A$59.4B18.A$60.4B
78.C$61.4B76.C.C$62.4B75.2C$63.4B$64.4B53.E$65.4B13.2E36.E.E$66.4B11.
E.E37.E$67.4B11.E34.2E$68.4B45.E.E19.2C$69.4B45.2E18.C2.C$70.4B13.2E
49.C2.C$71.4B12.2E50.2C$72.4B$73.4B$74.4B$75.4B$76.4B54.2C$77.4B52.C.
C$78.4B51.2C$79.4B$80.4B$81.4B$82.4B$83.4B$84.4B$85.4B$86.4B$87.4B14.
2E$88.3B13.E.E$89.2B14.E$90.B$108.2E53.2C$108.2E53.2C2$114.C$113.C.C$
114.2C$127.C$126.C.C$126.2C$166.2C$120.2C44.2C$119.C.C$119.2C$123.2C
32.2C$123.C.C31.2C$124.C3$155.2C$155.2C$122.2A$122.A.A$122.A37.2C$
160.2C2910$3104.2A$3104.A.A$3104.A!
#C [[ XOFFSET 1900 YOFFSET 400 STATE1FIT AUTOFIT STEP 50 DELETERANGE 16 ]]

There are various things wrong with this, but it should help with visualization anyway. Here's a walkthrough of a replication cycle:

1) The story begins with a simple 2-engine Cordership puttering along through empty space (not shown).
2) After a long, long time, a single-channel glider stream sneaks up from behind the Cordership and stops it, without allowing any gliders to be released.
3) This glider stream is really two copies of the same stream, one following directly behind the other.
4) First the single-channel stream builds two Cordership seeds and some supporting stuff (shown above) -- maybe using a 0-degree elbow, but maybe that won't be necessary.
5) The two seeds are triggered simultaneously, more or less, and two new Corderships head off toward infinity at right angles -- one NW and one NE (shown above).
6) Let's call the place where the Corderships start the "South Corner".
7) The next part of the single-channel stream is the South Corner Splitter recipe. It builds some splitter circuitry at the South Corner.
8) One output of the South Corner Splitter is pointed carefully at the NW Cordership. Initially it's blocked by an eater.
9) The other output is the first part of a diamond-shaped memory loop. This part of the circuit may have to be a little oversized to get the timing exactly right, but let's worry about that later. For now, let's just say that this output lane is transparent, it also points NW, and it's on the single-channel stream's original lane.
10) There's a big gap in the recipe at this point, several times as long as the recipe so far, while we wait for the Corderships to get far enough away to make a big enough memory loop.

11) The first glider after the gap is carefully timed to hit a one-time circuit that sends Following Gliders NE and NW to both Corderships (shown).
12) These two Following Gliders do _not_ shoot down the Corderships. They just produce a little junk at the West Corner and the East Corner, plus two 90-degree output gliders (shown).
14) Those output gliders collide at the north corner to make a block target (shown).
15) The Corderships continue on their merry way, and we can forget about them until step 40.
16) Immediately following the NW Following Glider (not shown) is a West Corner Snark recipe, converting the junk at the West Corner into a Snark.
17) Immediately following the West Corner Snark Recipe is the North Corner Snark Recipe, which bounces off the West Corner Snark, and eventually -- you guessed it -- converts the block at the North Corner into a Snark.
18) Immediately following the North Corner Snark Recipe is the East Corner Splitter Recipe, which passes through the West and North Corner Snarks, hits the East Corner junk, and builds a minimal-sized splitter.
19) The East Corner Splitter has one output, blocked by an eater, pointing at the still-receding NE-ward Cordership.
20) The East Corner Splitter's other output points back to the input of the South Corner Splitter.

Now we're starting to get somewhere! That was the last of the required construction, except for a small amount of one-time circuitry that will be described later.

A second copy of all those same gliders can follow along behind the first copy, and they'll automagically end up cycling round and round the diamond-shaped memory loop. Hopefully the loop a power-of-two period, thanks to some hypothetical careful design of the South Corner Splitter's input circuit.

I haven't told the story yet of how two copies of the recipe escape from the memory loop again, or what eventually happens to the two receding Corderships -- or what happens when this replicator's great-great-grandchildren show up in this vicinity several cycles later, and run into a scattering of old empty circuitry instead of empty space.

Luckily that part of the story can be handled with just a few dozen more small still lifes, so I'll save it for a follow-up post.

For now, I'd be very interested if someone can prove that the memory loop can't ever possibly be big enough to hold all those recipes, plus the required gap length.
User avatar
dvgrn
Moderator
 
Posts: 4659
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Next

Return to Patterns

Who is online

Users browsing this forum: No registered users and 5 guests