4 glider syntheses

For discussion of specific patterns or specific families of patterns, both newly-discovered and well-known.
User avatar
Entity Valkyrie 2
Posts: 701
Joined: February 26th, 2019, 7:13 pm
Location: Hijuatl, Zumaland
Contact:

Re: 4 glider syntheses

Post by Entity Valkyrie 2 » February 15th, 2020, 5:21 pm

Extrementhusiast wrote:
February 15th, 2020, 3:31 pm
mniemiec wrote:
February 15th, 2020, 7:25 am
Entity Valkyrie 2 wrote:
February 15th, 2020, 6:37 am
Y'all probably don't know that Entity Valkyrie 2 is also a (junior) composer, but giving you an example piece would show you my real name so I wouldn't do it.

EDIT: That's probably a random post.
This would be more appropriate for the sandbox, rather than added to a totally unrelated thread. Also, posts of the form "I have information that I think might be of interest to you (otherwise I wouldn't be talking about it), but I'm not going to give it to you" are generally not useful. I also don't understand why people are afraid to mention discoveries under their real names. Is there some kind of stigma associated with CA that I'm not aware of?
No, but in this era of everything tracking you, I can see why somebody would want to keep themselves private.
Probably that I just simply don't want to reveal my real name, or have any discoveries attributed to my real name rather than my pseudonym.

But that's off topic, let's go back.

Is there a 3G collision that produces a 2x2 array of blocks?

Code: Select all

x = 15, y = 15, rule = B3/S23
o13bo$b2o9b2o$2o11b2o10$2o11b2o$b2o9b2o$o13bo!
Bx222 IS MY WORST ENEMY.

Please click here for my own pages.

Also, please apgsearch B34t5y7/S23 (B-life)

The ENEERG-y of the EVAD is watching.
The 70th NAI-ve guy is watching.

User avatar
Ian07
Posts: 607
Joined: September 22nd, 2018, 8:48 am

Re: 4 glider syntheses

Post by Ian07 » February 15th, 2020, 6:33 pm

Entity Valkyrie 2 wrote:
February 15th, 2020, 5:21 pm
Is there a 3G collision that produces a 2x2 array of blocks?
No.

User avatar
GUYTU6J
Posts: 1163
Joined: August 5th, 2016, 10:27 am
Location: 拆哪!I repeat, CHINA!

Re: 4 glider syntheses

Post by GUYTU6J » February 18th, 2020, 12:12 am

@Ian07, is there any new 4G synthesis in b3s23/4Glider_stdin? There're 147 billion objects.
(The same question may be asked again sometime later)
Bullet51 wrote:
October 21st, 2019, 9:42 am
没想到你就这样和我们说再见了。你寒假还会回来吗?
(Didn't expect you saying goodbye this soon. Will you return on winter holiday?)
Possibly.

User avatar
Ian07
Posts: 607
Joined: September 22nd, 2018, 8:48 am

Re: 4 glider syntheses

Post by Ian07 » February 18th, 2020, 7:09 am

GUYTU6J wrote:
February 18th, 2020, 12:12 am
@Ian07, is there any new 4G synthesis in b3s23/4Glider_stdin? There're 147 billion objects.
(The same question may be asked again sometime later)
I'll probably take another look once you're finished searching to avoid further re-duplicating the work for myself. (that is you, right?)

User avatar
GUYTU6J
Posts: 1163
Joined: August 5th, 2016, 10:27 am
Location: 拆哪!I repeat, CHINA!

Re: 4 glider syntheses

Post by GUYTU6J » February 18th, 2020, 8:50 am

Ian07 wrote:
February 18th, 2020, 7:09 am
GUYTU6J wrote:
February 18th, 2020, 12:12 am
@Ian07, is there any new 4G synthesis in b3s23/4Glider_stdin? There're 147 billion objects.
(The same question may be asked again sometime later)
I'll probably take another look once you're finished searching to avoid further re-duplicating the work for myself. (that is you, right?)
Yes, I'm running the searches on my computer. But I've not decided when to quit, so perhaps we have to wait for a while. What tool is suitable for checking soups quickly, by the way?
Bullet51 wrote:
October 21st, 2019, 9:42 am
没想到你就这样和我们说再见了。你寒假还会回来吗?
(Didn't expect you saying goodbye this soon. Will you return on winter holiday?)
Possibly.

User avatar
Ian07
Posts: 607
Joined: September 22nd, 2018, 8:48 am

Re: 4 glider syntheses

Post by Ian07 » February 18th, 2020, 11:20 pm

GUYTU6J wrote:
February 18th, 2020, 8:50 am
What tool is suitable for checking soups quickly, by the way?
I've been using lifelib to display all soups for a given object. Particularly I hacked together this code a while ago:

Code: Select all

samples = lt.download_samples('b3s23','xp30_w33z8kqrqk8zzzx33')
collisions = lt.pattern("")
shift = 0
for sample in samples['4Glider_stdin']:
    collisions += sample.shift(shift, 0)
    shift += 200
collisions.viewer()
Once the rule has been compiled, just run this in a Python notebook, replacing the apgcode with that of the desired object.

User avatar
GUYTU6J
Posts: 1163
Joined: August 5th, 2016, 10:27 am
Location: 拆哪!I repeat, CHINA!

Re: 4 glider syntheses

Post by GUYTU6J » February 23rd, 2020, 12:30 am

A quick note before I go: I hacked 4g.cpp trying to find 4G syntheses with a larger initial bounding box.

Code: Select all

#include <cstring>
#include <cstdio>
#include <random>
using namespace std;

bool aray[100][100];

const int glide[16] = {143, 346, 107, 286, 302, 115, 167, 370, 482, 181, 428, 241, 233, 412, 458, 157};

// 0: down right
// 1: down left
// 2: up left
// 3: up right

const int gc = 4;

inline bool inr(int x) { return 0 <= x && x <= 100; }

int main() {
    mt19937 rng; random_device rd;
    rng.seed(rd());
    int x = -1;
    while(x--) {
        memset(aray, 0, sizeof aray);
        for(int i=0; i<gc; i++) {
            int dx = rng()%40, dy = rng()%40, id=rng()%16;
            switch (id/4)
            {
                case 0: dx+=16; dy+=16; break;
                case 1: dx+=16; break;
                case 2: break;
                case 3: dy+=16; break;
                default: break;
            }
            bool f = false;
            for(int i=0;i<50;i++) if(inr(dx+i/5-1) && inr(dy+i%5-1) && aray[dx+i/5-1][dy+i%5-1]) { f = true; break; }
            if(f) continue;
            for(int i=0;i<9;i++) aray[dx+i/3][dy+i%3] |= (bool)(glide[id]&(1<<i));
        }
        string rle;
        for(int i=0; i<100; i++) {
            if(i) rle += '$';
            int cnt = 0, cv = 2;
            for(int j=0; j<100; j++) {
                if(aray[i][j] != cv) {
                    if(cv != 2) {
                        if(cnt != 1) rle += to_string(cnt);
                        rle += cv?'o':'b';
                    }
                    cnt = 1; cv = aray[i][j];
                } else cnt++;
            }
            if(cv) rle += (to_string(cnt)+(cv?'o':'b'));
        }
        while(rle.back() == '$') rle.pop_back();
        string srle;
        int cnt = 0;
        for(char c:rle) {
            if(c == '$') {
                if(srle.length()) cnt++;
            } else {
                if(cnt) srle += (to_string(cnt)+'$');
                cnt = 0;
                srle += c;
            }
        } 
        srle += '!';
        puts("x = 0, y = 0, rule = B3/S23");
        puts(srle.c_str());
    }
}
After the most recent 1000000-soup haul here I'm searching with this new 4G generator. The number of objects per 100 million soup decreases drastically and glider becomes more frequent(ly wasted) as a result.
EDIT: Something is wrong. xs15_pf0352z23 in this haul is shown with a sample that contains 3G only:

Code: Select all

x = 0, y = 0, rule = B3/S23
32bobo1$32b2o1$33bo2$30bobo1$30b2o1$31bo18$52bo1$51b2o1$51bobo!
But I cannot stop searching by pressing q.
Bullet51 wrote:
October 21st, 2019, 9:42 am
没想到你就这样和我们说再见了。你寒假还会回来吗?
(Didn't expect you saying goodbye this soon. Will you return on winter holiday?)
Possibly.

User avatar
Ian07
Posts: 607
Joined: September 22nd, 2018, 8:48 am

Re: 4 glider syntheses

Post by Ian07 » March 18th, 2020, 7:52 pm

GUYTU6J wrote:
February 23rd, 2020, 12:30 am
EDIT: Something is wrong. xs15_pf0352z23 in this haul is shown with a sample that contains 3G only:

Code: Select all

x = 0, y = 0, rule = B3/S23
32bobo1$32b2o1$33bo2$30bobo1$30b2o1$31bo18$52bo1$51b2o1$51bobo!
But I cannot stop searching by pressing q.
That's normal. Just a result of the script occasionally placing two gliders directly on top of each other since the safeguards against it (along with other invalid syntheses) weren't put in.

User avatar
GUYTU6J
Posts: 1163
Joined: August 5th, 2016, 10:27 am
Location: 拆哪!I repeat, CHINA!

Re: 4 glider syntheses

Post by GUYTU6J » March 18th, 2020, 10:25 pm

New result: 5G xs19_g88bbgz17871

Code: Select all

x = 19, y = 19, rule = B3/S23
11bo$9bobo$10b2o3$16bo$11bobo2bobo$12b2o2b2o$12bo4$14b3o$14bo$15bo2$bo
$b2o$obo!
Can we go through 4Glider_stdin results now?
Bullet51 wrote:
October 21st, 2019, 9:42 am
没想到你就这样和我们说再见了。你寒假还会回来吗?
(Didn't expect you saying goodbye this soon. Will you return on winter holiday?)
Possibly.

User avatar
Ian07
Posts: 607
Joined: September 22nd, 2018, 8:48 am

Re: 4 glider syntheses

Post by Ian07 » March 18th, 2020, 10:41 pm

GUYTU6J wrote:
March 18th, 2020, 10:25 pm
Can we go through 4Glider_stdin results now?
Assuming everyone is done with their various searches, yes. However if you're not planning on using the lifelib script I posted earlier to speed up the process then I'll take care of it. I actually have ample time now to look through the results because my school's closed now until April 19th, so I'll probably get it done over the next couple of days.

EDIT: Nevermind, it looks like there's still searching going on, so I'll wait until later.

User avatar
Ian07
Posts: 607
Joined: September 22nd, 2018, 8:48 am

Re: 4 glider syntheses

Post by Ian07 » July 18th, 2020, 4:28 pm

#232: xs17_02llicz696:

Code: Select all

x = 43, y = 16, rule = B3/S23
2bo$obo$b2o7$25bo$23b2o$24b2o$41bo$27b2o11b2o$27bobo10bobo$27bo!
Also found from the Glider_stdin censuses.

Post Reply