apgsearch v3.1

For general discussion about Conway's Game of Life.
User avatar
muzik
Posts: 5614
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: apgsearch v3.1

Post by muzik » June 15th, 2017, 1:30 pm

By the looks of it, we now have all but two of the standard spaceship flotillae in C1.


On a related topic, I'm kind of surprised no sidecars and mwss pushalongs turned up yet, but then again it has to be in a precise positioning at the right time as to not fail.

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

Re: apgsearch v3.1

Post by Apple Bottom » June 16th, 2017, 5:36 am

I'm honestly not sure which thread to post this in, but apparently we've got some new pseudo-symmetries on Catagolue, notably:

1x256
2x128
4x64
32x32
25p

Any word on these, perhaps from ww (who has been investigating them)? Looking at different-sized soups is a great idea -- but we should perhaps make sure that we're all using compatible software for this to ensure reproducability of the results (i.e. the same seed resulting in the same soups being generated).

Also, if it means what I think it means, "25p" is redundant with "25pct" and should be avoided in favor of the (more or less) established pseudo-symmetry.
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
muzik
Posts: 5614
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: apgsearch v3.1

Post by muzik » June 16th, 2017, 5:46 am

Why are the pie charts split into 3 main colours?

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

Re: apgsearch v3.1

Post by muzik » June 18th, 2017, 8:36 am

Is there an upper limit to how many soups can be searched in a haul, regardless of how many objects are found? The biggest hauls I've seen for b3s are 536870912 soups each.
Last edited by muzik on June 18th, 2017, 8:56 am, edited 1 time in total.

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

Re: apgsearch v3.1

Post by Saka » June 18th, 2017, 8:54 am

muzik wrote:Is there an upper limit to how many souls can be searched in a haul, regardless of how many objects are found?
:o :o :o

User avatar
Kazyan
Posts: 1247
Joined: February 6th, 2014, 11:02 pm

Re: apgsearch v3.1

Post by Kazyan » June 20th, 2017, 2:24 am

Saka wrote:
muzik wrote:Is there an upper limit to how many souls can be searched in a haul, regardless of how many objects are found?
:o :o :o
Theoretically there's probably no upper bound, but you usually only get about 3-8 souls per 100 million soups.
Tanner Jacobi
Coldlander, a novel, available in paperback and as an ebook. Now on Amazon.

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

Re: apgsearch v3.1

Post by Saka » June 20th, 2017, 5:27 am

Kazyan wrote:
Theoretically there's probably no upper bound, but you usually only get about 3-8 souls per 100 million soups.
I've bever gotten any souls before. How do you get them? Is my home not close enough to a graveyard?

Gamedziner
Posts: 795
Joined: May 30th, 2016, 8:47 pm
Location: Milky Way Galaxy: Planet Earth

Re: apgsearch v3.1

Post by Gamedziner » June 20th, 2017, 7:07 am

Now we need a pattern called "soul."

Code: Select all

x = 81, y = 96, rule = LifeHistory
58.2A$58.2A3$59.2A17.2A$59.2A17.2A3$79.2A$79.2A2$57.A$56.A$56.3A4$27.
A$27.A.A$27.2A21$3.2A$3.2A2.2A$7.2A18$7.2A$7.2A2.2A$11.2A11$2A$2A2.2A
$4.2A18$4.2A$4.2A2.2A$8.2A!

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

Re: apgsearch v3.1

Post by Saka » June 20th, 2017, 7:16 am

Gamedziner wrote:Now we need a pattern called "soul."
We can just name an existing pattern "Soul"

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

Re: apgsearch v3.1

Post by Apple Bottom » June 20th, 2017, 7:55 am

muzik wrote:Is there an upper limit to how many soups can be searched in a haul, regardless of how many objects are found? The biggest hauls I've seen for b3s are 536870912 soups each.
To (sort of) answer the ACTUAL question: I've submitted hauls of a billion soups for various rules before; I'm not aware of larger hauls right now.

I would imagine that if a server-side limit exists, it's probably in the neighborhood of 2^63, which in practice is close enough to infinity to not be a real limit at all.

Client-side, apgmera 3.x seems to be using a long long (guaranteed to be at least 64 bits wide) for storing the current soup number while searching, but an int for passing the number of soups per haul, which is perhaps just 32 bits. So in practice, hauls beyond ~2 billion soups might be problematic, though I don't know what guarantees (if any) the C/C++ standards really make, and what the limits are in practice on Unix-like x86_64 platforms using modern "standard" compilers. So perhaps going beyond 2 billion will still work.

I've not looked at apgsearch 1.x at all.

Bottom line -- 2 billion should be fine, but going beyond that might be a gamble.

Calcyman could probably tell you more.
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
muzik
Posts: 5614
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: apgsearch v3.1

Post by muzik » June 27th, 2017, 6:43 pm

I'm getting server errors on a lot of pages right now

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

Re: apgsearch v3.1

Post by drc » June 27th, 2017, 7:49 pm

muzik wrote:I'm getting server errors on a lot of pages right now
Can confirm over here.

User avatar
BlinkerSpawn
Posts: 1992
Joined: November 8th, 2014, 8:48 pm
Location: Getting a snacker from R-Bee's

Re: apgsearch v3.1

Post by BlinkerSpawn » June 27th, 2017, 8:34 pm

LifeWiki: Like Wikipedia but with more spaceships. [citation needed]

Image

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

Re: apgsearch v3.1

Post by calcyman » June 28th, 2017, 3:20 am

It went over the $2.00 daily quota primarily as a result of datastore read operations.

Everything has survived, and indeed the instances of apgsearch have happily waited for Catagolue to go back online before uploading (cf. muzik's 60-megasoup hauls at the top of this page):

https://catagolue.appspot.com/haul/b3s2 ... =muzikbike
What do you do with ill crystallographers? Take them to the mono-clinic!

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

Re: apgsearch v3.1

Post by muzik » June 28th, 2017, 5:57 am

Anyways, what exactly do the 3 different general colours on the pie charts symbolise?

User avatar
BlinkerSpawn
Posts: 1992
Joined: November 8th, 2014, 8:48 pm
Location: Getting a snacker from R-Bee's

Re: apgsearch v3.1

Post by BlinkerSpawn » June 28th, 2017, 10:59 am

muzik wrote:Anyways, what exactly do the 3 different general colours on the pie charts symbolise?
I think they're just to provide contrast.
A pie chart with 20 blue wedges wouldn't be fun to read.
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]

Image

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

Re: apgsearch v3.1

Post by muzik » June 28th, 2017, 6:41 pm

Also, why don't professor and cloverleaf interchange have names yet?

User avatar
gameoflifeboy
Posts: 474
Joined: January 15th, 2015, 2:08 am

Re: apgsearch v3.1

Post by gameoflifeboy » June 28th, 2017, 8:44 pm

muzik wrote:Also, why don't professor and cloverleaf interchange have names yet?
:roll: If I cared this much about objects being named on Catagolue, I would have been pestering Calcyman for pages to use "on" instead of "and", to say "trans-block and long hook eating tub" instead of "candlefrobra on trans-block", and to give names to the beacon-and-long-hook-eating-tub variants, the pulsar-on-pentadecathlon variants, the cuphook variants, and the buckaroo variants long before he actually named them.

I understand the feeling of wanting the pages to be named, but I don't know how often Calcyman even reads this thread anymore. I wish the dictionary of names that Catagolue uses were public, and I also wish for an ability to submit proposed names that can be voted up and down on.

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

Re: apgsearch v3.1

Post by Apple Bottom » June 29th, 2017, 5:30 pm

muzik wrote:Also, why don't professor and cloverleaf interchange have names yet?
C'mon, you're starting to sound like a broken record.

Yes, we get it, you're proud that you were the one that came up with the names that ended up being generally accepted for these objects. But there's no need to keep posting about it on the forums, in this thread or elsewhere.

If it's really that important to you, bug Calcyman directly. Send him a PM, pester him on Twitter, that sort of thing. Not that I condone annoying the man -- he's bound to have bigger fish to fry --, but I don't think keeping on posting in this thread is going to accomplish anything, other than annoy everyone who gets a notification there's a new post and checks it out, only to find it to be more of the above.
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
Saka
Posts: 3627
Joined: June 19th, 2015, 8:50 pm
Location: Indonesia
Contact:

Re: apgsearch v3.1

Post by Saka » June 29th, 2017, 8:28 pm

Apple Bottom wrote:l
If it's really that important to you, bug Calcyman directly. Send him a PM, pester him on Twitter, that sort of thing.
Don't forget facebook and instagram.
What about snail mailing him? Anyone know his address? Btw he has a really big forehead from the pictures I've seen.

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

Re: apgsearch v3.1

Post by drc » June 30th, 2017, 12:08 am

I'm going to fax him right now. Fax him a link to a picture of Saka's post.

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

Re: apgsearch v3.1

Post by Apple Bottom » June 30th, 2017, 5:28 am

Apple Bottom wrote:1x256
2x128
4x64
32x32
25p
To follow up on this -- ww shared his modified version of apgsearch; see this post over in the "Hacking apgsearch" thread for details.

Anyone who wants to search these pseudo-symmetries, please ensure you generate your soups the same way to ensure compatibility / reproducibility -- we obviously wouldn't want to end up with two different methods to generate, say, 4x64 soups from a given seed! :)
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
muzik
Posts: 5614
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: apgsearch v3.1

Post by muzik » June 30th, 2017, 9:10 am

Apple Bottom wrote:Yes, we get it, you're proud that you were the one that came up with the names that ended up being generally accepted for these objects.
Well it's not just that, we have all the 11 through 13 cell still lifes documented and sighted from soup, but some of them don't have names yet either. Of course, naming every single pattern ever would be kind of painful, but at the very least, the 11-cells should get a bit of attention.

Speaking of, what are the 14-cell and 15-cell still lifes that are yet to be seen from soup?



On a different topic, will apgsearch ever support Generations rules or MAP rules?

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

Re: apgsearch v3.1

Post by Apple Bottom » June 30th, 2017, 11:49 am

muzik wrote:Speaking of, what are the 14-cell and 15-cell still lifes that are yet to be seen from soup?
14-bitters not seen in C1:

Code: Select all

xs14_31248ge123
xs14_4ai3zwo9a4
15-bitters not seen in C1:

Code: Select all

xs15_032q48cz2521
xs15_03ia4zmdz11
xs15_04ai3zmp21
xs15_04ai3zo8b5
xs15_064k871zca1
xs15_08o6413z254c
xs15_09v04a4z65
xs15_0db8ozok21
xs15_0g4q23z3kp
xs15_0g8jdz3kp
xs15_0ggc93z4a9o
xs15_0kc321e8z32
xs15_0kc32qkz32
xs15_0o4871z8k96
xs15_0ok21e8z6421
xs15_0ok21e8zca1
xs15_178421eg8o
xs15_17842ug8o
xs15_178k46z2521
xs15_25iczw12pm
xs15_2eg84c84213
xs15_2eg88b5zw23
xs15_2eg8og84213
xs15_31246o8b5
xs15_31248a51246
xs15_31248ge1246
xs15_31248gka246
xs15_31248gozy33146
xs15_31248gzy2124871
xs15_3146o8gka4
xs15_321344og84c
xs15_3213kcz0ca1
xs15_321e88gzxca1
xs15_358ge1248c
xs15_358ge12ko
xs15_358gzw116a8o
xs15_358gzx23c4go
xs15_39c88gzxbd
xs15_39cggzx1012ko
xs15_3ia4zw1pl2
xs15_3lozx31248c
xs15_4a51248gka4
xs15_4ai3zxhik8zx1
xs15_5b8ozxol3
xs15_6248ge1248c
xs15_641344og84c
xs15_8kih3zx254c
xs15_8kih3zx3426
xs15_8ljgzx1qm
xs15_8ljgzx34213
xs15_8o6421e8z32
xs15_bdggzw1248go
xs15_g0g8421eg8oz11
xs15_g853z125a8o
xs15_g8ge123z1ac
xs15_g8jdzpic
xs15_j9c8426z23
xs15_o4a5123z056
xs15_xg853zcq1z32
xs15_xg8o64213z321
xs15_xggka23zc452
xs15_y0g853z0cq1z32
xs15_y3g853zwg8421z65
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
muzik
Posts: 5614
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: apgsearch v3.1

Post by muzik » August 2nd, 2017, 10:37 am

Is B3458/S05678 searchable? Running hauls of 5000 and 10000 give an output implying the connection with catagolue was successful, but no new soups appear on the actual site, and 20000 soups gets me a segmentation fault core dumped.

Post Reply