Hacking apgsearch

For scripts to aid with computation or simulation in cellular automata.
Post Reply
User avatar
toroidalet
Posts: 1514
Joined: August 7th, 2016, 1:48 pm
Location: My computer
Contact:

Re: Hacking apgsearch

Post by toroidalet » August 3rd, 2017, 6:59 pm

muzik wrote:
toroidalet wrote: Can someone work on using Hashlife for apgsearch?
isn't that coming in 4.0?
facepalm
I forgot about that.
Will apgsearch 4.0 obsolete apgsearch V1 things?
Any sufficiently advanced software is indistinguishable from malice.

wwei23

Re: Hacking apgsearch

Post by wwei23 » August 3rd, 2017, 7:01 pm

toroidalet wrote:
muzik wrote:
toroidalet wrote: Can someone work on using Hashlife for apgsearch?
isn't that coming in 4.0?
facepalm
I forgot about that.
Will apgsearch 4.0 obsolete apgsearch V1 things?
No, what about stuff like 1x256?

wwei23

Re: Hacking apgsearch

Post by wwei23 » August 3rd, 2017, 7:41 pm

wwei23 wrote:
toroidalet wrote: Will apgsearch 4.0 obsolete apgsearch V1 things?
No, what about stuff like 1x256?
Nevermind, drc wants it blocked.

drc
Posts: 1664
Joined: December 3rd, 2015, 4:11 pm

Re: Hacking apgsearch

Post by drc » August 3rd, 2017, 8:39 pm

Of course, my post should have been taken with a grain of salt, but if Adam implements standard generation methods it'll be fine.

wwei23

Re: Hacking apgsearch

Post by wwei23 » August 4th, 2017, 9:45 am

drc wrote:Of course, my post should have been taken with a grain of salt, but if Adam implements standard generation methods it'll be fine.
Why a GRAIN of salt? I already have a lot of salt. Maybe Epsom salt?

User avatar
Apple Bottom
Posts: 1034
Joined: July 27th, 2015, 2:06 pm
Contact:

Re: Hacking apgsearch

Post by Apple Bottom » August 4th, 2017, 10:15 am

drc wrote:Of course, my post should have been taken with a grain of salt, but if Adam implements standard generation methods it'll be fine.
This. There's clearly demand for this type of soup, but let's make sure we don't end up with a lot of different incompatible implementations. If Calcyman, in his role as Catagolue's Benevolent Dictator for Life, decreed the One True Official Way to generate 1×256 soups (and 2×128, and 4×64, and whatever else people want to search), that would be ideal.
wwei23 wrote:Why a GRAIN of salt? I already have a lot of salt. Maybe Epsom salt?
cum grano salis
If you speak, your speech must be better than your silence would have been. — Arabian proverb

Catagolue: Apple Bottom • Life Wiki: Apple Bottom • Twitter: @_AppleBottom_

Proud member of the Pattern Raiders!

wwei23

Re: Hacking apgsearch

Post by wwei23 » August 4th, 2017, 10:29 am

Apple Bottom wrote:
drc wrote:Of course, my post should have been taken with a grain of salt, but if Adam implements standard generation methods it'll be fine.
This. There's clearly demand for this type of soup, but let's make sure we don't end up with a lot of different incompatible implementations. If Calcyman, in his role as Catagolue's Benevolent Dictator for Life, decreed the One True Official Way to generate 1×256 soups (and 2×128, and 4×64, and whatever else people want to search), that would be ideal.
wwei23 wrote:Why a GRAIN of salt? I already have a lot of salt. Maybe Epsom salt?
cum grano salis
I LIKE my method. I reused the 8x32 code, how do you get better than that?

User avatar
Apple Bottom
Posts: 1034
Joined: July 27th, 2015, 2:06 pm
Contact:

Re: Hacking apgsearch

Post by Apple Bottom » August 4th, 2017, 6:18 pm

wwei23 wrote:I LIKE my method. I reused the 8x32 code, how do you get better than that?
Just to repeat it once again:

1) it doesn't really matter WHICH method is used, so long as everyone's using the SAME method; and
2) it would be ideal to have server-side support for these pseudo-symmetries, and therefore
3) whatever Calcyman chooses to implement for 2), if and when he does so, will be THE standard method that all haul submitters should adhere to.

What this is NOT about:

1) "good" methods, much less "better" ones;
2) protectionism, and preferring one's "own" method over others.
If you speak, your speech must be better than your silence would have been. — Arabian proverb

Catagolue: Apple Bottom • Life Wiki: Apple Bottom • Twitter: @_AppleBottom_

Proud member of the Pattern Raiders!

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

Re: Hacking apgsearch

Post by calcyman » August 4th, 2017, 7:43 pm

It seems that wwei23's convention for 8x32, 4x64, 2x128, and 1x256 was satisfyingly straightforward to implement on the server side. Indeed, 8x32 patterns no longer have the 8 annoying blank rows on Catagolue. (It's sneakily accomplished by treating the soup as C1, and just changing the RLE header and the frequency of '$\n' line-breaks.)

Hence, you can now copy soups such as https://catagolue.appspot.com/hashsoup/ ... 6779/b3s23 directly into Golly.

I'm disinclined to bother with the '1x256X2' and '1x256X2+1' symmetries since they'll require time and effort. The same applies to those monstrous 256-by-256 '25p' soups obtained by taking the https://en.wikipedia.org/wiki/Kronecker_product of a C1 soup with itself. I can definitely empathise with Daniel's reaction:
drc wrote:facepalm

I feel like all the extraneous symmetries should be removed (and checks done to inhibit more invalid symmetries) until Adam comes up with a standard algorithm for generating those soups
However, these extraneous symmetries are very useful as 'namespaces' where people can test hacked versions of apgsearch without risking damage to the proper symmetries. Saka_Test is perhaps the canonical example of this: if he or she had submitted those hauls to D2_+1 instead, it would have prompted much unwarranted excitement. (C1 would disbelieve the submission immediately.)
What do you do with ill crystallographers? Take them to the mono-clinic!

drc
Posts: 1664
Joined: December 3rd, 2015, 4:11 pm

Re: Hacking apgsearch

Post by drc » August 4th, 2017, 7:52 pm

I would not have facepalmed if the symmetries had been labeled 'wwtest_{insert symmetry name here}' or something like that. That's why Saka's test symmetry didn't bother me.

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

Re: Hacking apgsearch

Post by Saka » August 4th, 2017, 8:19 pm

calcyman wrote:if he or she
He.
drc wrote:I would not have facepalmed if the symmetries had been labeled 'wwtest_{insert symmetry name here}' or something like that. That's why Saka's test symmetry didn't bother me.
The real purpose of the Saka_Test symmetry was to see if Catagolue would accept:
A. Brand new symmetries
B. Premade "soups"

Plus, I already asked permission from Calcyman to test it. What would be really dangerous was if someone was to edit the code for making C1 soups and replace it with random undiscovered objects. Would they be put into the user's discoveries?

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

Re: Hacking apgsearch

Post by calcyman » August 4th, 2017, 8:38 pm

Saka wrote:What would be really dangerous was if someone was to edit the code for making C1 soups and replace it with random undiscovered objects. Would they be put into the user's discoveries?
No, they wouldn't get through the chi-square test unless the attacker commits a plausible haul with very subtle changes. Even then, random undiscovered objects would need to be peer-reviewed, so the attacker would also need to run another maliciously-altered instance of apgsearch capable of reproducing exactly the same results in verification mode, and be lucky enough to not be intercepted by any of the benign apgmerae running on other peoples' computers. So it would take a lot of effort.

If anyone does manage to win the prestigious hitherto-unclaimed 'Hitchhiker' badge through this brand of tomfoolery, I would be simultaneously concerned and impressed.
What do you do with ill crystallographers? Take them to the mono-clinic!

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

Re: Hacking apgsearch

Post by Saka » August 4th, 2017, 8:50 pm

calcyman wrote: If anyone does manage to win the prestigious hitherto-unclaimed 'Hitchhiker' badge through this brand of tomfoolery, I would be simultaneously concerned and impressed.
Well that's some new info. What does the hitchhiker badge look like and the description? Maybe someone could put it up on the Catagolue page on the LifeWiki

User avatar
muzik
Posts: 5612
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Hacking apgsearch

Post by muzik » August 4th, 2017, 8:53 pm

Saka wrote:
calcyman wrote: If anyone does manage to win the prestigious hitherto-unclaimed 'Hitchhiker' badge through this brand of tomfoolery, I would be simultaneously concerned and impressed.
Well that's some new info. What does the hitchhiker badge look like and the description? Maybe someone could put it up on the Catagolue page on the LifeWiki
Yeah, that's what I'm doing.

Also, you can find out what it looks like through an obvious method.


I doubt he'd be willing to share, but are there any other badges that nobody else knows of? Teramyriad doesn't seem to exist.

User avatar
praosylen
Posts: 2443
Joined: September 13th, 2014, 5:36 pm
Location: Pembina University, Home of the Gliders
Contact:

Re: Hacking apgsearch

Post by praosylen » August 4th, 2017, 9:00 pm

muzik wrote:Teramyriad doesn't seem to exist.
How do you know? Has anyone reached 10 quadrillion soups that you know of?
former username: A for Awesome
praosylen#5847 (Discord)

The only decision I made was made
of flowers, to jump universes to one of springtime in
a land of former winter, where no invisible walls stood,
or could stand for more than a few hours at most...

User avatar
muzik
Posts: 5612
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Hacking apgsearch

Post by muzik » August 4th, 2017, 9:04 pm

A for awesome wrote:
muzik wrote:Teramyriad doesn't seem to exist.
How do you know? Has anyone reached 10 quadrillion soups that you know of?
Nope, but I know that at least there isn't an image associated with it.

Maybe there is a 10^14 badge, who knows. But I doubt it.

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

Re: Hacking apgsearch

Post by Saka » August 4th, 2017, 9:05 pm

Hahaha the Hitchhiker badge looks like a galaxy!!!! I get it..!

User avatar
muzik
Posts: 5612
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Hacking apgsearch

Post by muzik » August 4th, 2017, 9:09 pm

Saka wrote:Hahaha the Hitchhiker badge looks like a galaxy!!!! I get it..!
The Whirlpool Galaxy, I think.

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

Re: Hacking apgsearch

Post by calcyman » August 4th, 2017, 9:25 pm

Wait, I think there's been some misunderstanding on the LifeWiki page. In particular, the badge is awarded to any users who discover a natural xp8_4b23021eaz57840c4d2 in b3s23/C1:

Code: Select all

        if (ordlist.containsKey("xp2_882030kgz010602")) { createBadge(datastore, requestedName, "Conchita"); }
        if (ordlist.containsKey("xp8_4b23021eaz57840c4d2")) { createBadge(datastore, requestedName, "Hitchhiker"); }
(I'd correct the LifeWiki page myself, but I don't appear to be a Trusted User™.)
What do you do with ill crystallographers? Take them to the mono-clinic!

User avatar
muzik
Posts: 5612
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Hacking apgsearch

Post by muzik » August 4th, 2017, 9:30 pm

Please remind me not to update wiki pages at 2 in the morning.

That's that fixed, by the way.

User avatar
Apple Bottom
Posts: 1034
Joined: July 27th, 2015, 2:06 pm
Contact:

Re: Hacking apgsearch

Post by Apple Bottom » August 5th, 2017, 6:13 am

calcyman wrote:It seems that wwei23's convention for 8x32, 4x64, 2x128, and 1x256 was satisfyingly straightforward to implement on the server side. Indeed, 8x32 patterns no longer have the 8 annoying blank rows on Catagolue. (It's sneakily accomplished by treating the soup as C1, and just changing the RLE header and the frequency of '$\n' line-breaks.)
Excellent! Are there any plans to support these sizes in apgsearch 4.x, or perhaps to issue an update to 3.x to do so?
If you speak, your speech must be better than your silence would have been. — Arabian proverb

Catagolue: Apple Bottom • Life Wiki: Apple Bottom • Twitter: @_AppleBottom_

Proud member of the Pattern Raiders!

wwei23

Re: Hacking apgsearch

Post by wwei23 » August 5th, 2017, 8:58 am

Saka wrote: He
lium.

wwei23

Re: Hacking apgsearch

Post by wwei23 » August 5th, 2017, 8:59 am

Apple Bottom wrote:
calcyman wrote:It seems that wwei23's convention for 8x32, 4x64, 2x128, and 1x256 was satisfyingly straightforward to implement on the server side. Indeed, 8x32 patterns no longer have the 8 annoying blank rows on Catagolue. (It's sneakily accomplished by treating the soup as C1, and just changing the RLE header and the frequency of '$\n' line-breaks.)
Excellent! Are there any plans to support these sizes in apgsearch 4.x, or perhaps to issue an update to 3.x to do so?
Yeah, but then 1.0 won't be superior anymore!

User avatar
muzik
Posts: 5612
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Hacking apgsearch

Post by muzik » August 5th, 2017, 9:48 am

wwei23 wrote:
Apple Bottom wrote:Excellent! Are there any plans to support these sizes in apgsearch 4.x, or perhaps to issue an update to 3.x to do so?
Yeah, but then 1.0 won't be superior anymore!
Isn't moving forward with newer technology a good thing?

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

Re: Hacking apgsearch

Post by Saka » August 5th, 2017, 9:53 am

muzik wrote: Isn't moving forward with newer technology a good thing?
Maybe he has difficulty using cygwin and stuff.

Post Reply